[ ホームページ ] [ 携帯用URL ]
DS 数学 BBS
大学以上の内容は DS 数学 BBS・2(携帯電話用)へ。
数学以外の話題は赤猫雑談掲示板で。
注意事項, 記号の書き方例をお読みになった上でご利用ください。

[ EZBBS.NET | 新規作成 | ランキング | サポート ]
名前 一覧
 E-mail 
題名
内容

投稿KEY    タグ有効 改行有効 等幅フォント
URL
添付

 
掲示板のTOP | 過去ログ集 | 投稿練習 | よく質問される問題 | エッセイblog



60066.Re: モンモール問題および巡回置換  
名前:kiyo    日付:2018年9月7日(金) 23時23分
自己解決しました。
KD106181147027.au-net.ne.jp (106.181.147.27)
Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:62.0) Gecko/20100101 Firefox/62.0

60052.モンモール問題および巡回置換  
名前:kiyo    日付:2018年9月5日(水) 17時17分
[解説・説明]
『客が一回だけ自分のコートを誰かに渡し誰かのコートをもらう。ただし自分のものを持ったままの人がいてもよいが、その場合は誰からもコートをもらってはいけない。どの人もコートを一つだけ所持する。』を考える。
客が5人いたとしてそれぞれA,B,C,D,Eと名付ける。A,Bは自分のコートをもらう(不動点)とする。
「CのコートをDに渡し,DのコートをEに渡し,EのコートをCに渡す」は「C→D,D→E,E→C」続けて書けば「C→D→E→C」となりCから始まりD,EをめぐってCに戻るループができる。
C→D→Eと辿ってゆくとき文字の数は有限なのでいつまでも違う文字が現れることはできない。【ここまで'ぼんやり'理解しました..】
→〇の〇(コートをもらう人)には以前出た文字が現れるか,またはCが現れる。また1つしかコートをもらうことができないので→〇の〇には同じ文字が2度現れることはできない。【なんだかよくわからない..orz】


[質問]後半の<→〇の〇(コートをもらう人)には以前出た文字が現れるか,またはCが現れる。また1つしかコートをもらうことができないので→〇の〇には同じ文字が2度現れることはできない。>がよくわかりません。よく考えたのですがわかりません。ひょっとしたら全体的に勘違いやわかってないことがあるのかもしれませんがご教授よろしくお願いします。
KD106181158155.au-net.ne.jp (106.181.158.155)
Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:61.0) Gecko/20100101 Firefox/61.0


「60052.モンモール問題および巡回置換」への返信


公序良俗に反する投稿は無予告削除対象です。

   投稿KEY
   パスワード

EZBBS.NET produced by InsideWeb