|
図にように碁盤の目状の道があり、2つの道が出会う点を交差点と呼ぶことにします。 各行、各列に1台ずつ、合計9台のバスを走らせます。 それぞれのバスは同じ速さで走り、1つの行または列を往復しつづけます。 初めはどのバスもいずれかの交差点に置くものとします。 どの2台も往復の間にどこかの交差点で出会うことがないようにすることが可能でしょうか。 不可能であれば証明し、可能であればどのようなときかを示してください。
解答
・わたしの
重なるとき二つの座標の和は必ず偶数になるので... そうならないような初期値に配置すればよい。 左下を(0,0) とする座標で考えると... 横に動くバス 縦に動くバス (偶数、偶数(0))-(偶数(0)、奇数) (奇数、奇数(1))-(奇数(1)、偶数) (偶数、偶数(2))-(偶数(2)、奇数) (奇数、奇数(3))-(奇数(3)、偶数) -(偶数(4)、奇数) たとえば... (0,0)-(0,1) (1,1)-(1,2) (2,2)-(2,3) (3,3)-(3,0) -(4,1) でもいいはず...? |

- >
- Yahoo!サービス
- >
- Yahoo!ブログ
- >
- 練習用


