11.Permutation and Combination & Factorials Flashcards
What does “n!” represent?
“n!” represents the factorial of a number, which is the product of all positive integers from 1 to n.
n!
n * (n - 1)!
What is the formula for permutation (nPr)?
The formula for permutation (nPr) is: nPr = n! / (n - r)!
What is the formula for combination (nCr)?
The formula for combination (nCr) is: nCr = n! / (r! * (n - r)!)
What does “nC0 + nC1 + nC2 + ….. + nCn” represent?
“nC0 + nC1 + nC2 + ….. + nCn” represents the sum of all combinations of choosing 0, 1, 2, …, or all n elements from a set of n elements.
nCr
nCn-r
nC0 + nC1 + nC2 + ….. + nCn
2^n
What is the relationship between permutations and combinations?
Permutations refer to the arrangement of objects in a specific order, while combinations refer to the selection of objects without considering their order.
Total number of Handshakes possible among total n people
nC2
Total number of Triangles that can be formed by joining sides of
polygon of n sides
nC3
What is the formula for calculating the total number of diagonals in a polygon with n sides?
The formula for calculating the total number of diagonals in a polygon with n sides is: (n * (n - 3)) / 2.
Total number of circular permutations if clockwise and anti
clockwise are taken as different
(n-1)!