排列组合怎样避免重复问题

问:数学 学好排列组合的关键,怎么样防重复?
  1. 答:要把这个问题说得很明白,需要很长的篇幅,这里介绍几种方法供你参考:
    一. 有重复排列–––分步计数原理
    例: 4个同学争夺3项竞赛冠军,冠军获得者共有几种可能情况?
    解:完成这件事情可分三步:(1)第一项冠军有4种可能;(2)第二项冠军有4种可能;(3)第三项冠军有4种可能。所以可能情况有:4×4×4=64(种)
    二. 不尽相异元素的排列–––组合法
    例:小麦、大麦品种各1种,种在5种不同土质的试验田里,3块种小麦,2块种大麦,有多少种种法?
    解:这5个不尽相异的元素有3个相同,另2个相同,所以共有:C(5,3)=10种法。
    三. 相同元素分组––––隔板法
    例:5个相同小球放到4个不同盒子里,每盒至少有1个,共有多少种放法?
    5个小球可形成6个空隙,由于每盒至少放1个小球,所以除去两边空隙还剩4个空,只要在这4个位置上隔进3个板,即可满足要求。
    四.平均分组问题––––平均分给几组,除以几的阶乘
    例:将6个同学平均分成3组有多少种分法?
    一般地,把不同的元素平均分成几组,就除以几的阶乘。
问:排列组合有些题目会在选择的时候,因为没有注意,会重复,怎么才能避免,请大神门赐教
  1. 答:解题步骤清晰的话,不漏容易,关键是不重复。就是从n个人中先选n-1个人来分配到n-1个地方(每个地方1个吧),最后的那个人随便分配到n-1个地方,解别的题惯了,就会经常在这种题中重复,,因为最后一定会有一个地方有两个人,这两个人有分先后来排,但是题目 可不管先后,只要有两个就行。所以,先甲后乙,先乙后甲,这两个只取一种就行了。每个地方都有可能两个人,所以用总可能性(C(N-1 N)C(1 N-1) )乘于某个分数(这里是1/2)。
  2. 答:把数字变小,按自己思路算出来看跟数出来的一不一致
    或者用两种方法验证(正向,逆向)
  3. 答:完全按照逻辑来列,如果是想到就写的话,的却容易重复和漏
  4. 答:关键是屡清思路,明确分类和分步。做到不重不漏。
问:如何避免排列组合中的重复问题?
  1. 答:第一种情况还是得再继续细分:
    把小孩子分配给大人的时候,要分两种情况,一种是一个大人带一个小孩,剩余一个大人单独住在单人间,一种是两个大人带一个小孩,剩下一个大人带一个小孩。
    1、剩余的一人只安排在一人间,有12种方案
    2、2个大人带一个小孩的情形,有6种方案
  2. 答:赶紧有人来回答吧,楼主,你分错类乐。呵呵

猜你喜欢