在一門矩陣代數課上有n次考試。糊裡糊塗的教授將所有的分數用一種奇怪的順序放進了一張n×n的矩陣M中。Sroan想要知道他的總分,同時他也知道他的分數在主對角線上。只要給教授一美元,他就可以選擇一個M的正方形子矩陣,並知道這個矩陣中全部分數的和。那麼Sroan至少要買多少個子矩陣才能算出他的總分呢?
有64個囚犯被國王抓住,國王給他們一次生存的機會,一個房間內有6個燈且均滅,只能控制開閉,任何記號都是不被允許的,且不允許接觸除了燈開關以外的任何東西,且每個囚犯只能改變一個燈的狀態。
這64個囚犯被以一定的順序(由國王指定)要求進入房間內並改變燈的狀態,且囚犯不知道自己是第幾個進入的。如果有囚犯確認自己是最後一個進入的並且確實是最後一個則所有囚犯被釋放,否則所有囚犯被處死。
現在他們被給予10分鐘時間來討論對策,請問如何保證所有囚犯活下來?
如果是100個囚犯,則討論出的最佳對策的成功率為多少?
(改自#2114)
臨淵做了一個慘無人道的實驗:她將一隻蝸牛放到一根長1m、有彈力的繩子一端,固定這一端,強迫蝸牛向另一端爬去。與此同時,她會拉住另一端將繩子拉長,看蝸牛能否爬到另一端。
蝸牛每秒鍾只能爬1cm,而臨淵會精準地使繩子每秒鍾均勻伸長1m.而且這根繩子彈性奇佳,無論拉多長都不會斷。
那麼,這隻普通的蝸牛,最終能否爬到另一端,重獲自由呢?