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

已知:一共有8个人,老大、老二、老三……老八一共有6顶帽子,分别是3顶红的和3顶黄的解答:有多少种戴法?(一个人只能戴一顶帽子,相同颜色帽子之间没区别,比如老大和老二都带... 已知:
一共有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因为颜色的变化都已经算进去了
大概如此吧,我简单学过一点编程,这种编程似乎远远高出我的水平```呵呵,你看着不行就别采纳
深蓝色调
2007-07-15 · TA获得超过208个赞
知道小有建树答主
回答量:257
采纳率:0%
帮助的人:180万
展开全部
排列组合的意义就是不用穷举而通过计算来求解方法总数,你让列举倒是没什么,560种啊!怎么个列法啊!能列倒是能列,不过得累死……
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
yyc123boy
2007-07-15 · TA获得超过142个赞
知道答主
回答量:158
采纳率:0%
帮助的人:57.1万
展开全部
列表吧!自己画!
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式