このサイトはお使いのブラウザでは正常に動作しません。Google Chromeなど、別のブラウザを使用してください。

マンハッタン距離とユークリッド距離の関係性

    6E30茂木 音弥 (id: 1979) (2024年3月31日21:03)
    0 0
    連続で失礼します。 何故画像のように無限に細かくするとこのような問題が生じるのでしょうか。

    1711886281723.jpg

    回答

    くさぼうぼう : (id: 1236) (2024年3月31日22:44)
    0 0
    それはよくある詭弁でして、どんなに細かくしていっても、顕微鏡で拡大するとギザギザが見えますので、直線になるとしてしまうことはできません! 数学的には、縦横それぞれn等分した経路ときの経路でnを無限大にしたら $\lim_{n\rightarrow\infty}\Big(\dfrac{5}{n}\times n+\dfrac{5}{n}\times n\Big)$ ですから、nがいくら大きくなっても関係なく10で、5√2はでてきませんね。 マンハッタン距離はあくまでも10です。 これで納得できますか?
    6E30茂木 音弥 (id: 1979) (2024年3月31日22:59)
    0 0

    ありがとうございます。理解できました! 無限に飛ばすと大体予想外になるという自分の経験則がまた一つ積み重なりました笑

    回答する