Re: [中學] 走捷徑
※ 引述《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
→
03/01 22:03, , 1F
03/01 22:03, 1F
推
03/01 22:12, , 2F
03/01 22:12, 2F
推
03/03 10:05, , 3F
03/03 10:05, 3F
推
03/03 22:57, , 4F
03/03 22:57, 4F
討論串 (同標題文章)