Tricky Counting

This topic has expert replies
User avatar
Legendary Member
Posts: 504
Joined: Tue Apr 19, 2011 1:40 pm
Thanked: 114 times
Followed by:11 members

Tricky Counting

by knight247 » Fri Sep 30, 2011 3:33 am
Mrs. Smith has been given film vouchers. Each voucher allows the holder to see a film without charge. She decides to distribute them among her four nephews so that each nephew gets at least two vouchers. How many vouchers has Mrs. Smith been given if there are 120 ways that she could distribute the vouchers?
A. 13
B. 14
C. 15
D. 16
E. more than 16
Source: — Problem Solving |

Legendary Member
Posts: 966
Joined: Sat Jan 02, 2010 8:06 am
Thanked: 230 times
Followed by:21 members

by shankar.ashwin » Fri Sep 30, 2011 4:55 am
There should be a minimum of 8 tickets to give each of the cousins 2 tickets.

These 8 tickets can be distributed only in 1 way ( 2 each).

Now neglect this 8 from total and see which answer choice satisfies 120.

I started with C (15-8 = 7)

7 tickets to be distributed to 4 people -- 120 ways.

C IMO

Not very sure though

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Fri Sep 30, 2011 7:48 am
knight247 wrote:Mrs. Smith has been given film vouchers. Each voucher allows the holder to see a film without charge. She decides to distribute them among her four nephews so that each nephew gets at least two vouchers. How many vouchers has Mrs. Smith been given if there are 120 ways that she could distribute the vouchers?
A. 13
B. 14
C. 15
D. 16
E. more than 16
To guarantee that each nephew receives at least 2 vouchers, first give each of the 4 nephews EXACTLY 2 vouchers.
This accounts for 8 of the vouchers.
Now that each nephew has 2 vouchers, there are no restrictions on how the REMAINING vouchers can be distributed.
Thus, 120 = the number of ways to distribute the REMAINING vouchers.

We can plug in the answers and use the SEPARATOR METHOD to count the number of possible distributions.
(For an explanation of the SEPARATOR METHOD, please check here: https://www.beatthegmat.com/experts-any- ... 82307.html.)

Answer choice C: 15 vouchers.
Remaining vouchers after the first 8 have been distributed = 15-8 = 7.
Let the 7 vouchers = VVVVVVV.
Since these 7 vouchers can be distributed among up to 4 nephews, we need 3 separators: |||.
Number of ways to arrange the 10 elements VVVVVVV||| = 10!/7!3! = 120.
Success!

The correct answer is C.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

Senior | Next Rank: 100 Posts
Posts: 47
Joined: Thu Jun 16, 2011 8:55 am
Location: San Francisco, CA
Thanked: 4 times

by phoenix111 » Fri Sep 30, 2011 10:23 pm
knight247 wrote:Mrs. Smith has been given film vouchers. Each voucher allows the holder to see a film without charge. She decides to distribute them among her four nephews so that each nephew gets at least two vouchers. How many vouchers has Mrs. Smith been given if there are 120 ways that she could distribute the vouchers?
A. 13
B. 14
C. 15
D. 16
E. more than 16
Answer should be 15 ( Option C )

Total Voucher : X

Give 1V to each nephew : remaining X - 4

Now each nephew must get alteast one more voucher,
so the problem reduces to

w + x + y + z = X - 4 ( w,x,y,z >= 1 )

Number of solutions : (X-4 - 1)C3 = 120
Instead of solving we can subsitute the options.

B: 15 will give (15 - 4 -1)C3 = 10C3 = 120.