有一个问题:用一根粗细不均匀、可以烧1h的绳子可不可以测出15min。
我的设想是,先从两头和中间一起烧,然后绳子应该分为两段,那么其中一段先烧完;在这一段烧完的同时立刻把另一段绳子的中间点燃,另一段绳子也会分为两段,也是其中一段先烧完,我也立刻把另一段的中间点燃……如此反复,当某一时刻两段绳子同时烧完时,过去的时间就是15min了。
这个设想有没有不合理的地方?
情人节有个母胎单身了30年的FFF团魔法师抓到了一对公然秀恩爱的异性恋情侣,并将他们关押到了自己的城堡地牢里。魔法师告诉情侣,他们将被分别关押到两个牢房中,两人之间没有任何交流的机会。每天早上,魔法师会先当着男生的面抛一次硬币,然后要求男生猜测魔法师之后在女生面前抛硬币的结果是什么;之后魔法师再当着女生的面抛一次硬币,然后要求女生猜测之前魔法师在男生面前抛硬币的结果是什么。如果两人至少有一人猜对了,两人都可以多活一天,如果都猜错了,则会被魔法师烧死。
注意情侣两人都只知道魔法师在自己面前抛硬币的结果,要猜测的是魔法师在对方面前抛硬币的结果。
假设这对情侣足够聪明,且在被分开关押前有足够的时间沟通好猜测的策略,问最优策略下这对情侣存活天数的期望是多少?
某工厂生产共三百个零件,要求的质量非常严格,均需一致,否则就是不合格的。然而在制作一个零件的时候,马虎的工人忘记了一个重要步骤,导致了其偏轻,可能导致使用的机器损坏,可是他忘记把它取出来了,与其他外观一模一样的零件混合在了一起。此工厂急需取出此个不合格的零件。工厂里只有一台非常标准灵敏的天平用来检测质量,问:在最不利的情况下,至少要取多少次才能取出那个不合格的零件?