Prerequisite – Permutation and Combination
Formula’s Used :
1. P(n, r) = n! / (n-r)! 2. P(n, n) = n!
How many 4-letter words, with or without meaning, can be formed out of the letters of the word, ‘GEEKSFORGEEKS’, if repetition of letters is not allowed ?
Total number of letters in the word ‘GEEKSFORGEEKS’ = 13
Therefore, the number of 4-letter words
= Number of arrangements of 13 letters, taken 4 at a time. = 13P4
How many 4-digit numbers are there with distinct digits ?
Total number of arrangements of ten digits ( 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 ) taking 4 at a time
These arrangements also have those numbers which have 0 at thousand’s place.
(For eg- 0789 which is not a 4-digit number.).
If we fix 0 at the thousand’s place, we need to arrange the remaining 9 digits by taking 3 at a time.
Total number of such arrangements
Thus, the total number of 4-digit numbers
= 10P4 - 9P3
How many different words can be formed with the letters of the word “COMPUTER” so that the word begins with “C” ?
Since all the words must begin with C. So, we need to fix the C at the first place.
The remaining 7 letters can be arranged in 7P7 = 7! ways.
In how many ways can 8 C++ developers and 6 Python Developers be arranged for a group photograph if the Python Developers are to sit on chairs in a row and the C++ developers are to stand in a row behind them ?
6 Python Developers can sit on chairs in a row in 6P6 = 6! ways
8 C++ Developers can stand behind in a row in 8P8 = 8! ways
Thus, the total number of ways
= 6! x 8! ways
Prove that 0! = 1.
Using the formula of Permutation-
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
Attention reader! Don’t stop learning now. Get hold of all the important CS Theory concepts for SDE interviews with the CS Theory Course at a student-friendly price and become industry ready.
- Mathematics | Set Operations (Set theory)
- Practice problems on finite automata | Set 2
- Problem on permutations and combinations | Set 2
- Mathematics | Introduction to Propositional Logic | Set 1
- Mathematics | Predicates and Quantifiers | Set 1
- Mathematics | Introduction of Set theory
- Mathematics | Predicates and Quantifiers | Set 2
- Mathematics | Introduction to Propositional Logic | Set 2
- Mathematics | Graph Theory Basics - Set 2
- Mathematics | Generalized PnC Set 1
- Mathematics | Generalized PnC Set 2
- Mathematics | Probability Distributions Set 1 (Uniform Distribution)
- Mathematics | Graph Theory Basics - Set 1
- Mathematics | Power Set and its Properties
- Mathematics | Probability Distributions Set 2 (Exponential Distribution)
- Mathematics | Probability Distributions Set 3 (Normal Distribution)
- Mathematics | Probability Distributions Set 4 (Binomial Distribution)
- Mathematics | Probability Distributions Set 5 (Poisson Distribution)
- Discrete Mathematics | Types of Recurrence Relations - Set 2
- Mathematics | Generating Functions - Set 2
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.