クイズ大陸
履歴
検索
最新
出題
No. 45
≫ No.46 ≫
No. 47
かえるの妻
2013/03/26 06:58
各家を結ぶルートが複数あるケース
すなわち道が枝分かれしているケースを考えていくと
正解に当てはまるマップは無限に増えてしまうようです。
そこで、
それらを集約する基本型として、
各家を結ぶルートがひとつずつしか無い場合のみを考えましたら
答えは2種類になりました。
かえるの妻 2013/03/26 06:58
すなわち道が枝分かれしているケースを考えていくと
正解に当てはまるマップは無限に増えてしまうようです。
そこで、
それらを集約する基本型として、
各家を結ぶルートがひとつずつしか無い場合のみを考えましたら
答えは2種類になりました。