穷举法解排列组合问题10个人被分配到3个救灾点,每个救灾点不少于3人.其中甲乙不在同一救灾点,丙丁分在同一救灾点.求共有
来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/09/20 07:03:11
穷举法解排列组合问题
10个人被分配到3个救灾点,每个救灾点不少于3人.其中甲乙不在同一救灾点,丙丁分在同一救灾点.求共有多少种安排方法?
老师说用穷举法
丙丁所在组有3人或4人两种情况,每种情况中又可以分为有甲(乙)和无甲乙两种.
但是我自己讨论的时候,总是举不全情况.
10个人被分配到3个救灾点,每个救灾点不少于3人.其中甲乙不在同一救灾点,丙丁分在同一救灾点.求共有多少种安排方法?
老师说用穷举法
丙丁所在组有3人或4人两种情况,每种情况中又可以分为有甲(乙)和无甲乙两种.
但是我自己讨论的时候,总是举不全情况.
找张大点儿的草稿纸,用树形图帮忙.
树形图是很好的帮助思考分叉较多情况的工具.
把每一次分叉都画出来,一点一点填满,就不容易漏了.
(或者,先列出大框架一二三,再列每个框架下的小框架123)
比如:
先写:
一、丙丁所在组3人
二、丙丁所在组4人
再写:
一、丙丁所在组3人
1.丙丁组有甲或乙
2.丙丁组无甲或乙
二、丙丁所在组4人
1.丙丁组有甲或乙
2.丙丁组无甲或乙
再计算每一小项的情况就好了.
p.s.每个小项要用排列组合来算哦……穷举绝对会累死的= =……
另外,还需要考虑丙丁在哪一个救灾点的问题.
树形图是很好的帮助思考分叉较多情况的工具.
把每一次分叉都画出来,一点一点填满,就不容易漏了.
(或者,先列出大框架一二三,再列每个框架下的小框架123)
比如:
先写:
一、丙丁所在组3人
二、丙丁所在组4人
再写:
一、丙丁所在组3人
1.丙丁组有甲或乙
2.丙丁组无甲或乙
二、丙丁所在组4人
1.丙丁组有甲或乙
2.丙丁组无甲或乙
再计算每一小项的情况就好了.
p.s.每个小项要用排列组合来算哦……穷举绝对会累死的= =……
另外,还需要考虑丙丁在哪一个救灾点的问题.
穷举法解排列组合问题10个人被分配到3个救灾点,每个救灾点不少于3人.其中甲乙不在同一救灾点,丙丁分在同一救灾点.求共有
歌颂抗震救灾精神成语3个
日本地震救灾歌曲3月18号宁夏电视台20点左右播放的英文歌曲叫什么
某市组织20辆汽车装运食品、药品、生活用品三种救灾物资到灾民安置点,按计划
在抗击特大自然灾害时,某市组织20辆汽车装运食品 药品 生活用品三种救灾物资共100吨到灾民安置点,按计划2
中国人民的伟大抗震救灾精神包括哪些内容?谈谈自己的理解,简要点
抗震救灾精神抗震救灾.
抗震救灾感谢信120字左右 分3段写
已知平面内有4个点 一直平面内有四个点,其中任意3个点都不在同一直线上,是判断以这些点为顶点的三角形共有多少个?其中,最
平面上有10个点,其中每3个点不在同一直线上,则过其中的每两个点画直线,一共可以画
平面上有4点,它们不在一条直线上,但有3个点在同一直线上,问过其中3个点作圆,可以作出几个圆
2013年4月20日8时02分 四川省雅安市芦山县发生地震,在甲处救灾的有27人,在乙处救灾的有19人.现在另调20人去