mrunal » [aptitude] pnc_ all possible numbers using 012345, all possible words using abcde,...

6/19/13 Mrunal » [Aptitude] PnC: All possible numbers using 012345, All possible words using ABCDE, Permutation Arrangement Made Easy with and without …

mrunal.org/2012/05/aptitude-pnc-all-possible-numbers-using.html/print/ 1/14

[Aptitude] PnC: All possible numbers using 012345, All possible wordsusing ABCDE, Permutation Arrangement Made Easy with and withoutFormulas

Following types of questions pretty common in competitive exams:

1. How many numbers of five digits can be formed with the digits 1,2,3,4 and 5,without repetition?

2. How many words can be formed using all of the letters from A to E withoutrepetition?

3. How many ways can 5 men be arranged in 5 chairs?

Whether it is digits, letters or people. Approach is same. You’ve to ‘arrange’ them.But When we form numbers, 12345 is not same as 54321. Both numbers aredifferent.Similarly ABDCE word is not same as BCDEA. So order matters, theseare a “Permutation” problemsIt means “order” matters. = These are “permutation” problems. And we can solve itwithout tears and without formulas. (Provided that you’ve mastered my first articleon PnC)This new article contains a few more concepts related to PnC.

1. Case: Without repetition

2. Case: With repetition

3. Case: Entry of ZERO (without repetition)

4. Case: Entry of ZERO (with repetition)

5. Case: Even numbers (without repetition)

6. Case: Odd numbers

7. Mock Questions

8. Case: All possible numbers

Case: Without repetition

How many numbers of five digits can be formed with the digits 1,2,3,4and 5, without repetition?

Repetition of digits, is not allowed = we cannot form numbers such as 22222,23355 etc. Each digit must be different in this case.Similarly AAABC or BBCAD is not allowed.

Approach: Fundamental counting

Recall the first article on PnC

http://mrunal.org/

http://www.mrunal.org/2012/03/aptitude-permutation-combination-made.html

http://mrunal.org/2012/05/aptitude-pnc-all-possible-numbers-using.html/print/#17








http://mrunal.org/2012/05/aptitude-pnc-all-possible-numbers-using.html/print/#


http://mrunal-exam.blogspot.in/2012/03/aptitude-permutation-combination-made.html#fundi



There are 3 trains from Mumbai to Ahmedabad and 7 trains from Ahmedabad toKutch. In how many ways can Jethalal reach Kutch?

From Mumbai to A’bad, Jethalal can go in 3 ways. (Because there are threetrain, he can pick anyone)Similarly From A’bad to Kutch, he can go in 7 ways.Pick first train from Mumbai to A’bad AND pick second train from A’bad toKutch“AND” means multiplication.Total ways: simple multiplication =3 ways x 7 ways =21 ways Jethalal canreach Kutch.This is fundamental counting principle.

Ok, we’ve five digits and we’ve to form numbers containing five digits.Same as 5 seats 5 men. How many ways to arrange?

Let’s start filling up the chair, one chair at a time.

First chair

How many ways can you select one guy from 5?= 5 ways. (Recall the Jethalal’s train example)Alternatively 5choose1=5c1=5

How many candidates left?One guy occupied the first chair so 5-1=4 guys left.

Second chair

Ok now 4 guys waiting to seat in the chair.How many ways can you select one guy from 4?=4 ways.Alternatively 4c1=4 ways.Now first chair and second chair is occupied.Means 2 out of 5 gentlemen got the seats and 5-2=3 guys still waiting to sit in achair.

Third chair:

Candidates left: 3How many ways can you select one guy from given 3? =3 ways.

Fourth Chair

Now 2 candidates left.How many ways can you select one guy from given 2? =2 ways.

Fifth Chair

Only 1 candidate left.How many ways can you select one guy from given 1? =Obviously 1 way.



In short,

Total ways to arrange 5 digit numbers

=First chair AND second chair and third chair and fourth chair and fifth chair

“And” means multiplication=5 x 4 x 3 x 2 x 1=120 ways.

Formula-approach

Total digits(n)=1,2,3,4,5We’ve to form numbers containing 5 digits. So r=5.Permutation=nPr=5P5=5!/(5-5)!=5!/0!=5!/1 (because 0!=1)=5x4x3x2x1=120 ways.

Final answer: from the given digits 1,2,3,4,5 we can for 120 numbers which contain5 digits.

Case2: With repetition

How many numbers of five digits can be formed with the digits 1,2,3,4 and 5: withrepetition?This time we can repeat digits, for example 22233,11111 etc. numbers are allowed.But it is still a permutation problem because 22233 doesn’t equal to 11111. Ordermatters!

First chair


How many candidates left?

BUT, immediately after one guy is seated in first chair, his clone appears and standsin the waiting line.So how many candidates left? 5 candidates.

Second chair

We’ve 5 candidates left and we’ve to pick one of them for second chair.






BUT, immediately after that guy is seated in second chair, his clone appears andstands in the waiting line.So how many candidates left? 5 candidates.

Third chair

Again 5 candidates left and you’ve to pick one guy for third seat= 5 ways.But again his clone appears and stands in the waiting line and 5 candidates left.

Process continues till all chairs are occupied like this.

Total numbers


“And” means multiplication=5x5x5x5x5

=55

=3125 ways.

Formula: repetition allowed

Permutation of n different things taken “r” at a time, and each item is allowed to berepeated for any number of times.

In such case permutations=nr

How many numbers of five digits can be formed with the digits 1,2,3,4 and 5: withrepetition?Total items (n)=5We’ve to take 5 digits for form a number so “r”=5Permutation with repetitions

=nr

=55

=3125




CSAT

http://www.flipkart.com/csat-decision-making-problem-solving-interpersonal-skills-8183487629/p/itmdyuqrj8sc3zak?pid=9788183487627&affid=mrunalrugm

http://www.flipkart.com/search-book?affid=mrunalrugm&wgtid=FK-AF-SB&query=9789381250990






Case: Entry of ZERO (without repetition)

How many numbers of five digits can be formed with the digits 0,1,2,3,4 : withoutrepetition?

It is a permutation problem, because “order” matters.But 01234 is not a five digit number, it is a four digit number.Means Mr.zero cannot occupy the first chair, although he is eligible for any otherremaining chairs.

First chair

Number of eligible candidates = 4.(because Mr.Zero is not allowed, so we’ve Mr.One, Mr.Two,Mr.Three andMr.Four = four candidates)

How many ways can you select one guy from 4?=4 ways. (Recall the Jethalal’s train example)Alternatively 4choose1=4c1=4 ways.

How many candidates left?

Well there were four eligible candidates for the 1st chair and one of them occupiedthe first chair.So 4-1=3 candidates left.BUT, now Mr.Zero is also eligible for the remaining seats #2,#3,#4 and #5.So remaining candidates =3 candidates + Mr.Zero=4 candidates.

Second chair

We’ve four candidates left (including Mr.Zero) and each of them is eligible tocompete for second chair.How many way can you select 1 guy out of 4? = 4 ways.

(We had to be careful only for first chair because of the “5 digit rule”.) from nowon, things will move smooth just like case #1.How many candidates left?4 guys competing for second chair. One of them got selected so 4 -1= 3 guys left.

Third chair

How many way can you select 1 guy out of 3 guy left from previous chair? = 3 ways.Now only 2 guys left.

Second chair= 2 waysNow 1 guy leftFirst chair = 1 way.

Total numbers containing 5 digits





“And” means multiplication=4 x 4 x 3 x 2 x 1=96 ways.

Similar question

There are 5 gentlemen in Gokuldham society Jetha, Sodhi, Bhide, Mehta and Aiyyar.How many ways can they be arranged in 5 chairs with condition that Jethalal mustnot occupy the first chair?= same approach, same answer. Instead of 5 numbers we have 5 men and instead of“zero”, we’ve Jethalal.

Case: Entry of ZERO (with repetition)

How many numbers of five digits can be formed with the digits 0,1,2,3,4 : withrepetition?

Do this on your own.I’m only doing the last step.=4 x 5 x 5 x 5 x 5

=4 x 54

=2500 ways.






IBPS




http://www.flipkart.com/vedic-mathematics-made-easy-818348624x/p/itmdyuqrzpvrgbar?pid=9788183486248&affid=mrunalrugm



Case: Even numbers (without repetition)

1. How many even numbers of five digits can be formed with the digits 1,2,3,4,5: without repetition? OR

2. How many five digit numbers can be formed using 1,2,3,4,5 which aredivisible by “2”. (without repetition)?

What is an even number?

If the last digit of a given number is 0,2,4,6 or 8, we call it “Even” number.

In our case, we’ve five digits: 1,2,3,4,5If we want to form even numbers, the last digit (fifth chair) must contain either 2 or4.Now we can solve this case, using two approaches

Approach#1: The “AND”

Imagine this episode

There are 5 guys wanting to sit in 5 seats.Between Mr.Two and Mr.Four, I pick one guy (2 ways) and ask him to “get-out” of

http://www.flipkart.com/banking-awareness-8183489087/p/itmd44agdahpvz5p?pid=9788183489089&affid=mrunalrugm






the room.So I’ve 5 minus 1 = 4 guys left in the room.I fill up first, second, third and fourth chair using these 4 guys.How many ways can I fill up 4 chairs using 4 men?4x3x2x1=4!=24 ways.(alternatively, apply formula =4P4)

I had sent one guy outside, now I call him back and ask him to sit in the 5th (last)chair. Since there is only one guy left and one chair left=1 way. Combine thisepisode into single line

Total even number

=(pick one “Get-out” guy from Mr.Two and Mr.Four) AND (4 men in 4 seats) AND(Make that “Get-out” guy sit in fifth seat)And means multiplication=2 x (24) x1=48 ways.

Formula-wise speaking=2C1 x 4P4 x 1C1=48 ways.

Approach #2: The “OR” Approach (Breaking the case)

Same question:How many even numbers of five digits can be formed with the digits 1,2,3,4,5 :without repetition?

Even number means last digit has 0,2,4,6 or 8.In our case we’ve got only 2,4.Break the case. When we break the case, use word “OR”total possible cases=(5 digits with “2” as last digit) OR (5 digits with “4” as last digit.)

Broken case#1: Five digits number with 2 as last digit.

It means MR.2 must always occupy last chair. (=1 way)So we had five guys but one of them Mr.two is not eligible to sit in any other chairexcept last one.=5-1=4 guys left

And From 1st chair to 4th chair, we’ve total 4 chairs.4 chairs and 4 guysPermutation=4 x 3 x 2 x 1=24 ways.(Alternatively 4P4=4!=24)





broken case #2: Five digits number with “4” as last digit

= 24 ways (just like broken case #1)Now, combine these two broken cases.

Total possible cases

=(5 digits with “2” as last digit) OR (5 digits with “4” as last digit.)=24+24 (because “OR” means addition (+)=48

Case: Odd numbers

How many Odd numbers of five digits can be formed with the digits 1,2,3,4,5 :without repetition?What is an odd number?

It has 1,3,5,7 or 9 as last digitMeans it doesn’t have 0,2,4,6 or 8 as last digit.

Shortcut

So far you know thatTotal number possible (from case#1)=120Total even numbers possible (from previous case)=48So odd numbers = total minus even number=120 minus 48=72 odd numbers possible.

Usual approach

We’ve five guys: 1,2,3,4,5From Mr.one, three and five, I pick up one guy and tell him to “Get-out” of the room=3 ways.How many guys left ?There were five in the room, one of them went outside so 5-1=4 guys left.Arrange them in seat number one to four = 4! Ways.

Call that “get-out” guy back and tell me to sit in the 5th (last) seat =1 way

Total odd numbers

=3 ways x 4! ways x 1 way=3 x 24=72

Mock Questions

Without considering dictionary meaning, How many words can be formed using all





letters from A to E such that

1. Word ends with a vowel. (answer and approach same as Even number case)2. Word ends with a consonant. (answer and approach same as odd number case)3. Both first and last letter of the word are vowels. (Now you think about that!)






CAT








Case: All possible numbers

How many numbers can be formed using digits 1,2,3,4,5 : without repetition?

It doesn’t specify the “digit” limit.Means 1,2,3,4,5,12,13,14,….,123,312…..,53214….all digits of any length allowedas long as there is no repetition.

How many numbers possible?We’ve to break the case. When we break the case, we use word “OR”.Possible numbers=1 digit OR 2 digit OR 3 digit OR 4 digit OR 5 digit.“OR” means addition=1 digit number + 2 digit number + 3 digit number + 4 digit number +5 digitnumber

Number of digits in the number Ways to arrange

1 (e.g.2) 5 men 1 seat =5 5

2 (e.g.23) 5 men 2 seats =5×4 20

3 (e.g.234) 5 men 3 seats =5x4x3 60

4 (e.g.2345) 5 men 4 seats =5x4x3x2 120

5 (e.g. 23451) 5 men 5 seats =5x4x3x2x1 120

Total 325

Formula approach

=5P1 + 5P2 + 5P3 +5P4 +5P5=325Final answer: From the given digits 1,2,3,4,5 we can form total 325 numbers.

Want to read my other articles on Aptitude? Just Click ME

Still having Trouble solving some PnC question from your book? Post is incomments below!

URL to article: http://mrunal.org/2012/05/aptitude-pnc-all-possible-numbers-using.html

Posted By On 09/05/2012 @ 18:20 In the category Aptitude


http://www.mrunal.org/aptitude

mrunal » [aptitude] pnc_ all possible numbers using 012345, all possible words using abcde,...

Documents

total ways

ways x

numbers aredifferent

ways jethalal canreach

repetition of digits

possible numberscase

possible wordsusing

permutation arrangement