1: 2016/09/02(金) 09:01:07.380 ID:b+5xpG5S0
ある監獄には100人以上の囚人たちがいる.
彼らには監獄入りした順に1番、2番、3番、…、と番号が付けられている.
ある日看守がこう言った.
「明日、お前たちの中から私の勝手で100人選んで、その中に一方の番号が
他方の番号の倍数になっている二人組があるかどうか確認する。無ければ
お前たち全員を処刑する」
意外なことに、これを聞いた囚人たちは全く動揺しなかった.
しかしその晩、新たに一人の囚人が監獄入りしたことで、
囚人たちはたちまち大パニックに陥ったという.
さて、何人目の囚人が加わったでしょうか?
彼らには監獄入りした順に1番、2番、3番、…、と番号が付けられている.
ある日看守がこう言った.
「明日、お前たちの中から私の勝手で100人選んで、その中に一方の番号が
他方の番号の倍数になっている二人組があるかどうか確認する。無ければ
お前たち全員を処刑する」
意外なことに、これを聞いた囚人たちは全く動揺しなかった.
しかしその晩、新たに一人の囚人が監獄入りしたことで、
囚人たちはたちまち大パニックに陥ったという.
さて、何人目の囚人が加わったでしょうか?
Amazonプライムデーセールが始まりました。
オススメ商品
kindleがセール価格です🤔21980円→17980円
この機会にどうぞ^^
4: 2016/09/02(金) 09:01:46.791 ID:27kJWL5FM
正解は?
5: 2016/09/02(金) 09:02:00.492 ID:b+5xpG5S0
ちなみに101は違うからな
6: 2016/09/02(金) 09:02:07.655 ID:2x/Zdt0a0
130
9: 2016/09/02(金) 09:02:58.455 ID:F/JXIpXO0
200
11: 2016/09/02(金) 09:03:24.395 ID:b+5xpG5S0
ペアは決めるんじゃなくてペアが作れるかどうかを考えろ
12: 2016/09/02(金) 09:03:28.328 ID:nRJEiZi/0
よくわからないけど100人以上の囚人で看守襲えば脱獄できそう
15: 2016/09/02(金) 09:04:15.943 ID:b+5xpG5S0
ちなみにこの問題に素数は関係ないよ
16: 2016/09/02(金) 09:04:38.225 ID:Fqhp4k1iK
80か
17: 2016/09/02(金) 09:04:41.536 ID:gfhmzix50
123
19: 2016/09/02(金) 09:04:55.088 ID:9HMGwpld0
999
20: 2016/09/02(金) 09:05:10.555 ID:2x/Zdt0a0
102
21: 2016/09/02(金) 09:05:12.500 ID:AqzqK6VEd
倍数って二倍の事?三倍でも四倍でもいいの?
22: 2016/09/02(金) 09:05:37.314 ID:F/JXIpXO0
199人目が入った、かな
奇数番の奴だけが選ばれると終わる
奇数番の奴だけが選ばれると終わる
31: 2016/09/02(金) 09:08:25.705 ID:b+5xpG5S0
>>22
正解、さすがやな
理由まで言えたら完璧だけどどう?
正解、さすがやな
理由まで言えたら完璧だけどどう?
35: 2016/09/02(金) 09:09:49.137 ID:F/JXIpXO0
>>31
2行目に書いたつもりだけど違うの?
奇数番の人間だけが選ばれるとアウト
そして、自分でも上記理由は間違ってる気がしてきたんだが…
2行目に書いたつもりだけど違うの?
奇数番の人間だけが選ばれるとアウト
そして、自分でも上記理由は間違ってる気がしてきたんだが…
23: 2016/09/02(金) 09:05:53.117 ID:gxYO7hqc0
天才僕「0人だ」
28: 2016/09/02(金) 09:07:50.524 ID:3cAzoLeS0
よくわかんないけど囚人全員がIQ130あるのはわかった
34: 2016/09/02(金) 09:09:19.520 ID:2x/Zdt0a0
高卒俺氏
なぜ102で駄目なのか分からない
なぜ102で駄目なのか分からない
36: 2016/09/02(金) 09:09:53.517 ID:drMZo1AU0
俺氏、問題文が理解できない
37: 2016/09/02(金) 09:09:58.106 ID:d1fxtNNud
101でも103でもなんでも奇数になればアウトじゃないのかよ
41: 2016/09/02(金) 09:11:28.346 ID:DEOzlW7Od
囚人がそこまで頭いいわけ無いから偶数から奇数になって慌てたんだろ
42: 2016/09/02(金) 09:11:41.556 ID:jb0tjIe90
199人目か
45: 2016/09/02(金) 09:13:23.595 ID:jb0tjIe90
奇数番の100人目が199番
全員2で割り切れない可能性の最小
全員2で割り切れない可能性の最小
49: 2016/09/02(金) 09:14:51.904 ID:zx9hnbf5d
奇数だけ選ばれても9は3の倍数だからセーフなのだが
50: 2016/09/02(金) 09:15:37.310 ID:NTbacVOv0
倍数って3と9とかでもダメってことじゃないの?
53: 2016/09/02(金) 09:17:58.141 ID:kir/qIoJd
倍の数なのか倍数なのか
59: 2016/09/02(金) 09:20:55.174 ID:ssKqlivS0
これ答え無限にあるよね?
61: 2016/09/02(金) 09:21:45.695 ID:zx9hnbf5d
>>59
ないが?
ないが?
71: 2016/09/02(金) 09:25:53.046 ID:iKBphGOd0
1と2が選ばれた時点でセーフじゃん
72: 2016/09/02(金) 09:26:04.758 ID:XUft/1wUp
看守が1を選ばずに素数を選ばれた時点でアウトだと思うんだが
74: 2016/09/02(金) 09:29:18.017 ID:/NVr3Hnda
>>72
二倍だろうが100倍だろうがこれで詰んでる気がするがどうか
二倍だろうが100倍だろうがこれで詰んでる気がするがどうか
77: 2016/09/02(金) 09:30:54.859 ID:UFOQtaf30
今まで198人→99番から198番までを選ぶ→198=99*2
199人になった→100番から199までを選ぶ→あぼーん
こういうことか
199人になった→100番から199までを選ぶ→あぼーん
こういうことか
106: 2016/09/02(金) 09:46:06.077 ID:fXXW4xpiM
何番目がはいってこようがその中から100人を選んでペアを作るんだろ?
1番とペアになれば全て倍数になるわけで、その1番が対象に選ばれない可能性があるのは100以上の番号が入ってきた場合なんだから101でいいじゃん
1番とペアになれば全て倍数になるわけで、その1番が対象に選ばれない可能性があるのは100以上の番号が入ってきた場合なんだから101でいいじゃん
110: 2016/09/02(金) 09:47:55.673 ID:jW+8B5fea
>>106
これで納得したんだが
これで納得したんだが
116: 2016/09/02(金) 09:52:20.240 ID:MtKU2gs2d
例えば7番と14番が選ばれてたらセーフ
199であってるよ
199であってるよ
117: 2016/09/02(金) 09:52:22.661 ID:XUft/1wUp
ああ問題の読み方が悪かった
倍数になっているものが1組でもあればOK、1組もなければAUTOなのね
3.5.7.11.13~と素数だけ取って行って100番目の素数のやつまで選べばペアにはならないってことかな
倍数になっているものが1組でもあればOK、1組もなければAUTOなのね
3.5.7.11.13~と素数だけ取って行って100番目の素数のやつまで選べばペアにはならないってことかな
119: 2016/09/02(金) 09:53:34.445 ID:/NVr3Hnda
抜き出すのは連番(重要)
つまり100~199だと2倍に出来ないということらしい
まず問題直せよハゲ
つまり100~199だと2倍に出来ないということらしい
まず問題直せよハゲ
157: 2016/09/02(金) 10:19:02.680 ID:jW+8B5fea
全くわからん
引用元: ・http://viper.2ch.sc/test/read.cgi/news4vip/1472774467/
倍数は2倍という意味なのか。
看守が、はいじゃあ75番の倍数いるー?150、いたねー。みたいな感じで選ぶのか、選ばずともピックアップした囚人全員の中に1組でも倍数のペアができればそれでいいのか。
(そもそも200人以上は居ないと明言されてないけど)スレの誰かが言ってたみたいに、100まで素数を連れてたらその時点で囚人は詰むけど。
囚人に不利な条件なのに平然としてる理由も分からない。
頭が良く生まれたかった。