■ このスレッドは過去ログ倉庫に格納されています
この問題が解けたらIQ120ｗｗｗｗｗｗｗｗｗｗｗｗ
- 1 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:27:46.173 ID:wrIoi8UE0.net
- 100人の人を集め、それぞれに1から100までの番号を割り当てます。
番号1の人にだけ本人の番号を教え、残りの人には教えません。
各々にスマホを持たせます。
この人達は、スマホを使ったメールの送受信でのみ互いに情報を交換できます。
しかし、最初に登録されているメールアドレスは自分の次の番号の人のものだけです。
100番の人のスマホには誰のアドレスも登録されていません。
この人達は自分たちが全員で100人ということを知らないため、100番の人も自分の番号はわかりません。
各々はメールの送信を各ステップに1回だけ行う事ができますが、一度に複数のアドレスにメールを送ることはできません。
全員が自分の番号を知るためには最短で何ステップ必要でしょうか。
- 2 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:28:22.201 ID:qygxBvhq0.net
- 17
- 3 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:30:19.273 ID:EvEzg2k40.net
- 100
- 4 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:30:55.775 ID:0rpNGXsEp.net
- どこどこに全員集合ってメールを全員で1回送って100人集まる
- 5 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:31:13.513 ID:yjuEi6rAH.net
- 電話-連絡先の一番上に書いてあるだろ
アスペか？
- 6 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:31:30.972 ID:t+1hRqyna.net
- 99以外にあんの？
- 7 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:32:16.012 ID:vW7dk5nPp.net
- 98じゃない
100の人は最後だってわかってるし
- 8 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:32:25.980 ID:mTvZqFil0.net
- 1
- 9 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:32:55.812 ID:t+1hRqyna.net
- >>7
番号は知らない
- 10 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:33:21.748 ID:rEZUgwZwa.net
- 49
- 11 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:33:30.755 ID:Cvfh5/Is0.net
- 99だろ
余裕だわｗｗｗｗ
- 12 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:34:59.304 ID:H6m9pH080.net
- １００人の人集めてるんだから１００までしかないってわかるだろ
- 13 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:35:12.541 ID:Mw9gcvcW0.net
- ＞しかし、最初に登録されているメールアドレスは自分の次の番号の人のものだけです。
＞100番の人も自分の番号はわかりません。
わかるわけねーじゃん
- 14 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:35:13.974 ID:dK45a4OQd.net
- LILEでグループ作って終わり
よってメールは0回
- 15 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:36:41.197 ID:t+1hRqyna.net
- >>14
今LILEってのが流行ってるのか
- 16 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:37:51.479 ID:BAkM4BPLa.net
- 49しかないだろ
- 17 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:39:09.373 ID:mTvZqFil0.net
- 各々なら1ステップじゃない？
1ステップに1回のメールじゃないんだから
- 18 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:39:56.119 ID:oPDXBy490.net
- 97回？
97人に次の人への番号を知らせて最初のひとりを合わせると合計98人の番号がわかる
残り二人のうち一人は連絡先を持っていなくてもう一人が連絡先を持っていることから連絡しなくてもそれぞれの番号がわかる
- 19 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:42:17.950 ID:sBA+CPtg0.net
- 主催者に聞く
終了
- 20 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:42:39.843 ID:wrIoi8UE0.net
- >>17
わかりづらかったかな
各ステップではメールを送信するのは全員同時に行わなければならない
1の人が2の人に送信して、2の人がそれを受信した後に3の人にメール送信するなら2ステップかかる
- 21 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:43:06.894 ID:45OfJBv00.net
- マジレスすると1番が黒幕だから1番を殺せばいい
- 22 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:44:47.230 ID:cTVXInzN0.net
- 読むのがめんどいから読まない俺はIQ150
- 23 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:45:13.767 ID:Mw9gcvcW0.net
- >>1がバカだということはわかった
- 24 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:48:10.421 ID:wgrDEzKB0.net
- メールアドレスを教えてはいけないというルールはないんだから
自分が持ってるメアドと自分のメアドを合わせて送信を繰り返せば
一回で二人、二回で四人、三回で八人分のメアドとその順番が集まる
七回送受信したじてんで一番のやつのところに自分を含めて全員分のメアドが集まるはず
- 25 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:50:10.805 ID:IqlWSBTn0.net
- 1番の人しか本当の番号知らないのにどうやって全員の番号当てられるの？
自分の番号知らない人が人の番号をどうやって知ることができるの？
メアドが登録されている人はあなたの次の番号の人ってことがわかってる状態なの？
- 26 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:51:18.275 ID:3LTW4ar20.net
- n番の人のアドレスをn+1番の人に送る
n-1番の人のアドレスをn+1番の人に送る
n-2番の人のアドレスをn+1番の人に送る
…
ということが可能だろうから上手くやれば割合で減らせそう
- 27 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:52:04.357 ID:wrIoi8UE0.net
- >>25
＞メアドが登録されている人はあなたの次の番号の人ってことがわかってる状態なの？
そういうこと
- 28 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:52:16.453 ID:wgrDEzKB0.net
- >>25
それがわかってないと解答不能だろ
まぁ>>1が参加者がわかってる情報とわかってない情報を明確に区別して書いてないのは無能だが
- 29 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:52:53.354 ID:gsdIrf6f0.net
- 1
- 30 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:53:01.866 ID:Mw9gcvcW0.net
- じゃあ100番は自分が100だって分かんだろ池沼
- 31 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:53:51.513 ID:Cvfh5/Is0.net
- >>24
これだめなの？
- 32 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:54:39.161 ID:wrIoi8UE0.net
- >>30
最後だということはわかっても全体の人数知らないんだから何番かはわからないだろ
- 33 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:55:19.796 ID:wgrDEzKB0.net
- >>31
自分が持ってるメアド全てに今自分が持ってるメアドを送信するようにすればもっと回数減らせる気がするけどもう昼飯だから計算したくない
- 34 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:55:54.632 ID:XtY4mzd10.net
- 8だろ
- 35 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:56:55.036 ID:E2tnNU9Gd.net
- 3回で出来た
- 36 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:58:11.339 ID:HMdF4Rog0.net
- 15
- 37 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:58:26.874 ID:Mw9gcvcW0.net
- >>32
スマン
- 38 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:59:02.696 ID:XtY4mzd10.net
- 1回だ
- 39 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:59:08.681 ID:vX3IzrWA0.net
- 俺は問題が穴だらけで解く気にもならないという負け惜しみが精一杯
- 40 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 11:59:13.581 ID:sz7sqPKh0.net
- 何ステップというのは何回という意味でよろしいか？>>1
- 41 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:00:18.012 ID:sTeFQUaA0.net
- よく分かる解説はよ
- 42 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:01:55.022 ID:L2YTAFaO0.net
- 漸化式だな10回でいけるなｗｗｗｗｗｗｗ
- 43 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:02:05.153 ID:wgrDEzKB0.net
- えーと、要するに100番目の奴のアドレスが>>1に伝われば全員の番号がわかった状態になるわけだろ
0回 99
1回 98
2回 96
3回 92
4回 84
5回 68
6回 36
7回 1
七回でいいなやっぱ
- 44 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:03:04.885 ID:L2YTAFaO0.net
- 9回か
- 45 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:03:14.282 ID:wrIoi8UE0.net
- >>40
そうだね
ステップの回数という意味
1ステップ目から始まり何ステップ目で終わるかという意味
- 46 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:03:16.324 ID:wos7DPxT0.net
- 往復しないとダメな気がする
200ステップ
- 47 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:03:36.875 ID:3LTW4ar20.net
- >>33
複数人に送れないし
そもそも近いアドレスの人にしか送れないから
既に知ってるアドレスを受け取ることになって倍々にはならないと思う
- 48 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:04:25.026 ID:mTvZqFil0.net
- >>43なぜ100番のアドレスが1に分かれば全員の番号わかるの？
- 49 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:05:13.428 ID:NScxnzhQd.net
- 主催者にメールするから１回！
- 50 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:05:34.118 ID:bxBUz4ng0.net
- 番号割り当てても2-100はそれを知る術がないじゃん。
背中に番号貼ってるわけでもなし。
- 51 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:07:09.219 ID:pp0FT9wl0.net
- 1 ←自分の番号知ってる、自分の次の番号のメールアドレス知ってる
2〜99←自分の番号知らない、自分の次の番号のメールアドレス知ってる
100 ←自分の番号知らない、自分の次の番号のメールアドレス知らない
共通点
メールの交換以外で情報を知る事は出来ない、逆に言えばメールには何書いてもいい
複数のメアドへの送信は不可
合計100人だという事は誰も知らない
知る必要があるのは「番号」
これ、その100人が「自分の次の番号の奴のメアドが入ってる」って法則に気付けるか？
- 52 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:08:12.346 ID:L2YTAFaO0.net
- 7回だったむつかしい
- 53 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:09:21.676 ID:lCjSePL40.net
- スマホっつーのが単にメール送受信のためだけのアイテムなのか，スマホの別の機能やアプリも駆使していいのか
- 54 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:09:38.971 ID:Cvfh5/Is0.net
- 受け取った順に登録していけばわかるだろ
- 55 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:10:10.685 ID:jN0WL99/0.net
- >>51
明記されていないけど「次の番号のアドレスが入っている」ことが周知されていないと解けない気がする。
- 56 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:10:25.598 ID:24oMtbyO0.net
- >>1の自作かな？
- 57 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:11:30.772 ID:3g48Ma7n0.net
- 1の人から順番にメール回してく99回しかなくね？
- 58 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:13:26.453 ID:mTvZqFil0.net
- 1番だけが知ってるなら99回以外ないな
- 59 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:14:59.507 ID:L2YTAFaO0.net
- 100番の人も自分の番号最初から分かってね？
- 60 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:15:39.949 ID:mTvZqFil0.net
- >>32
- 61 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:17:18.758 ID:bxBUz4ng0.net
- 「自分の次の人のメアドが入ってる」という事実が
周知されてれば1が2に対して「お前が2だ。
スマホに登録されてるアドレスを読み上げて
次の奴を見つけろ。そいつが3だと伝えた上で
同じことさせろ。」で行けるから、メールは
1回かな？
- 62 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:17:24.680 ID:45OfJBv00.net
- 1回だろ
気合いで分かる
- 63 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:18:06.435 ID:a8d9Te6t0.net
- 最善手をとる為には各々が適切な行動をとる必要があるので
普通こういう問題ではテストを始める前に参加者同士は相談したりして行動手順を予め決めておくことができる
それができないなら何ステップあっても確実に完遂できる保証がなくね？
- 64 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:19:21.182 ID:wgrDEzKB0.net
- >>47
複数人に送れないという条件忘れてた
考えなおすわ
>>48
それぞれ次のアドレスしか知らないんだから
100ばんの「自分が尻っけつです」って情報が>>1まで届けば全員分のアドレスがわかってるってことだろ
- 65 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:20:22.522 ID:wgrDEzKB0.net
- >>63
参加者は全員常に最善の行動を取る完璧な頭脳の持ち主であり
なおかつ全員が完璧な頭脳の持ち主であることを予めお互いに知っているならおｋ
- 66 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:20:37.151 ID:3LTW4ar20.net
- １から番号情報が回ってくる前に
後ろの方では、数人先のアドレスを知っている状態というショートカットを構築しておく感じ？
最後から何番目という情報は、結局具体的な番号が分かってからもう一度情報回さないといけないから意味無さそう
- 67 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:21:03.528 ID:wgrDEzKB0.net
- 一通しか送れない場合でも七回で済む気がしてきた
- 68 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:25:13.051 ID:wgrDEzKB0.net
- あー、駄目だ、一回に一箇所に一通しか送れない場合200回かかるわ
- 69 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:25:38.435 ID:wgrDEzKB0.net
- 200じゃねぇや、107回か
- 70 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:26:51.372 ID:wgrDEzKB0.net
- 100回以上はかかるわけはないな
モノ食いながら数学やるのはやめとくわ
- 71 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:28:11.539 ID:jN0WL99/0.net
- １０人の例でやってみたけど１０回かからないで出来るし９９とか２００とかはありえないと思う
- 72 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:29:36.860 ID:mTvZqFil0.net
- 番号という概念を知ってるのが1だけで拡散方法がないなら1回1回それを教えながらメールを順に送るしかなくないか？
主がどういう問題にしてどういう答にしたかったのかが気になる。
数学にしたいんだろうけど以前に問題に問題あるわ
- 73 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:31:40.440 ID:a8d9Te6t0.net
- >>65
厳密には
お互いに知ってることも知っていて
そのことも知っていて
そのことも知っていて
：
って条件も必要だけど、それは置いといて
例えば
とるべき行動手順は参加者とは別の人(問題を解いてる俺)
が、各参加者に事前にメールする
とするのであれば、考える条件が色々変わり得るけど
そうではなくて、参加者自身が考え得る最適な行動をとる
ということでいいのかな？
- 74 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:32:22.381 ID:wgrDEzKB0.net
- >>73
どっちでもかわんなくね？
- 75 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:39:42.923 ID:jN0WL99/0.net
- 例えると、解法を全員で共有したうえで実践するということでしょ
監督が居て上から指示するだと101人だよ
- 76 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:41:54.081 ID:wgrDEzKB0.net
- >>75
どっちでも変わんなくね？
- 77 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:43:01.192 ID:yppdxIxJ0.net
- 10人で試したら8ステップで可能だわ
- 78 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:43:55.698 ID:wgrDEzKB0.net
- 自分の番号がわかってる奴は後ろに向かって情報を流す
わかってない奴は前に向かって情報を流す
これでいいのかな
- 79 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:44:22.499 ID:rn1wNdFOd.net
- 全員が違う文面で一斉にメール送って受診送信照らし合わせれば1回で済むだろ
- 80 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:45:08.140 ID:jN0WL99/0.net
- １０人だと４ステップで行けるよ。
- 81 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:45:20.986 ID:wgrDEzKB0.net
- >>79
メールの送受信でのみ情報共有できますって書いてあるように見えるが
- 82 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:47:04.149 ID:yppdxIxJ0.net
- >>80
どうやるの？
- 83 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:48:37.940 ID:yppdxIxJ0.net
- 俺のやり方だと少なくとも53回でできた
もっと少なくできると思うけど
- 84 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:50:47.991 ID:jN0WL99/0.net
- あごめん条件１こ飛ばしてた。１０人で４回無理かも。
- 85 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:53:22.271 ID:yppdxIxJ0.net
- 10人で6回なら多分できたわ
- 86 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:53:42.522 ID:wgrDEzKB0.net
- 10人だと五回必要だな
- 87 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:54:06.065 ID:5kYepoLE0.net
- IQってのは年齢にも左右されるんだよ
10歳にこれがわかるのと20歳にわかるのではまったく別物
- 88 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:55:50.822 ID:wgrDEzKB0.net
- なかなか一般化できないなこの問題
- 89 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:58:18.193 ID:jN0WL99/0.net
- １０人の場合
１．次の人にメールを送る(この際に１は自分が１であることも伝える)
２．次の人に知っているアドレス全てを送る(１〜３までが順番判明)
３．１のアドレスを知っている人は次の人へ、知らない人は自分が知っている一番若い順番に知っているアドレス全てを送る(４は１〜７、７は４〜１０のアドレスを知る)
４．繰り返し
５．繰り返し（７の持つ１〜１０のアドレスが１０に伝わるため全員が順番を把握する）
なんか抜けてる気がする
- 90 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 12:58:21.645 ID:yppdxIxJ0.net
- >>86
どうやった？教えてくれ
- 91 ：89：2015/07/11(土) 13:02:42.436 ID:jN0WL99/0.net
- ３〜５の手順は「１のアドレスを知ってる人は自分が知っている最後の順番に送る」だった訂正。
- 92 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 13:05:59.978 ID:3LTW4ar20.net
- 自分の番号がわかってる奴は後ろに向かって番号の情報を流す
わかってない奴は前に向かってアドレスの情報を流す
1ステップ目
番号を次の人に送る：番号判明済１，２
既知のアドレスを次の人に送る：既知アドレス範囲-1〜+1
2ステップ目
番号を次の人に送る：番号判明済１，２，３
既知のアドレスを一つ前の人に送る：既知アドレス範囲-1〜+2
kステップ目
番号を(k-1)先の人に送る：番号判明済１〜1+1+1+2+3+4+…+k-1=2+k(k-1)/2
既知のアドレスを一つ前の人に送る：既知アドレス-1〜+k
15かな
細かいミスがありそうなんで互いに詰めていくか
- 93 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 13:06:11.225 ID:wgrDEzKB0.net
- >>90
1回目：1-9番次のやつに自分のメアドを書いたメールを送る 10番待機
2回目：1番待機 2番1-2の番号、メアドを書いたメールを3番に送信 3-9番 次のやつのメアドを書いたメールを前のやつに送信 10番9に自分がブービーであることを教える
3回目：1番待機 2番4に1-4の番号メアドを送信 3番5に2-5の番号メアドを送信 5-8番前のやつに自分、次、次の次のメアドを送信 9番 8に10がブービーであることを送信
4回め：1-3番待機 4番7に番号と知ってるメアドを送信 5番8に番号と知ってるメアドを送信
5回め：（中略）8番、10に番号を送信
これで終わり
- 94 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 13:09:58.459 ID:wgrDEzKB0.net
- >>92
番号が来たとき
後ろの情報がわかってれば一気に遠くまで飛ばせるわけだな
- 95 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 13:12:23.272 ID:1QtJSVHj0.net
- 「私がn番なのであなたはn＋1番です。
※最初に登録されているアドレスに同様のメールを送ってください」
1ステップで済むんちゃうん？
- 96 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 13:13:53.011 ID:3LTW4ar20.net
- なるほど「番号が判明する=1のアドレスを知っている」なのか
- 97 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 13:13:54.180 ID:wgrDEzKB0.net
- >>95
私の番号わからんのだが
- 98 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 13:14:21.920 ID:wgrDEzKB0.net
- >>96
その情報はワンセットだからね
- 99 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 13:14:32.264 ID:1QtJSVHj0.net
- >>97
1番の人は分かるやん
回ってくるまで待てばいい
- 100 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 13:16:28.804 ID:1QtJSVHj0.net
- あ、>>20見てなかったわ
初手は決まってるな
その時点で3番以降の人は自分の一個前の人のアドレスが分かるだけって事か
- 101 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 13:17:53.834 ID:3LTW4ar20.net
- >>89
やってみたら
３．で(４は１〜６、７は５〜９のアドレスを知る)になったんだけど
ただし保証はしない
- 102 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 13:19:59.742 ID:yppdxIxJ0.net
- >>93
6番が自分の番号判明してなくね？
- 103 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 13:21:06.762 ID:vIu+0mced.net
- 63番の人がアドレス変更しでかすから解なし
- 104 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 13:24:35.301 ID:1QtJSVHj0.net
- 一手目→
1番の持つ情報は変化なし。
2番は1番のアドレスと自分の番号を知る。
n(100＞n≧3)番は(n-1)番のアドレスと、自分が2番でないことを知る。
100番は99番のアドレスを知る。
ふむ。。。
面倒だな。。。
- 105 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 13:26:24.422 ID:jARdi7VYM.net
- 75ぐらい
- 106 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 13:29:03.981 ID:0Gz6v68N0.net
- 正解はゼロ
メールを送らなければいいんだろ
- 107 ：89：2015/07/11(土) 13:29:36.965 ID:jN0WL99/0.net
- >>101
拙い書き方だったのでスルーされるかと思ったｗ
１回目 ４＝（３，４，５）
２回目 ４＝（２，３，４，５） ※３＝（１，２，３，４） ６＝（４，５，６，７）
３回目 ３と６から送られてきて ４＝（１，２，３，４，５，６，７）
合ってる？
- 108 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 13:32:56.460 ID:yppdxIxJ0.net
- ステップ1 10以外の全員が自分の次のアドレスのやつに自分のアドレスを送る。1は2に「自分が1で、お前が2だ」と明かす。
ステップ2 1以外の全員がステップ1で送られてきたアドレスに自分の知ってるアドレスを送る。
ステップ3 1が3に、2が4に「お前は自分の2つ次の番号だ」と、自分の番号とともに送る
ステップ4 3が5に、4が6に
ステップ5 5が7に、6が8に
ステップ6 7が9に、8が10に
俺のやり方だとこうなるわ
これを応用すると51回ってことになる
- 109 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 13:33:23.451 ID:3LTW4ar20.net
- >>107
合ってるわ
俺が思い違いというかミスしてた
- 110 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 13:35:30.696 ID:yppdxIxJ0.net
- >>108
これ後半が前半にアドレス教えるとどんどん増やしていけるな
やっぱり違うわ
- 111 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 13:37:10.754 ID:Si/Wo24D0.net
- 13回
- 112 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 13:42:28.008 ID:NOkoBj6+d.net
- 1ステップでおわる
- 113 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 13:47:21.799 ID:1QtJSVHj0.net
- 自分のアドレスと自分のとこに来たメールの送り主のアドレスが分かるのは大前提って事で良いよね？
- 114 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 13:47:27.079 ID:XuOLM0fBp.net
- >>111
これだな
- 115 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 13:49:22.358 ID:Si/Wo24D0.net
- 1回で 2番まで発覚
3回で4番まで発覚
5回で8番まで発覚
7回で16番まで発覚
…
…
13回で100番は行ける
>>114
- 116 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 13:51:10.544 ID:wrIoi8UE0.net
- >>113
自分のアドレスはわかるよ
送り主のアドレスはどっちにしろ本文に書けば問題ない
- 117 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 13:53:59.154 ID:1QtJSVHj0.net
- >>116
どっちか分かれば問題ないやね
- 118 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 13:54:51.509 ID:LZOZe1Hq0.net
- この問題がアドレスを読み上げることもステップとしてカウントしているかも
- 119 ：ｄ喰 ◆Eat.....cI ：2015/07/11(土) 13:59:37.625 ID:XlULLsem0.net
- ・ 自分が知りうるアドレスを番号の若い順に列挙して番号が最も小さい人と大きい人のアドに送る
この際１番と１００番のアドレスは末端であることを明記しておく
これを１ステップに全員が行う
- 120 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 14:01:21.081 ID:LZOZe1Hq0.net
- >>119
これやな
- 121 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 14:06:35.064 ID:jN0WL99/0.net
- >>119
一度に複数人に送れない。
１は自分が１であると分かるけど、１００は最後であることしか知らない。
- 122 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 14:07:15.646 ID:Gby1TF/wr.net
- >>1
答えはよ
- 123 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 14:16:26.458 ID:jN0WL99/0.net
- >>89のやりかたで８回？なんかもうあたまふっとーしそうだよぉぉ
ミスってそうで怖いから計算しなおす。
- 124 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 14:26:27.976 ID:9LRGMRNJa.net
- 全員がメアドコンプするゲームか。
- 125 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 14:27:32.576 ID:1QtJSVHj0.net
- 二手目→
・1番はどう足掻いてもやる事無いから待機。半ば嫌がらせチックに2番にメールを送ってみても良し。
・100番は99番に「ワイがラス番や」と伝える。
ここまでは当然
【2番の行動】
・1番に3番のアドレスを知らす
・3番に1番のアドレスと自分が2番だった事実を知らす
のどっちか
【n(100＞n≧3)番の行動】
・(n-1)番に(n+1)番のアドレスを知らす
・(n+1)番に(n-1)番のアドレス（と自分が2番ではなかった事実）を知らす
のどっちか
この時点で厭になった。。
- 126 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 14:29:09.026 ID:3LTW4ar20.net
- うーん二人先を知ってる状態で同じこと繰り返せば倍々でいけるのか？
もう考えるのの面倒
- 127 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 14:34:54.551 ID:1QtJSVHj0.net
- やっぱり全員が同じ行動取った方がええねやろか・・
- 128 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 14:35:02.346 ID:wgrDEzKB0.net
- >>102
あとから知ってる奴が教えてやればいい
そこは重要じゃない
- 129 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 14:40:12.535 ID:9LRGMRNJa.net
- 全員が先にばかり送ると1のアドレスは一つづつしか進まんのよね。
なら末尾知ったら折り返すだけど、
これでも1と末尾のアドレスがぶつかるまで52回くらいかかりそう。
ダメだ俺はIQ低い
- 130 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 14:42:17.524 ID:amIo50lO0.net
- 11回でできた
もっと短くならないか検証中
- 131 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 14:46:40.318 ID:amIo50lO0.net
- 嘘だ11回じゃないやもっとかかる
- 132 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 14:57:01.413 ID:OzQSh9KI0.net
- Step1 前の人に自分のメアド教える
Step2 後ろの人に知ってるメアド教える
Step3 2個前の人に知ってるメアド教える
Step4 4個後ろの人に知ってるメアド教える
Step5 6個前の人に知ってるメアド教える
Step6 11個後ろの人に知ってるメアド教える
Step7 17個前の人に知ってるメアド教える
Step8 29個後ろの人に知ってるメアド教える
Step9 47個前の人に知ってるメアド教える
この時点で54〜79が1〜100のアドレスを知っている
Step10 75個前の人に知ってるメアド教える
この時点で全員が全員のアドレスを把握している。
アドレスを順番に並べておけば自分のアドレスが何番かわかる
- 133 ：ｄ喰 ◆Eat.....cI ：2015/07/11(土) 14:59:02.626 ID:XlULLsem0.net
- 手順 （知りうるアドレスを列挙して各人はステップごとに最前か最後の人に送る）
５０番の人が各ステップでアドレスを知るのは以下の通り（各行が１ステップ）
５０ ５１
４９ ５０ ５１
４９ ５０ ５１ ５２ ５３
４５ ４６ ４７ ４８ ４９ ５０ ５１ ５２ ５３
４５ ４６ ４７ ４８ ４９ ５０ ５１ ５２ ５３ ５４ ５５ ５６ ５７ ５８ ５９ ６０ ６１
２９ ３０ ３１ ３２ ３３ ３４ ３５ ３６ ３７ ３８ ３９ ４０ ４１ ４２ ４３ ４４ ４５ ４６ ４７ ４８ ４９ ５０ ５１ ５２ ５３ ５４ ５５ ５６ ５７ ５８ ５９ ６０ ６１
２９ 〜 ９３
１ 〜 ９３
１ 〜 １００
９ステップで全員のアドを掌握
１番の人は各ステップで自分の番号を掌握していくため９ステップでは９３番までの人が自分の番号を掌握できる
１０ステップ目で番号を追記して全員が全員のアドレスと各番号を知ることができる
- 134 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 15:00:24.003 ID:/iU4nQyPa.net
- >>24が理解できない
- 135 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 15:02:32.298 ID:OzQSh9KI0.net
- >>132でStep3の
99や100は
100→99にアドレスを教え
99→98にアドレスを教える
そうしないと、98番が100番のアドレスを知らずに続いてしまう。
エクセルでやったのでおそらくあってる
- 136 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 15:04:19.860 ID:/iU4nQyPa.net
- お前ら頭いいな
- 137 ：ｄ喰 ◆Eat.....cI ：2015/07/11(土) 15:04:43.224 ID:XlULLsem0.net
- >>133
行数１間違えた
答えは１１ステップ
- 138 ：ｄ喰 ◆Eat.....cI ：2015/07/11(土) 15:05:30.949 ID:XlULLsem0.net
- いや数え間違えてなかった１０であってんじゃん
１０ステップ
- 139 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 15:11:38.133 ID:bgvYKYsbM.net
- 1回目 次へ教える(±1)
2回目 次へ教える(+1 -2)
3回目 1を知っている場合今知っている最後の順番に送る。 1を知らない場合今知っている最初の順番に送る。(+-3)
4回目 .以下繰り返し(±6) ※4が持つ 1〜7と 10が持つ7〜13を 7が得る
5回目 (+-12)
6回目 (+-24)
7回目 (+-48)
8回目 (+-96) ※1〜97が100名の順番を把握
9回目 (+-192) ※1〜97が98〜100に対して 1〜100を送る
９回だった？まだ減らせそうな気もする…。
- 140 ：89：2015/07/11(土) 15:13:07.617 ID:bgvYKYsbM.net
- なんかNGワード引っかかってしまって全然投稿できんかった上に規制までくらった…。
ていうかこれ、>>1は答え知ってんの？
- 141 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 15:15:45.039 ID:q+EHSZFyd.net
- 次のアドレスしか分からないなら結局99ステップじゃないの？
- 142 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 15:16:26.272 ID:6X8KUhT90.net
- 事前に相談できないんだから1が自分が一番だから次の人に番号伝えていってってメールする以外どうしようもないだろ
- 143 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 15:23:12.865 ID:Mw9gcvcW0.net
- 11回だな
- 144 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 15:25:10.345 ID:wgrDEzKB0.net
- >>134
一回に付き宛先が一件だけという条件を忘れて書いたやつだから気にするな
- 145 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 15:32:02.368 ID:Mw9gcvcW0.net
- 間違えた12回だな
- 146 ：以下、＼(^o^)／でVIPがお送りします：2015/07/11(土) 15:52:02.376 ID:LmKGG9f90.net
- 基本行動
奇数回目は自分の知りうる最大のやつに
偶数回目は自分の知りうる最小のやつに
自分の知る全アドレスを送る
このとき2n-1ステップ後は自分の後ろのa(2n-1)人と手前のa(2n)人のアドレスが分かっていて
2nステップ後は自分の後ろのa(2n+1)人とa(2n)人のアドレスが分かっている
ただしa()はフィボナッチ数列
また自分が何番か分かった奴はその時点で自分の知りうる最後の奴に自分の番号を送る
こうすることで2nステップ後には
先頭から2{a(1)+a(3)+…+a(n-1)}+1人
2n+1ステップ後には
先頭から2{a(1)+a(3)+…+a(n-1)}+a(2n+1)+1人が自分の番号を知っていることになる
あとはこれが初めて100をこえるのは11回目の111人なので11ステップ
また初回の行動は同じで偶数と奇数を入れ替えたときは10ステップの113人で終わる
一般に人数が30人以上のときが最善手だがそれ未満のときは前者が最善手の可能性もある
例えば10人のときは前者5ステップ後者6ステップとなる
全員が30人以上いるということを知っているなら10ステップ
その情報は知らずに最善手の候補から一つを選択するという仮定なら最悪でも11ステップあれば終わる
総レス数 146
34 KB
掲示板に戻る
全部
前100
次100
最新50
read.cgi ver 2014.07.20.01.SC 2014/07/20 D ★