X


天才数学者「無限の客室に無限の客が泊まっていて満室でも全ての客が隣の部屋に移れば一部屋空く」

■ このスレッドは過去ログ倉庫に格納されています
1それでも動く名無し
垢版 |
2022/08/28(日) 20:26:24.33ID:NXF4PNpO0
ヒルベルトの無限ホテルのパラドックス

男が無限ホテルに泊まろうとしたが無限ホテルには無限の客室に無限の客が泊まっていて満室だった
男は全ての客に隣の部屋に移ってもらうようホテルマンに言ってもらい無事、一部屋の空きがでた

無限個の客室があり、「満室」である仮想的なホテルを考える。客室数が有限の場合、「満室であること」と「新たに来た客を泊められないこと」は同値だが(鳩の巣原理)、無限ホテルではそうはならない。
350それでも動く名無し
垢版 |
2022/08/28(日) 21:30:09.74ID:TTXQWzYWM
すまん、若干スレ違いかもしれんが分かる人いたら教えて欲しい
チューリングマシンって浮動点小数とかやなくてホンマモンの実数を扱うことってできる?
チューリングマシンでは無理でハイパーコンピューター的なのが必要な気がするんやけど
351それでも動く名無し
垢版 |
2022/08/28(日) 21:30:28.38ID:3FkfSu+20
>>344
はえー分かりやすい
352それでも動く名無し
垢版 |
2022/08/28(日) 21:30:32.84ID:sdpiIo/Z0
高校の時に聞いた偶数と整数の数は同じってのいまだに納得してへんわ
無限はようわからん
353それでも動く名無し
垢版 |
2022/08/28(日) 21:30:35.86ID:1VMoQO9Lp
ゼロホテルに泊まろうとしたがゼロホテルにゼロの客が泊まってて満室だった〜
354それでも動く名無し
垢版 |
2022/08/28(日) 21:30:36.06ID:yZ7Im1Pz0
>>340
結論そうやろうな
シュレディンガーの猫と同様特に難しい理論的な話にはそれに使う言葉にも細心の注意が求められるんや
355それでも動く名無し
垢版 |
2022/08/28(日) 21:30:49.84ID:ClsIWEDR0
そもそも基数と順序数と極限を区別できてなきゃ無限ホテルのパラドックスは理解できん
なんGなんJ嫌儲VIPどこでも同じ話ばっか
356それでも動く名無し
垢版 |
2022/08/28(日) 21:30:50.15ID:yzKrr4Eva
>>350
スレ違いとわかっててレス出来るお前の知能の低さに驚くわ
出ていけよクソガイジ
357それでも動く名無し
垢版 |
2022/08/28(日) 21:31:05.60ID:Kw3c+tPf0
理屈はわかるけどこれが何の役に立つんだよ
358それでも動く名無し
垢版 |
2022/08/28(日) 21:31:11.02ID:yzKrr4Eva
>>352
濃度ってやつやね
359それでも動く名無し
垢版 |
2022/08/28(日) 21:31:29.37ID:Kqb83g/i0
>>241
ようわからんけどワイより強いんか?
強いんなら認めるわ
360それでも動く名無し
垢版 |
2022/08/28(日) 21:31:50.10ID:3FkfSu+20
>>352
偶数は2nで表せてnに整数入れるとそれに対応した偶数が出てくるから
一対一対応をつけられるから同数扱いなんやろ
2022/08/28(日) 21:31:58.22ID:WVqwQF8Z0
>>350
どんなコンピューターでも無理数あるからメモリいくらあっても足りんやろ
362それでも動く名無し
垢版 |
2022/08/28(日) 21:32:05.85ID:ClsIWEDR0
>>350
実数に収束する有理数列って扱いでならチューリングマシンでもできる
363それでも動く名無し
垢版 |
2022/08/28(日) 21:32:33.88ID:0PbMUjUv0
>>343
線分持ってきてもそれは無限個の点からできてるといえるから終わりと始まりがあってもいいぞ
2022/08/28(日) 21:32:37.80ID:Fi0demut0
客は無限にいるんだから全員が隣に移動してもできたはずの空き室にはなぜかもう客がいるやろ
365それでも動く名無し
垢版 |
2022/08/28(日) 21:32:42.79ID:3FkfSu+20
>>361
チューリングマシンは仮想的なもんやし
2022/08/28(日) 21:32:46.42ID:p1hMv0k20
>>357
バカ向けの話の種になる
367それでも動く名無し
垢版 |
2022/08/28(日) 21:32:46.51ID:yZ7Im1Pz0
>>348
あー…たしかにそういう事も可能なんか
全貌を認識出来なければ端があっても構わないと
てか無限の定義って論理的に人間に数えられない数って感じなんかね
前提から完全に理解するのは不可能感があるわ
368それでも動く名無し
垢版 |
2022/08/28(日) 21:33:00.00ID:yr8sl5pX0
>>243
行列あったけど(笑)
2022/08/28(日) 21:33:07.85ID:9rBEsejE0
そもそも無限ホテルと無限客なら自分も客になった時点で無限の一員じゃないのか?
なんでそんな1人だけハブかれなアカンねんワイも無限側に入れてや
370それでも動く名無し
垢版 |
2022/08/28(日) 21:33:18.87ID:b4/Gerb00
ガイジかな?
2022/08/28(日) 21:33:24.85ID:NLC6Kb9w0
ただの言葉遊び
372それでも動く名無し
垢版 |
2022/08/28(日) 21:33:43.53ID:x89QcVmJ0
ガイジの考え
373それでも動く名無し
垢版 |
2022/08/28(日) 21:33:52.31ID:ClsIWEDR0
>>361
計算可能性理論では時間とか領域みたいな制限は考えない
374それでも動く名無し
垢版 |
2022/08/28(日) 21:33:53.01ID:eVX0z6SRa
>>352
一対一対応がつくかどうか
375それでも動く名無し
垢版 |
2022/08/28(日) 21:33:55.14ID:ZIhmEIvA0
これはじめて見たとき感動したわ
2022/08/28(日) 21:34:12.25ID:p1hMv0k20
>>367
1、2、3、、、は数えられるやろ
数え終わらないけど
377それでも動く名無し
垢版 |
2022/08/28(日) 21:34:12.96ID:k1H9C3Ap0
>>341
∞←穴2つもある良心的なホテルで草
2022/08/28(日) 21:34:28.66ID:ADxCGh/h0
>>354
理解させる例え話だけじゃなくきっかけだけのものもいっぱいあるから
高慢スタイルとるべきじゃないと思うで
379それでも動く名無し
垢版 |
2022/08/28(日) 21:34:48.55ID:8WUtoeG70
1番端の部屋に泊まってた奴だけ隣にさっきまで存在してなかった新品の部屋使えてるけどいいんすかこれ
380それでも動く名無し
垢版 |
2022/08/28(日) 21:34:59.40ID:XK1Cfe2d0
>>367
論理的に数えられないんじゃなくて、数学のルール上で無限とは何か定義してる感じや
だから人間の直感に合わん部分もある
けどそもそも現実の話じゃなくて数学ってルールの中の話やから当然やねん
381それでも動く名無し
垢版 |
2022/08/28(日) 21:35:11.36ID:sgrsxCU+0
なんで男なんですか?女性はホテルに泊まってはいけないのですか?女性差別です
382それでも動く名無し
垢版 |
2022/08/28(日) 21:35:12.25ID:Gq3mQ7nEa
例えが下手やと思う
素直に考えると
ホテル「満室です」
客「ほなら皆隣の部屋に移ってもらったらどや?」
ホテル「なるほど!」
客「いや移れる部屋があるなら空いてるやんけ(パチーン)」
てならんのか?
383それでも動く名無し
垢版 |
2022/08/28(日) 21:35:16.73ID:imNDqtx70
>>357
とっくの昔に解決されたパラドクスや今更何の役にも立たん
強いて言うならアフィの養分
384それでも動く名無し
垢版 |
2022/08/28(日) 21:35:27.52ID:JOtSK91J0
数学者って言葉苦手民なん?
2022/08/28(日) 21:35:46.58ID:ADxCGh/h0
>>377
プロヴァンスと同じやん
386それでも動く名無し
垢版 |
2022/08/28(日) 21:35:47.64ID:J24tpXNq0
>>379
無限個部屋があるから一番端の部屋なんてものは存在しないぞ
387それでも動く名無し
垢版 |
2022/08/28(日) 21:36:11.13ID:sdpiIo/Z0
>>360
そんな説明はもちろん聞いた上で納得せえへんねん
逆に考えたら全ての偶数2nに対して2nと2n+1っていう2つの整数が被りなく出てくるやろって普通に思うやん

>>358
なんやそんな話聞いとらんで
2022/08/28(日) 21:36:20.59ID:YwFo5PSV0
この発言でいくら稼いでるんやろ
389それでも動く名無し
垢版 |
2022/08/28(日) 21:36:29.90ID:7s9sqlRc0
ようわからんけど部屋数は可変なんか
390それでも動く名無し
垢版 |
2022/08/28(日) 21:36:32.54ID:yZ7Im1Pz0
でも両端があって構わないならホテルの件もありえそうよな
ワイは終わりがないから「満ちる」事は無いって言ったけど終わりが明確なら出来なくも無さそう
その代わり目に見えて"端"からはみ出る客が出てくるけどよくわからんわ
391それでも動く名無し
垢版 |
2022/08/28(日) 21:36:36.85ID:8yVAC9LT0
>>367
無限集合の定義はいろいろありえるけど、ホテルのパラドックスみたいに「ある真部分集合から自分自身への一対一対応がある」って定義することもできるで
端っことかは単なる無限・有限よりも複雑な概念やな
392それでも動く名無し
垢版 |
2022/08/28(日) 21:37:03.45ID:J24tpXNq0
>>382
いや空いてるやんけってなるからパラドックスって言われるとるやんけ
393それでも動く名無し
垢版 |
2022/08/28(日) 21:37:12.90ID:eVX0z6SRa
>>367
加算集合は数えられるといいつつ無限集合や
2022/08/28(日) 21:37:24.58ID:UODB/UN10
何度か書いてるんだけど
結局「n号室の人がn+1号室に移ることをすると、nをいくら大きくしても常にn+1には先客がいるので
移ってもらうことはできない」という結論にしないのは必然性があるんか?
無限の作業の中に逃げ込むのはアキレスと亀の論理と変わらないのでは
395それでも動く名無し
垢版 |
2022/08/28(日) 21:37:40.90ID:eVX0z6SRa
>>391
ガリレオのパラドックスやな
396それでも動く名無し
垢版 |
2022/08/28(日) 21:38:19.93ID:v5spAUaB0
>>387
全ての偶数2nに対してnを対応させれば
重複なく完全に自然数全体を覆いつくせるやろ
おちついて考えればそんなに複雑な話でもないぞ
397それでも動く名無し
垢版 |
2022/08/28(日) 21:38:33.71ID:ylJWLfRra
>>394
同時に出て同時に新しい部屋に入ればええやろ
398それでも動く名無し
垢版 |
2022/08/28(日) 21:38:43.89ID:w1hB12IV0
無限+1って無限として扱われるん?
なら無限+無限=無限?
399それでも動く名無し
垢版 |
2022/08/28(日) 21:38:50.84ID:3FkfSu+20
>>387
実際被り無く出てくるしな
まあもう直感に反するのはしゃーないわワイも最初聞いたとき納得しなかったし何なら今も腹にストンと落ちてないし多分この先もモヤモヤしてるわ
400それでも動く名無し
垢版 |
2022/08/28(日) 21:38:53.50ID:wy/Injbga
>>392
だから例えがおかしいやろ
ホテルは満室なんて言葉使ったらあかん
401それでも動く名無し
垢版 |
2022/08/28(日) 21:39:02.56ID:I8ISqrhe0
1人移動してもらえば大丈夫じゃね?
402それでも動く名無し
垢版 |
2022/08/28(日) 21:39:05.51ID:yZ7Im1Pz0
>>391
なんというかワイが今言っただけでも「片端の見えた無限」と「両端の見えた無限」、「両端の見えない無限」とか色々ありそうやけど同じ無限として区別しなくてもええんか?
それとも厳密には区別があるんか?
403それでも動く名無し
垢版 |
2022/08/28(日) 21:39:18.88ID:MbgaizDKM
無限の概念って難しいよな
どこかでそういうもんかって割り切らな先に進めんかったわ
ガチの頭がいい人たちの考えはわからん
2022/08/28(日) 21:40:03.38ID:WVqwQF8Z0
>>382
まず部屋の空き聞くと確認に無限の時間かかるから返答が返って来ないんだよなあ
405それでも動く名無し
垢版 |
2022/08/28(日) 21:40:07.11ID:yHkH28EC0
ケンモウのパクリアフィ

【悲報】天才数学者「無限の客室に無限の客が泊まっていて全ての客に隣の部屋に移ってもらったら一部屋空きがでた」 これ意味わかるか?
https://greta.5ch.net/test/read.cgi/poverty/1661678509/
406それでも動く名無し
垢版 |
2022/08/28(日) 21:40:30.86ID:XK1Cfe2d0
>>394
数学のルールに従ったら無限に部屋があるとき
「すべての部屋に客がいる」
からといって
「これ以上客を泊められない」
は間違った結論になるんやからしゃーないやろ
407それでも動く名無し
垢版 |
2022/08/28(日) 21:40:54.02ID:c+h/tcCn0
もしかして条件収束する数列の和の順番をあれこれいじってもOKなのも無限の濃度が同じだからか?
408それでも動く名無し
垢版 |
2022/08/28(日) 21:40:57.08ID:5ar+S7ZKa
無限って偶数でも奇数でもないわけじゃん?
でも1に1づつ無限に加えて出来るのは偶数と奇数の数列じゃん?
これが偶数でも奇数でもなくなるのはなんでなの?
2022/08/28(日) 21:41:04.42ID:UODB/UN10
>>397
同時に新しい部屋に入って成り立つのかという疑問と
1人ずつやるのと別の話にならないのかという疑問が

別の話なら、どっちかを明確にしてから議論すべき
410それでも動く名無し
垢版 |
2022/08/28(日) 21:41:05.01ID:0PbMUjUv0
>>387
無限には種類があってそれが濃度って単位の違いで説明できるってことや
自然数と偶奇は濃度の面では一対一対応できるから同じ濃度やねん
実数は自然数より濃度が上なことも証明されとる
2022/08/28(日) 21:41:24.14ID:zHQ1Ju0g0
だから無限って言うのか
412それでも動く名無し
垢版 |
2022/08/28(日) 21:41:34.41ID:HSgA4f9na
無限の上限が変わりえるってこと?
413それでも動く名無し
垢版 |
2022/08/28(日) 21:41:38.43ID:l0ly/j18a
満室やないから
無限ホテルという例えがセンスない
2022/08/28(日) 21:41:43.18ID:ADxCGh/h0
>>403
有限のまま考えるよりずっと楽やから
その代わりちょうどいい定義だけ作っておいてやろか、ってだけや
無限はだいたい「後だしジャンケンしていい世界」って理解やわ
415それでも動く名無し
垢版 |
2022/08/28(日) 21:41:44.61ID:8yVAC9LT0
>>394
この話は無限集合の間の写像をうまく取り直すよって話を現実に例えてるだけだから、その作業にどれだけ時間がかかるみたいなこととは関係ない
自然数を1つずつ1足していくのは終わらない作業だけど、関数としてはf(n)=n+1ってのが定義できるやん
416それでも動く名無し
垢版 |
2022/08/28(日) 21:41:55.22ID:3FkfSu+20
なおむげんポケモンのむげんは夢幻の模様
417それでも動く名無し
垢版 |
2022/08/28(日) 21:42:20.10ID:QzUNT1YQ0
どのタイミング切り取っても一人だけ部屋を移動させられてるバカがおるだけやろ
418それでも動く名無し
垢版 |
2022/08/28(日) 21:42:42.39ID:Yq9iYNb4M
既存客が無限じゃないじゃん
419それでも動く名無し
垢版 |
2022/08/28(日) 21:42:54.21ID:OB4e4Ek8H
元々無限だったのが男が現れて数が無限から無限+1に定義され直した
ほんで客室も一つ空きが出て泊まれたって思ったから隣に移る云々はよく分からん
420それでも動く名無し
垢版 |
2022/08/28(日) 21:42:57.49ID:O+B0CUg60
>>13
一部屋隣に移るだけならええけど、2倍の部屋に移るのはキツい客がいるやろ
421それでも動く名無し
垢版 |
2022/08/28(日) 21:42:58.72ID:HSgA4f9na
無限の客が既に居てるなら客はそれ以上増える事ないんちゃうの?
増えたら無限やなくならんか?
422それでも動く名無し
垢版 |
2022/08/28(日) 21:43:14.73ID:ClsIWEDR0
無限は順番と個数で概念が異なる
アキレスと亀は極限だからまた違う話
その辺区別しないと混乱の元になるで
423それでも動く名無し
垢版 |
2022/08/28(日) 21:43:24.23ID:ylJWLfRra
>>409
そこはどっちでもええところやな
2022/08/28(日) 21:44:28.42ID:WVqwQF8Z0
>>419
一つ開けて一つ入れるならまた満室になっちゃうから一旦全員出すんじゃないかな
425それでも動く名無し
垢版 |
2022/08/28(日) 21:44:31.28ID:yZ7Im1Pz0
もしかして人間が発見した無限って両手で数えるくらいしかパターンないんとちゃうの?
有理数と自然数が同じような無限みたいに大体分別したらそれぐらいに収まってそう🙄
426それでも動く名無し
垢版 |
2022/08/28(日) 21:44:46.24ID:eVX0z6SRa
>>422
これ
極限の∞しか知らんと混乱する
427それでも動く名無し
垢版 |
2022/08/28(日) 21:44:49.09ID:sdpiIo/Z0
>>396
それ最初の式と同じことしか言ってないと思っていい?
428それでも動く名無し
垢版 |
2022/08/28(日) 21:45:08.54ID:Pds10lpId
このホテルのベッドメイキング大変そう😥
429それでも動く名無し
垢版 |
2022/08/28(日) 21:45:18.04ID:8yVAC9LT0
>>402
一口に無限といっても、集合として無限だったり順序集合として無限だったり、まあいろいろな段階があるんよ
たとえばNとZは集合としてはおなじ無限と思っていいけど、順序まで考えるとNは最小の数があるけどZにはないから異なるものや
どのレベルの粒度で区別するかで話は変わってくるから、そこ明確にしないと議論できない
2022/08/28(日) 21:45:22.39ID:ADxCGh/h0
>>407
客の部屋をあれこれいじれば
フロントからは都合の良い部屋までしか見えんくなるだけや
2022/08/28(日) 21:45:26.81ID:UODB/UN10
>>415
正直なところ、「いったん全員に出てもらって、改めて入室させたらあら不思議1人増やしても入れました」って方が納得いく
+1号室に移るといわれると、それはどこまでいっても次の部屋に逃げられるから問題が発覚しないだけという疑惑が消えない
432それでも動く名無し
垢版 |
2022/08/28(日) 21:45:41.27ID:XK1Cfe2d0
>>409
部屋とか客とか例え話じゃなくて数学で考えたほうが良いんちゃうか(ワイは数学分からんけど)
このパラドクスは現実に無限の部屋が有ったらどうなるかを答えてるものやないんやで
2022/08/28(日) 21:45:44.22ID:yMk5xk2i0
無限の部屋
無限の客

上段と下段の「無限」は必ずしも一致しないし、一定の値でもないってこと?
ただの言葉遊びやん
434それでも動く名無し
垢版 |
2022/08/28(日) 21:45:49.31ID:sJ9OwaFl0
>>428
ホテルマンも無限人おるから余裕やで
435それでも動く名無し
垢版 |
2022/08/28(日) 21:46:27.95ID:ClsIWEDR0
>>425
本質的には数えるくらいしかないけど
無限の種類って言う意味ではそれこそ無限個あるよ
436それでも動く名無し
垢版 |
2022/08/28(日) 21:47:06.64ID:3v7ft50m0
例え話ガイジの末路
2022/08/28(日) 21:47:34.53ID:p7Aqoktp0
無限ってなんやろね?
438それでも動く名無し
垢版 |
2022/08/28(日) 21:47:34.55ID:Pds10lpId
>>434
その給与計算が大変そう😥
439それでも動く名無し
垢版 |
2022/08/28(日) 21:47:35.24ID:v5spAUaB0
>>427
うん
逆に
「全ての偶数2nに対して2nと2n+1っていう2つの整数が被りなく出てくる」
の意味がワイにはよくわからんかったため
何を言えば納得してもらえるかとらえそこなったみたいや
440それでも動く名無し
垢版 |
2022/08/28(日) 21:47:51.54ID:8yVAC9LT0
>>431
まあそこは厳密な数学の主張をどう現実に翻訳するかって部分だからな
数学的な主張をわかってれば、どこの部分がどう翻訳されてるかわかるから違和感ないんやけど、先に現実に落とされた主張をみるとツッコミどころが目立つのかもな
2022/08/28(日) 21:48:09.64ID:p1hMv0k20
>>431
実際どこまで行っても問題は起こらないから仕方がない
442それでも動く名無し
垢版 |
2022/08/28(日) 21:48:38.11ID:eVX0z6SRa
>>425
無限大きな無限は無限に作れるで
例えば無限集合Sに対してその部分集合すべてを要素にもつ集合P(S)を考えたらP(S)はSよりでかい無限集合や
443それでも動く名無し
垢版 |
2022/08/28(日) 21:48:50.54ID:fTdS6hn+a
わかりやすく例え話をしようとして分かりにくくしている典型だな
444それでも動く名無し
垢版 |
2022/08/28(日) 21:49:08.35ID:J24tpXNq0
>>400
ここでの満室を「〇〇号室は空いているか」という質問に対して〇〇にどんな自然数入れても(つまり全ての部屋で)「〇〇号室は空いていない」という答えが帰ってくる状態と定義すると前置きしたらどうや。

これを満室と定義することに異議を唱える人おる?
445それでも動く名無し
垢版 |
2022/08/28(日) 21:49:55.50ID:0PbMUjUv0
いわゆる冪集合やね
無限は無限に濃度を上げることができるのも証明されとる
446それでも動く名無し
垢版 |
2022/08/28(日) 21:49:57.83ID:UjhfUoiY0
∞+1=∞になってる時点で計算も何もあったもんやないやろ
447それでも動く名無し
垢版 |
2022/08/28(日) 21:50:02.41ID:Db6a5i7Xa
今のネットってこういう話すら通じなくなってるのホンマに今後世の中大丈夫かなって心配になっちゃう
448それでも動く名無し
垢版 |
2022/08/28(日) 21:50:07.92ID:7XmDqQ8j0
>>394
例えばホテルの部屋を増設して新しい部屋の番号を設定するにあたって
「0から作ったから1号室」やな「0から作った1号室から新たに作ったから2号室やな」「0,1号室,2号室の2部屋があるから次は3号室やな」って言う風に再帰的に順番に定義していくわけよ
部屋の数を数えずに「128号室の次やから129号室やな」みたいにしてもし途中で番号飛ばしてたりして部屋数と部屋番合わんかったら管理がたいへんやん?

「部屋は一つ一つ増設していく」「既にある部屋の数を数えて新部屋の番号をつける」ってルールでやっていけば「n号室を増設するときはホテルにはn-1個の部屋がある」ってことになるわけやん?
ここでもし「ホテルに既に∞個の部屋があってあらゆる自然数の名前が使われてしまったとき新たにホテルを拡張して部屋を増設するとしたらなんていう名前の番号をつけるか」が問題になるんや
449それでも動く名無し
垢版 |
2022/08/28(日) 21:50:21.37ID:Tm0Y/kHz0
数学者がバカを弄って遊んでるだけ定期
■ このスレッドは過去ログ倉庫に格納されています