排列组合问题5球放4杯,每杯至少一个,有几种方法.5球选2组合,4排列,结果是C(2,5)A(4,4)5球选一放一杯,4

1个回答

  • 5球放4杯,每杯至少一个,有几种方法.

    5球选2组合,4排列,结果是C(2,5)A(4,4)

    5球选一放一杯,4排列,结果是C(1,5)C(1,4)A(4,4)

    错在第二种C(1,5)C(1,4)是两个球有顺序的计算方法,而第一种两个球没有顺序.

    第二种方法除以二就对了.

    你先选一个球放在一个杯子里,再把剩下的排列,方法上就已经有顺序了.比如你先选了1号球,它可能和2号球放一起,当你再选2号球时,它有可能和1号球放一起.这实际上是一种情况,而第二种计算方法却算成了两种.要避免出现这种情况,就要分清方法上有没有排序,有没有重复计算了.当出现两个C的时候特别注意一下,可以再除以C(1,2)或A(2,2).