具有离散数学的排列。选择正确的方法

时间:2017-10-05 04:23:30

标签: algorithm permutation counting discrete-mathematics

  

设f≥4且m≥4为整数。有f女学生和m   有资格成为理事会成员的男学生。

     

确定为理事会选择八名成员的方式   在这些f + m学生中,女性成员的数量是这样的   等于男性成员的数量。

这是我教科书中没有答案键的练习题的问题。很难知道我是否能够在没有确认答案的情况下做正确的事情。想知道是否有人可以帮我解决这个问题。

我们有8名可能的成员,如果有相同的男性和女性,则必须有4名男性成员和4名女性成员。这个问题的答案只是一个排列问题。 8选择4?

         8!
p  = -----------
      4! (4)!

1 个答案:

答案 0 :(得分:2)

答案: C(f,4)×C(m,4)

你需要8名成员,其中4名是女性,4名是男性。因此,将问题分解为首先挑选4只雌性,然后挑选4只雄性。

要找到在议会中的女性,有C(f,4)可能的方式。为什么?你需要从{f}池中找到4 {4}个女性,而你并不关心它们的选择顺序。通过相同的推理,有C(m,4)种方式来选择议会的男性。

通过pick,您只需要采用一切可能的方式来挑选雌性,并采用一切可能的方式挑选雄性。所以你有:

总选择
= 女性的选择×男性的选择
= C(f,4)×C(m,4)

注意:C(n,k)表示multiplication principle of counting,即从订单无关紧要的n中选择k项的方法的数量。你不关心成员被选为理事会的顺序,所以 它会成为“binomial cofficient”问题,而不是“combinations”问题。