自動掃除ロボット"ボサノバ"ver1,ver2があり、ver1は床の格子点上を2秒毎で前後左右 に1ステップごと単位1だけ移動していき、ver2は四方八方(斜めにも進む。)に同じく2秒毎 に隣の格子点(斜めも含む)へ移動するものとする。 ただし、共に人工知能が搭載されており、一度通過した格子点には二度と戻ることはない という。 さて、スイッチを入れて10秒後それぞれの掃除機は何通りの掃除コースを辿ることができ るか?