國王要在他的9座城市之間修路，每條路連接且僅連接兩座城市，這些城市之間原本沒有路.
國王要求各個城市與它相連的路的數量分別為5,4,7,3,2,3,6,3,4.
他的要求是否可以達成？如果可以達成那麼路要修幾條？
天才美少女燃雪乘坐時光機去文藝復興時期找達芬奇，不料時光機故障，被送入了一個不知名的時代。有些興奮的她四處玩耍，卻被一群土著看見，土著們以為是天仙下凡，抓她去見國王。國王認為燃雪是姦細，準備殺了她。燃雪十分冷靜地對國王說：「我是未來世界的人，你不能殺我，否則未來不知道會變成什麼樣！」 「你怎麼證明你來自未來？」
燃雪向國王詢問了日期，還好當地也用公元紀年法，此時是公元1855年，9月22日，周日。燃雪想了想說：「大王，您選一個最喜歡的個位數，用今年天數365減去今年已經過去的天數再乘以這個數，並將結果加上 今年已過的天數乘7（星期天），再減去您的出生的年期，結果的第一位數是您喜歡的數，后兩位一定是您的年齡，神不神奇?」國王一算，我1799年出生，56歲，居然是真的！神了！！
國王以為燃雪是神靈，迫不及待地找到最著名的數學家，向其講述這次數學奇遇，之後最有可能發生什麼?_?……
某個國王手下有 n 個大臣。國王定期主持國家會議，屆時 n 個大臣將會間隔均勻地坐在圓桌上。每個座位前都有一盞照明燈，只有所有的燈都亮了，會議才能開始進行。如果有些燈沒亮，國王會下達指令，讓指定位置上的大臣按下座位前的燈的開關，把沒亮的燈都打開。例如，當 n = 100 時，圓桌上會坐著 100 個大臣。不妨將座位從 1 到 n 順序編號，假設其中編號為 3 、 28 、 97 的座位前沒有亮燈。於是，國王下令這三個位置上的大臣按下各自面前的開關，把這三盞燈打開，這樣才能開始會議議程。
在這 n 個大臣中，有一個奸臣。這次會議的議題恰好就是商討對這個奸臣的懲治辦法。奸臣知道自己難逃一劫，但他希望能夠無限制地拖延會議。他可以在所有大臣就座前精心設置各個照明燈的初始狀態，並在國王每次下達指令之後（但在大臣執行命令之前）把圓桌旋轉到一個合適的位置，讓大臣們按下錯誤的開關。
對於哪些 n ，奸臣可以始終保證燈不會全亮，從而無限制地拖延會議？對於哪些 n ，國王可以根據局勢巧妙地構造指令，使得有限輪指令之後所有燈必然全亮？
0國王帶著1、3、5、7、9、11六位大臣去旅遊。晚上大家要去住旅館，可只有三間房。0國王自己要住一間，剩下的兩間房都能住三個人，一間是奇數房，只能住奇數；一間是質數房，只能住質數。結果六位大臣商量著竟然吵了起來。
1大臣說：「我是質數，我應該住質數房！」
3大臣說：「不對，你是奇數，我才應該住質數房！」
他們鬧得不可開交，最後只好請0國王來評判。可0國王一時之間也不知道該怎麼安排。同學們，你們能幫助他們嗎？總共能夠設計幾種不同的住法呢？
國王與奸臣：某個國王手下有100個大臣。國王定期主持國家會議，屆時100個大臣將會間隔均勻地坐在圓桌上。每個座位前都有一盞照明燈，只有所有的燈都亮了，會議才能開始進行。如果有些燈沒亮，國王會下達指令，讓指定位置上的大臣按下座位前的燈的開關，把沒亮的燈都打開，這樣才能開始會議議程。
在這100個大臣中，有一個奸臣。這次會議的議題恰好就是商討對這個奸臣的懲治辦法。奸臣知道自己難逃一劫，但他希望能夠無限制地拖延會議。他可以在所有大臣就座前精心設置各個照明燈的初始狀態，並在國王每次下達指令之後（但在大臣執行命令之前）把圓桌旋轉到一個合適的位置，讓大臣們按下錯誤的開關。
在會議結束前，奸臣仍然是100個大臣中的一員。國王每次只能對大臣下達指令，而奸臣可以任意旋轉圓桌，改變燈與大臣的對應關係。請問國王能夠開始會議議程嗎？請說明理由。
托馬斯松因為私闖王宮窺視公主被國王抓住了，殘忍的國王把他跟其他 499 個死囚關在一起，為了表現自己的恩慈，國王發布命令，這 500 個死囚只有一個人能夠得到赦免，不過規矩是這 500 個死囚排成一列，按 1、2、1、2、1、2 這樣的方式報數，凡是報 1 的都殺掉，一輪之後再從第一個人開始按1、2、1、2、1、2 的方式報數，如此循環，直到剩到最後一人，托馬斯松應該站在哪個位置呢？
注意，這道題仍然不是舊題重發，擴展后又進行了二次擴展的
一個國王有1,000,000,000,000瓶紅酒，並打算在他的六十大壽時用這些酒開酒會。不幸的是，其中有一瓶紅酒被人下了毒，凡是沾到毒酒者大約20個小時（前後時差不會超過29分鐘）開始有異樣並在毒發一分鐘后死亡（只沾到一萬億分之一滴也會死）。太醫已有解藥，可在服下後半分鐘內完全徹底解毒，解藥的效果會在服下1分鐘后完全消失，解藥只能解已經開始複發的毒藥，對毒發前的毒藥無效。由於國王的大壽就在明天（離酒會開始只有24小時），國王宴請的人非常非常多，且都是王公貴族，經不起毒發後半分鐘的痛苦，所以國王想儘可能多的挑出無毒的酒進行宴會，就吩咐侍衛用監牢里的死囚來挑選無毒酒，可是只找到5個死囚。
請問：5個死囚至少可以挑出多少瓶無毒的酒呢？
注意，這不是舊題重發，進過擴展的
一個國王有10000瓶紅酒，並打算在他的六十大壽時用這些酒開酒會。不幸的是，其中有一瓶紅酒被人下了毒，凡是沾到毒酒者大約20個小時（前後時差不會超過29分鐘）開始有異樣並馬上死亡（只沾到一滴也會死）。由於國王的大壽就在明天（離酒會開始只有24小時），國王宴請的人很多，他想儘可能多的挑出無毒的酒進行宴會，就吩咐侍衛用監牢里的死囚來挑選無毒酒，可是只找到5個死囚。請問：5個死囚至少可以挑出多少瓶無毒的酒呢？
如果國王有無限多瓶的紅酒呢？
一個邪惡的國王有1000瓶葡萄酒。一個鄰近皇后想陰謀殺死該國王，於是發出了一個僕人準備給酒下毒。可是，國他的僕人只有給一瓶酒下毒后就被國王的衛兵抓住了。衛兵們不知道哪個瓶子是被毒死的，但他們知道，毒藥是如此強大，以至於即使稀釋10000000000萬次，仍然是致命的。
此外，毒性需要一個月才發作。國王決定，他將讓他的一些囚犯試酒。 國王很機智，他知道他不需要動用1000個囚犯，而是10個囚犯，就可以試出哪瓶酒有毒，所以，他只要等5周時間就可以喝剩下的999瓶葡萄酒。他是怎麼做到的呢？
