過去ログ

Mr.ダンディ
今週はないということで、お知恵を拝借!
ヤフー知恵袋で
下記のような問題に出くわしましたが、解けそうで解けずモヤモヤしています。(回答は1つもされていません)
しらみつぶし以外で解けないものでしょうか?
【問題】
直交座標平面上でA(0,0),B(6,6)とし、直線x=(整数)と直線y=(整数)の道が引かれている。
Aを出発しBを通りAに戻る道順のうち、最短経路でありかつ同じ格子点(A以外)を2度以上通らない経路はいくつあるか。
   12月13日(木) 21:04:02     47813

過去問題一覧へ戻る