☆【月刊大学への数学】学力コンテスト・宿題28

839 ：大学への名無しさん：2017/08/19(土) 17:33:58.54 ID:FgfE2Gbam

>>838
言いたいことはわかるんだけどなんで2の累乗になるのが分からない
俺の数学力が低いだけかもしれないけど…

各人に対して最短経路の総数はそれぞれ
4+4 C 4，すなわち8C4 = 70
これは各人に対してであり経路の重複がない(2人が全く同じ経路を通ることはない)ので素直に2乗して良く
2乗すると490となるから>>824さんの解答は妥当かと思うのだが