プリミティブロジックと情報のコーディング

それで、かなり前に、私はかなり興味深い仕事に出くわしました。

下劣な侵略者はメガマインドの村を捕らえ、列に次々と並べて、前の人がすべて後続の人を見るようにしました。 一人のメガマインドがそのキャップを見ないように、黒または白のキャップが各メガマインドに付けられます。 最後の1つ(自分以外のすべての人を見るもの)から始めて、各メガマインドは交代で帽子の色を尋ねます;それが間違っている場合、殺されます。 しかし、この場合のために、メガマインドは事前に死亡者数を最小限に抑える方法に同意しました。 メガマインドは何に同意しましたか?
(すべてBraingames.ruを参照しますが、実際、このサイトは下品な盗作者であり、古代のタスクであり、独自の仕様に変更し、メガマインドの脳をどこにでも追加し、独自のものとして提供しました)

最初は、殺された人の半分がこの村の喜びだったようです。 しかし、少し考えて、私はかなり簡単な解決策に出会いました(1人の女の子が私に促しました):脳は事前に同意し、あなたの前の色が白であれば、あなたの色は発音されます(ごめん、最初のメガマインド、あなたは50%のケースで死にます...)、それ以外の場合は静かです。 しかし、これは原始的なものですが、すでに最高の結果が2倍得られています-99個のメガマインドバンドが生き続けます。

さて、私の最終バージョン:全員がペアリングを検討している最後のバージョン、たとえば黒。 それが判明した場合、彼は黒だと言います。 残念なことに、彼は死ぬ危険性がある唯一の人です。 次は黒のペアリングを考慮します;ペアリングされている場合、それは白です(黒の数は変更されていません)、そうでない場合は黒です、次は同様です。



この問題を解決するのに私を驚かせたのは、本当に驚くべき結果が達成されたことでした-最初は少なくとも50%の節約は素晴らしい結果であるように見えましたが、メガマインドバッグの1つだけを犠牲にすることで(ケースの50%で)、他のすべての人を救うことができました!



All Articles