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