蟻問題(競プロ)
https://gyazo.com/24df81d2384121e8f6662ad57374029f
1. 棒の上に100匹の蟻がいます。
2. 棒は99cmで、蟻は棒の端から端に1cm間隔で並んでいます。
3. 左端の蟻は右を向いており、次の蟻は左を向いています。
4. その後の蟻も右・左・右…左と交互を向いています。(右端の蟻は左を向いています。)
5. 上記の状態から、全ての蟻が秒速1cmで歩き出します。
6. 蟻は他の蟻に出会うと即座に反対を向いて歩き出します。
7. 蟻は棒の端にたどり着くと棒から落ちます。
この条件で、全ての蟻が棒から落ちるまでにかかる時間を求めよ。
こんなに何から手を付ければいいんやって感じだけどsta.icon
発想の転換をすればかんたんになる
蟻は「出会って反対を向いた」のではなく「すれ違った」としても全体の位置関係に支障がないということです。
実は、二匹のアリはすれ違ってそのまま進んでいったと思ってしまっても何も問題ないことがわかります。
train.iconまあアファの俺はこの解説見てもすぐには理解できないんだが
音ゲーでたとえるとわかりやすいsta.icon*2
maimaiで二本のスライドが交差するときって、素直に交差させずに分業するじゃん？あれ ちょっと譜面の例思い浮かばないけど