[中學] 建中資優班考題

看板Math作者 (123456)時間9年前 (2015/07/21 15:05), 編輯推噓4(4推 0噓 6→)
留言10則, 5人參與, 最新討論串1/1
http://i.imgur.com/MZg5AST.jpg
請教此題該怎麼思考 感謝大家。 -- Sent from my Android -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.139.116.168 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1437462326.A.752.html
推
07/21 15:10, , 1F
我是這樣想的：總共有8個2,4個3,2個5,1個7。7放分子
07/21 15:10, 1F
→
07/21 15:10, , 2F
然後看剩下的能不能平分
07/21 15:10, 2F
→
07/21 15:11, , 3F
然後就分成(1,2,5,7,8,9),(3,4,6,10)
07/21 15:11, 3F
推
07/21 15:22, , 4F
用greedy方法先處理大的數字。10放分母配2,5於分子
07/21 15:22, 4F
→
07/21 15:23, , 5F
9放分母需要兩個3，配3,6於分子，此時分子多個2。
07/21 15:23, 5F
→
07/21 15:23, , 6F
8放分母，原本分子有2就再配個4，剩下7只能放分子
07/21 15:23, 6F
→
07/21 15:23, , 7F
(1,2,3,4,5,6,7),(8,9,10)
07/21 15:23, 7F
→
07/21 15:43, , 8F
好棒！謝謝你們。
07/21 15:43, 8F
推
07/22 11:55, , 9F
推(Y)
07/22 11:55, 9F
推
07/22 13:49, , 10F
這也要用greedy algo，太神啦
07/22 13:49, 10F
‣ 更多 newperson 的文章
文章代碼(AID): #1LhUysTI (Math)