找回密码
 欢迎注册
楼主: mathe

[擂台] 最小无法表达的正整数

[复制链接]
发表于 2008-11-5 14:10:05 | 显示全部楼层
有点长啊 不过比以前少多了 以前要几个月吧 结果呢?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-11-5 15:00:30 | 显示全部楼层
结果就前面提到的10539427呀. 如果以前的程序,几个月时间我估计也出不来(也许11个数的可以出来 )
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-11-5 15:13:40 | 显示全部楼层
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-8-2 18:39:53 | 显示全部楼层
怎么象算24点
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2011-6-17 10:28:59 | 显示全部楼层
1# mathe 看不懂问题
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2011-6-18 12:11:12 | 显示全部楼层
1# mathe 看不懂问题 fly 发表于 2011-6-17 10:28
可以看看给出的例子。也就是用1~n这n个数(每个数刚好一次)构成的表达式可以表示出很多整数,但是必然有最小的没法表示的正整数
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2011-6-20 09:07:35 | 显示全部楼层
用1~n不重复的n个数组成的四则运算表达式,无法得到的最小正整数是多少? 在小学生的作业中常用类似的题目,只是计算的复杂度随着n的增长,太迅猛了。 手工计算4张牌也就到顶了。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2012-4-15 17:36:21 | 显示全部楼层
太难懂了
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2013-7-6 08:48:22 | 显示全部楼层
这个问题有点复杂啊
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2014-5-23 19:31:35 | 显示全部楼层
上限肯定是3n!/2+1
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-12-22 22:36 , Processed in 0.023272 second(s), 14 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

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