Re: [中學] 和的最小值

看板Math作者 (Let It Go)時間13年前 (2012/07/20 12:37), 編輯推噓0(003)
留言3則, 1人參與, 最新討論串3/3 (看更多)
※ 引述《TOMOHISA (YAMASHITA)》之銘言: : 13 : 三相異正整數,其倒數和為-----,試求其和之最小值。 : 210 分子愈大,則分母愈小 13/3=4.xx 且210=2x3x5x7,並沒有4的因數 選擇其中一個是5/210=1/42 剩下13/210-1/42=4/105 假設通分後,4r/105r 要兩個數字最接近,加上分子是偶數 可以假設分子為s-1, s+1 (s-1)+(s+1)=4r,得到s=2r 如果要分母,s-1,s+1需要都是105r的因數(3x5x7xr) s=2r,所以s-1, s+1必定與r互質 s愈大,則分母愈小,因此選擇s-1=5, s+1=7,得出r=3 4/105=12/315=5/315+7/315=1/63+1/45 最小值為42+45+63=150 -- 驗算中 一開始取6/210=1/35後,得到35+55+66=156 一開始取3/210=1/70後,得到...30+70不合 -- 聰明的人喜歡猜心... 雖然每次都猜對了卻失去了自己的心 傻氣的人喜歡給心... 雖然每次都被笑了卻得到了別人的心 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.235.195.71

07/20 13:01, , 1F
直接列出210的所有因數對13的餘數
07/20 13:01, 1F

07/20 13:02, , 2F
然後挑最接近的三個餘數合為0,就可以得到解
07/20 13:02, 2F

07/20 13:03, , 3F
10+14+15=13x3, (10+14+15)/210x3=13/210
07/20 13:03, 3F
文章代碼(AID): #1G2E2aYm (Math)
討論串 (同標題文章)
文章代碼(AID): #1G2E2aYm (Math)