※ 引述《peterbaby (走吧~)》之銘言:
: 從10~100的數字內,被3除會餘1且被4除會餘3的數,共有幾個?
一個簡潔的方法是,除以 4 告訴我們 "四步之內必有最小整數答案"
除以 3 告訴我們 "三步之內必有最小整數答案"
從 4 除餘 3 去列出前三步
3, 7, 11
顯然 7 是最小整數解, 但滿足題意要往後列到 19
3, 7, 11, 15, 19
不難發現兩者差距 12. 這類似國小的幾個姐妹回家的問題,
大姐三天回家一次,小妹四天回家一次,
若二人本週三同時回家,下次同時回家至少要幾天以後?
答案就是二者回家天數的最小公倍數 [3,4] = 12.
依此類推可知所有答案是 19, 31, 43, 55, 67. 79, 91 共 7 個.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 1.160.172.75