Find all School-related info fast with the new School-Specific MBA Forum

 It is currently 08 Oct 2015, 09:43

### GMAT Club Daily Prep

#### Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# Letter arrangements: understanding probability and combinats

Author Message
TAGS:
Math Expert
Joined: 02 Sep 2009
Posts: 29791
Followers: 4899

Kudos [?]: 53547 [23] , given: 8165

Letter arrangements: understanding probability and combinats [#permalink]  06 Oct 2009, 13:41
23
KUDOS
Expert's post
57
This post was
BOOKMARKED
00:00

Difficulty:

(N/A)

Question Stats:

67% (01:13) correct 33% (00:00) wrong based on 17 sessions
There was a topic with problem:

Tanya prepared 4 different letters to be sent to 4 different addresses. For each letter she prepared an envelope with its correct address. If the 4 letters are to be put in 4 envelopes at random, what is the probability that only 1 letter will be put into the envelope with its correct address?

And seems that it was confusing for many. GMAT often has similar questions, so find below the problems to master yourself in them.

Tanya prepared 4 different letters to be sent to 4 different addresses. For each letter she prepared an envelope with its correct address. If the 4 letters are to be put in 4 envelopes at random, what is the probability:

A. That no letter will be put into the envelope with its correct address?

B. That all letters will be put into the envelope with its correct address?

C. That only 1 letter will be put into the envelope with its correct address?

D. That only 2 letters will be put into the envelope with its correct address?

E. That only 3 letters will be put into the envelope with its correct address?

F. That more than one letter will be put into the envelope with its correct address?

G. That more than two letters will be put into the envelope with its correct address?

Note that each Q could be solved in different ways, so check your answers with the alternate solution.

_________________
 Kaplan GMAT Prep Discount Codes Knewton GMAT Discount Codes GMAT Pill GMAT Discount Codes
Math Expert
Joined: 02 Sep 2009
Posts: 29791
Followers: 4899

Kudos [?]: 53547 [7] , given: 8165

Re: Letter arrangements: understanding probability and combinats [#permalink]  10 Mar 2010, 03:39
7
KUDOS
Expert's post
9
This post was
BOOKMARKED
arjunsridhar84 wrote:
Hi Bunuel - i didnt understand how yangsta arrived at 1*2*1*1 for all incorrect or for that matter 1*1*1*1 for one incorrect and so on... i didnt quite follow this logic.

kindly explain

Counting 1 correct: 4C1=4, choosing which letter will be put in correct envelope. (Let's assume A letter was put in correct envelope).
Then 3 letters (BCD) and 3 envelopes (BCD) are left. # of ways to put them incorrectly is 2:
Envelopes: B-C-D
Letters: C-D-B
OR: D-B-C
So total # of ways one letter will be put into the envelope with its correct address is: 4C1*2=8. As total # of ways to distribute 4 letter in 4 envelopes is 4!=24, probability P(C=1)=8/24.

Counting 2 correct: 4C2=6, choosing which 2 letter will be put in correct envelope. (Let's assume A and B letter were put in correct envelopes).
Then 2 letters (CD) and 2 envelopes (CD) are left. # of ways to put them incorrectly is 1:
Envelopes: C-D
Letters: D-C
So total # of ways two letters will be put into the envelope with its correct address is: 4C2*1=6. As total # of ways to distribute 4 letter in 4 envelopes is 4!=24, probability P(C=2)=6/24.

Counting 3 correct: if three letters will be put in correct envelopes, then the fourth one also gets its correct envelope. So there is no way we can put exactly 3 letters in correct envelopes --> P(C=3)=0

Counting 4 correct: there are 4!=24 ways to distribute 4 letters in 4 envelopes and obviously only one is when all letters get their correct envelopes. P(C=4)=1/24.

Counting all incorrect, or 0 correct:
P(all incorrect)=1-(1 correct)-(2 correct)-(3 correct)-(4 correct)=1-8/24-6/24-0-1/24=9/24.

ichha148 wrote:
A. That no letter will be put into the envelope with its correct address?
9/24
B. That all letters will be put into the envelope with its correct address?
1/24

I understand that correct answer is 9/24 , however my question is should not the B. That all letters will be put into the envelope with its correct address? is opposite of no letter will be put into the envelope with its correct address?

So , should not the result be 1-1/24 = 23/24

Can some one please explain me why this is not 23/24 and when 23/24 is applicable

Opposite of "all letters in correct envelopes" (= 1-1/24 = 23/24), is: "at least one in wrong envelope" = "3 correct" (=0) + "2 correct" (=6/24) + "1 correct" (=8/24) + "0 correct, option A" (=9/24) --> $$1-\frac{1}{24}=\frac{23}{24}=0+\frac{6}{24}+\frac{8}{24}+\frac{9}{24}=\frac{23}{24}$$.

Hope it's clear.
_________________
Manager
Joined: 18 Jul 2009
Posts: 170
Location: India
Schools: South Asian B-schools
Followers: 2

Kudos [?]: 69 [6] , given: 37

Re: Letter arrangements: understanding probability and combinats [#permalink]  07 Oct 2009, 04:10
6
KUDOS
1
This post was
BOOKMARKED
let us consider there are four letters (L1,L2,L3,L4) with corresponding right addressed envelopes (e1,e2,e3,e4)

Now if we assume - one correct

Total possible combination = 24 (P4)

Consider => L1-e1 is right => then L2 has 2 possible combinations such as e3 or e4 (we consider L2-e3); it cannot take e2 bcoz then there will be a combination with 2 letters in right envelop. Now the obvious choice for L3 to take e4 and not e3 (same logic for L2) and thus L4 is paired bydefault with e2.....Now plz refer below sequence with 2 possibilities

Hence => [L1-e1 | L2-e3 | L3-e4 | L4-e2] OR [L1-e1 | L2-e4 | L3-e2 | L4-e3]

Now this sequence is only for L1-e1 to be the only right and all others are wrong; similarly we have 4 pairs such as (L1-e1 | L2-e2 | L3-e3 | L4-e4 ) with 2 possibilities for each

Hence Ans is 4 x 2 = 8 ways => 8/24 => 1/3

on similar lines evaluate probability by dividing by 24 for each case

1 correct = 8 ways
2 correct = 4 ways
3 correct = 0 way ( if 3 are in right envelop 4th one will automatically go in the correct envelop)
4 correct = 1 way ( only one possible combination )
_________________

Bhushan S.
If you like my post....Consider it for Kudos

Math Expert
Joined: 02 Sep 2009
Posts: 29791
Followers: 4899

Kudos [?]: 53547 [5] , given: 8165

Re: Letter arrangements: understanding probability and combinats [#permalink]  08 Oct 2009, 16:30
5
KUDOS
Expert's post
1
This post was
BOOKMARKED
yangsta8 wrote:
Great post Bunuel +1
Not sure if my answers are right cos I’m no good at these type of questions.

Total possibilities are 4! = 4x3x2x1 = 24

My methodology:
(letter1 into an envelope) x (letter 2 into remaining) x … etc x (Ways to choose this)
Probability 1 is correct = 1x2x1x1x4C1 = 8
Probability 2 are correct = 1x1x1x1x4C2= 6
Probability 3 are correct = 0 (Not sure about this one but I thought you can’t put only 3 in the right envelope because the last one will match the remaining letter)
Probability 4 are correct 1x1x1x1x1x4C1 = 1
Probability all are wrong = 24 - (the above) = 24 – 15 = 9/24

A. That no letter will be put into the envelope with its correct address?
9/24
B. That all letters will be put into the envelope with its correct address?
1/24
C. That only 1 letter will be put into the envelope with its correct address?
8/24
D. That only 2 letters will be put into the envelope with its correct address?
6/24
E. That only 3 letters will be put into the envelope with its correct address?
0
F. That more than one letter will be put into the envelope with its correct address?
1-(9/24) = 15/24
G. That more than two letters will be put into the envelope with its correct address?
17/24

Very good. Though there are some incorrect answers:

A.B. C. D. and E. correct. As for E: probability that only 3 letters will be put into the envelope with its correct address, is 0 because if you put 3 into the correct address envelopes, 4th one also gets the correct envelope.

F. Probability that more than one letter will be put into the envelope with its correct address is P(C=2)=6/24 plus P(C=3)=0 plus P(C=4)=1/24, which gives us P(C>1)=7/24
(You forgot to deduct P(C=1) in the way you were doing it)

G. Probability that more than two letters will be put into the envelope with its correct address is P(C=3)=0 plus P(C=4)=1/24, which gives us P(C>2)=1/24, the same probability as for P(C=4), because P(C=3)=0.

+1 to you.
_________________
Senior Manager
Joined: 31 Aug 2009
Posts: 420
Location: Sydney, Australia
Followers: 6

Kudos [?]: 178 [4] , given: 20

Re: Letter arrangements: understanding probability and combinats [#permalink]  08 Oct 2009, 15:18
4
KUDOS
Great post Bunuel +1
Not sure if my answers are right cos I’m no good at these type of questions.

Total possibilities are 4! = 4x3x2x1 = 24

My methodology:
(letter1 into an envelope) x (letter 2 into remaining) x … etc x (Ways to choose this)
Probability 1 is correct = 1x2x1x1x4C1 = 8
Probability 2 are correct = 1x1x1x1x4C2= 6
Probability 3 are correct = 0 (Not sure about this one but I thought you can’t put only 3 in the right envelope because the last one will match the remaining letter)
Probability 4 are correct 1x1x1x1x1x4C1 = 1
Probability all are wrong = 24 - (the above) = 24 – 15 = 9/24

A. That no letter will be put into the envelope with its correct address?
9/24
B. That all letters will be put into the envelope with its correct address?
1/24
C. That only 1 letter will be put into the envelope with its correct address?
8/24
D. That only 2 letters will be put into the envelope with its correct address?
6/24
E. That only 3 letters will be put into the envelope with its correct address?
0
F. That more than one letter will be put into the envelope with its correct address?
1-(9/24) = 15/24
G. That more than two letters will be put into the envelope with its correct address?
17/24
Math Expert
Joined: 02 Sep 2009
Posts: 29791
Followers: 4899

Kudos [?]: 53547 [3] , given: 8165

Re: Letter arrangements: understanding probability and combinats [#permalink]  07 Oct 2009, 04:28
3
KUDOS
Expert's post
bhushan252 wrote:
let us consider there are four letters (L1,L2,L3,L4) with corresponding right addressed envelopes (e1,e2,e3,e4)

Now if we assume - one correct

Total possible combination = 24 (P4)

Consider => L1-e1 is right => then L2 has 2 possible combinations such as e3 or e4 (we consider L2-e3); it cannot take e2 bcoz then there will be a combination with 2 letters in right envelop. Now the obvious choice for L3 to take e4 and not e3 (same logic for L2) and thus L4 is paired bydefault with e2.....Now plz refer below sequence with 2 possibilities

Hence => [L1-e1 | L2-e3 | L3-e4 | L4-e2] OR [L1-e1 | L2-e4 | L3-e2 | L4-e3]

Now this sequence is only for L1-e1 to be the only right and all others are wrong; similarly we have 4 pairs such as (L1-e1 | L2-e2 | L3-e3 | L4-e4 ) with 2 possibilities for each

Hence Ans is 4 x 2 = 8 ways => 8/24 => 1/3

on similar lines evaluate probability by dividing by 24 for each case

1 correct = 8 ways
2 correct = 4 ways
3 correct = 0 way ( if 3 are in right envelop 4th one will automatically go in the correct envelop)
4 correct = 1 way ( only one possible combination )

You answered B. C. D. E. and one of the answers is incorrect. Try again.

A. F. and G. are left. Good luck.
_________________
Math Expert
Joined: 02 Sep 2009
Posts: 29791
Followers: 4899

Kudos [?]: 53547 [3] , given: 8165

Re: Letter arrangements: understanding probability and combinats [#permalink]  11 Jan 2010, 22:17
3
KUDOS
Expert's post
1
This post was
BOOKMARKED
rohitsb wrote:
Great post for someone like me who shivers seeing probability questions. Request a more detail explanation for question F & G.

Regards

"Problems are Purposeful Roadblocks Offering Beneficial Lessons (to) Enhance Mental Strength. Inner strength comes from struggle and endurance, not when you are free from problems."

F. Probability that more than one letter will be put into the envelope with its correct address is the sum of the following probabilities:

P(C=2)=6/24, 4C2=6(choosing 2 letters for the envelopes with correct address)*1(as there is only one arrangement of two left letters to be placed incorrectly)/4!(Total number of combinations of 4 letters in 4 envelopes)=4C2*1/24=6/24;

P(C=3)=0, as when 3 letters are placed in correct envelopes the fourth one will also be placed in correct envelope, which means there won't be the case (P=0) when exactly 3 letters are placed in correct envelope;

P(C=4)=1/24, total 24 combinations from which only one is correct;

So, P(C>1)=6/24+0+1/24=7/24

G. Probability that more than two letters will be put into the envelope with its correct address is the sum of the following probabilities:

P(C=3)=0;
P(C=4)=1/24;

So, P(C>2)=0+1/24=1/24, the same probability as for P(C=4), because P(C=3)=0.
_________________
Intern
Joined: 10 Oct 2010
Posts: 23
Location: Texas
Followers: 3

Kudos [?]: 9 [3] , given: 1

Re: Letter arrangements: understanding probability and combinats [#permalink]  11 Oct 2010, 01:17
3
KUDOS
Here's the method I used: Create the following table and start at the bottom.

# of Correct Letters
0:
1:
2:
3:
4:
------------------------
Total =

**********************************************************

Total = 4P4 = 4*3*2*1 = 24

4: Choose 4 to be correct = 4C4 = 1

3: Choose 3 to be correct * ways to make the last 1 incorrect = 4C3 * 0 = 0

2: Choose 2 to be correct * ways to make the last 2 incorrect = 4C2 * 1 = 6

1: Choose 1 to be correct * ways to make the last 3 incorrect = 4C1 * 2 = 8

0: Total - (1+0+6+8) = 9

**********************************************************

# of Correct Letters
0: 9
1: 8
2: 6
3: 0
4: 1
------------------------
Total = 24

**********************************************************

Use the table info to answer the questions.

A. That no letter will be put into the envelope with its correct address?
9/24 = (3*3)/(3*8) = 3/8

B. That all letters will be put into the envelope with its correct address?
1/24

C. That only 1 letter will be put into the envelope with its correct address?
8/24 = 8/(8*3) = 1/3

D. That only 2 letters will be put into the envelope with its correct address?
6/24 = 6/(6*4) = 1/4

E. That only 3 letters will be put into the envelope with its correct address?
0/24 = 0

F. That more than one letter will be put into the envelope with its correct address?
(6+0+1)/24 = 7/24

G. That more than two letters will be put into the envelope with its correct address?
(0+1)/24 = 1/24
Math Expert
Joined: 02 Sep 2009
Posts: 29791
Followers: 4899

Kudos [?]: 53547 [2] , given: 8165

Re: Letter arrangements: understanding probability and combinats [#permalink]  19 Jul 2010, 11:40
2
KUDOS
Expert's post
vittarr wrote:
Hi Bunuel, could you please explain me where i was wrong for the "No letter to right enveloper" option:

I used:

P(to select 1st letter)*P(to select 1st envelope wrong) * ... * P(to select last letter)*P(to select last envelope wrong)

and i ve got 1/4:
(4/4*3/4)*(3/3*2/3)*(2/2*1/2)*(1/1*1/1) = 6/24 = 1/4 (first fraction probability for letter selection, second for envelope)

this method worked for all letters in correct envelopes
(4/4*1/4)*(3/3*1/3)*(2/2*1/2)*(1/1*1/1) = 1/24

Most of the times it's easier to show what the correct approach is than to explain why some approach didn't work.

But still: when you say that the probability of choosing wrong envelope for the first letter is 3/4 you are right, but then when you are saying that the probability of choosing wrong envelope for the second letter is 2/3 you are not. Because if for the first letter you chose the envelope of the second letter then when you are choosing wrong envelope for the second letter the probability would be 3/3 as there won't be correct envelope availabel for the second one (it was already used for the firs letter).

Solution for this problem is in my previous posts.

Hope it's clear.
_________________
Senior Manager
Affiliations: SPG
Joined: 15 Nov 2006
Posts: 326
Followers: 13

Kudos [?]: 452 [2] , given: 20

Re: Letter arrangements: understanding probability and combinats [#permalink]  06 Feb 2011, 12:31
2
KUDOS

good question and initiative. well, here's how i solved the question.

let's assume the correct arrangement of envelopes is ABCD
total cases = 4! = 24

if 1st & 2nd are already chosen, 3rd & 4th will have only 1 choice to either select the correct env or the incorrect one.

Option(A)
possible cases = 3*3*1*1 = 9
1st env = 3 (all incorrect)
2nd env = 3 (all incorrect)
3rd & 4th = only 1 incorrect will be left for each.

P(A) = $$\frac{9}{24}$$

Option (B)
only one case where all are correctly placed i.e. ABCD
P(B) = $$\frac{1}{24}$$

Option (C)
let’s consider case where 1st is placed correctly.
possible cases = 1*2*1*1*$$4C1$$ = 8
1st env = 1 (correct)
2nd env = 2 (2 incorrect out of possible 3)
$$4C1$$ = choosing 1 correct out of 4. all four (A,B,C,D) will have a chance to have correct address, so 4.

P(C) = $$\frac{8}{24}$$

Option (D)
let’s consider case where 1st & 2nd are placed correctly.
possible cases = 1*1*1*1*$$4C2$$ = 6
$$4C2$$ = choosing 2 correct out of 4.

P(D) = $$\frac{6}{24}$$

Option (E)
if all 3 are placed correctly, the 4th automatically will be placed correct. So there are no cases where only 3 are placed correctly.

P(E) = $$\frac{0}{24}$$

Option (F)
P(2)+P(3)+P(4) = $$\frac{6}{24} + 0 + \frac{1}{24} = \frac{7}{24}$$

Option (G)
P(3)+P(4) = $$\frac{1}{24}$$

_________________

press kudos, if you like the explanation, appreciate the effort or encourage people to respond.

Senior Manager
Joined: 31 Aug 2009
Posts: 420
Location: Sydney, Australia
Followers: 6

Kudos [?]: 178 [1] , given: 20

Re: Letter arrangements: understanding probability and combinats [#permalink]  08 Oct 2009, 16:53
1
KUDOS
Bunuel wrote:
A.B. C. D. and E. correct. As for E: probability that only 3 letters will be put into the envelope with its correct address, is 0 because if you put 3 into the correct address envelopes, 4th one also gets the correct envelope.

F. Probability that more than one letter will be put into the envelope with its correct address is P(C=2)=6/24 plus P(C=3)=0 plus P(C=4)=1/24, which gives us P(C>1)=7/24
(You forgot to deduct P(C=1) in the way you were doing it)

G. Probability that more than two letters will be put into the envelope with its correct address is P(C=3)=0 plus P(C=4)=1/24, which gives us P(C>2)=1/24, the same probability as for P(C=4), because P(C=3)=0.

Damn... I didn't read those questions properly... thanks for the correct answers This is a great post.
Math Forum Moderator
Joined: 20 Dec 2010
Posts: 2026
Followers: 145

Kudos [?]: 1258 [1] , given: 376

Re: Letter arrangements: understanding probability and combinats [#permalink]  19 Feb 2011, 12:52
1
KUDOS
Bunuel wrote:
There was a topic with problem:

Tanya prepared 4 different letters to be sent to 4 different addresses. For each letter she prepared an envelope with its correct address. If the 4 letters are to be put in 4 envelopes at random, what is the probability that only 1 letter will be put into the envelope with its correct address?

And seems that it was confusing for many. GMAT often has similar questions, so find below the problems to master yourself in them.

Tanya prepared 4 different letters to be sent to 4 different addresses. For each letter she prepared an envelope with its correct address. If the 4 letters are to be put in 4 envelopes at random, what is the probability:

Solved using exclusion-inclusion

Bunuel wrote:
A. That no letter will be put into the envelope with its correct address?

$$\frac{1}{2!}-\frac{1}{3!}+\frac{1}{4!} = \frac{9}{24}$$

Bunuel wrote:
B. That all letters will be put into the envelope with its correct address?

$$\frac{1}{24}$$

Bunuel wrote:
C. That only 1 letter will be put into the envelope with its correct address?

Total number of ways 3 pairs can be incorrect
$$3!*(\frac{1}{2!}-\frac{1}{3!})=2$$

Total number of ways for 1 pair correct and 3 pairs incorrect
$$C^4_1*2 = 8$$

$$P = \frac{8}{24}=\frac{1}{3}$$

Bunuel wrote:
D. That only 2 letters will be put into the envelope with its correct address?

Total number of ways 2 pairs can be incorrect:
$$2!*\frac{1}{2!} = 1$$

Total number of ways for 2 pair correct and 2 pairs incorrect
$$C^4_2*1 = 6$$

$$P = \frac{6}{24}=\frac{1}{4}$$

Bunuel wrote:
E. That only 3 letters will be put into the envelope with its correct address?

0

Bunuel wrote:
F. That more than one letter will be put into the envelope with its correct address?

P(Exactly two)+P(Exactly three)+P(Exactly 4)

Bunuel wrote:
G. That more than two letters will be put into the envelope with its correct address?

P(Exactly three)+P(Exactly 4)
_________________
Senior Manager
Joined: 18 Aug 2009
Posts: 328
Followers: 8

Kudos [?]: 226 [0], given: 13

Re: Letter arrangements: understanding probability and combinats [#permalink]  07 Oct 2009, 07:22
1
This post was
BOOKMARKED
Bunuel wrote:
There was a topic with problem:

Tanya prepared 4 different letters to be sent to 4 different addresses. For each letter she prepared an envelope with its correct address. If the 4 letters are to be put in 4 envelopes at random, what is the probability that only 1 letter will be put into the envelope with its correct address?

And seems that it was confusing for many. GMAT often has similar questions, so find below the problems to master yourself in them.

Tanya prepared 4 different letters to be sent to 4 different addresses. For each letter she prepared an envelope with its correct address. If the 4 letters are to be put in 4 envelopes at random, what is the probability:

There are $$(4P4) = 4!$$ ways to put the letters in envelopes

A. That no letter will be put into the envelope with its correct address?

P that at least one letter will be put in correct envelope = $$4*[(2P1)/(2P1)*(3P3)] = 4/6$$
P that no letter will be put in correct envelope = $$1-4/6 = 1/3$$

B. That all letters will be put into the envelope with its correct address?

P that ALL letters will be put in correct envelope = $$1/24$$

C. That only 1 letter will be put into the envelope with its correct address?

Consider that only first letter will be put correctly and other are all incorrect.
P that first letter is put correctly = $$(2P1)/(2P1*3P3) = 1/6$$
P that at least one letter of remaining 3 letters put correctly = $$3*[(2P1)/(2P1)*(2P2)] = 1/2$$
P that NO letter of remaining 3 letters put correctly = $$1-1/2 = 1/2$$
P that ONLY 1 letter put correctly = $$1/6*1/2 = 1/12$$

D. That only 2 letters will be put into the envelope with its correct address?

Consider that first and second letter will be put correctly and other are all incorrect.
P that first letter is put correctly = $$(2P1)/(2P1*3P3) = 1/6$$
P that second letter is put correctly = $$(2P1)/(2P1*2P2) = 1/2$$
P that at least one letter of remaining 2 letters put correctly = $$1/2$$
P that NO letter of remaining 2 letters put correctly = $$1-1/2 = 1/2$$
P that ONLY 2 letter put correctly = $$1/6*1/2*1/2 = 1/24$$

E. That only 3 letters will be put into the envelope with its correct address?

P that ONLY 3 letter put correctly = $$0$$, It is not possible to put only 3 letters correctly

F. That more than one letter will be put into the envelope with its correct address?

P that either 2, 3 or 4 letters correctly put = D+E+B = $$1/24+0+1/24 = 1/12$$

G. That more than two letters will be put into the envelope with its correct address?

P that either 3 or 4 letters correctly put = E+B = $$0+1/24 = 1/24$$

Note that each Q could be solved in different ways, so check your answers with the alternate solution.

Please correct me if I am wrong.

GREAT questions Bunuel. +1 for you
Math Expert
Joined: 02 Sep 2009
Posts: 29791
Followers: 4899

Kudos [?]: 53547 [0], given: 8165

Re: Letter arrangements: understanding probability and combinats [#permalink]  07 Oct 2009, 07:49
Expert's post
1
This post was
BOOKMARKED
hgp2k wrote:
Bunuel wrote:
There was a topic with problem:

Tanya prepared 4 different letters to be sent to 4 different addresses. For each letter she prepared an envelope with its correct address. If the 4 letters are to be put in 4 envelopes at random, what is the probability that only 1 letter will be put into the envelope with its correct address?

And seems that it was confusing for many. GMAT often has similar questions, so find below the problems to master yourself in them.

Tanya prepared 4 different letters to be sent to 4 different addresses. For each letter she prepared an envelope with its correct address. If the 4 letters are to be put in 4 envelopes at random, what is the probability:

There are $$(4P4) = 4!$$ ways to put the letters in envelopes

A. That no letter will be put into the envelope with its correct address?

P that at least one letter will be put in correct envelope = $$4*[(2P1)/(2P1)*(3P3)] = 4/6$$
P that no letter will be put in correct envelope = $$1-4/6 = 1/3$$

B. That all letters will be put into the envelope with its correct address?

P that ALL letters will be put in correct envelope = $$1/24$$

C. That only 1 letter will be put into the envelope with its correct address?

Consider that only first letter will be put correctly and other are all incorrect.
P that first letter is put correctly = $$(2P1)/(2P1*3P3) = 1/6$$
P that at least one letter of remaining 3 letters put correctly = $$3*[(2P1)/(2P1)*(2P2)] = 1/2$$
P that NO letter of remaining 3 letters put correctly = $$1-1/2 = 1/2$$
P that ONLY 1 letter put correctly = $$1/6*1/2 = 1/12$$

D. That only 2 letters will be put into the envelope with its correct address?

Consider that first and second letter will be put correctly and other are all incorrect.
P that first letter is put correctly = $$(2P1)/(2P1*3P3) = 1/6$$
P that second letter is put correctly = $$(2P1)/(2P1*2P2) = 1/2$$
P that at least one letter of remaining 2 letters put correctly = $$1/2$$
P that NO letter of remaining 2 letters put correctly = $$1-1/2 = 1/2$$
P that ONLY 2 letter put correctly = $$1/6*1/2*1/2 = 1/24$$

E. That only 3 letters will be put into the envelope with its correct address?

P that ONLY 3 letter put correctly = $$0$$, It is not possible to put only 3 letters correctly

F. That more than one letter will be put into the envelope with its correct address?

P that either 2, 3 or 4 letters correctly put = D+E+B = $$1/24+0+1/24 = 1/12$$

G. That more than two letters will be put into the envelope with its correct address?

P that either 3 or 4 letters correctly put = E+B = $$0+1/24 = 1/24$$

Note that each Q could be solved in different ways, so check your answers with the alternate solution.

Please correct me if I am wrong.

GREAT questions Bunuel. +1 for you

That' why I said that these kind of problems are often confusing:

Total number of combinations 4!=24 - correct!

BUT most of your answers - wrong. Try again. Good practice to master. You are close to find the wright pattern.

I will post the answers after discussion, think this is the bets way.
_________________
Manager
Joined: 25 Dec 2009
Posts: 101
Followers: 1

Kudos [?]: 81 [0], given: 3

Re: Letter arrangements: understanding probability and combinats [#permalink]  08 Jan 2010, 15:54
yangsta8 wrote:
Great post Bunuel +1
Not sure if my answers are right cos I’m no good at these type of questions.

Total possibilities are 4! = 4x3x2x1 = 24

My methodology:
(letter1 into an envelope) x (letter 2 into remaining) x … etc x (Ways to choose this)
Probability 1 is correct = 1x2x1x1x4C1 = 8
Probability 2 are correct = 1x1x1x1x4C2= 6
Probability 3 are correct = 0 (Not sure about this one but I thought you can’t put only 3 in the right envelope because the last one will match the remaining letter)
Probability 4 are correct 1x1x1x1x1x4C1 = 1
Probability all are wrong = 24 - (the above) = 24 – 15 = 9/24

One small additional correction in the above post :"Probability 4 are correct 1x1x1x1x1x4C1" this should be ""Probability 4 are correct 1x1x1x1x1x4C4" understand this migt sound obvious but not always .

very good explanation in fact .
Math Expert
Joined: 02 Sep 2009
Posts: 29791
Followers: 4899

Kudos [?]: 53547 [0], given: 8165

Re: Letter arrangements: understanding probability and combinats [#permalink]  10 Jan 2010, 08:06
Expert's post
Part of this question :

what is the probability that all the letters are not placed in the right envelopes?

It means "no letter should be in correct envelope" or "at least one letter is in incorrect envelope " ?

Are you referring to "A. That no letter will be put into the envelope with its correct address"?

It means all 4 letters are in the envelopes with incorrect address.
_________________
Math Expert
Joined: 02 Sep 2009
Posts: 29791
Followers: 4899

Kudos [?]: 53547 [0], given: 8165

Re: Letter arrangements: understanding probability and combinats [#permalink]  10 Jan 2010, 09:19
Expert's post
Bunuel wrote:
Part of this question :

what is the probability that all the letters are not placed in the right envelopes?

It means "no letter should be in correct envelope" or "at least one letter is in incorrect envelope " ?

Are you referring to "A. That no letter will be put into the envelope with its correct address"?

It means all 4 letters are in the envelopes with incorrect address.

Thanks. I had problem in understanding if the question is phrased in different manner. So
Quote:
all the letters are not placed in the right envelopes
means
Quote:
no letter will be put into the envelope with its correct address
?

I think it's more Verbal question than Quant.
"all the letters are not placed in the right envelopes" this is not correct wording, I think.

If it were: "not all letters are placed in correct envelopes", then this is the case: 0, 1, 2, or 3 letters in correct envelopes, so not all, which is 4.

"No letter will be put into the envelope with its correct address" means 0 letter in correct envelope.

Anyway GMAT won't give the question which won't be clear in this sence.
_________________
Intern
Joined: 12 Nov 2009
Posts: 6
Followers: 0

Kudos [?]: 0 [0], given: 3

Re: Letter arrangements: understanding probability and combinats [#permalink]  11 Jan 2010, 01:52
Great post for someone like me who shivers seeing probability questions. Request a more detail explanation for question F & G.

Regards

"Problems are Purposeful Roadblocks Offering Beneficial Lessons (to) Enhance Mental Strength. Inner strength comes from struggle and endurance, not when you are free from problems."
_________________

" Problems are Purposeful Roadblocks Offering Beneficial Lessons (to) Enhance Mental Strength. Inner strength comes from struggle and endurance, not when you are free from problems "
Cheers !

Intern
Joined: 27 Nov 2009
Posts: 5
Location: Jacksonville
Followers: 0

Kudos [?]: 0 [0], given: 1

Re: Letter arrangements: understanding probability and combinats [#permalink]  05 Mar 2010, 19:31
Hi Bunuel - i didnt understand how yangsta arrived at 1*2*1*1 for all incorrect or for that matter 1*1*1*1 for one incorrect and so on... i didnt quite follow this logic.

kindly explain
_________________

Thanks,
Arjun

Intern
Affiliations: ACCA
Joined: 17 Apr 2010
Posts: 34
Schools: IMD, Insead, LBS, IE, Cambridge, Oxford
Followers: 0

Kudos [?]: 13 [0], given: 2

Re: Letter arrangements: understanding probability and combinats [#permalink]  19 Jul 2010, 11:12
Hi Bunuel, could you please explain me where i was wrong for the "No letter to right enveloper" option:

I used:

P(to select 1st letter)*P(to select 1st envelope wrong) * ... * P(to select last letter)*P(to select last envelope wrong)

and i ve got 1/4:
(4/4*3/4)*(3/3*2/3)*(2/2*1/2)*(1/1*1/1) = 6/24 = 1/4 (first fraction probability for letter selection, second for envelope)

this method worked for all letters in correct envelopes
(4/4*1/4)*(3/3*1/3)*(2/2*1/2)*(1/1*1/1) = 1/24
Re: Letter arrangements: understanding probability and combinats   [#permalink] 19 Jul 2010, 11:12

Go to page    1   2    Next  [ 40 posts ]

Similar topics Replies Last post
Similar
Topics:
Arrange letters of the word 6 20 May 2011, 05:55
2 Multiple arrangement combinatorics / permutation vs combinat 7 10 Apr 2011, 10:04
Probability - Flower arrangement 2 25 Nov 2010, 18:13
1 arrangment of letters 9 14 Oct 2010, 07:14
1 Probability of letters 12 20 Aug 2009, 07:37
Display posts from previous: Sort by