Quants Menu9>
- HCF and LCM
- Number System
- Number Decimals & Fractions
- Surds and Indices
- Divisibility
- Ages
- LCM
- HCF
- Inverse
- Speed Time and Distance
- Work and Time
- Boats and Streams
- Pipes and Cisterns
- Averages
- Allegations and Mixtures
- Ratio and Proportions
- Simple & Compound Interest
- Simple Interest
- Compound Interest
- Percentages
- Profit & Loss
- Successive Discount 1
- Successive Discount 2
- AP GP HP
- Arithmetic Progressions
- Geometric Progressions
- Harmonic Progressions
- Probability
- Permutation & Combination
- Combination
- Circular Permutation
- Geometry
- Heights and Distances
- Perimeter Area and Volume
- Coordinate Geometry
- Venn Diagrams
- Set Theory
- Algebra
- Linear Equations
- Quadratic Equations
- Logarithms
- Clocks
- Calendars
- Clocks and Calendars
- Finding remainder of large powers
PREPINSTA PRIME
Combination Formulas
Combination Formulas
Combination Formulas used for calculating the number of ways of selecting the items. Here, on this page you will get useful Insights on the concepts related to Combination and its Formulas.
Tips and Tricks for Circular Permutation
Basically, Combination refers to a selection of items from a larger set without considering the order of the selected items.
In simpler terms, it’s about choosing a group of items from a collection without caring about the arrangement or sequence of those items.
Circular Permutation are arrangements in the closed loops.
- If clockwise and anti-clock-wise orders are different, then total number of circular-permutations is given by (n-1)!
- If clock-wise and anti-clock-wise orders are taken as not different, then total number of circular-permutations is given by \frac{(n-1)!}{2!}
- While Solving Typical Problems divide Problems in Small Parts then think upon it.
Combination Formulas
- Number of all combinations of n things, taken r at a time, is given by
nCr = \frac{n!}{(n-r)! r! }
- n-combinations from a set with n elements (without repetition)
nCr = \frac{n!}{(n-r)! r! }
- n-combinations from a set with n elements (with repetition)
r + n – 1Cr = C (n, r)
Points to remember in Combination Formulas
- nCn = 1
- nC0 = 1
- nCr= nC(n – r)
- nC0 + nC1+ nC2+ nC3+ ……………+ nCn = 2n
Related Banners
Get PrepInsta Prime & get Access to all 200+ courses offered by PrepInsta in One Subscription
Sample Questions Based on Combination
Question: 1
Louis Litt wants to form a committee of 5 members out of 3 women and 5 men. In how many ways the committee can be formed if 2 particular ladies are always included in the committee?
Explanation:
Since there are 3 ladies and 5 gentlemen and a committee of 5 members to be formed from them.
Number of ways such that two ladies are always included in the committee,
^6C_{3}=\frac{6\times5\times4}{6}=20
Question 2:
Jon Snow wants to form a Committee consisting of 5 men and 6 women can be formed out of 8 men and 10 women. In how many ways it is possible?
Solution:
Number ways to select men = ^8C_{5}\times^{10}C_{6}
Number of ways to select women = ^8C_{3}\times^{10}C_{4}
=\left ( \frac{8\times7\times6}{3\times2\times1} \right )\times\left ( \frac{10\times9\times8\times7}{4\times3\times2\times1} \right )
=11760
Question 3:
Robert Ketriz wants to form a team of 6 children for the Student Council Member out of 4 girls and 5 boys such that it contains at least two girls. In how many different ways can the selection be made?
Solution:
Total number of ways in which 6 students can be selected =^9C_6
Selection of atmost 1 girl selection = ^4C_1\times^5C_5
Selection of at least 2 girls = ^9C_6-^4C_1\times^5C_5=84-4=80
Question 4:
Ulrich Nielson’s Family consists of 5 people out of whom only 2 can drive and are to be seated in a five-seater Chevrolet Suburban with 2 seats in front and 3 in the rear. The people who know driving don’t sit together. Only someone who knows driving can sit in the driver’s seat. Find the number of ways all 5 family members can be seated.
Solution:
Number of people who can drive = 2
Number of ways of selecting driver = ^2C_1
Other person who knows driving can be seated only in the rear three seats in 3 ways
Total number of ways of seating the two persons = ^2C_1\times3
Number of ways of seating remaining = 3!
Total number of all five can be seated = ^2C_1\times3\times3! = 36
Question 5:
Accenture’s objective test with all the questions mandatory to be answered can be attempted in 127 ways such that the applicant gets at least one question right. Find the number of ways in which he can answer 4 questions correctly.
Solution:
Any random question can be answered in 2 ways (right or wrong)
Let the number of questions be N
2^N – 1 = 127
Therefore N = 7
Number of ways in answering 4 answers correctly =^7C_4 = 35
Get over 200+ course One Subscription
Courses like AI/ML, Cloud Computing, Ethical Hacking, C, C++, Java, Python, DSA (All Languages), Competitive Coding (All Languages), TCS, Infosys, Wipro, Amazon, DBMS, SQL and others
- Probability – Questions | Formulas | How to Solve Quickly | Tricks & Shortcuts
- Permutation & Combination – Questions | Formulas | How to Solve Quickly | Tricks & Shortcuts
Others
- Circular Permutation – Questions | Formulas | How to Solve Quickly | Tricks & Shortcuts
- Probability –
Questions |
Formulas |
How to Solve Quickly |
Tricks & Shortcuts - Permutation & Combination –
Questions |
Formulas |
How to Solve Quickly |
Tricks & Shortcuts
Others
- Circular Permutation –
Questions |
Formulas |
How to Solve Quickly |
Tricks & Shortcuts
Login/Signup to comment