情人節有個母胎單身了30年的FFF團魔法師抓到了一對公然秀恩愛的異性戀情侶,並將他們關押到了自己的城堡地牢里。魔法師告訴情侶,他們將被分別關押到兩個牢房中,兩人之間沒有任何交流的機會。每天早上,魔法師會先當著男生的面拋一次硬幣,然後要求男生猜測魔法師之後在女生面前拋硬幣的結果是什麼;之後魔法師再當著女生的面拋一次硬幣,然後要求女生猜測之前魔法師在男生面前拋硬幣的結果是什麼。如果兩人至少有一人猜對了,兩人都可以多活一天,如果都猜錯了,則會被魔法師燒死。
注意情侶兩人都只知道魔法師在自己面前拋硬幣的結果,要猜測的是魔法師在對方面前拋硬幣的結果。
假設這對情侶足夠聰明,且在被分開關押前有足夠的時間溝通好猜測的策略,問最優策略下這對情侶存活天數的期望是多少?
某工廠生產共三百個零件,要求的質量非常嚴格,均需一致,否則就是不合格的。然而在製作一個零件的時候,馬虎的工人忘記了一個重要步驟,導致了其偏輕,可能導致使用的機器損壞,可是他忘記把它取出來了,與其他外觀一模一樣的零件混合在了一起。此工廠急需取出此個不合格的零件。工廠里只有一台非常標準靈敏的天平用來檢測質量,問:在最不利的情況下,至少要取多少次才能取出那個不合格的零件?