先决条件–排列组合
公式的二手车:
1. P(n, r) = n! / (n-r)!
2. P(n, n) = n!
示例1:
如果不允许重复字母,“ GEEKSFORGEEKS”这个单词的字母可以组成多少个4个字母的单词(含或不含)?
解释 :
“ GEEKSFORGEEKS”一词中的字母总数= 13
因此,4个字母的单词数
= Number of arrangements of 13 letters, taken 4 at a time.
= 13P4
示例2:
有多少位数不同的4位数字?
解释 :
十位数的排列总数(0、1、2、3、4、5、6、7、8、9)一次取4
= 10P4
这些安排还具有千位为0的那些数字。
(对于例如-0789,它不是4位数字。)。
如果将0固定在千位,则需要通过一次取3来排列其余的9位数字。
此类安排的总数
= 9P3
因此,四位数的总数
= 10P4 - 9P3
示例3:
单词“ COMPUTER”的字母可以形成多少个不同的单词,从而使单词以“ C”开头?
解释 :
由于所有单词都必须以C开头。因此,我们首先需要修复C。
剩余的7个字母可以7 P 7 = 7排列!方法。
示例4:
在多少个方式8名C++开发人员和6 Python开发人员被安排为一组照片,如果Python开发者都在一排和C++开发人员在他们身后站成一排向坐在椅子上?
解释 :
6位Python开发人员可以连续坐在6 P 6 = 6的椅子上!方法
8个C++开发人员可以在8 P 8 = 8的情况下连续落后!方法
因此,方法总数
= 6! x 8! ways
示例5:
证明0! = 1。
解释 :
使用置换的公式-
P(n, r) = n! / (n-r)!
P(n, n) = n! / 0! (Let r = n )
n! = n! / 0! (Since, P(n, n) = n!)
0! = n! / n!
0! = 1
Thus, Proved