发新话题
打印【有0个人次参与评价】

[数学] 我也来聊聊奥数

正确答案应该是216吧

[ 本帖最后由 ITmeansit 于 2008-7-25 14:50 编辑 ].

TOP

设三班同学为AA/BB/CC,先不考虑AA的排列,最后可以乘2。AA在六个位置的不相邻排列有10种,分别是:
AOOOOA。。。1,BC放进去有4*2*1*1=8
OAOOAO。。。1,BC放进去有4*3*1*1=12
AOAOOO。。。2,BC放进去有4*2*1*1=8
OAOAOO。。。2,BC放进去有4*3*1*1=12
AOOAOO。。。2,BC放进去有4*2*2*1=16
AOOOAO。。。2,BC放进去有4*2*1*1=8
这样计算出来乘以2是216。
我也没想到更好的方法,只是枚举出来,花了10分钟即可做出。

[ 本帖最后由 ITmeansit 于 2008-7-25 15:22 编辑 ].

TOP

我已经修改了一下数字,就可以看明白了。在AA不同的组合下,BC放进去的方法是不同的,你的错误是把这些组合得到的方法等同考虑了。.

TOP

10中组合中,一二种是左右对称,下面的不对称就有二中方法。.

TOP

回复 35#MINGMINGBB 的帖子

我已经说明A是组合了,成为排列在最后统一乘以2。
你的方法我不用看的,排列组合的题目很多时候会把一些排法重复计算的。.

TOP

回复 38#zhenai 的帖子

不好意思,放了低级错误。.

TOP

发新话题