質問: 最短距離 ┌┬┬┬┬┐ ├┼┼┼┼┤ ├┼┴┼┼┤ ├┤/├┼┤ └┴─┴┴┘ 対角線を通れないとした場合A(左下)からB(右上)への最短距離の路は何通りあるか 縦4横5マス /は対角線で 対角線があるマスは小さいマス4つ分です
回答: ┌┬┬┬┬┐ ├┼┼┼┼┤ ├┼┴┼┼┤ ├┤/├┼┤ └┴─┴┴┘ 左下、右上、左下から2マス上、左下から三マス上、左下から三マス右、Cの右をA、B、C、D、E、Fとする。 AからEは1通り、EからBは6C2=15通りなので15通り AからFは3C2通り、FからBは6C2=15通りなので45通り AからCは1通り、CからBは6C1=6通りなので6通り 足すと66通り 書くの面倒