画像:Amazon より Orz〜
「内容紹介
何が私たちの人生を「生きるに値するもの」にするのか? そしてどのように「よい生き方」を実現できるのだろうか。世界中の心理学者が寄稿する米国の人気心理学サイト「サイコロジー・トゥディ」で話題沸騰の連載をもとにした快著、待望の翻訳。「幸福学」偏重のとらわれから脱し、ポジティブ心理学本来の研究対象である「よい生き方」について、最新の研究成果をもとに科学的に探究する。」
問題16402・・・ https://school2.5ch.net/test/read.cgi/ojyuken/1036856456/ より 引用 Orz〜
次のようなメールが来ました. 「これは幸福のメールです.このメールを受け取っ た人は,1時間以内に必ず誰か同じクラスの1人に 同じメールを送ってください.ただし, ・すでに自分にメールを送ってきた人 ・すでに自分がメールを送った人 には送ってはいけません. 僕のクラスは50人です.このうち1人がこのメー ルを送ってから,メールが送れなくなるまでには最大 何時間かかるでしょうか.例えば、3人のときは2時 間です.
解答
フィボナッチっぽい...
under consideration...
・鍵コメH様からのヒント Orz〜
一筆書きの問題として捉えられますね.
・鍵コメT様からのもの Orz〜
「3人のとき2時間」ということは, ・「A→B」の送信 ・1時間後,「B→C」の送信 ・さらに1時間後,「C→A」の送信 で「送れなくなる」と考えているわけで,すると, 「(送信されるメールの総数の最大値)-1(時間)」を答えるべきと思われます.
50人を[1],[2],…,[50]とし, 「はじめに1人がメールを送る」のは[1]→[2]としましょう. 送信されるメールの総数が最大のときを考えます.
[1]がメールを受け取ったときは, [1]にとって送信できない人数は必ず(偶数)人であり, 49人のクラスメートの誰かに必ずメールを送ることができます. よって,「送れなくなる」最後のメール送信は,[1]以外に宛てたものであり, 最後のメールを受け取った人([X]とする)は, 24回「受信,送信」を経験した後,最後に受信した結果, 送る相手がいなくなったことになります.
この段階までで,全員がメールの送信を経験しています. ([X]以外は[X]への送信,[X]からの受信のいずれかを経験済み, [X]からの受信の場合,その直後に誰かに送信したはず.)
ここで,まだ他の2人以上とメールのやり取りをしていない人がいたとします. この人を[Y]とし,[A],[B]とのメールのやり取りがまだだとしましょう. ・[A]と[B]の間でのメールのやり取りが行われていない場合, [A]がはじめてメールを送信する際の送り先を変更し, 「[A]→[Y]→[B]→[A]」を挿入して,メールの総数を増やすことができます. ・[A]と[B]の間でメールのやり取りが行われている場合, [A]→[B]を[A]→[Y]→[B]に変える(または[B]→[A]を[B]→[Y]→[A]に変える) ことにより,メールの総数を増やすことができます.
つまり,「まだ他の2人以上とメールのやり取りをしていない人がいた」は, メールの総数が最大であることに矛盾し,そのような人はいないはずです.
このとき,[1]と[X]は他の全員(49人)とメールのやり取りを行い, 他の48人は,自分以外の40人のうちの48人とメールのやり取りを行ったはずで, メールの総数は(2*49+48*48)/2=1201(通)であり, 「1200時間後」が結論だと思います.
ただし,メール内容は『「』ではじまっていますが,『」』が存在せず, 問題文はちょっと変ではあります.
*熟読玩味ぃ〜^^;...
|