2ちゃんねる スマホ用 ■掲示板に戻る■ 全部 1- 最新50    

■ このスレッドは過去ログ倉庫に格納されています

こういう感じの問題たくさん下さい><

1 :以下、\(^o^)/でVIPがお送りします:2014/08/30(土) 09:25:08.20 ID:Yn/pRfqI0.net
100人の処刑囚がいます。
100人はこれから赤か青か白の帽子をランダムに被せられます。
赤、青、白の帽子がそれぞれいくつ用意されているか分かりません。

そして100人は階段の下に向かって1段に1人ずつ並びます。
自分の帽子は自分では見る事ができません。
自分より下の階段にいる人の帽子は全て見えます。
100人は上から順番に、自分の帽子の色を言わされます。
もし正しい色を言えない場合は、その場で処刑されます。

100人は帽子を被せられる前(並ばされる前)に相談をし、なるべくたくさん確実に助かる方法を考え出しました。
さて、どうすればいいのでしょう?そして何人確実に助けられるでしょうか?

なお、100人はそれぞれ『赤』か『青』か『白』の一言だけしか言うことができません。
もちろん、イントネーションを変えるとか、前の人に触るとかいうアクションも一切できません。

2 :以下、\(^o^)/でVIPがお送りします:2014/08/30(土) 09:27:38.00 ID:NGsbzOr80.net
最初の奴が1番多い色を答える

3 :以下、\(^o^)/でVIPがお送りします:2014/08/30(土) 09:28:35.41 ID:BXZtOGAE0.net
解説はよ

4 :以下、\(^o^)/でVIPがお送りします:2014/08/30(土) 09:31:33.45 ID:Yn/pRfqI0.net
赤…0、青…1、黄…2として、
自分より前に並んでいる人の合計を出して、それを3で割り余りを覚えておきます。
一番後ろの人はその余りの数を色に変換して言います。
この人は犠牲になります。
2番目の人は、1番目の人の数と自分の数えた数との差を出せば自分の帽子の色になります。
以下同様にして99人が助かります。


だそうです
さっさとこういう感じの問題下さい><

総レス数 4
2 KB
掲示板に戻る 全部 前100 次100 最新50
read.cgi ver 2014.07.20.01.SC 2014/07/20 D ★