先决条件——排列组合
使用的公式:
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 :
有多少个四位数不同的数字?
解释 :
十位数(0、1、2、3、4、5、6、7、8、9)的排列总数,每次取4
= 10P4
这些安排也有那些在千位上有 0 的数字。
(例如,不是 4 位数字的 0789。)。
如果我们在千位固定0,我们需要一次取3来排列剩下的9位。
此类安排的总数
= 9P3
因此,4位数字的总数
= 10P4 - 9P3
示例 3 :
用“COMPUTER”这个词的字母可以组成多少个不同的词,使这个词以“C”开头?
解释 :
由于所有单词都必须以 C 开头。因此,我们首先需要修复 C。
剩下的7个字母可以排列成7 P 7 = 7!方法。
示例 4:
如果Python开发人员坐在一排椅子上,C++开发人员站在他们身后,那么8个C++开发人员和6个Python开发人员可以有多少种方式进行合影?
解释 :
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