GMAT Question of the Day - Daily to your Mailbox; hard ones only

 It is currently 17 Aug 2018, 12:35

### 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

# When Permutations & Combinations and Data Sufficiency Come Together

Author Message
TAGS:

### Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 47977
When Permutations & Combinations and Data Sufficiency Come Together  [#permalink]

### Show Tags

08 Apr 2015, 05:37
8
8
 FROM Veritas Prep Blog: When Permutations & Combinations and Data Sufficiency Come Together on the GMAT! While discussing Permutations and Combinations many months back, we worked through several examples of arranging people in seats. Today we bring you an interesting question based on those concepts. It brings to the fore the tricky nature of both Data Sufficiency and Combinatorics – so much so that when the two get together, it is unlimited fun!In some circumstances, we suggest you to travel the whole nine yards – i.e. solve for the answer in Data Sufficiency questions too even if you feel that sufficiency has already been established. This is especially true for quadratic equations which we assume will give us two values of x but might actually give just a single unique value (such that both roots are the same). In Combinatorics too, sometimes what may look like two distinct cases could actually give the same answer. Let’s jump on to the question.Question 1: There are x children and y chairs in a room where x and y are prime numbers. In how many ways can the x children be seated in the y chairs (assuming that each chair can seat exactly one child)?Statement 1: x + y = 12Statement 2: There are more chairs than children.Solution:There are x children and y chairs.x and y are prime numbers.Statement 1: x + y = 12Since x and y are prime numbers, a quick run on 2, 3, 5 shows that there are two possible cases:Case 1: x=5 and y=7There are 5 children and 7 chairs.Case 2: x=7 and y=5There are 7 children and 5 chairsAt first glance, they might look like two different cases and you might feel that statement 1 is not sufficient  alone. But note that the question doesn’t ask you for number of children or number of chairs. It asks you about the number of arrangements.Case 1: x=5 and y=7If there are 5 children and 7 chairs, we select 5 chairs out of the 7 in 7C5 ways. We can now arrange 5 children in 5 seats in 5! ways.Total number of arrangements would be 7C5 * 5!Case 2: x = 7 and y = 5If there are 7 children and 5 chairs, we select 5 children out of the 7 in 7C5 ways. We can now arrange 5 children in 5 seats in 5! ways.Total number of arrangements would be 7C5 * 5!Note that in both cases the number of arrangements is 7C5*5!. Combinatorics does not distinguish between people and things. 7 children on 5 seats is the same as 5 children on 7 seats because in each case you have to select 5 out of 7 (either seats or children) and then arrange 5 children in 5! ways.So actually this statement alone is sufficient! Most people would not have seen that coming!Statement 2: There are more chairs than people.We don’t know how many children or chairs there are. This statement alone is not sufficient.Answer: AWe were tempted to answer the question as (C) but it was way too easy. Statement 1 gave 2 cases and statement 2 narrowed it down to 1. Be aware that if it looks too easy, you are probably missing something!Now, what if we alter the question slightly and make it:Question 2: There are x children and y chairs arranged in a circle in a room where x and y are prime numbers. In how many ways can the x children be seated in the y chairs (assuming that each chair can seat exactly one child)?Statement 1: x + y = 12Statement 2: There are more chairs than children.Karishma, a Computer Engineer with a keen interest in alternative Mathematical approaches, has mentored students in the continents of Asia, Europe and North America. She teaches the GMAT for Veritas Prep and regularly participates in content development projects such as this blog!
ForumBlogs - GMAT Club’s latest feature blends timely Blog entries with forum discussions. Now GMAT Club Forums incorporate all relevant information from Student, Admissions blogs, Twitter, and other sources in one place. You no longer have to check and follow dozens of blogs, just subscribe to the relevant topics and forums on GMAT club or follow the posters and you will get email notifications when something new is posted. Add your blog to the list! and be featured to over 300,000 unique monthly visitors

_________________
 Veritas Prep GMAT Discount Codes Jamboree Discount Codes Economist GMAT Tutor Discount Codes
Director
Joined: 07 Aug 2011
Posts: 560
GMAT 1: 630 Q49 V27
When Permutations & Combinations and Data Sufficiency Come Together  [#permalink]

### Show Tags

08 Apr 2015, 06:39
1
Question 2: There are x children and y chairs arranged in a circle in a room where x and y are prime numbers. In how many ways can the x children be seated in the y chairs (assuming that each chair can seat exactly one child)?

Statement 1: x + y = 12

case 1 : x=7, y=5 ----> $$^7C_5 * (5-1)!$$

case 2: x=5, y=7 ----> as there are more chairs than there are children we cannot use circular permutation . there will be two empty chairs.
Choose 2 chairs which are empty out of 7 , #ways $$^7C_2$$ and now the 5 children can be arranged in 5! ways .
note $$^7C_2$$ = $$^7C_5$$
so total number of ways are $$^7C_5$$ * $$5!$$

Not Sufficient.

Statement 2: There are more chairs than children
Insufficient.

together A and B.

we know this is case:2 of statement A .should be sufficient.

VeritasPrepKarishma please confirm whether this is correct .
_________________

Thanks,
Lucky

_______________________________________________________
Kindly press the to appreciate my post !!

Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 8188
Location: Pune, India
Re: When Permutations & Combinations and Data Sufficiency Come Together  [#permalink]

### Show Tags

29 Apr 2015, 21:28
2
Lucky2783 wrote:
Question 2: There are x children and y chairs arranged in a circle in a room where x and y are prime numbers. In how many ways can the x children be seated in the y chairs (assuming that each chair can seat exactly one child)?

Statement 1: x + y = 12

case 1 : x=7, y=5 ----> $$^7C_5 * (5-1)!$$

case 2: x=5, y=7 ----> as there are more chairs than there are children we cannot use circular permutation . there will be two empty chairs.
Choose 2 chairs which are empty out of 7 , #ways $$^7C_2$$ and now the 5 children can be arranged in 5! ways .
note $$^7C_2$$ = $$^7C_5$$
so total number of ways are $$^7C_5$$ * $$5!$$

Not Sufficient.

Statement 2: There are more chairs than children
Insufficient.

together A and B.

we know this is case:2 of statement A .should be sufficient.

VeritasPrepKarishma please confirm whether this is correct .

Your answer is correct but your case 2 has a problem. If you have 7 distinct objects, then you can choose 5 in 7C5 ways. But here, the chairs arranged in a circle are identical initially. Say you choose two chairs right next to each other, how are they any different from any other two chairs right next to each other?

When you have 5 children and 7 chairs in a circle, you place the first child on any chair in 1 way.
Then you have 4 children and 6 distinct chairs. You can place the 4 children in 6*5*4*3 ways.
Total number of ways of placing 5 children in 7 chairs in a circle = 6*5*4*3

This is not the same as case 1 (7C5*4!).

So you need to know whether the number of chairs is more or the number of children is more. Hence you need both statement to answer the question.

_________________

Karishma
Veritas Prep GMAT Instructor

Save up to $1,000 on GMAT prep through 8/20! Learn more here > GMAT self-study has never been more personalized or more fun. Try ORION Free! Director Joined: 07 Aug 2011 Posts: 560 Concentration: International Business, Technology GMAT 1: 630 Q49 V27 Re: When Permutations & Combinations and Data Sufficiency Come Together [#permalink] ### Show Tags 29 Apr 2015, 22:18 when you have 5 children and 7 chairs in a circle, you place the first child on any chair in 1 way. Then you have 4 children and 6 distinct chairs. You can place the 4 children in 6*5*4*3 ways. i did not understand that how 1st child (C1) has only 1 way whereas C2 has 6 ways. C1 can sit on any of the 7 chairs. _________________ Thanks, Lucky _______________________________________________________ Kindly press the to appreciate my post !! Veritas Prep GMAT Instructor Joined: 16 Oct 2010 Posts: 8188 Location: Pune, India Re: When Permutations & Combinations and Data Sufficiency Come Together [#permalink] ### Show Tags 29 Apr 2015, 23:30 1 Lucky2783 wrote: when you have 5 children and 7 chairs in a circle, you place the first child on any chair in 1 way. Then you have 4 children and 6 distinct chairs. You can place the 4 children in 6*5*4*3 ways. i did not understand that how 1st child (C1) has only 1 way whereas C2 has 6 ways. C1 can sit on any of the 7 chairs. Whenever chairs are arranged in a circle, the first person is placed in 1 way since all chairs are considered identical. Why do you think the formula for circular arrangement is (n-1)!? If you are not sure, check this post for more: http://www.veritasprep.com/blog/2011/10 ... angements/ _________________ Karishma Veritas Prep GMAT Instructor Save up to$1,000 on GMAT prep through 8/20! Learn more here >

GMAT self-study has never been more personalized or more fun. Try ORION Free!

Non-Human User
Joined: 09 Sep 2013
Posts: 7746
Re: When Permutations & Combinations and Data Sufficiency Come Together  [#permalink]

### Show Tags

29 Jan 2018, 00:03
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.
_________________
Re: When Permutations & Combinations and Data Sufficiency Come Together &nbs [#permalink] 29 Jan 2018, 00:03
Display posts from previous: Sort by

# Events & Promotions

 Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.