搜索
发表于 2020-10-12 10:16 | 显示全部楼层 |阅读模式 来自: 中国上海

第二小问……

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?注册

x
发表于 2020-10-12 11:40 来自手机浏览器 | 显示全部楼层 来自: 中国
下个作业帮,拍照扫一下。
发表于 2020-10-12 11:42 来自手机浏览器 | 显示全部楼层 来自: 中国上海
奥数题中考高考都不会考的,放弃吧
发表于 2020-10-12 12:43 来自手机浏览器 | 显示全部楼层 来自: 中国湖北武汉
先对和项求和:n * (n + 1) / 2;
n 和 n + 1 没有公共素数因子,因此w(n * (n + 1) ) 等于 w(n) + w(n + 1),最后处理除以2的情况:
如果n * (n + 1) 只能被2整除不能被4整除,则w(n * (n + 1) / 2 ) 等于 w(n) + w(n + 1) - 1;能被4整除则w(n * (n + 1) / 2) 等于 w(n) + w(n + 1),大概有一半需要-1,一半不需要,这样,根据已知条件,应该可以解了。
发表于 2020-10-12 12:46 来自手机浏览器 | 显示全部楼层 来自: 中国上海
4158不知道对不对。先求通项找规律。
发表于 2020-10-12 13:00 | 显示全部楼层 来自: 中国广东广州
本帖最后由 天边121 于 2020-10-12 13:08 编辑

提供个思路

1,1+2,1+2+3....  ,1+2+3+..+1000
通项公式可以表示为 n(n+1)/2

ω(1+2+3+..+1000)=ω[n(n+1))/2]
因为n与n+1互质,不存在相同质因数,所以上式可以等于
ω(n)+ω(n+1)-ω(2)=ω(n)+ω(n+1)-1

可推:

ω(1+2+3+..+1000)=ω(1001)+ω(1000)-1
ω(1+2+3+..+999)=ω(1000)+ω(999)-1
ω(1+2+3+..+998)=ω(999)+ω(998)-1
.....

因第一问ω(1001)已知,第二问地条件可知ω(1)+ω(2)...ω(1000)

所以上式可知为 2[ω(2)+ω(3)+...ω(1000)]+ω(1)+ω(1001)-1000

代入可得,临时想的。可能有错,仅供参考

点评

以上不完全解法,少考虑了一种情况,8楼为准  发表于 2020-10-12 14:26
 楼主| 发表于 2020-10-12 13:08 | 显示全部楼层 来自: 中国上海
谢谢楼上~  晚点研究下。
发表于 2020-10-12 13:48 来自手机浏览器 | 显示全部楼层 来自: 中国

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?注册

x

点评

太牛了,跟着你的思路做了一遍,也是3754。参考答案3755,怀疑是w(1)这里多算了一个……  发表于 2020-10-12 14:39
牛,我没有考虑到第二种情况.....  发表于 2020-10-12 14:25
发表于 2020-10-12 13:58 来自手机浏览器 | 显示全部楼层 来自: 中国上海
现在初高中内容都提前到小学了,我是要彻底被秒杀
 楼主| 发表于 2020-10-12 14:26 | 显示全部楼层 来自: 中国上海
本帖最后由 eakinhoo 于 2020-10-12 14:45 编辑

两个关键点:1、因为n与n+1互质,所以w[n*(n+1)]=w(n)+w(n+1);
2、实际是w[n*(n+1)/2],这里要考虑两种情况:除以2之后还是偶数的,和变成奇数的。

再次感谢8楼大佬~

发表于 2020-10-12 15:04 来自手机浏览器 | 显示全部楼层 来自: 中国江苏
把公式都忘光光了
发表于 2020-10-12 15:47 来自手机浏览器 | 显示全部楼层 来自: 中国上海
看答案都看了好久才明白。。。。
发表于 2020-10-13 09:45 来自手机浏览器 | 显示全部楼层 来自: 中国
本帖最后由 老吴88888 于 2020-10-13 10:34 编辑

仔细算了一下,质因数个数要减去1的情况有:
W(1+2)
W(1+2+...+5)
W(1+2+...+6)
W(1+2+...+9)
W(1+2+...+10)
.....
W(1+2+...+997)

W(1+2+...+998)

观察2,5,6,9,10.。。。997,998这个数列,去掉2以后,数列的项数是5,9,。。。。997的两倍。也就是249*2=498
再加上2,有499项。

所以要减一的项数是499项。 所以答案是3755









发表于 2020-10-13 09:54 来自手机浏览器 | 显示全部楼层 来自: 中国
本帖最后由 老吴88888 于 2020-10-13 10:22 编辑

此贴忽略。。。。。。。。。。。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|千帆网 ( 沪ICP备15002998号-1 )上海千教教育科技有限公司,邮箱:admin@qianfanedu.cn 举报电话:54804512

GMT+8, 2024-11-18 14:38 , Processed in 0.101759 second(s), 21 queries .

快速回复 返回顶部 返回列表