Re: [解題] 國中課外 益智數學（美國學校教材）
※ 引述《loveguest17 (阿)》之銘言：
: 有一隻笨龍 有三頭三尾
: 砍掉一頭 長一頭
: 砍掉兩頭 不長東西
: 砍掉一尾 長兩尾
: 砍掉兩尾 長一頭
: 共要砍幾刀才會死？
: 所以總共切了九刀
: 不過同樣的題目變成五頭五尾
: 刀數就會剩下8刀
我是試著在座標圖上解 ↑ F3
令X軸=頭 Y軸=尾 3├ F2←—‧(3,3)
起點 (3,3) │ \
目的地 (0,0) 2├ ↘
│ F4
1├
│(0,0)
┼─┴─┴─┴─┴
1 2 3
可以移動的方式有
F1: -1X+1X= 0 (砍掉一頭 長一頭)
F2: -2X (砍掉兩頭 不長東西)
F3: -1Y+2Y= Y (砍掉一尾 長兩尾)
F4: -2Y+1X (砍掉兩尾 長一頭)
所以題目要求aF1+bF2+cF3+dF4= -3X-3Y
a,b,c,d為正整數的最小和
由F1~F4中可知F1=0, 沒有作用所以不用考慮
可以列表格如下 , (先看F2和F4的X項, 再用F3的Y項去調)
F2= -2X │ 2 │ 3
──────┼──┼───────
F3= 1Y │ .. │ 3
──────┼──┼───────
F4= 1X-2Y │ 1 │ 3
──────┼──┼───────
總和 │ .. │-3X-3Y
所以知道最少要3+3+3=9刀
而當起點在(5,5)時
F2= -2X │ 3 │ 4
──────┼──┼───────
F3= 1Y │ .. │ 1
──────┼──┼───────
F4= 1X-2Y │ 1 │ 3
──────┼──┼───────
總和 │ .. │-5X-5Y
所以最少要4+1+3=8刀
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.80.138.48
推
08/28 09:37, , 1F
08/28 09:37, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 4 之 6 篇)：
tutor 近期熱門文章
PTT職涯區 即時熱門文章
