→ hugogoss :看了你的方法，才看懂推文的方法 03/01 22:03
推 goodname6789:謝謝jameschou 03/01 22:12
推 snew1209 :看不懂第一個方法...只有四排?為何最多五個數? 03/03 10:05
推 thisday :從另外一邊看啊XD 03/03 22:57
※ 引述《goodname6789 (good)》之銘言：
: 一塊長方形土地有如下圖棋盤形街道，
: 從A到B走捷徑，而所走過的路線恰好平分這塊土地的面積，
: 走法有_____種。
: － － － － B
: | | | | |
: － － － －
: | | | | |
: － － － －
: | | | | |
: － － － －
: | | | | |
: － － － －
: | | | | |
: A－ － － －
這個我想想覺得不能用本來捷徑的方法
因為要畫成一樣面積
所以一定要各10格
又要從左下到右上鋸齒狀(只能有右跟上)
所以就是看格子數
加起來要10 最多5個數 數字遞減
列舉如下= =....
4,4,2
4,4,1,1
4,3,3
4,3,2,1
4,3,1,1,1
4,2,2,2
4,2,2,1,1
3,3,3,1
3,3,2,2
3,3,2,1,1
3,2,2,2,1
2,2,2,2,2
共12種
我記得好像有個定理可以把這題換成至多4個數,數字最多5,遞減 這樣
所以也可以這樣算:
5,5
5,4,1
5,3,2
5,3,1,1
5,2,2,1
4,4,2
4,4,1,1
4,3,3
4,3,2,1
4,2,2,2
3,3,3,1
3,3,2,2
還是12種
但是我不知道怎麼用式子算@@
所以要式子的話只好等高手幫忙了..
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.139.82