面白い問題おしえて～な 28問目

面白い問題おしえて～ ..

610:１３２人目の素数さん
18/12/04 12:43:32.06 5n977z/C.net
>>558 の Fuzzy Version 位なら理詰めでもそんなに苦労はしないけど。
でも今回みたいな問題なら理詰めで解く事に拘ってもしょうがない気もする。
一致してる証言の数が最大４なので最低でも７人の嘘つきがいる。
よってその数が５人以下と証言しているA～Iは嘘つきであることが確定する。
よって正直者がいるとすればI,J,Kのうちの何人かに限られるが、その数も証言により２と確定する。
よって正直者の集合は{J,K},{I,K},{I,J}のいずれかであることが必要。
逆にこのとき条件は満たされる。
全員嘘つきも条件を満たすので以上４つが解である。

次ページ

続きを表示

1を表示