パズル万華鏡

面白いパズルの紹介と解説をします。

2018-04-10から1日間の記事一覧

最短コース問題(4)

最短コース問題(4)を紹介します。 問題(4) 道路が碁盤の目になっているn×nの町がある。点線のところは通れないとして、左上隅の交差点aから右下隅の交差点bまでの最短コースの数は何通りあるか考察せよ。ただし、道路は、縦にn+1本、横にn+1本あるとし…