[過去ログ]
現代数学の系譜11 ガロア理論を読む33 [無断転載禁止]©2ch.net (713レス)
現代数学の系譜11 ガロア理論を読む33 [無断転載禁止]©2ch.net http://rio2016.5ch.net/test/read.cgi/math/1495860664/
上
下
前次
1-
新
通常表示
512バイト分割
レス栞
抽出解除
レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
678: 現代数学の系譜11 ガロア理論を読む [sage] 2017/06/04(日) 09:08:20.56 ID:Bct9UQQT >>670 >海外サイトでは100個の数列と100人の数学者がいて99人は数を当てられる、という設定で紹介されてますよね。 どうも。スレ主です。情報ありがとう 類似の話題は、過去スレで出た記憶あり。どこか面倒なので、探さないが、代用下記。こんな感じだったと思う 時枝問題と似ているようでも、違うと思うよ http://000013.blogspot.jp/2010/12/99.html [パズル] 99人の囚人 2010年12月18日 (抜粋) この問題は、職場の先輩のブログ: にゃんたこす!徒然草。の99人の囚人 問題編(数学パズル)という記事に載っていたものです。 http://yamanity.blog.ocn.ne.jp/nyantacos/2010/03/post_c8c7.html (注:リンク切れだったが) 問題 99人の囚人がいます。彼らの頭に1〜100までのナンバーカードが貼りつけられた帽子をランダムにかぶせます。 他人の帽子は見ることができても、自分の帽子は見ることができません。 帽子の数は全部で100なので、一つ使われずに余ります。 そのナンバーは囚人達にはわからないようにしておきます。 この状況で、囚人たちに一斉に自分のナンバーを宣言させて、全員が正解だったら釈放するという賭けをします。 囚人たちには帽子をかぶせられる前に相談タイムが設けられています。 どういう戦略を取れば、助かる確率を最も高くできるでしょうか? 以下では、ヒントと答えを書きます。 http://rio2016.5ch.net/test/read.cgi/math/1495860664/678
679: 現代数学の系譜11 ガロア理論を読む [sage] 2017/06/04(日) 09:10:04.72 ID:Bct9UQQT >>678 関連 直接関係ないが、類似ヒットしたので貼る(^^ http://logicpuzzle.seesaa.net/ 2012年08月05日 100人の囚人と50個の箱パズル(難) 論理パズルで楽しく脳トレ (抜粋) Quoraという質問サイトで、「What is the hardest logic puzzle ever?」という質問に対して寄せられた問題の一つです。→問題の転載元サイト http://www.quora.com/What-is-the-hardest-logic-puzzle-ever 【問題】 100人の囚人がいます。 事前に作戦を相談することができますが、ゲームが始まると互いにコミュニケーションは取れません。 各囚人には固有の名前が付けられています(1から100までの番号でいいでしょう)。 看守が部屋に1から100までの番号がついた100個の箱を用意し、それぞれの箱には囚人の名前が書かれた紙が1枚ずつ入っています。 それぞれの箱には囚人一人の名前が入っていて、また囚人のそれぞれの名前はただ一つの箱に入っています。つまり囚人の名前と箱は1対1に対応しています。トリックはありません。 看守は無作為に囚人の名前を箱に配分しています。 囚人たちは一人ずつ部屋に入ります。ゲーム中には互いにコミュニケーションが取れないので、順番はわかりません。部屋に入ると100個の箱のうち、50個の箱を開けて中を確認します。そして紙に書かれた名前を見て、箱をすべて閉じて最初の状態に戻し、部屋を出ていきます。 すべての囚人が50個の箱のどれかに自分の名前を見つけることができれば、囚人たちは釈放されます。しかし一人でも自分の名前が見つけられなければ、他の囚人の論理パズルでもありがちな設定の通り、囚人たちは処刑されます。 そこで、囚人たちが生き残る確率が高くなるように、30%以上の確率で生き残れる作戦を見つけてください。(問題終わり) http://rio2016.5ch.net/test/read.cgi/math/1495860664/679
682: 132人目の素数さん [sage] 2017/06/04(日) 09:20:20.35 ID:nga2Q+rd >>676,678-681 論点を逸らさず、>>670に反論しろよw http://rio2016.5ch.net/test/read.cgi/math/1495860664/682
メモ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.025s