Permutation and combination

There are 5 bottles of sheery and each has their respective caps. If you are asked to put the correct cap to the correct bottle then how many ways are there so that not a single cap is on the correct bottle?

praveen_84's picture
User offline. Last seen 1 year 48 weeks ago. Offline
Joined: 2007-07-27
Points: 677
Groups: None
I think the answer is 24

I think the answer is 24

__________________

n/a

__________________

n/a

shaheen12342's picture
User offline. Last seen 2 years 31 weeks ago. Offline
Joined: 2007-06-08
Points: 514
Groups: None
total no. of ways of

total no. of ways of applying caps to bottle...

5*5*5*5*5 = 3125.

Now no. of ways in which 1 cap is on d correct bottle = 5

no. of ways in which 2 cap is on d correct bottle = 5C2 = 10

no. of ways in which 3 cap is on d correct bottle = 5C3 = 10

no. of ways in which 4 cap is on d correct bottle = 5C4 = 5

no. of ways in which 5 cap is on d correct bottle = 1

so in all 21.

so no. of ways so that not a single cap is on the correct bottle are
= 3125 - 21
= 3104

mssansanwal's picture
User offline. Last seen 13 weeks 3 days ago. Offline
Joined: 2007-09-04
Points: 394
Groups: None
Solution to problem

Here consider each cap is different the all posible combination = 5! =5x4x3x2 =120

If one cap is correct then ways = 4! = 24

If two are correct then ways = 3! = 6

If three are correct then ways = 2! = 2

If four are correct then ways = 1 ways and fifth is also on the correct bottle thus answer should be

120-24-9 = 87

Raj Kumar (not verified)
Raj Kumar's picture
Groups: None
solution 2 problem

its 5*5*5*5*5= 2525 ways

but since only one way is correct so it will be 2525-1= 2524 ways.

Raj Kumar (not verified)
Raj Kumar's picture
Groups: None
solution 2 problem

it will be 5*5*5*5*5= 3125ways
only one way is correct so subtract dat one
so 3125-1= 3124 ways

searchin-life's picture
User offline. Last seen 3 years 25 weeks ago. Offline
Joined: 2007-03-03
Points: 440
Groups: None
shaheen is correct

shaheen is correct

humraj's picture
User offline. Last seen 5 weeks 3 days ago. Offline
Joined: 2007-08-24
Points: 2290
Groups: None
HUMRAJ!!!!!

No body is found right answer.

 plz try once again..........

crazyass's picture
User offline. Last seen 2 years 48 weeks ago. Offline
Joined: 2007-09-27
Points: 16
Groups: None
is 45 the answer?

is 45 the answer?

NILAY's picture
User offline. Last seen 2 years 30 weeks ago. Offline
Joined: 2007-08-13
Points: 578
Groups: None
CORRECT Answer :

According to me the answer of above Question should be : 32......... can some one plz verify ???

shaheen12342's picture
User offline. Last seen 2 years 31 weeks ago. Offline
Joined: 2007-06-08
Points: 514
Groups: None
i found out the mistake....

total no. of ways of applying caps to bottle...

5*5*5*5*5 = 3125.

Now no. of ways in which 1 cap is on d correct bottle = 5*4! = 120

no. of ways in which 2 cap is on d correct bottle = 5C2 * 3! = 10*3! = 60

no. of ways in which 3 cap is on d correct bottle = 5C3 *2! = 10*2! = 20

no. of ways in which 5 cap is on d correct bottle = 1

so in all 201.

so no. of ways so that not a single cap is on the correct bottle are
= 3125 - 201
= 2924

plz let me know is it correct or not?

regards,
shaheen

Post new comment

Recent comments

7 hours 27 min ago
1 day 17 hours ago
1 day 17 hours ago
cat
3 days 7 hours ago
3 days 15 hours ago
3 days 16 hours ago
3 days 19 hours ago

Sponsered Links

All Rights Reserved. Copyright 2006-10 CAT4MBA.com.