作者vecter (yes,I do!!)
看板tutor
标题[解题] 国中因数与倍数
时间Thu Jun 3 23:13:13 2010
1.年级:国中七年级
2.科目:数学
3.章节:因数与倍数
4.题目:将与105互质的所有正整数由小至大排列成一数列,求此数列第1000项之值
5.想法:105=3*5*7,所以不大於105且与105互质的个数有
105*(1-1/3)*(1-1/5)*(1-1/7)=48
1000/48=20.83333....
所以采取105*21=2205=3^2*5*7^2,
2205*(1-1/3)*(1-1/5)*(1-1/7)=1008,
再慢慢推回第1000项是2186,不知答案是否正确,还有是否有更好的算法。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 124.9.17.7
※ 编辑: vecter 来自: 124.9.17.7 (06/03 23:15)
1F:推 tzhau:答案正确 但如果要讲给国中生听第二行的想法可以考虑用排容 06/04 00:05
2F:→ ttinff:这是98高雄联招的题目吧...去看新奥数教程高一那本有.. 06/04 02:53