21. Combinatorics/Counting Methods

• Theory
  Math: Combinatorics
  Combinatorics Made Easy!
  1 hour Combinatorics Video Lesson
  Combinations while dealing with similar and dissimilar things
  When Permutations & Combinations and Data Sufficiency Come Together
  
  • Questions
    Advanced Topic: Probability and Combinations Questions With Solutions
    Letter Arrangements in Words
    Seating Arrangements in a Row and around a Table
    Constructing Numbers, Codes and Passwords
    DS Questions
    PS Questions
  
  

  22. Probability

  
  
  • Theory
    Math: Probability
    Probability Made Easy!
    GMAT Tip of the Week: 99 Problems But Probability Ain't One
    
    • Questions
      Probability and Geometry Problems
      Advanced Topic: Probability and Combinations Questions With Solutions
      DS Questions
      PS Questions

For more:
ALL YOU NEED FOR QUANT ! ! !
Ultimate GMAT Quantitative Megathread
_________________

I have a question regarding the #37 question and the answer given.

37. How many 5 digit numbers can be created if the following terms apply: the leftmost digit is even, the second is odd, the third is a non even prime and the fourth and fifth are two random digits not used before in the number?

a) 2520
b) 3150
c) 3360
d) 6000
e) 7500


37. The best answer is A.
The first digit has 4 options (2,4,6,8 and not 0), the second has 5 options (1,3,5,7,9) the third has 3 options (3,5,7 and not 2), the fourth has 7 options (10-3 used before) and the fifth has 6 options (10-4 used before). The total is 4*5*3*7*6=2520.


Now, it is not mentioned that a number cannot be repeated in for the 3rd digit. Say in the 2nd digit the number is 3 and so it is for the 3rd digit. The structure can be 233--, now for the 4th digit the option is 8 not 7.

Surely then the answer given is not right. But I don't know how to proceed further. Can someone please help? Or am I wrong about the porcess?

You are absolutely right. I'd say more there is no correct answer in choices. Surely the second and the third digits can be the same (in 3 cases out of 15) and in this case the number of possibilities for the 4th and 5th will be 8 and 7 and not 7 and 6.

So here is my solution:
1. second and third digits are the same:
4*3*1*8*7

2. second and third digits are not the same:
4*4*3*7*6

Total=4*3*1*8*7+4*4*3*7*6=2688

P.S. eresh, can you please post other questions (you consider as worth of discussion) in PS or DS forums, as not many check this tree for particular problems, but rather for the tips and tutorials. You may even duplicate this question as there could be other opinions about it. Thanks.
_________________

Bunuel, I believe your solution is absolutely correct.

So here is my solution:
1. second and third digits are the same:
4*3*1*8*7

2. second and third digits are not the same:
4*4*3*7*6

Thinking of the approach, I understand that there are a total 15 combination of the 2nd and 3rd digit, of which in 3 combination the digits will be same. Therefore, there are 12 other possibilities where the digits are not same. The red part 4*3 also is equal to 12 but I could not figure out why it was 4*3 (My brains seems to stop working when I try to focus too much :D). Anyway, your answer seems correct and thank you for that.

Think about it this way: we don't want second and third digits to be the same, let's first choose the third digit(clearly it doesn't matter which one we choose first) how many possibilities are there? 3 (3 odd primes), than choose the second digit how many possibilities are there as one odd prime is already used? 5-1=4 --> 3*4=4*3.

Hope now it's clear.
_________________

25. John wrote a phone number on a note that was later lost. John can remember that the number had 7 digits, the digit 1 appeared in the last three places and 0 did not appear at all. What is the probability that the phone number contains at least two prime digits?

a) 15/16
b) 11/16
c) 11/12
d) ½
e) 5/8

29. In a jar there are 15 white balls, 25 red balls, 10 blue balls and 20 green balls. How many balls must be taken out in order to make sure we took out 8 of the same color?

a) 8
b) 23
c) 29
d) 32
e) 53

30. In a jar there are 21 white balls, 24 green balls and 32 blue balls. How many balls must be taken out in order to make sure we have 23 balls of the same color?

a) 23
b) 46
c) 57
d) 66
e) 67


I don't quite understand the explanations to these problems. Can someone please help me out? Thanks in advance

First of all:

!	Please post PS questions in the PS subforum: gmat-problem-solving-ps-140/ Please post DS questions in the DS subforum: gmat-data-sufficiency-ds-141/ No posting of PS/DS questions is allowed in the main Math forum.

As for the question:

The phone numbers is of a type: {X}{X}{X}{X}{1}{1}{1}.

{X}'s can take following values: 4 primes {2, 3, 5, 7} and 4 non-primes {4, 6, 8, 9}. Total 8 choices for each {X}. Probability that {X} will be prime is therefore \(\frac{4}{8}=\frac{1}{2}\) and probability of {X} will not be a prime is again \(\frac{1}{2}\).

We want at least 2 {X}'s out of 4 to be primes, which means 2, 3 or 4 primes.

Let's count the opposite probability and subtract it from 1.

Opposite probability of at least 2 primes is 0 or 1 prime:

So {P}{NP}{NP}{NP} and {NP}{NP}{NP}{NP}.

Scenario 1 prime - {P}{NP}{NP}{NP}: \(\frac{4!}{3!}*\frac{1}{2}*(\frac{1}{2})^3=\frac{4}{16}\). We are multiplying by \(\frac{4!}{3!}\) as scenario {P}{NP}{NP}{NP} can occur in several different ways: {P}{NP}{NP}{NP}, {NP}{P}{NP}{NP}, {NP}{NP}{P}{NP}, {NP}{NP}{NP}{P} - 4 ways (basically the # of permutations of 4 objects out ow which 3 are the same).

Scenario 0 prime - {NP}{NP}{NP}{NP}: \((\frac{1}{2})^4=\frac{1}{16}\).

Hence opposite probability = \(\frac{4}{16}+\frac{1}{16}=\frac{5}{16}\).

So probability of at least 2 primes is: 1-(Opposite probability) = \(1-\frac{5}{16}=\frac{11}{16}\)

Answer: A.
_________________

Awesome resource Just one small issue with the secretaries/reports answer, I think there's an error with the OA... 8/9 is clearly too big to be correct

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

Spoiler:
Answer:

In the second file, the solution for Q32 is wrong. The correct answer should be 171.
The total number of diagonals is 21x18/2=189 and from this, one has to remove the number of diagonals from one vertex, i.e. 189-18=171. To the two adjacent vertices to the one which doesn't send any, there are still 18 diagonals connected to. When working out the number of the diagonals one should take into account the definition of a diagonal - a line segment which connects two non-adjacent vertices. So, any vertex, connects to n-3 different vertices (not to itself, and not to the two adjacent vertices).

Question 33 is not properly formulated, because the answer depends on how the three vertices relate to each other. Of course the solution is wrong, due to the same mistake made for the previous question. So, one should ask the question how many diagonals are in a polygon with 18 vertices in which three adjacent vertices don't send any. And the correct answer is 91.
_________________

I have got A) 2520 as answer.
1 assumption I have used is no digits can be repeated.

Consider a 5 digit number-
_ _ _ _ _
Left most - Possibility : 2,4,6,8

2nd Digit Odd - (As I have mentioned that no digit is repeated) No. of ways 4 numbers can be selected out of 5 odd numbers = 5C4 = 5

3rd Digit - Only 3,5,7 are possible here.

4th Digit - (10-3)C1 = 7C1

5th Digit - (10-4)C1 = 6C1

So total possible such numbers = 4 * 5 * 3 * 7 * 6 = 2520

Please point out any flaw in the solution.

Posted from my mobile device

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.
_________________