jx215 发表于 2012-11-11 21:52:48

算24点的问题

一,任取4个数字,例如3,3,8,9,问利用四则运算得到24的运算方法有多少种?
例如上面4个数字,(8+3)*3-9和(9-3-3)*8都可以得到24,问是否还有第三种或第四种方法?最多有多少种方法?如果仅有这两种,是否可以证明不存在第三种方法?

二,任取4个不大于13的正整数,经过四则运算得到24,运算方法最多的可以有多少种?(比如上面现在找到2种,如换成另外4个数字,说不定可以找到4种,5种甚至更多)
有最多种运算方法可以得到24的四个数字是哪4个数字?

或者证明仅存在不多于n种方法也可以.

塞翁 发表于 2012-11-12 00:05:46

1/3/6/9至少有5种算法。
这是前天去聚会的路上和妞妞玩24时看到的一个车牌子。
9/3+1)*6
9-1)*(6-3
3-1)*9+6
6-1)*3+9
9+1)*3-6
(可能还有,我们当时只找到这些)
用电脑可以穷举出所有算式,有这样的网站和程序软件。

则卷同学 发表于 2012-11-12 00:36:03

很久之前写过一个穷举计算24的,不过只有1-10...

tm__xk 发表于 2012-11-12 19:36:00

穷举有啥好证明的吖..

PKUSMSBQ 发表于 2012-11-16 02:51:10

顶楼上。。补充一句:还是没有技术含量的穷举
页: [1]
查看完整版本: 算24点的问题