- 締切済み
あみだくじについて
あみだくじのゴールが絶対かぶらないのって、 なんでですか? 論理パズルみたいなものですか?
- みんなの回答 (5)
- 専門家の回答
みんなの回答
- mathematik
- ベストアンサー率13% (2/15)
異なる出発点(例えばAとB)から出発して、同じ終着点(例えばZ)にたどり着くと仮定しましょう。 すると、どうなるでしょうか? 図を書いてみるとわかりやすいのですが、そんなあみだくじは存在しない事に気付くはずです。 A B | | | | | | | | | | | | |__| | | | | | Z まあ、図的にはこんな感じですね。 このあみだくじは、始める点と終わる点の一対一対応が崩れています。 こんなあみだくじは存在しないから、「異なる出発点から同じ終着点に行くあみだくじは存在しない」 という事になります。
- scarbo
- ベストアンサー率50% (1/2)
あみだくじのタテ棒に左から順に 1, 2, ..., n と番号を振ります。 すると、あみだくじの横棒は、これらの隣り合う番号を互いに入れ替える処理であることが分かります。 したがって、絶対にゴールがぶつかることはありません。 よーく考えれば、当たり前のことなのです。
- 麻野 なぎ(@AsanoNagi)
- ベストアンサー率45% (763/1670)
直感的にいえば、あみだくじのスタート→ゴールと、ゴール→スタートの組は同じだから(逆にたどればスタートに帰るから) ゴールがかぶれば、逆にたどって、異なる2つのスタートへの経路が必要になります。 もう少しそれらしくいえば…… ゴールが「かぶった」と仮定します。 この場合、異なる出発点A,Bから同一のゴールGへの経路存在することになります。 この、A→Gと、B→Gで通過した交差点をすべてチェックします。 ここで、大切なのは、Gへ入る未知は一本しかないので、少なくとも、最後の交差点以降は同じ道を通過しているということです。 これから考えると、少なくともひとつ以上、「異なる入り口からはいって、同じ出口に出る」交差点が存在することになります。 あみだくじの場合、交差点は、三叉路しかありません。(4つ角があれば、出口が一意に決まらないから) 三叉路で、「異なる入り口からはいって、同じ出口に出る」ことは不可能ですから、A→G、B→Gの交差点は、「同じ方向に出るためには同じ方向からはいる」必要があります。 故に、出発点が異なり、ゴールが一致する経路は存在しません。
- mid_kazwo
- ベストアンサー率57% (188/326)
直感的に言うと「交差する線によって互いの出口が必ず入れ替わるから」でしょうか。 一番単純な阿弥陀籤として、入口と出口が2箇所、交差する線が1本のみのH状のものを考えます。 この場合は、Hの-によって左右の| |の入口と出口(ゴール)が必ず入れ替わりますよね? どんなに複雑な阿弥陀籤でもその繰り返しですから、片方の出口に2つの入口から合流することはなく、ゴールが被ることはない訳です。 勿論、不完全な阿弥陀籤(|-+-|の中央部分のように左右の入口から中央の出口に合流してしまう、中央の入り口は左右の出口のどちらに行けばよいか分からない)の場合は、この限りではありませんが、阿弥陀籤として成立していませんから。
横棒一本につき、その両端を「入れ替える」だけだからです。 入替えなのでダブることはありません。