Permutation and Combination - Fundamental Principle of Counting

(https://plus.google.
com/+handakafunda)
Handa Ka Funda (https://handakafunda.com/)
Home (https://www.handakafunda.com/) » Blog (https://www.handakafunda.com/blogs/) » Permutation and Combination – Fundamental Principle of Counting
Permutation and Combination – Fundamental Principle of

Counting
Saturday, July 15th, 2017
For this series of articles, I am assuming CAT 2017 (https://www.handakafunda.com/online-cat-coaching/) would be the first time you would be attempting CAT, which essentially
implies that you are not well versed with the basic ideas behind the Quantitative Aptitude portion. In the latter half of the year, I would move to slightly more advanced topics as by
then, you would also have moved to the advanced stage of preparation.
Best Online Coaching for CAT 2017 (/online-cat-coaching/)
I have often seen students struggle with the topic – ‘Permutation & Combination’. As a matter of fact, I have even seen some faculties shy away from conducting those classes. This
fear, for the lack of a better word, stems from the fact that the options are often very confusing. Even if you make a mistake, miss out a case, take a wrong factorial – the answer you
obtain is invariably in the options. One of the most basic tips that I would like to give you is this – if you are not able to solve the question, look at the answer and then try to figure out
the logic behind the answer.
I think one of the main reasons behind lot of students making mistakes in questions based on ‘Permutation & Combination’ is the fact that they start the chapter with the two formulas
which are given below:
(/wp-content/uploads/2013/02/110.jpg)
It is wrong to start off with these formulas. It is very important to understand the logic behind these formulas. And that is precisely what I wish to achieve with the help of this post by
talking about ‘Fundamental Principles of Counting’.
Let us start with a very basic idea:

Rule of Product: If there are ‘m’ ways to do something and there are ‘n’ ways to do another, then the total number of ways of doing both things is ‘m x n’.
To elaborate this with an example, assume that you have 4 T-shirts and 2 Jeans. The total number of ways in which you can decide what to wear is 4 x 2 = 8.
In case you are wondering ‘Why is it 8?’, the logic is pretty simple. With every T-shirt, you have a choice between the two Jeans. This is illustrated below:
Choices of dress: T1J1, T1J2, T2J1, T2J2, T3J1, T3J2, T4J1 and T4J2
An assumption here is that you are not bothered with trivialities such as dressing-sense. Because if you are, then the decision of which jeans to wear with respect to a t-shirt will not
be an independent decision. The formula of ‘m x n’ ways is valid if and only if the decisions are independent of each other.
In case the decisions are not independent, then you would have to take care of the restrictions which are applicable.
You can also see Tips and Tricks to Solve Para-Jumble Questions for CAT 2017 (https://www.handakafunda.com/tips-tricks-solve-para-jumble-questions-cat-exam/)
Rule of Sum: If there are ‘m’ ways to do something and there are ‘n’ ways to do another and we cannot do both at the same time, then there are ‘m +n’ ways to choose one of the
actions.
To elaborate this with an example, assume that you have 5 Formal Shoes and 3 Cowboy Boots. The total number of ways in which you can decide your footwear is 5 + 3 = 8.
In case you are wondering ‘Why is it 8?’, the logic is pretty simple. You can either wear Formal Shoes or Cowboy Boots but not both. The choices are illustrated below.
Choices of footwear: FS1, FS2, FS3, FS4, FS5, CB1, CB2 and CB3
A slightly more complicated example on the same would go something like this.
Question 1: You have 4 T-shirts, 2 Jeans, 6 Sarees, 5 Formal Shoes and 3 Cowboy boots. In how many ways can you decide what to wear?
– The answer for this is (4 x 2 + 6) x (5 + 3) = 14 x 8 = 112 ways.
I hope the logic behind the answer would be clear to you by now.
Continuing with the same idea, try to answer this question.

Question 2: You have 50 students in a class and you have to select three out those for the posts of President, Vice-President and General Secretary. In how many ways can you do
that?
– The President can be any one of the 50 students. Suppose you choose X.
The Vice-President can be any of the remaining 49 students (Not X). Suppose you choose Y.
The General Secretary can be any of the remaining 48 students (Not X or Y).
So, the total number of ways in which you can decide the students for the positions are = 50 x 49 x 48.
Question 3: In how many ways can you select and arrange ‘r’ items out of ‘n’ distinct items?
The 1st item can be selected in ‘n’ ways.
The 2nd item can be selected in ‘n – 1’ ways.
The 3rd item can be selected in ‘n – 2’ ways.
The rth item can be selected in ‘n – r + 1’ ways.
So, the total number of ways of selecting and arranging ‘r’ items out of ‘n’ distinct items is:
As you can realize, this is a difficult formula to remember. To take care of the same, multiply (n-r)! to both the numerator and the denominator.
Does the above formula look familiar? If not, just scroll up and see what n P r is.

Question 4: In how many ways can you arrange ‘r’ items?
– The 1st item can be selected in ‘r’ ways.
The 2nd item can be selected in ‘r – 1’ ways.
The 3rd item can be selected in ‘r – 2’ ways.
The rth item can be selected in ‘r – (r – 1)’ ways or simply put, 1 way.
So, the total ways of arranging ‘r’ items is:
Extended! Use code DIWALI to get 10% to 25% off on all courses. Valid for 12:24:25 more hours.
(/wp-content/uploads/2013/02/58.jpg) REGISTER NOW ×
Question 5: In how many ways can you select ‘r’ items out of ‘n’ distinct items?
– From Question 3, I know that the number of ways of selecting and arranging is n P r.
From Question 4, I know that the number of ways of just arranging is r!
Selecting and Arranging are independent decisions, so
The above equation not only gives us the formula for n C r, but it also gives us a very important relationship n P r = n C r x r!
I hope with the help of this post, the logic behind n P r and n C r would have become clear to you and you would not make a mistake in the same area ever again.
4.8 (96.13%) 31
votes
If you Like this post then share it!

(/#facebook) (/#whatsapp) (/#twitter) (/#facebook_messenger)
(/#email)
One response to “Permutation and Combination – Fundamental Principle of Counting”

1. Permutation and Combination - Distribution of Objects | Handa Ka Funda - Online Coaching for CAT and Banking Exams (http://www.handakafunda.com/permutation-and-
combination-distribution-of-objects/) says:
July 17, 2017 at 3:31 pm (https://www.handakafunda.com/permutation-and-combination-fundamental-principle-of-counting/#comment-8403)
[…] You can also see Permutation and Combination – Fundamental Principle of Counting […]
Reply (https://www.handakafunda.com/permutation-and-combination-fundamental-principle-of-counting/?replytocom=8403#respond)
Leave a Reply
Your email address will not be published. Required fields are marked *
Comment
Name *
Email *
Website
Post Comment
Our Courses
CAT 2017
Online Coaching (https://handakafunda.com/online-cat-coaching/#pnp)
Ravi Handa
Follow
3,326 followers
Archives
October 2017 (https://www.handakafunda.com/2017/10/) (6)
September 2017 (https://www.handakafunda.com/2017/09/) (13)
August 2017 (https://www.handakafunda.com/2017/08/) (17)
July 2017 (https://www.handakafunda.com/2017/07/) (13)
June 2017 (https://www.handakafunda.com/2017/06/) (13)
May 2017 (https://www.handakafunda.com/2017/05/) (7)
April 2017 (https://www.handakafunda.com/2017/04/) (8)
March 2017 (https://www.handakafunda.com/2017/03/) (6)
February 2017 (https://www.handakafunda.com/2017/02/) (11)
January 2017 (https://www.handakafunda.com/2017/01/) (10)
December 2016 (https://www.handakafunda.com/2016/12/) (9)
November 2016 (https://www.handakafunda.com/2016/11/) (5)
Handa Ka Funda
We are the leading online course provider for various MBA Entrance Exams like CAT, XAT, IIFT, SNAP, etc. and for various bank po exams like IBPS PO and SBI PO. 10000+
students have used our online courses from 50+ cities in India.
Full Preparation Courses
Online CAT Preparation - 2017 (https://handakafunda.com/online-cat-coaching/)

Online CAT Preparation - 2018 (https://handakafunda.com/online-coaching-classes-for-cat-exam-preparartion/)
XAT 2017 Combo - GK, DM, Mocks (https://handakafunda.com/xat-decision-making-general-knowledge-mock-test-series/)
General Knowledgefor IIFT, XAT, SNAP (https://handakafunda.com/gk-general-knowledge-xat-iift-snap/)
Decision Making for XAT 2018 (https://handakafunda.com/dm-decision-making-xat-online-coaching-past-papers-free-download/)
SBI PO Exam 2018 (https://handakafunda.com/sbi-po-online-exam-preparation-coaching-syllabus-tests/)
IBPS PO Exam 2018 (https://handakafunda.com/ibps-po-exam-preparation-online-coaching/)
About Us
Who We Are! (https://handakafunda.com/who-we-are/)

Contact Us (https://handakafunda.com/contact-us/)
HandaKaFunda on G+ (https://plus.google.com/109959826351827178235)
Ravi Handa on G+ (https://plus.google.com/104963808338070072540?rel=author)
Reviews on Quora (https://www.quora.com/Reviews-of-Handa-Ka-Funda)
Connect with Us
 handakafunda@gmail.com (mailto:handakafunda@gmail.com)
 +91-9982352632
 Facebook (https://www.facebook.com/handakafunda)
 Twitter (https://twitter.com/ravihanda)
 Linkedin (https://in.linkedin.com/in/ravihanda)
Free Preparation Resources
Blog (https://handakafunda.com/blogs/)
Demo Videos (https://handakafunda.com/video-tutorials-free-online-cat-coaching-bank-exam-preparation/)
CAT Syllabus (https://handakafunda.com/cat-syllabus-complete-details-quantitative-aptitude-data-interpretation-logical-reasoning-verbal-aptitude-reading-comprehension/)
Free Downloads (https://handakafunda.com/download/)
Handa Education Services Pvt Ltd © 2012-2017

Permutation and Combination - Fundamental Principle of Counting

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Permutation and Combination - Fundamental Principle of Counting

Diunggah oleh

Hak Cipta:

Format Tersedia

(https://plus.google.

Handa Ka Funda (https://handakafunda.com/)

Permutation and Combination – Fundamental Principle of

Best Online Coaching for CAT 2017 (/online-cat-coaching/)

Let us start with a very basic idea:

– The answer for this is (4 x 2 + 6) x (5 + 3) = 14 x 8 = 112 ways.

Continuing with the same idea, try to answer this question.

Best Online Coaching for CAT 2017 (/online-cat-coaching/)

The 1st item can be selected in ‘n’ ways.

The 2nd item can be selected in ‘n – 1’ ways.

The 3rd item can be selected in ‘n – 2’ ways.

The rth item can be selected in ‘n – r + 1’ ways.

Best Online Coaching for CAT 2017 (/online-cat-coaching/)

– The 1st item can be selected in ‘r’ ways.

The 2nd item can be selected in ‘r – 1’ ways.

The 3rd item can be selected in ‘r – 2’ ways.

So, the total ways of arranging ‘r’ items is:

From Question 4, I know that the number of ways of just arranging is r!

Selecting and Arranging are independent decisions, so

If you Like this post then share it!

One response to “Permutation and Combination – Fundamental Principle of Counting”

Full Preparation Courses

Online CAT Preparation - 2017 (https://handakafunda.com/online-cat-coaching/)

Who We Are! (https://handakafunda.com/who-we-are/)

Free Preparation Resources

Handa Education Services Pvt Ltd © 2012-2017

Anda mungkin juga menyukai