一个棘手的数学排列组合问题

已知:
一共有8个人,老大、老二、老三……老八
一共有6顶帽子,分别是3顶红的和3顶黄的

解答:
有多少种戴法?(一个人只能戴一顶帽子,相同颜色帽子之间没区别,
比如老大和老二都带黄色帽子,两人交换帽子后还算同一种戴法。)

C(8,6)XC(6,3)=560种戴法。
8选6和6选3,两个组合相乘=560

难题:怎样把这种可能穷举出来,请问诸位有没有好方法?依照怎样的方式,能够尽量不漏不重复的将560种可能罗列出来?
本人需要尽可能多的罗列一些可能,用来编程。
本人只求一种方法,并不是全部560种答案。

一楼二楼的朋友,能进一步给一些提示么?比如表头怎么列。

560种方法要穷举是不是太繁琐了点``
还是高中那一套,先选人,选出两个不戴的,要穷举就一个一个来,先拿老大,老大老二、老大老三、老大老四...老大老八;然后是老二,老二老三、老二老四...老二老八;然后老三..一直到老七老八,这样不会漏掉。
选完人再选帽子,上面任意一组都是6个人(假设为老大到老六),6个人戴6顶帽子,3黄3红,其实只要确定哪三个人戴一种颜色就可以了,穷举的话,老大老二老三戴红色,然后老大老二老四、老大老二老五、老大老二老六;老大老三老四、老大老三老五、老大老三老六;老大老四老五、老大老四老六;老大老五老六;然后再老大变为老二再这样顺一遍,然后再老三开头,最后一直到老四老五老六,应该不会漏了,注意这儿不用再乘2因为颜色的变化都已经算进去了
大概如此吧,我简单学过一点编程,这种编程似乎远远高出我的水平```呵呵,你看着不行就别采纳
温馨提示:内容为网友见解,仅供参考
第1个回答  2007-07-15
排列组合的意义就是不用穷举而通过计算来求解方法总数,你让列举倒是没什么,560种啊!怎么个列法啊!能列倒是能列,不过得累死……
第2个回答  2007-07-15
列表吧!自己画!

一个组合数学的问题,非常棘手。求大家帮帮忙!!
这是一个排列组合问题。当k=n时,有1种方法。当k<n时,先在k个盒子中一个里面放一个。然后剩下的n-k个球,可以都放到一个盒子里面,用组合公式,方法是从k个盒子中选出n-k个。

请教一个困惑了很久的数学问题
26+26+10=62 所以用排列组合可以得到A62\/5=62*61*60*59*58=776520240 同理的13388280

我的数学成绩挺好的,可是为什么就是搞不懂排列组合呀,完全不会下笔...
(3)先不考虑附加条件,计算出排列或组合数,再减去不合要求的排列组合数。 排列组合问题的解题方略 湖北省安陆市第二高级中学 张征洪 排列组合知识,广泛应用于实际,掌握好排列组合知识,能帮助我们在生产生活中,解决许多实际应用问题。同时排列组合问题历来就是一个老大难的问题。因此有必要对排列组合问题的解题规律和解...

排列组合的问题为何难?
分析:首先要把复杂的生活背景或其它数学背景转化为一个明确的排列组合问题。 设a,b,c成等差,∴ 2b=a+c, 可知b由a,c决定, 又∵ 2b是偶数,∴ a,c同奇或同偶,即:从1,3,5,……,19或2,4,6,8,……,20这十个数中选出两个数进行排列,由此就可确定等差数列,因而本题为2=180。 例2. 某城市...

排列组合问题,有点难,求详解
记n个元素中取出k个元素的组合数为C(n,k),设按顺序先后给A,B,C,D四位老师分配试卷,试卷的分配可以认为先选老师,再选学生.首先,A老师只能选择B,C,D三位老师中的两位老师,有C(3,2)种组合 然后,分别选择两位老师中的一位学生,都是C(2,1)种组合 由乘法原理,A老师的总的分配方案有C...

请教数学高手一个排列组合问题,实在做不来了
要相邻互质则2 和9不能相邻, 先排1 5 7 再将2 4 6 8 排入 最后排入3 9有10种 即有6*32*10=1920种 祝你学习进步,更上一层楼! (*^__^*) 不明白的再问哟,请及时采纳,多谢!

超级难数学概率问题,请数学高手前来解答
第一个人取到自己筷子的概率是:1\/3*1\/5=1\/15 (第一次是6个中有2个,第二次是5个中有一个)然后在第一个成功后,第二个人取到自己筷子的概率是:1\/2*1\/3=1\/6 最后在前面两个人成功,第三个人的概率自然是1了。因此三个人都取到自己的筷子的概率是:1\/15*1\/6*1=1\/90 ...

问一个关于数学排列组合的问题
如果是无重复数字的两位数偶数是 P<2, 1>P<3, 1> = 6 个,即 12, 14, 24, 32, 34, 42.如果是有重复数字的两位数偶数是 4P<2, 1> = 8 个,即 12, 22, 32, 42, 14, 24, 34, 44

一个高中数学题---排列组合---高手帮忙解释
因为这里是分配16个名额,每个名额都是一样的,而不是16个选手。名额之间不需要做区分。也就是说不需要考虑在16个名额中先选出哪六个来。不然如果按照你这样算得话那截断绳子的时候不还要考虑哪一段给哪个班的问题吗?就是根据你做的说的啊= = 你乘的这三项,是考虑从16个中抽出这6个的情况,...

数学排列组合题 看到就晕了、、、哪位高手帮帮忙讲讲怎么分析呀?多谢啊...
首先将所有排列组合分为两大类:1、A单独分派 2、A与另外1人一起分派 在1的情形下,另外4个人只能是两两组队,一共有C(4,2)\/2=3种组合方式 在2的情形下,可再划分为三小类情况,即A分别与C、D、E组队,那么在每一种情况下,余下三人也有3种组合方式,所以一共有3x3=9种组合方式 所以,...

相似回答
大家正在搜