Important Formulae: Permutations & Combinations CAT Notes | EduRev

Quantitative Aptitude (Quant)

Quant : Important Formulae: Permutations & Combinations CAT Notes | EduRev

The document Important Formulae: Permutations & Combinations CAT Notes | EduRev is a part of the Quant Course Quantitative Aptitude (Quant).
All you need of Quant at this link: Quant

Permutation & Combination

When two tasks are performed in succession, i.e., they are connected by an 'AND', to find the total number of ways of performing the two tasks, you have to MULTIPLY the individual number of ways. When only one of the two tasks is performed, i.e. the tasks are connected by an 'OR', to find the total number of ways of performing the two tasks you have to ADD the individual number of ways.
Example: In a shop there are ‘d’ doors and ‘w’ windows.
Case 1: If a thief wants to enter via a door or window, he can do it in – (d+w) ways.
Case2: If a thief enters via a door and leaves via a window, he can do it in – (d x w) ways.

Linear arrangement of ‘r’ out of 'n' distinct items (nPr): The first item in the line can be selected in 'n' ways AND the second in (n - 1) ways AND the third in (n - 2) ways AND so on. So, the total number of ways of arranging 'r' items out of 'n' is
(n)(n - 1)(n - 2)...(n - r + 1) = Important Formulae: Permutations & Combinations CAT Notes | EduRev

Circular arrangement of 'n' distinct items: Fix the first item and then arrange all the other items linearly with respect to the first item. This can be done in (n - 1)! Ways.

EduRev's Tip: In a necklace, it can be done inImportant Formulae: Permutations & Combinations CAT Notes | EduRev ways.

Selection of r items out of 'n' distinct items (nCr): Arrange of r items out of n = Select r items out of n and then arrange those r items on r linear positions.
Important Formulae: Permutations & Combinations CAT Notes | EduRev

Derangement: If 'n' things are arranged in a row, the number of ways in which they can, be deranged so that none of them occupies its original place is
Important Formulae: Permutations & Combinations CAT Notes | EduRev

EduRev's Tip: Number of ways of arranging 'n' items out of which `p' are alike, 'q' are alike, 'r' are alike in a line is given by = Important Formulae: Permutations & Combinations CAT Notes | EduRev

Partitioning
Important Formulae: Permutations & Combinations CAT Notes | EduRev 

Offer running on EduRev: Apply code STAYHOME200 to get INR 200 off on our premium plan EduRev Infinity!

Related Searches

mock tests for examination

,

Summary

,

ppt

,

Previous Year Questions with Solutions

,

study material

,

MCQs

,

practice quizzes

,

video lectures

,

Extra Questions

,

Sample Paper

,

Free

,

Important questions

,

past year papers

,

pdf

,

Exam

,

Important Formulae: Permutations & Combinations CAT Notes | EduRev

,

Important Formulae: Permutations & Combinations CAT Notes | EduRev

,

shortcuts and tricks

,

Important Formulae: Permutations & Combinations CAT Notes | EduRev

,

Viva Questions

,

Objective type Questions

,

Semester Notes

;