選ばれし天才にしか解けない論理パズルがこちらww

スポンサーリンク
1: 風吹けば名無し 2022/02/06(日) 01:41:23.10 ID:DI0w/VFOM
6人いたら「互いに知り合いでない3人組」か「互いに知り合いである3人組」のどちらかが存在することを示してください

スレ元 https://swallow.5ch.net/test/read.cgi/livejupiter/1644079283/

2: 風吹けば名無し 2022/02/06(日) 01:42:27.93 ID:2Bj1NbkUM
確率は50%ってことやな
6: 風吹けば名無し 2022/02/06(日) 01:44:04.10 ID:DI0w/VFOM
>>2
確率全く関係ないで

どんな6人でも、ってことや

3: 風吹けば名無し 2022/02/06(日) 01:42:36.02 ID:bHW3w8ZNH
6人は何の集まりなんだっけ?
9: 風吹けば名無し 2022/02/06(日) 01:44:27.40 ID:DI0w/VFOM
>>3
なんの集まりでもええんやで
4: 風吹けば名無し 2022/02/06(日) 01:43:39.71 ID:DI0w/VFOM
注意
・一方的に知っている状態も、「知り合いでない」とします

・3人組A,B,Cが互いに知り合いでないとは、AとBは知り合いでないし、AとCも知り合いでないし、BとCも知り合いでない状態とします

17: 風吹けば名無し 2022/02/06(日) 01:47:06.67 ID:DI0w/VFOM
>>4
の注意を良く読んでくれや
29: 風吹けば名無し 2022/02/06(日) 01:49:20.93 ID:goARsx+pM
>>4
片方が一方的に知ってる場合は「お互いに知り合いでない」としていいの?
37: 風吹けば名無し 2022/02/06(日) 01:50:47.51 ID:DI0w/VFOM
>>29
そうやって>>4に書いてるで
5: 風吹けば名無し 2022/02/06(日) 01:44:03.75 ID:2Bj1NbkUM
知ってるか知ってないかの2択やね
7: 風吹けば名無し 2022/02/06(日) 01:44:07.65 ID:WJoDBwIN0
5人でええやん
10: 風吹けば名無し 2022/02/06(日) 01:44:46.44 ID:DI0w/VFOM
>>7
5人だと反例があるで
8: 風吹けば名無し 2022/02/06(日) 01:44:18.23 ID:mGYXTM4q0
全人類から6人をランダムに抽出するってこと?
6次の隔たりみたいな感じでいけそうやけどな
一人あたり平均何人知り合いがおるかで
11: 風吹けば名無し 2022/02/06(日) 01:45:37.93 ID:DI0w/VFOM
>>8
どんな6人をとってきてもってことや
12: 風吹けば名無し 2022/02/06(日) 01:45:46.07 ID:mGYXTM4q0
>>11
全人類から?
14: 風吹けば名無し 2022/02/06(日) 01:46:00.28 ID:DI0w/VFOM
>>12
せやで
13: 風吹けば名無し 2022/02/06(日) 01:45:50.00 ID:bHW3w8ZNH
これイッチの説明に問題ありそうなパターンやな
15: 風吹けば名無し 2022/02/06(日) 01:46:32.36 ID:DI0w/VFOM
>>13
全く問題ないはずやで
疑問があるならどんどん言ってどうぞ
16: 風吹けば名無し 2022/02/06(日) 01:46:58.79 ID:tK6UTr4D0

なんの数式のパクリ?
18: 風吹けば名無し 2022/02/06(日) 01:47:06.78 ID:MYl0Ai2Ua
6人同士を結んだ線を白と黒に塗り分けたりして何とかならんやろか
20: 風吹けば名無し 2022/02/06(日) 01:47:25.80 ID:DI0w/VFOM
>>18
おおお
おまえさすがやな
19: 風吹けば名無し 2022/02/06(日) 01:47:22.59 ID:KWSqLRORM
示せって何を示すの?
22: 風吹けば名無し 2022/02/06(日) 01:47:51.85 ID:DI0w/VFOM
>>19
証明するってことや

6人がどんな関係であろうともそうなることを証明するって問題や

21: 風吹けば名無し 2022/02/06(日) 01:47:39.10 ID:k4s3Uu6F0
3人以上の知り合いグループがいれば後者を満たす
2人以下の知り合いグループしかいないときはグループから1人ずつ選んできたら前者を満たす
終わり
25: 風吹けば名無し 2022/02/06(日) 01:48:44.67 ID:DI0w/VFOM
>>21
いやいや2人以下だとしても>>4の互いに知り合いでないを満たすとは限らないで
39: 風吹けば名無し 2022/02/06(日) 01:51:02.92 ID:k4s3Uu6F0
>>25
前提条件もわからんのガイジすぎやろ
41: 風吹けば名無し 2022/02/06(日) 01:52:10.79 ID:DI0w/VFOM
>>39
ガイジは完全におまえや

2人知り合いの状態で一人仲間はずれの3人組は
「互いに知り合いでない3人組」
とはならないんやで??

>>4をよくよめやガイジ

52: 風吹けば名無し 2022/02/06(日) 01:53:36.10 ID:k4s3Uu6F0
>>41
だから2-2-2のグループから一人ずつ抜いてくるんだよ
そんぐらいわかれよ
49: 風吹けば名無し 2022/02/06(日) 01:53:25.37 ID:FhN0pxHC0
>>41
反例を上げん限り君の負けや
57: 風吹けば名無し 2022/02/06(日) 01:55:11.17 ID:usycLuHj0
>>49
いくらでもあるやろ…
23: 風吹けば名無し 2022/02/06(日) 01:48:33.13 ID:usycLuHj0
6c2の15通りが黒か白か定められるんだから225ケース考えれば一応証明できるか
30: 風吹けば名無し 2022/02/06(日) 01:49:33.64 ID:DI0w/VFOM
>>23
まあそういうことやな
43: 風吹けば名無し 2022/02/06(日) 01:52:18.66 ID:usycLuHj0
>>30
誰とも知り合いである・ないが存在できるのは2人までだからそうやって削ったら数えるの現実的な数まで減らんかな
24: 風吹けば名無し 2022/02/06(日) 01:48:39.20 ID:mGYXTM4q0
数学の塗り分け問題みたいな感じに解くのか
33: 風吹けば名無し 2022/02/06(日) 01:49:55.77 ID:DI0w/VFOM
>>24
やるな
27: 風吹けば名無し 2022/02/06(日) 01:49:13.38 ID:rjb1iUtl0
グラフ書いたら示せそう
28: 風吹けば名無し 2022/02/06(日) 01:49:20.15 ID:en8wCMVT0
グラフ理論でありそう
31: 風吹けば名無し 2022/02/06(日) 01:49:39.72 ID:KWSqLRORM
頭だけではとけんわ
34: 風吹けば名無し 2022/02/06(日) 01:49:56.92 ID:WJoDBwIN0
ディリクレの箱入り原理いうんか
ほーん
36: 風吹けば名無し 2022/02/06(日) 01:50:17.33 ID:r4JC68OWM
これ塗り分けで解けるか
38: 風吹けば名無し 2022/02/06(日) 01:50:53.75 ID:eQr3mA+H0
言うほど難しいか?
綺麗な問題文にすれば受験生は解けるやろ
40: 風吹けば名無し 2022/02/06(日) 01:51:53.88 ID:vYk1cSMSa
ワイはイッチの説明で問題の意味は普通に分かったけど全然伝わってなくて草
42: 風吹けば名無し 2022/02/06(日) 01:52:15.12 ID:eQr3mA+H0
イッチの日本語に難があるわ
47: 風吹けば名無し 2022/02/06(日) 01:52:58.64 ID:DI0w/VFOM
>>42
具体的にどこに難があるんや
46: 風吹けば名無し 2022/02/06(日) 01:52:38.93 ID:kmsgeJhAr
個人同士が知り合いかどうかの確率は関係なく解けるの?
48: 風吹けば名無し 2022/02/06(日) 01:53:23.15 ID:qCV4ARK80
パーティ問題やね
50: 風吹けば名無し 2022/02/06(日) 01:53:26.08 ID:MYl0Ai2Ua
どう塗り分けても黒い三角形か白い三角形が出来ることを示せばええのかな
56: 風吹けば名無し 2022/02/06(日) 01:55:04.94 ID:DI0w/VFOM
>>50
そういうことやで

54: 風吹けば名無し 2022/02/06(日) 01:54:18.29 ID:SsFRUuJ20
漫画で見た
58: 風吹けば名無し 2022/02/06(日) 01:55:35.08 ID:Mq8307RO0
Aさんにとって他の5人B~Fは知り合いか知り合いでないかの2通りしかない
したがって、「少なくとも3人とは知り合い」または「少なくとも3人とは知り合いではない」のどちらか

ケース1
「少なくとも3人とは知り合い」の場合、
たとえばその3人をBCDとする
BとCが互いに知り合いであれば、ABCが「互いに知り合いの3人組」となる
同様にBとD、CとDが知り合いであれば互いに知り合いの3人組となる

BとCが互いに知り合いでなければ、更にDについて考える
BとDが知り合いであれば、A、B、Dが「知り合い3人組」
BとDが知り合いでなければ、B、C、Dが「知り合いでない3人組」

ケース2
少なくとも3人が知り合いでない場合
ケース1の知り合いと知り合いでないを入れ替える

64: 風吹けば名無し 2022/02/06(日) 01:56:33.27 ID:DI0w/VFOM
>>58
すげええええ!! 正解や

天才やな
みんな煽ってすまんかったで

60: 風吹けば名無し 2022/02/06(日) 01:55:55.27 ID:mGYXTM4q0
あーそういうことね
六角形なら成り立つけど五角形なら成り立たんちゅうことか
おもろいやん
61: 風吹けば名無し 2022/02/06(日) 01:56:14.90 ID:mGYXTM4q0
イッチの日本語は怪しくないで
63: 風吹けば名無し 2022/02/06(日) 01:56:22.22 ID:KWSqLRORM
全員他人の場合←前者
二人が知り合い同士←前者
三人が知り合い同士←両方
四人が知り合い←後者
全員知り合い←後者
やないんか?
62: 風吹けば名無し 2022/02/06(日) 01:56:15.04 ID:v7UY3eZx0
目と目が合えば知り合いだよね

コメント

タイトルとURLをコピーしました