無限の沼地には、ウサギがジャンプする直線上に無限の数の隆起1があります。 毎秒、彼は17バンプ先にジャンプします2 。 あなたは隆起の1つにいて、ウサギがいつ跳び始めたかは知っていますが3 、隆起はわかりません。
あなたの仕事は、最後の4時間で5匹のウサギを捕まえるために、バンプを飛び越えることです。 どの戦略がタスクを完了するのに役立ちますか?
説明:
- バンプ間の距離は重要ではありません。 バンプの数は無限ですが、数えられます。
- 前進-片道、しかしあなたはどちらの道を知らない
- あなたはウサギと同期する方法を知っています
- キャプチャ時間は制限されていませんが、有限である必要があります。
- キャッチ-同時に同じバンプでウサギと一緒にいること。
ヒント:
- ウサギがどの方向にジャンプしているかがわかったら、まず問題を解決しようとします
- 戦略は時々あなたの位置の関数です
- ウサギの機能について考えてください
- 0から始まる場合
UDP: コメントで提案された正しいソリューション