BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

rabit and cage, dirichlet principle

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Legendary Member
Posts: 1404
Joined: Tue May 20, 2008 6:55 pm
Thanked: 18 times
Followed by:2 members

rabit and cage, dirichlet principle

by tanviet » Wed Jun 09, 2010 8:05 pm
I know that gmat have a question in which we have to keep rabits in the cages and number of cages is less than number of rabits. we have to find most unlucky situation. this relate to Dirichlet principle

anyone has this kind of question, pls,post and say about the Dirichlet principle. Pls, say about the princeple just to do this gmat problem. We do not need to study foo far
Top
Source: — Problem Solving |
User avatar
Master | Next Rank: 500 Posts
Posts: 392
Joined: Sun May 16, 2010 2:42 am
Location: Bangalore, India
Thanked: 116 times
Followed by:10 members
GMAT Score:770

by albatross86 » Wed Jun 09, 2010 10:04 pm
I think you are confusing Dirichlet's principle with the Pigeonhole Principle.

This is the case of placing n objects in m boxes.

If the objects and boxes are distinct, and you can put any number of objects in a given box ( 0 to n), then the number of ways is simply m^n (Each box can has n ways of objects being placed in it). This is a special case of a permutation, with repetition allowed.

For indistinguishable objects and boxes, it is a special case of a combination with repetition allowed. Here it would be (m+n-1)! / [ n! (m-1)! ]

Here's an example:


7 accidents occured during the course of the last 7 days. What is the probability that all the accidents happened on the same day?

Can you solve this now?
Top
Post new topic Post Reply
• Page 1 of 1