Last visit was: 14 Dec 2024, 13:42 It is currently 14 Dec 2024, 13:42
Close
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
Your Progress

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
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
avatar
HongHu
Joined: 03 Jan 2005
Last visit: 25 Apr 2011
Posts: 968
Own Kudos:
782
 []
Posts: 968
Kudos: 782
 []
2
Kudos
Add Kudos
5
Bookmarks
Bookmark this Post
Most Helpful Reply
avatar
HongHu
Joined: 03 Jan 2005
Last visit: 25 Apr 2011
Posts: 968
Own Kudos:
782
 []
Posts: 968
Kudos: 782
 []
7
Kudos
Add Kudos
3
Bookmarks
Bookmark this Post
General Discussion
avatar
HongHu
Joined: 03 Jan 2005
Last visit: 25 Apr 2011
Posts: 968
Own Kudos:
782
 []
Posts: 968
Kudos: 782
 []
3
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
christoph
Joined: 30 Sep 2004
Last visit: 23 Nov 2011
Posts: 686
Own Kudos:
1,503
 []
Location: Germany
Posts: 686
Kudos: 1,503
 []
1
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
Example:

Ann is making a fruit basket with 3 apples, 4 plums and 2 grapefruits. If she can include however many fruits as she wants in the basket as long as there are some fruits in the basket, how many different choices does she have? (Assuming the fruits are all different from each other.)
Total number of fruits = 9
For each fruit there are 2 possible outcomes: included, not included
Total outcome = 2^9-1
(The minus one is to take out the one possible outcome where nothing is in the basket.)

Alternative Solution (Not Recommended because too long):

((3c0+3c1+3c2+3c3)*(4c0+4c1+4c2+4c3+4c4)*(2c0+2c1+2c2))-1
avatar
HongHu
Joined: 03 Jan 2005
Last visit: 25 Apr 2011
Posts: 968
Own Kudos:
782
 []
Posts: 968
Kudos: 782
 []
1
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
Letters and Words

A common GMAT P&C problem type is letter problems. You would be asked to take letters from an existing word to form new words.

Example:
Four letters are taken at random from the word AUSTRALIA. What is the probability to have two vowels and two consonants?

Solution:

Vowels: A, U, A, I, A.
Consonants: S, T, R, L

This is a case of "without replacement".
Total outcomes: C(9,4)=9*8*7*6/4!=126
Outcomes with two vowels and two consonants: C(5,2)*C(4,2)=60
Probability=60/126=10/21

Example:
From the word AUSTRALIA, a letter is taken at random and put back. Then a second letter is taken and put back. This process is repeated for four letters. What would be the possibility that two vowels and two consonants have been chosen?

This is a case of "with replacement":
Total outcomes: 9^4
Outcomes with two vowels and two consonants: C(4,2)*5^2*4^2
You can calculate the probability from here.

Note that there is a special thing with letter problems, ie. the repeating letters. In the above examples the repeating letters don't matter. However they would matter if the question is asked differently.

Example:
There is a word AUSTRALIA. Four letters are taken at random. How many different words can be formed that have two vowels and two consonants?

Solution:
Vowels: A, U, A, I, A. Distinguish vowles: A, U, I.
Consonants: S, T, R, L

Outcomes with two vowels and two consonants:
1) The two vowels are different: C(3,2)*C(4,2)
2) The two vowels are the same: C(1,1)*C(4,2)

After you've got the four letters you need to order them to get different outcomes. So the first case (with different vowels) would be C(3,2)*C(4,2)*P(4,4)=432, and the second case (with same vowels) would be C(1,1)*C(4,2)*P(4,4)/2=72. The final outcome would be 504.
User avatar
AlHindi
Joined: 06 Feb 2006
Last visit: 01 Aug 2006
Posts: 12
Own Kudos:
Posts: 12
Kudos: 24
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Example:

There are three secretaries who work for four departments. If each of the four departments have one report to be typed out, and the reports are randomly assigned to a secretary, what is the probability that all three secretary are assigned at least one report?

For each report there are three possible outcomes: Secretary A, Secretary B, Secretary C
Total outcome: 3^4=81
Total outcome that three secretary are assigned at least one report: We need to choose one secretary C(3,1) to be assigned of two reports C(4,2) and then the rest two secretary each to be assigned of one report P(2,2). C(3,1)*C(4,2)*P(2,2)=36
Probability = 36/81=4/9



This is my thinking how the solution should be:
For each report there are three possible outcomes: Secretary A, Secretary B, Secretary C
Total outcome: 3^4=81
Total outcome that three secretary are assigned at least one report:
Chose 1 sectretary and chose 2 reports = C(3,1)*C(4*2)
then, chose 1 secretary(out of two) and 1 report(out of two) = C(2,1)*C(2,1)
then, chose 1 secretary(out of one) and 1 report(out of one) = C(1,1)*C(1,1)

net combinations where each secretary has atleast 1 report is multiple of all three above = C(3,1)*C(4*2)*C(2,1)*C(2,1)*C(1,1)*C(1,1)
3*6*2*2*1*1 = 72
So the probability is 72/81.

I would appreciate if HongHu or someone else can point out if there is any error in my solution and why.
User avatar
Adil
Joined: 09 Oct 2006
Last visit: 04 Dec 2006
Posts: 23
Own Kudos:
5
 []
Posts: 23
Kudos: 5
 []
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
After research I have found theoretical explanation of the combinations concept I found in the net.
Attachments

Combination.doc [118 KiB]
Downloaded 501 times

User avatar
Adil
Joined: 09 Oct 2006
Last visit: 04 Dec 2006
Posts: 23
Own Kudos:
5
 []
Posts: 23
Kudos: 5
 []
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
permutations theoretical concept (sorry first time the file hasn't attached)
Attachments

Permutation.doc [78.5 KiB]
Downloaded 487 times

User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 35,828
Own Kudos:
Posts: 35,828
Kudos: 930
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
Moderator:
Math Expert
97877 posts