難問解いてくれ [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
違う板で見つけたやつだけど答えがわからんくてイライラする！
だれか解いてくれ！
大きい部屋と小さい部屋があります。部屋はドアでわかれていて、片方の部屋からもう片方の部屋の様子は見えません。
大きい部屋では子供が10人、小さい部屋には子供の名前が書かれたカードが10枚ランダムな順に裏返しで置かれています。
子どもは一人づつ小部屋に入り10枚のうち、5枚のカードをめくることができます。5枚のうち、自分の名前が書いたカードをめくることができたら成功、できなければ失敗です。
5枚めくったあとは、カードの順番を変えず再び裏返します。
これを一人ずつ全員が行います。全員が終えるまで、子どもは互いにコミュニケーションを取れません。この場合期待値は5人成功です。
ここで新しいルール、助っ人を追加します。
この助っ人は、事前に子どもたちと話し合うことができます。そして、どの子どもたちよりも先に小さな部屋に入り、すべてのカードを見ることができます。そして、10枚のうち2枚を選び、その2枚の位置を入れ替えることができます。入れ替えなくてもかまいません。
しかし、この助っ人はその後、子どもたちとコミュニケーションを取ることはできません。
そして先ほどと同じように、子どもたちがゲームを開始します。
では、ここで問題です。この新ルールだと、子どもたち「全員」が、自分の名前を見つけることに成功できる作戦があるのです。それは、どんな作戦でしょうか？ ￥
>1 ：名無しさん ：2006/04/30(日) 01:41:01 ID:KPnB.CH2
> 迷惑かしらん
>
>5568 ：名無しさん：2016/08/17(水) 18:26:13 ID:???
> うるさい
>
>5569 ：kmath1107★：2016/08/17(水) 21:46:32 ID:???
> 人への念の盗み見による介入を阻め。
>
>5571 ：名無しさん：2016/08/17(水) 23:39:07 ID:???
> うるさい
>
>5576 ：kmath1107★ ：2016/08/18(木) 20:58:14 ID:???
> 人への念の盗み見による介入を阻め。
>
>5577 ：名無しさん ：2016/08/18(木) 21:05:02 ID:???
> >>5575
> うるさい
>
> >>5576
> 賛同致します
>
>5578 ：kmath1107★ ：2016/08/19(金) 08:46:22 ID:???
> 人への念の盗み見による介入を阻め。
>
> Re:>>5577 人への念の盗み見による介入が無くなれば世の不和が無くなるだろう.
>
>5582 ：￥ ◆2VB8wsVUoo ：2016/08/19(金) 08:53:36 ID:???
> 芳雄が理想とし、自ら体現する大学教授とは？
> ０．自分が『お教授である』という利点を徹底活用して、偉そうに振舞う。
> １．年寄りや権威には擦り寄って顔色を窺い、ラクして損しない様にスル。
> ２．難しい分野や困難な研究テーマは徹底して避けて、努力を最小化する。
> ３．高い学歴とか権威を効率的に利用して、自分を飾って偉く見せ掛ける。
> ４．他人に見える部分だけを巧みに繕ってメッキし、人格者のフリをする。
> ５．相手のオツムの質を窺い、シッタカだけで見識がある様に見せ掛ける。
> ６．自分よりも優秀な人間は絶対に敵に回さないでヘラヘラと仲良くする。
> ７．自分から見てダメオツムな野郎は、上から目線で威圧して屈服させる。
> ８．大して中身が無いカラッポ知識を針小棒大に騒ぎ立て、蘊蓄を傾ける。
> ９．自分の大脳が働いてない低能ぶりは、口先で適当に誤魔化して逃げる。
>
> ￥ １０人全員が成功するために必要な情報は10ビット
助っ人により、施すことが可能な情報は5～6ビット
従って無理。 子供達に1～10の番号をつけて、番号と名前の対応を全員に覚えさせる。
カードの場所にも左から順に1～10の番号をつけておく。
さらに、子供達への指示は以下の通り
「最初は、自分の番号の場所のカードをめくる。
その後、自分の名前が出るまで、直前にめくったカードに書かれている
名前に対応する番号の場所のカードをめくる。」
事前にすること：
1から10までの番号を振った10個の頂点を持ち、各頂点から、
その番号の場所のカードに書かれた名前に対応する番号の頂点に向かう矢印を引いた
有向グラフを作る。すると、矢印をたどるといくつかのループができている。
（場所の番号と名前の番号が一致している場合は自己ループとなる）
そのうち、長さが６以上のループは高々１つである。
長さ６以上のループがなければそのまま放置。
長さ６以上のループがあれば、そのループの途中を繋ぎ変えて
長さ５以下の２つのループにするような並べ替えをする。（２枚の交換で実現可） >>47
それだと、ある子供が最初にめくったカードが属するループにその子供の名前の書かれたカードが含まれない時に成功しなくない？ >>48
大丈夫。
ある子から出ていく矢を含むループは、
その子へ向かう矢も含む。 ￥
>1 :１３２人目の素数さん 2016/10/02(日) 20:48:13.86 ID:UkoQKB0l
>つけましょう。
>
>増田芳雄は、増田哲也が大学で数学を学ぶことを認めはするがその場合は学費を親が出>>さず、増田哲也が負担するように言いました。
>増田哲也はこのことを非常に根に持っているようです。
>果たしてこれは虐待なんでしょうか？
>
>2 :１３２人目の素数さん 2016/10/02(日) 20:54:46.95 ID:UkoQKB0l
>僕は、増田芳雄さんがしたことは非常に教育的だと思います
>何故なら本当に増田哲也が数学を学びたい意志があるなら、たとえ自分が学費を負担しようが、アルバイトなどしつつも必ず数学をやり遂げる覚悟があるはずだからです
>それほどの覚悟がなければ、理学部数学科に行ったところで崩れるのは当たり前です
>増田芳雄さんは★増田哲也を試した★のではないでしょうか。
>したがって、増田哲也が言う★親に屈した★というのは不自然で、適切なのは★自らの>数学を学びたいという覚悟★に負けたのではないかと想像します
>
>3 :１３２人目の素数さん 2016/10/02(日) 22:29:13.92 ID:VjGkPKup
>毒親に悪影響を受けた人なんて沢山いるのに自分だけが悲劇の主人公か。
> ￥
>1 :１３２人目の素数さん 2016/10/02(日) 20:48:13.86 ID:UkoQKB0l
>つけましょう。
>
>増田芳雄は、増田哲也が大学で数学を学ぶことを認めはするがその場合は学費を親が出>>さず、増田哲也が負担するように言いました。
>増田哲也はこのことを非常に根に持っているようです。
>果たしてこれは虐待なんでしょうか？
>
>2 :１３２人目の素数さん 2016/10/02(日) 20:54:46.95 ID:UkoQKB0l
>僕は、増田芳雄さんがしたことは非常に教育的だと思います
>何故なら本当に増田哲也が数学を学びたい意志があるなら、たとえ自分が学費を負担しようが、アルバイトなどしつつも必ず数学をやり遂げる覚悟があるはずだからです
>それほどの覚悟がなければ、理学部数学科に行ったところで崩れるのは当たり前です
>増田芳雄さんは★増田哲也を試した★のではないでしょうか。
>したがって、増田哲也が言う★親に屈した★というのは不自然で、適切なのは★自らの>数学を学びたいという覚悟★に負けたのではないかと想像します
>
>3 :１３２人目の素数さん 2016/10/02(日) 22:29:13.92 ID:VjGkPKup
>毒親に悪影響を受けた人なんて沢山いるのに自分だけが悲劇の主人公か。
> ￥
>1 :１３２人目の素数さん 2016/10/02(日) 20:48:13.86 ID:UkoQKB0l
>つけましょう。
>
>増田芳雄は、増田哲也が大学で数学を学ぶことを認めはするがその場合は学費を親が出>>さず、増田哲也が負担するように言いました。
>増田哲也はこのことを非常に根に持っているようです。
>果たしてこれは虐待なんでしょうか？
>
>2 :１３２人目の素数さん 2016/10/02(日) 20:54:46.95 ID:UkoQKB0l
>僕は、増田芳雄さんがしたことは非常に教育的だと思います
>何故なら本当に増田哲也が数学を学びたい意志があるなら、たとえ自分が学費を負担しようが、アルバイトなどしつつも必ず数学をやり遂げる覚悟があるはずだからです
>それほどの覚悟がなければ、理学部数学科に行ったところで崩れるのは当たり前です
>増田芳雄さんは★増田哲也を試した★のではないでしょうか。
>したがって、増田哲也が言う★親に屈した★というのは不自然で、適切なのは★自らの>数学を学びたいという覚悟★に負けたのではないかと想像します
>
>3 :１３２人目の素数さん 2016/10/02(日) 22:29:13.92 ID:VjGkPKup
>毒親に悪影響を受けた人なんて沢山いるのに自分だけが悲劇の主人公か。
> ￥
>1 :１３２人目の素数さん 2016/10/02(日) 20:48:13.86 ID:UkoQKB0l
>つけましょう。
>
>増田芳雄は、増田哲也が大学で数学を学ぶことを認めはするがその場合は学費を親が出>>さず、増田哲也が負担するように言いました。
>増田哲也はこのことを非常に根に持っているようです。
>果たしてこれは虐待なんでしょうか？
>
>2 :１３２人目の素数さん 2016/10/02(日) 20:54:46.95 ID:UkoQKB0l
>僕は、増田芳雄さんがしたことは非常に教育的だと思います
>何故なら本当に増田哲也が数学を学びたい意志があるなら、たとえ自分が学費を負担しようが、アルバイトなどしつつも必ず数学をやり遂げる覚悟があるはずだからです
>それほどの覚悟がなければ、理学部数学科に行ったところで崩れるのは当たり前です
>増田芳雄さんは★増田哲也を試した★のではないでしょうか。
>したがって、増田哲也が言う★親に屈した★というのは不自然で、適切なのは★自らの>数学を学びたいという覚悟★に負けたのではないかと想像します
>
>3 :１３２人目の素数さん 2016/10/02(日) 22:29:13.92 ID:VjGkPKup
>毒親に悪影響を受けた人なんて沢山いるのに自分だけが悲劇の主人公か。
> ￥
>1 :１３２人目の素数さん 2016/10/02(日) 20:48:13.86 ID:UkoQKB0l
>つけましょう。
>
>増田芳雄は、増田哲也が大学で数学を学ぶことを認めはするがその場合は学費を親が出>>さず、増田哲也が負担するように言いました。
>増田哲也はこのことを非常に根に持っているようです。
>果たしてこれは虐待なんでしょうか？
>
>2 :１３２人目の素数さん 2016/10/02(日) 20:54:46.95 ID:UkoQKB0l
>僕は、増田芳雄さんがしたことは非常に教育的だと思います
>何故なら本当に増田哲也が数学を学びたい意志があるなら、たとえ自分が学費を負担しようが、アルバイトなどしつつも必ず数学をやり遂げる覚悟があるはずだからです
>それほどの覚悟がなければ、理学部数学科に行ったところで崩れるのは当たり前です
>増田芳雄さんは★増田哲也を試した★のではないでしょうか。
>したがって、増田哲也が言う★親に屈した★というのは不自然で、適切なのは★自らの>数学を学びたいという覚悟★に負けたのではないかと想像します
>
>3 :１３２人目の素数さん 2016/10/02(日) 22:29:13.92 ID:VjGkPKup
>毒親に悪影響を受けた人なんて沢山いるのに自分だけが悲劇の主人公か。
> ￥
>1 :１３２人目の素数さん 2016/10/02(日) 20:48:13.86 ID:UkoQKB0l
>つけましょう。
>
>増田芳雄は、増田哲也が大学で数学を学ぶことを認めはするがその場合は学費を親が出>>さず、増田哲也が負担するように言いました。
>増田哲也はこのことを非常に根に持っているようです。
>果たしてこれは虐待なんでしょうか？
>
>2 :１３２人目の素数さん 2016/10/02(日) 20:54:46.95 ID:UkoQKB0l
>僕は、増田芳雄さんがしたことは非常に教育的だと思います
>何故なら本当に増田哲也が数学を学びたい意志があるなら、たとえ自分が学費を負担しようが、アルバイトなどしつつも必ず数学をやり遂げる覚悟があるはずだからです
>それほどの覚悟がなければ、理学部数学科に行ったところで崩れるのは当たり前です
>増田芳雄さんは★増田哲也を試した★のではないでしょうか。
>したがって、増田哲也が言う★親に屈した★というのは不自然で、適切なのは★自らの>数学を学びたいという覚悟★に負けたのではないかと想像します
>
>3 :１３２人目の素数さん 2016/10/02(日) 22:29:13.92 ID:VjGkPKup
>毒親に悪影響を受けた人なんて沢山いるのに自分だけが悲劇の主人公か。
> ￥
>1 :１３２人目の素数さん 2016/10/02(日) 20:48:13.86 ID:UkoQKB0l
>つけましょう。
>
>増田芳雄は、増田哲也が大学で数学を学ぶことを認めはするがその場合は学費を親が出>>さず、増田哲也が負担するように言いました。
>増田哲也はこのことを非常に根に持っているようです。
>果たしてこれは虐待なんでしょうか？
>
>2 :１３２人目の素数さん 2016/10/02(日) 20:54:46.95 ID:UkoQKB0l
>僕は、増田芳雄さんがしたことは非常に教育的だと思います
>何故なら本当に増田哲也が数学を学びたい意志があるなら、たとえ自分が学費を負担しようが、アルバイトなどしつつも必ず数学をやり遂げる覚悟があるはずだからです
>それほどの覚悟がなければ、理学部数学科に行ったところで崩れるのは当たり前です
>増田芳雄さんは★増田哲也を試した★のではないでしょうか。
>したがって、増田哲也が言う★親に屈した★というのは不自然で、適切なのは★自らの>数学を学びたいという覚悟★に負けたのではないかと想像します
>
>3 :１３２人目の素数さん 2016/10/02(日) 22:29:13.92 ID:VjGkPKup
>毒親に悪影響を受けた人なんて沢山いるのに自分だけが悲劇の主人公か。
> ￥
>1 :１３２人目の素数さん 2016/10/02(日) 20:48:13.86 ID:UkoQKB0l
>つけましょう。
>
>増田芳雄は、増田哲也が大学で数学を学ぶことを認めはするがその場合は学費を親が出>>さず、増田哲也が負担するように言いました。
>増田哲也はこのことを非常に根に持っているようです。
>果たしてこれは虐待なんでしょうか？
>
>2 :１３２人目の素数さん 2016/10/02(日) 20:54:46.95 ID:UkoQKB0l
>僕は、増田芳雄さんがしたことは非常に教育的だと思います
>何故なら本当に増田哲也が数学を学びたい意志があるなら、たとえ自分が学費を負担しようが、アルバイトなどしつつも必ず数学をやり遂げる覚悟があるはずだからです
>それほどの覚悟がなければ、理学部数学科に行ったところで崩れるのは当たり前です
>増田芳雄さんは★増田哲也を試した★のではないでしょうか。
>したがって、増田哲也が言う★親に屈した★というのは不自然で、適切なのは★自らの>数学を学びたいという覚悟★に負けたのではないかと想像します
>
>3 :１３２人目の素数さん 2016/10/02(日) 22:29:13.92 ID:VjGkPKup
>毒親に悪影響を受けた人なんて沢山いるのに自分だけが悲劇の主人公か。
> ￥
>1 :１３２人目の素数さん 2016/10/02(日) 20:48:13.86 ID:UkoQKB0l
>つけましょう。
>
>増田芳雄は、増田哲也が大学で数学を学ぶことを認めはするがその場合は学費を親が出>>さず、増田哲也が負担するように言いました。
>増田哲也はこのことを非常に根に持っているようです。
>果たしてこれは虐待なんでしょうか？
>
>2 :１３２人目の素数さん 2016/10/02(日) 20:54:46.95 ID:UkoQKB0l
>僕は、増田芳雄さんがしたことは非常に教育的だと思います
>何故なら本当に増田哲也が数学を学びたい意志があるなら、たとえ自分が学費を負担しようが、アルバイトなどしつつも必ず数学をやり遂げる覚悟があるはずだからです
>それほどの覚悟がなければ、理学部数学科に行ったところで崩れるのは当たり前です
>増田芳雄さんは★増田哲也を試した★のではないでしょうか。
>したがって、増田哲也が言う★親に屈した★というのは不自然で、適切なのは★自らの>数学を学びたいという覚悟★に負けたのではないかと想像します
>
>3 :１３２人目の素数さん 2016/10/02(日) 22:29:13.92 ID:VjGkPKup
>毒親に悪影響を受けた人なんて沢山いるのに自分だけが悲劇の主人公か。
> ￥
>1 :１３２人目の素数さん 2016/10/02(日) 20:48:13.86 ID:UkoQKB0l
>つけましょう。
>
>増田芳雄は、増田哲也が大学で数学を学ぶことを認めはするがその場合は学費を親が出>>さず、増田哲也が負担するように言いました。
>増田哲也はこのことを非常に根に持っているようです。
>果たしてこれは虐待なんでしょうか？
>
>2 :１３２人目の素数さん 2016/10/02(日) 20:54:46.95 ID:UkoQKB0l
>僕は、増田芳雄さんがしたことは非常に教育的だと思います
>何故なら本当に増田哲也が数学を学びたい意志があるなら、たとえ自分が学費を負担しようが、アルバイトなどしつつも必ず数学をやり遂げる覚悟があるはずだからです
>それほどの覚悟がなければ、理学部数学科に行ったところで崩れるのは当たり前です
>増田芳雄さんは★増田哲也を試した★のではないでしょうか。
>したがって、増田哲也が言う★親に屈した★というのは不自然で、適切なのは★自らの>数学を学びたいという覚悟★に負けたのではないかと想像します
>
>3 :１３２人目の素数さん 2016/10/02(日) 22:29:13.92 ID:VjGkPKup
>毒親に悪影響を受けた人なんて沢山いるのに自分だけが悲劇の主人公か。
> 答え
カードに1番目、2番目、……、10番目と番号を振る(書いてある数字とは無関係)
振り方はカードの列の端からでもドアに近い順でも、区別できるならばなんでも良い
子供達の作戦:
1枚目は自分の数の場所にあるカード
2枚目以降は、前に引いた数が表すカードを引く
例:子供3の場合
1枚目に3を引く→3番目のカードを引いて6が出る→6番目のカードを引いて……
上のようにカードを引いていって最初のカードに戻った場合、それまでに引いたカードは同じ輪に属すると言うことにする
助っ人の行動で、任意の輪においてそれに属するカードの枚数が5枚以下になれば良い
助っ人の行動
任意の輪において枚数が5枚以下の時、何もしない
ある輪において枚数が6枚以上の時
その輪を構成するカードを円周上に並べた時に一番遠くにある2枚のカードを交換する
(こうすることで輪を構成する枚数を半分にすることが可能) ■ このスレッドは過去ログ倉庫に格納されています
