在一门矩阵代数课上有n次考试。糊里糊涂的教授将所有的分数用一种奇怪的顺序放进了一张n×n的矩阵M中。Sroan想要知道他的总分,同时他也知道他的分数在主对角线上。只要给教授一美元,他就可以选择一个M的正方形子矩阵,并知道这个矩阵中全部分数的和。那么Sroan至少要买多少个子矩阵才能算出他的总分呢?
有64个囚犯被国王抓住,国王给他们一次生存的机会,一个房间内有6个灯且均灭,只能控制开闭,任何记号都是不被允许的,且不允许接触除了灯开关以外的任何东西,且每个囚犯只能改变一个灯的状态。
这64个囚犯被以一定的顺序(由国王指定)要求进入房间内并改变灯的状态,且囚犯不知道自己是第几个进入的。如果有囚犯确认自己是最后一个进入的并且确实是最后一个则所有囚犯被释放,否则所有囚犯被处死。
现在他们被给予10分钟时间来讨论对策,请问如何保证所有囚犯活下来?
如果是100个囚犯,则讨论出的最佳对策的成功率为多少?
(改自#2114)
临渊做了一个惨无人道的实验:她将一只蜗牛放到一根长1m、有弹力的绳子一端,固定这一端,强迫蜗牛向另一端爬去。与此同时,她会拉住另一端将绳子拉长,看蜗牛能否爬到另一端。
蜗牛每秒钟只能爬1cm,而临渊会精准地使绳子每秒钟均匀伸长1m.而且这根绳子弹性奇佳,无论拉多长都不会断。
那么,这只普通的蜗牛,最终能否爬到另一端,重获自由呢?