一个棘手的数学排列组合问题
已知:一共有8个人,老大、老二、老三……老八一共有6顶帽子,分别是3顶红的和3顶黄的解答:有多少种戴法?(一个人只能戴一顶帽子,相同颜色帽子之间没区别,比如老大和老二都带...
已知:
一共有8个人,老大、老二、老三……老八
一共有6顶帽子,分别是3顶红的和3顶黄的
解答:
有多少种戴法?(一个人只能戴一顶帽子,相同颜色帽子之间没区别,
比如老大和老二都带黄色帽子,两人交换帽子后还算同一种戴法。)
C(8,6)XC(6,3)=560种戴法。
8选6和6选3,两个组合相乘=560
难题:怎样把这种可能穷举出来,请问诸位有没有好方法?依照怎样的方式,能够尽量不漏不重复的将560种可能罗列出来?
本人需要尽可能多的罗列一些可能,用来编程。
本人只求一种方法,并不是全部560种答案。
一楼二楼的朋友,能进一步给一些提示么?比如表头怎么列。 展开
一共有8个人,老大、老二、老三……老八
一共有6顶帽子,分别是3顶红的和3顶黄的
解答:
有多少种戴法?(一个人只能戴一顶帽子,相同颜色帽子之间没区别,
比如老大和老二都带黄色帽子,两人交换帽子后还算同一种戴法。)
C(8,6)XC(6,3)=560种戴法。
8选6和6选3,两个组合相乘=560
难题:怎样把这种可能穷举出来,请问诸位有没有好方法?依照怎样的方式,能够尽量不漏不重复的将560种可能罗列出来?
本人需要尽可能多的罗列一些可能,用来编程。
本人只求一种方法,并不是全部560种答案。
一楼二楼的朋友,能进一步给一些提示么?比如表头怎么列。 展开
2007-07-15
展开全部
560种方法要穷举是不是太繁琐了点``
还是高中那一套,先选人,选出两个不戴的,要穷举就一个一个来,先拿老大,老大老二、老大老三、老大老四...老大老八;然后是老二,老二老三、老二老四...老二老八;然后老三..一直到老七老八,这样不会漏掉。
选完人再选帽子,上面任意一组都是6个人(假设为老大到老六),6个人戴6顶帽子,3黄3红,其实只要确定哪三个人戴一种颜色就可以了,穷举的话,老大老二老三戴红色,然后老大老二老四、老大老二老五、老大老二老六;老大老三老四、老大老三老五、老大老三老六;老大老四老五、老大老四老六;老大老五老六;然后再老大变为老二再这样顺一遍,然后再老三开头,最后一直到老四老五老六,应该不会漏了,注意这儿不用再乘2因为颜色的变化都已经算进去了
大概如此吧,我简单学过一点编程,这种编程似乎远远高出我的水平```呵呵,你看着不行就别采纳
还是高中那一套,先选人,选出两个不戴的,要穷举就一个一个来,先拿老大,老大老二、老大老三、老大老四...老大老八;然后是老二,老二老三、老二老四...老二老八;然后老三..一直到老七老八,这样不会漏掉。
选完人再选帽子,上面任意一组都是6个人(假设为老大到老六),6个人戴6顶帽子,3黄3红,其实只要确定哪三个人戴一种颜色就可以了,穷举的话,老大老二老三戴红色,然后老大老二老四、老大老二老五、老大老二老六;老大老三老四、老大老三老五、老大老三老六;老大老四老五、老大老四老六;老大老五老六;然后再老大变为老二再这样顺一遍,然后再老三开头,最后一直到老四老五老六,应该不会漏了,注意这儿不用再乘2因为颜色的变化都已经算进去了
大概如此吧,我简单学过一点编程,这种编程似乎远远高出我的水平```呵呵,你看着不行就别采纳
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询