论坛 › 编程擂台 › 最小无法表达的正整数

无心人 发表于 2008-11-5 14:10:05

:L

有点长啊
不过比以前少多了
以前要几个月吧
结果呢？

mathe 发表于 2008-11-5 15:00:30

结果就前面提到的10539427呀.
如果以前的程序,几个月时间我估计也出不来(也许11个数的可以出来:) )

无心人 发表于 2008-11-5 15:13:40

哦

〇〇 发表于 2009-8-2 18:39:53

怎么象算24点

fly 发表于 2011-6-17 10:28:59

1# mathe


看不懂问题

mathe 发表于 2011-6-18 12:11:12

1# mathe


看不懂问题
fly 发表于 2011-6-17 10:28 http://bbs.emath.ac.cn/images/common/back.gif
可以看看给出的例子。也就是用1~n这n个数（每个数刚好一次）构成的表达式可以表示出很多整数，但是必然有最小的没法表示的正整数

xbtianlang 发表于 2011-6-20 09:07:35

用1~n不重复的n个数组成的四则运算表达式，无法得到的最小正整数是多少？
在小学生的作业中常用类似的题目，只是计算的复杂度随着n的增长，太迅猛了。
手工计算4张牌也就到顶了。

荼靡破晓 发表于 2012-4-15 17:36:21

太难懂了

guxd 发表于 2013-7-6 08:48:22

这个问题有点复杂啊

倪举鹏 发表于 2014-5-23 19:31:35

上限肯定是3n!/2+1

查看完整版本: 最小无法表达的正整数