24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 1023  |  回复: 9
本帖产生 1 个 博学EPI ,点击这里进行查看

c05030211

银虫 (小有名气)

[交流] 求助一初中奥赛题目

23个不同正整数的和是4845,问这23个正整数的最大公约数最大值可能是多少?


已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ganchunlei

至尊木虫 (著名写手)

优秀版主

c05030211(金币+5): 2010-08-17 13:46:08
设23个不同的正整数的最大公约数为d,则,
23个不同的正整数为:dA1、dA2、...、dA23, Ak(1≤k≤23)为互不相同正整数

4845=dA1+dA2+...+dA23=d(A1+A2+...+A23)

A1+A2+...+A23最小为1+2+...+23=(23+1)*23/2=276

4845=3*5*17*19,
4845的约数中,大于276的最小约数是3*5*19=285,
即:A1+A2+...+A23最小为285

∴最大公约数d可能达到的最大值=4845/285=17
人生的精彩不是拿一副好牌,而是把一副赖牌打成好牌!
2楼2010-08-17 08:36:41
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

c05030211

银虫 (小有名气)

引用回帖:
Originally posted by ganchunlei at 2010-08-17 08:36:41:
设23个不同的正整数的最大公约数为d,则,
23个不同的正整数为:dA1、dA2、...、dA23, Ak(1≤k≤23)为互不相同正整数

4845=dA1+dA2+...+dA23=d(A1+A2+...+A23)

A1+A2+...+A23最小为1+2+...+23=(23+1)*23/2 ...

这是百度的
3楼2010-08-17 08:37:52
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

xylcbiao

禁虫 (正式写手)

c05030211(金币+1): 2010-08-22 15:11:09
本帖内容被屏蔽

4楼2010-08-17 08:39:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ganchunlei

至尊木虫 (著名写手)

优秀版主

引用回帖:
Originally posted by c05030211 at 2010-08-17 08:37:52:


这是百度的

答案没错啊
人生的精彩不是拿一副好牌,而是把一副赖牌打成好牌!
5楼2010-08-17 08:42:08
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

mrzouhao

木虫之王 (文坛精英)

c05030211(金币+1): 2010-08-22 15:11:18
设23个不同的正整数的最大公约数为d,则,
23个不同的正整数为:dA1、dA2、...、dA23, Ak(1≤k≤23)为互不相同正整数

4845=dA1+dA2+...+dA23=d(A1+A2+...+A23)

A1+A2+...+A23最小为1+2+...+23=(23+1)*23/2=276

4845=3*5*17*19,
4845的约数中,大于276的最小约数是3*5*19=285,
即:A1+A2+...+A23最小为285

∴最大公约数d可能达到的最大值=4845/285=17
6楼2010-08-17 08:43:37
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

fg2009

金虫 (小有名气)

c05030211(金币+5, 博学EPI+1): 2010-08-17 13:45:54
c05030211(金币+3): 2010-08-22 15:11:34
假设为X,既然最大那书就是连续的
x+2x+............+23x<=4845
(1+....+23)x<=4845
x<18
4845只能被尾数是5的整除,故最大的为15
7楼2010-08-17 08:47:55
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

piaofei739

铜虫 (正式写手)

化学菜鸟

引用回帖:
Originally posted by fg2009 at 2010-08-17 08:47:55:
假设为X,既然最大那书就是连续的
x+2x+............+23x<=4845
(1+....+23)x<=4845
x<18
4845只能被尾数是5的整除,故最大的为15

其实你这个算法对了,只是4845/17=285

因此答案还是17
共同进步,共同发展
8楼2010-08-17 09:08:11
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

小不点616

金虫 (小有名气)

答案是17吧,前面的牛
9楼2010-08-21 10:00:32
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

vicsxc

银虫 (正式写手)

答案是17,前面的很牛
10楼2010-08-21 22:50:44
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 c05030211 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿华中师范化学332分求调剂 +3 Lyy930824@ 2026-03-29 3/150 2026-03-30 20:15 by DHUSHUAI
[考研] 各位老师好,我的一志愿为北京科技大学085601材料专硕 +10 Koxui 2026-03-28 10/500 2026-03-30 19:33 by 源_2020
[考研] 286求调剂 +5 Faune 2026-03-30 5/250 2026-03-30 17:15 by 无际的草原
[考研] 342求调剂 +4 加油a李zs 2026-03-26 4/200 2026-03-30 16:39 by 晶体之美
[考研] 303求调剂 +7 DLkz1314. 2026-03-30 7/350 2026-03-30 16:05 by shuang5186
[考研] 298求调剂 +3 什么是胖头鱼 2026-03-30 5/250 2026-03-30 14:41 by 青海小西牛
[考研] 349求调剂 +6 李木子啊哈哈 2026-03-25 6/300 2026-03-29 12:47 by 无际的草原
[考研] 086000生物与医药调剂 +5 Feisty。 2026-03-28 9/450 2026-03-29 12:02 by longlotian
[考研] 2026年华南师范大学欢迎化学,化工,生物,生医工等专业优秀学子加入! +3 llss0711 2026-03-28 6/300 2026-03-29 10:26 by llss0711
[考研] 352分-085602-一志愿985 +5 海纳百川Ly 2026-03-29 5/250 2026-03-29 09:57 by Sjndkwm
[考研] 085600,专业课化工原理,321分求调剂 +5 大馋小子 2026-03-28 5/250 2026-03-29 08:56 by qingfeng258
[考研] 321求调剂 +7 璞玉~~ 2026-03-25 8/400 2026-03-29 06:41 by 544594351
[考研] 食品工程专硕一志愿中海洋309求调剂 +4 小张zxy张 2026-03-26 8/400 2026-03-28 19:25 by lbsjt
[考研] 283求调剂 +7 A child 2026-03-28 7/350 2026-03-28 12:05 by zllcz
[材料工程] 一志愿C9材料与化工专业总分300求调剂 +8 曼111 2026-03-24 9/450 2026-03-28 07:58 by YYYYX1234
[考研] 张芳铭-中国农业大学-环境工程专硕-298 +4 手机用户 2026-03-26 4/200 2026-03-28 07:17 by mmm just
[考研] 求调剂 +4 零八# 2026-03-27 4/200 2026-03-27 18:07 by yu221
[考研] 085600,材料与化工321分调剂 +4 大馋小子 2026-03-27 6/300 2026-03-27 14:11 by 松花缸1201
[考研] 334分 一志愿武理-080500 材料求调剂 +4 李李不服输 2026-03-25 4/200 2026-03-25 21:26 by 星空星月
[考研] 一志愿武理085500机械专业总分300求调剂 +3 an10101 2026-03-24 7/350 2026-03-25 00:00 by 山鬼0-
信息提示
请填处理意见