看板 puzzle 關於我們 聯絡資訊
有一個國家要進行總統選舉,有兩組候選人參選。 你奉命來做選舉民調,且被要求做很準確的調查, 若與選舉結果差異太多,你將被嚴懲。 幸虧你發現有一個天王里,超會預測,每次選舉投 票結果都會跟這個里的民調結果相同! 里民也願意配合你做民調,然而基於一些歷史因素 與政治對立,大家都不願意表態說支持誰。 具體來說,若你採訪某個選民,最終你能明確知道 他支持誰,那他將有可能說謊。 很容易想到的方法是辦個匿名投票,但資源不允許 你這麼做,你只能訪問每個居民、他們最後也只會 說明「他支持哪一個候選人」資訊(不是A就是B) 你有一個絕對公正的硬幣。里民除了不願表態其實 都會配合你做調查。 請問你要採取怎麼樣的策略,才能得到準確的民調 結果? (這一題想不出的話,可先想簡化題:若僅有特定  一方候選人支持者不願表態,你將如何做民調? ) -- 請多指教喔!! /\●/\ )) (( / /▲\ \ \\ My Blog: http://dreamyeh.pixnet.net/blog -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.116.174.47 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1703035531.A.696.html
arthurduh1: 簽到個 12/20 10:39
terrorlone: 隱約好像有看過這題,不過重新想一次答案也不算難 12/22 22:28
terrorlone: 補簽到一下 12/26 12:30