探検


【数学】数学者を悩ませる「孤独なランナー」問題という長距離走 [すらいむ★]

1すらいむ ★
垢版 |
2026/07/09(木) 22:17:14.49ID:5olIH5Md
数学者を悩ませる「孤独なランナー」問題という長距離走
1世紀にわたって数学者を悩ませ続けてきた難解な問いに解決の糸口が見え始めた。それでもこのレースは長期戦の様相を呈している。

 一風変わったトレーニングシーンをイメージしてみよう。
 ランナーの一団が周回コースを走り始める。
 ランナーたちは、それぞれに異なる一定の速度を保って走る。

 さてこの場合、それぞれの速度とは無関係に、すべてのランナーが少なくとも一度は「孤独」になる、すなわちほかの全員から十分離れた位置を走る状況が生まれるだろうか?

 数学者たちは、その答えはイエスだと推測する。

(以下略、続きはソースでご確認ください)

Wired 2026.07.09
https://wired.jp/article/new-strides-made-on-deceptively-simple-lonely-runner-problem/
2026/07/10(金) 00:50:05.27ID:y6klrUr5
僕はもう追いかけはしない
君の走る影のあと
3名無しのひみつ
垢版 |
2026/07/10(金) 03:40:14.32ID:aezv+peq
図解を入れろ
4名無しのひみつ
垢版 |
2026/07/10(金) 04:59:34.66ID:XGWrbxYW
ランナーたちが、衝突を避ける・互いに
譲り合う とかいった走り方をするのを
考慮しているのかな。
5名無しのひみつ
垢版 |
2026/07/10(金) 05:01:55.48ID:PnNeiHqb
本文を読む限り量子力学に似ている

量子力学の数式にも応用できるのではないのか
2026/07/10(金) 06:05:53.73ID:BMMIMIr1
「孤独」の定義が他のランナーから1/n以上の距離 ってことなので
直感的にはnの人数が多くなると条件が簡単になっていくように思えちゃうけど
実際は難しいんだな
7名無しのひみつ
垢版 |
2026/07/10(金) 06:27:29.40ID:mZpPx1v+
それぞれのランナーの生き方は様々、経営者も居れば大工も居る、生活保護だって居るかもしれない
たとえ集団で走ってたとしてもランナーはみんな孤独である
8名無しのひみつ
垢版 |
2026/07/10(金) 06:28:50.00ID:A5w3YP5X
旅人算なら小学校の時にやったぞ
9名無しのひみつ
垢版 |
2026/07/10(金) 07:20:44.78ID:AEM93oJa
>>3
ソースにとても分かりやすいアニメーションがあるぞw
2026/07/10(金) 07:44:13.38ID:wIJ5i46U
>>3
せめてリンク先を見るくらいの努力はしろや!
11名無しのひみつ
垢版 |
2026/07/10(金) 08:00:16.14ID:nZTlorcd
「孤独」の定義を教えて
2026/07/10(金) 09:04:30.58ID:wIJ5i46U
>>11
あなたみたいな生活をしてる
あなたみたいな見た目の奴ら
13名無しのひみつ
垢版 |
2026/07/10(金) 09:11:29.36ID:w++QCcwS
そりゃあ、何週か決めないで無限に回れば、いずれそういうことになるだろ。
14名無しのひみつ
垢版 |
2026/07/10(金) 09:11:30.23ID:w++QCcwS
そりゃあ、何週か決めないで無限に回れば、いずれそういうことになるだろ。
2026/07/10(金) 09:25:44.96ID:wIJ5i46U
つまり無限に回ってる内に次々と死に絶えるから最後は孤独になると?
16名無しのひみつ
垢版 |
2026/07/10(金) 09:37:51.48ID:WM9LjBO5
>>9
わかった気になってるだけだろw
17名無しのひみつ
垢版 |
2026/07/10(金) 09:38:39.01ID:WM9LjBO5
リンク先見てきた
こんなワークショップがありますよって紹介なだけだった
数学でも何でもねぇ
18名無しのひみつ
垢版 |
2026/07/10(金) 09:43:57.87ID:WM9LjBO5
>>11
リンク先には書かれてないんだよな
アホかと
実際には全周を1としたトラックをn人で走った時に前後で1/n以上の距離に誰も居ないって状況を全ての人が一度は経験するかって話
同時にではなく一瞬で構わない
19名無しのひみつ
垢版 |
2026/07/10(金) 09:45:23.47ID:WM9LjBO5
>>14
無限も何も、周期的にスタート地点に戻ってくる例でも成り立たないとダメなんだよ
2026/07/10(金) 09:46:05.09ID:lkhsI0Ia
速度とは無関係なら、全てのランナーが同じ速さという状況もあり得るはずだが、この場合は永久に距離は変わらな
何か条件があるはずでは
2026/07/10(金) 09:48:22.50ID:wIJ5i46U
>>20
そんな状況はあり得ないから…
22名無しのひみつ
垢版 |
2026/07/10(金) 09:51:34.60ID:zOhi4tam
2人か3人なら簡単な問題でも
8〜10人だと非常に困難で
一般のnだとまだ分からん、って話か
2026/07/10(金) 10:06:11.42ID:ko/MHOQN
誕生日問題に近いものかな?
24名無しのひみつ
垢版 |
2026/07/10(金) 10:19:32.57ID:GyvsmYH2
たとえば自分以外が公倍数周期でスタートラインに揃っているときに
自分だけが半周ズレた位置にいるってこと?
2026/07/10(金) 10:20:43.20ID:4ILmyb1B
記事には孤独の条件(距離が1/n)も、全員か異なる速度であることも明記されてる
ちゃんと読んでからレスしないとダメよ?
26名無しのひみつ
垢版 |
2026/07/10(金) 12:26:18.68ID:qaPQINl5
>>2
僕は今も走り続ける
27名無しのひみつ
垢版 |
2026/07/10(金) 12:38:55.42ID:eMjyuJ9G
アナログ時計で0時0分30秒だと秒針が孤独
0時30分0秒だと分針、0時30分30秒だと時針が孤独
そういう事かな?
28名無しのひみつ
垢版 |
2026/07/10(金) 12:50:53.16ID:Is5Csnav
円周のサイズに寄るんじゃ
29名無しのひみつ
垢版 |
2026/07/10(金) 13:31:50.20ID:4hkmLgpg
明日の先に何がある?
2026/07/10(金) 13:51:35.44ID:wIJ5i46U
>>29
明日
31名無しのひみつ
垢版 |
2026/07/10(金) 14:01:21.74ID:K0OuIj/y
>>28
円の周長は1だと書いてある
レスを投稿する


ニューススポーツなんでも実況