【穷举法解排列组合问题10个人被分配到3个救灾点,每个救灾点-查字典问答网
分类选择

来自沈金福的问题

  【穷举法解排列组合问题10个人被分配到3个救灾点,每个救灾点不少于3人.其中甲乙不在同一救灾点,丙丁分在同一救灾点.求共有多少种安排方法?老师说用穷举法丙丁所在组有3人或4人两种情况,】

  穷举法解排列组合问题

  10个人被分配到3个救灾点,每个救灾点不少于3人.其中甲乙不在同一救灾点,丙丁分在同一救灾点.求共有多少种安排方法?

  老师说用穷举法

  丙丁所在组有3人或4人两种情况,每种情况中又可以分为有甲(乙)和无甲乙两种.

  但是我自己讨论的时候,总是举不全情况.

1回答
2020-10-20 02:58
我要回答
请先登录
舒远仲

  找张大点儿的草稿纸,用树形图帮忙.

  树形图是很好的帮助思考分叉较多情况的工具.

  把每一次分叉都画出来,一点一点填满,就不容易漏了.

  (或者,先列出大框架一二三,再列每个框架下的小框架123)

  比如:

  先写:

  一、丙丁所在组3人

  二、丙丁所在组4人

  再写:

  一、丙丁所在组3人

  1.丙丁组有甲或乙

  2.丙丁组无甲或乙

  二、丙丁所在组4人

  1.丙丁组有甲或乙

  2.丙丁组无甲或乙

  再计算每一小项的情况就好了.

  p.s.每个小项要用排列组合来算哦……穷举绝对会累死的==……

  另外,还需要考虑丙丁在哪一个救灾点的问题.

2020-10-20 03:02:01

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •