有一个问题:用一根粗细不均匀、可以烧1h的绳子可不可以测出15min。
我的设想是,先从两头和中间一起烧,然后绳子应该分为两段,那么其中一段先烧完;在这一段烧完的同时立刻把另一段绳子的中间点燃,另一段绳子也会分为两段,也是其中一段先烧完,我也立刻把另一段的中间点燃……如此反复,当某一时刻两段绳子同时烧完时,过去的时间就是15min了。
这个设想有没有不合理的地方?
情人节有个母胎单身了30年的FFF团魔法师抓到了一对公然秀恩爱的异性恋情侣,并将他们关押到了自己的城堡地牢里。魔法师告诉情侣,他们将被分别关押到两个牢房中,两人之间没有任何交流的机会。每天早上,魔法师会先当着男生的面抛一次硬币,然后要求男生猜测魔法师之后在女生面前抛硬币的结果是什么;之后魔法师再当着女生的面抛一次硬币,然后要求女生猜测之前魔法师在男生面前抛硬币的结果是什么。如果两人至少有一人猜对了,两人都可以多活一天,如果都猜错了,则会被魔法师烧死。
注意情侣两人都只知道魔法师在自己面前抛硬币的结果,要猜测的是魔法师在对方面前抛硬币的结果。
假设这对情侣足够聪明,且在被分开关押前有足够的时间沟通好猜测的策略,问最优策略下这对情侣存活天数的期望是多少?