1: 2016/09/02(金) 09:01:07.380 ID:b+5xpG5S0
ある監獄には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行目に書いたつもりだけど違うの?
奇数番の人間だけが選ばれるとアウト

そして、自分でも上記理由は間違ってる気がしてきたんだが…

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で駄目なのか分からない

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で割り切れない可能性の最小

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倍だろうがこれで詰んでる気がするがどうか

77: 2016/09/02(金) 09:30:54.859 ID:UFOQtaf30
今まで198人→99番から198番までを選ぶ→198=99*2

199人になった→100番から199までを選ぶ→あぼーん

こういうことか

106: 2016/09/02(金) 09:46:06.077 ID:fXXW4xpiM
何番目がはいってこようがその中から100人を選んでペアを作るんだろ?
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であってるよ

117: 2016/09/02(金) 09:52:22.661 ID:XUft/1wUp
ああ問題の読み方が悪かった
倍数になっているものが1組でもあればOK、1組もなければAUTOなのね

3.5.7.11.13~と素数だけ取って行って100番目の素数のやつまで選べばペアにはならないってことかな

119: 2016/09/02(金) 09:53:34.445 ID:/NVr3Hnda
抜き出すのは連番(重要)
つまり100~199だと2倍に出来ないということらしい
まず問題直せよハゲ

157: 2016/09/02(金) 10:19:02.680 ID:jW+8B5fea
全くわからん

引用元: ・http://viper.2ch.sc/test/read.cgi/news4vip/1472774467/

こちらもおすすめ!