数学研发论坛

 找回密码
 欢迎注册
查看: 13787|回复: 62

[擂台] n个数字通过加减乘除括号得到不相等的表达式数目

[复制链接]
发表于 2008-5-16 17:27:02 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

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

x
精华
n个数字通过加减乘除括号得到不相等的表达式数目是多少,看看大家能够计算到n是多少
转载自: http://tieba.baidu.com/f?kz=239846151

比如4个数的情况(a+b)+c+d和a+(b+c)+d等价,就不能重复计算。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-5-16 17:46:26 | 显示全部楼层
还是加一点金钱悬赏
我计算出来第40个数字的情况是:
45918112089612067594299100144892566595513251660064628716316044016786556596566544
如果上面结果错了,那么第一个能够确定我这个结果是错误的可以得到200金币的奖励。
另外第一个计算出45个数字的情况的也可以奖励200金币
第一个计算出50个数字的情况的可以奖励500金币
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-5-16 21:59:40 | 显示全部楼层


是组合数目么?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-5-16 22:35:19 | 显示全部楼层
只有加法或减法的是2个
只有加减的是2^n-2个

所以只有加减的是2^n种
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-5-16 22:39:30 | 显示全部楼层
最前面不允许加负号的。所以只有加减的是$2^n-1$而不是$2^n$个。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-5-17 07:12:55 | 显示全部楼层
我上面计算的n=40情况我已经知道是错误的了。所以只要谁第一个得出正确的结果就可以得200金币了
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-5-17 08:38:23 | 显示全部楼层
我只能估计没括号的

带括号的,无法保证唯一啊
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-5-17 08:50:14 | 显示全部楼层
假设加减类别是1
乘除类别是2
则括号左面运算类别或者括号右面运算类别和括号里的最小运算类别必须不等

假设加乘的交换类别为3
减除的交换类别是4

加乘不存在交换组合
减除还存在交换组合,但交换组合的数量不是4,因为存在双负的减除等于正减除,所以组合数量是2
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-5-17 08:53:04 | 显示全部楼层


感觉是个树形结构,一个复杂的迭代树
最好能得到基础的全部的树类型图

如果得到了,就可迭代计算了
我想有以下几个类型
A + B 组合* 1
A - B  组合 * 2
A * B 组合 * 1
A / B 组合*2
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-5-17 11:42:06 | 显示全部楼层
上午逛商场想到的:
括号是不用考虑的
构造树结构,每个节点有四个子节点,分别代表加减乘除,其中加乘权值为1,减除权值为2
则n个数字的总的式子数量可通过从根节点遍历树得到

但具体如何计算还需要讨论
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

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

GMT+8, 2018-11-18 10:10 , Processed in 0.068687 second(s), 17 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

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