穷举法解排列组合问题
10个人被分配到3个救灾点,每个救灾点不少于3人.其中甲乙不在同一救灾点,丙丁分在同一救灾点.求共有多少种安排方法?
老师说用穷举法
丙丁所在组有3人或4人两种情况,每种情况中又可以分为有甲(乙)和无甲乙两种.
但是我自己讨论的时候,总是举不全情况.
人气:427 ℃ 时间:2020-05-23 17:37:10
解答
找张大点儿的草稿纸,用树形图帮忙.
树形图是很好的帮助思考分叉较多情况的工具.
把每一次分叉都画出来,一点一点填满,就不容易漏了.
(或者,先列出大框架一二三,再列每个框架下的小框架123)
比如:
先写:
一、丙丁所在组3人
二、丙丁所在组4人
再写:
一、丙丁所在组3人
1.丙丁组有甲或乙
2.丙丁组无甲或乙
二、丙丁所在组4人
1.丙丁组有甲或乙
2.丙丁组无甲或乙
再计算每一小项的情况就好了.
p.s.每个小项要用排列组合来算哦……穷举绝对会累死的= =……
另外,还需要考虑丙丁在哪一个救灾点的问题.
推荐
猜你喜欢
- 甲、乙两个指针式时钟都不准确,甲钟每走24小时恰好比标准时间快30秒,乙钟每走24小时恰好比标准时间慢120秒,假定今天上午八点整,把甲、乙钟都与标准时间对好,让两钟不停的走下去
- 花为什么会散发香气
- 姥姥是个勤劳的人.(请写出事例)
- “母爱是阳台上晒干的衣服,暧暧的,充满太阳的气味” 仿照上面的例句,选取“友情”、“悲伤”写一段话
- Neither you nor i__right.
- 放在教室哩的一杯热水逐渐变凉,则
- 甲乙丙三人乘火车,每人行李都超过了免费的重量,需另加行李费,甲支付了3元,已支付了5元,并支付了7元.三人行李共重90千克,如这些行李一人携带,需支付35永远,丙带的行李重多少千克
- 2006年人均收入3587元,比上年增长10.2%,扣除价格因素,实际增长7.4%,人均纯收入实际增长量是多少