クイズ大陸
履歴
検索
最新
出題
No. 14
≫ No.15 ≫
No. 16
たぬきおやぢ
2012/01/26 00:44
>>14
ゴールに至る経路で同じマスを複数回通ることを認めるなら、おそらく無限にあります。
(ループを経由してゴールに至る経路が一つでもあればループの回数のバリエーションが無限になるので)
同じマスを通ることを認めないなら、どれくらいでしょうね。最低でも2の10乗くらいのオーダーになるのではないかと予想します。1000個くらい。
返信
たぬきおやぢ 2012/01/26 00:44
ゴールに至る経路で同じマスを複数回通ることを認めるなら、おそらく無限にあります。
(ループを経由してゴールに至る経路が一つでもあればループの回数のバリエーションが無限になるので)
同じマスを通ることを認めないなら、どれくらいでしょうね。最低でも2の10乗くらいのオーダーになるのではないかと予想します。1000個くらい。