3 member teams out of 20

This topic has expert replies
Newbie | Next Rank: 10 Posts
Posts: 5
Joined: Sun Feb 15, 2009 11:05 am
Location: ABERDEEN

3 member teams out of 20

by Said-KZ » Tue Jul 07, 2009 1:28 pm
Please find the problem below:

The surnames of 20 students are listed in alphabetical order. The teacher is building a team of 3 students. How many possible teams could be built if the team can not contain students whose surnames listed consequently (next to each other)?

How would you solve it?
BEST REGARDS,
GZ
Source: — Problem Solving |

Senior | Next Rank: 100 Posts
Posts: 44
Joined: Sun Jun 28, 2009 8:58 am
Location: Online
Thanked: 13 times
GMAT Score:51

by GMATQuantCoach » Tue Jul 07, 2009 2:09 pm
Let me call those names A,B,C,D... R,S,T

It's hard to go directly after the question. Why not consider finding how many teams could be built if the team contains at least 2 students whose surnames listed consecutively?

Case 1:In the team, all 3 students' names are listed consecutively.
For example: ABC, BCD, CDE
There are 20 - 2 = 18

Case 2: Only 2 students' names are listed consecutively.
For example: ABD, ABE, ABF, ... BCF, BCG, BCH...
There are 20-1 = 19 consecutive pairs starting from AB, BC, CD to ST.

If i started with CD for example, then the third student can't be B or E. I have only 20 - 2 - 2 = 16 choices for the third student.
However, this is only true for pairs from BC to RS. I will treat the pairs AB and ST separately.
Then there are 17 * 16 = 272 ways to build the team that contains a consecutive pair from BC to RS

AB can be combined with anything from D to T, 20-2-1=17 letters, to complete the team. The ST case is similar.
Then there are 2 * 17 = 34 ways to build the team that contains AB or ST.

Add up all the cases.
The number of ways that the team could be built if the team contains at least 2 students whose surnames listed consecutively is:
18 + 272 + 34 = 324

Building the team randomly: 20C3 = 20!/3!/17! = 20*19*18/6 = 1140

The final answer is 1140 - 324 = 816


Can someone confirm this?
FREE Weekly Online Office Hours

Upcoming FREE Online Class: Effective Calculations - 11/15/09 Sunday

Instructor | GMATPrepMath.com | GMAT Prep Courses Starting at $60 with FREE GMAT Math Formula Sheet

Choose from Topics:
Number Properties - Advanced Counting (Combinatorics) - Probability - Advanced Algebra in DS - Geometry - Word Problems - Fundamental Algebra in PS - Effective Calculations

Master | Next Rank: 500 Posts
Posts: 345
Joined: Wed Mar 18, 2009 6:53 pm
Location: Sao Paulo-Brazil
Thanked: 12 times
GMAT Score:660

by shibal » Tue Jul 07, 2009 3:59 pm
is that a gmat question?