Author 
Message 
TAGS:

Hide Tags

Manager
Joined: 19 Mar 2012
Posts: 94
Location: United States

A child received a gift of six different soccer team flags, including
[#permalink]
Show Tags
20 Jun 2016, 07:39
Question Stats:
62% (02:33) correct 38% (02:36) wrong based on 220 sessions
HideShow timer Statistics
A child received a gift of six different soccer team flags, including Liverpool and Arsenal. If he only has space in his bedroom to display four flags in a row, how many arrangements are possible if he cannot display the Liverpool and Arsenal flags at the same time? A) 162 B) 216 C) 272 D) 360 E) 414
Official Answer and Stats are available only to registered users. Register/ Login.
_________________
Feel Free to Press Kudos if you like the way I think .




Math Expert
Joined: 02 Sep 2009
Posts: 58427

Re: A child received a gift of six different soccer team flags, including
[#permalink]
Show Tags
20 Jun 2016, 08:01
282552 wrote: A child received a gift of six different soccer team flags, including Liverpool and Arsenal. If he only has space in his bedroom to display four flags in a row, how many arrangements are possible if he cannot display the Liverpool and Arsenal flags at the same time?
A) 162 B) 216 C) 272 D) 360 E) 414 The total number of ways to choose and arrange 4 flags out of 6 is \(C^4_6*4!=360\) (or directly \(P^4_6\)). We cannot have Liverpool and Arsenal flags at the same time. The number of ways to have and arrange Liverpool and Arsenal flags at the same time is \(C^2_4*4!=144\) (choosing 2 flags out of 4 remaining, without Liverpool and Arsenal, and then arranging 4 flags with 4!); Total  Restriction = 360  144 = 216. Answer: B.
_________________




Current Student
Status: preparing
Joined: 30 Dec 2013
Posts: 37
Location: United Arab Emirates
Concentration: Technology, Entrepreneurship
GMAT 1: 660 Q45 V35 GMAT 2: 640 Q49 V28 GMAT 3: 640 Q49 V28 GMAT 4: 640 Q49 V28 GMAT 5: 640 Q49 V28
GPA: 2.84
WE: General Management (Consumer Products)

Re: A child received a gift of six different soccer team flags, including
[#permalink]
Show Tags
23 Nov 2016, 13:10
282552 wrote: A child received a gift of six different soccer team flags, including Liverpool and Arsenal. If he only has space in his bedroom to display four flags in a row, how many arrangements are possible if he cannot display the Liverpool and Arsenal flags at the same time?
A) 162 B) 216 C) 272 D) 360 E) 414 Firstly, Total number of ways to select 4 flags out of 6 are: T= 6p4 = 360 ways Now we have to deduct the ways in which Liverpool and Arsenal flags could possibly be placed together. Lets select flags which include both arsenal and liverpool L A _ _ these 4 flags can be arranged in 4x3x2x1 =24 ways which 2 flags to select among 4 flags ( total  LA=4) = 4C2=6 SO total number of arrangements in which L & A are there at same time = 24x6=144 so, 360144 = 216 arrangements B Kudos please



Senior Manager
Joined: 13 Oct 2016
Posts: 359
GPA: 3.98

Re: A child received a gift of six different soccer team flags, including
[#permalink]
Show Tags
12 Dec 2016, 01:17
282552 wrote: A child received a gift of six different soccer team flags, including Liverpool and Arsenal. If he only has space in his bedroom to display four flags in a row, how many arrangements are possible if he cannot display the Liverpool and Arsenal flags at the same time?
A) 162 B) 216 C) 272 D) 360 E) 414 Direct counting approach: We have 3 cases: Case #1: Liverpool flag is on the wall which leaves us with only 4 flags to choose from (Arsenal cannot be taken). \(4C3*4!\) Case #2: Arsenal flag is on the wall which, like in previous case, leaves us with only 4 flags to choose from (Liverpool cannot be taken). \(4C3*4!\) Finally case #3: When neither Arsenal nor Liverpool flags are on the wall leaving us with only 4 possible options to fill 4 positions on the wall. \(4!\) In total: \(4*4! + 4*4! + 4! = 24*(4 + 4 + 1) = 216\) Answer B.



Target Test Prep Representative
Status: Head GMAT Instructor
Affiliations: Target Test Prep
Joined: 04 Mar 2011
Posts: 2815

Re: A child received a gift of six different soccer team flags, including
[#permalink]
Show Tags
13 Dec 2016, 17:50
282552 wrote: A child received a gift of six different soccer team flags, including Liverpool and Arsenal. If he only has space in his bedroom to display four flags in a row, how many arrangements are possible if he cannot display the Liverpool and Arsenal flags at the same time?
A) 162 B) 216 C) 272 D) 360 E) 414 We are given that a child received 6 different soccer team flags, including Liverpool and Arsenal. We need to determine the number of arrangements that are possible when the flags are displayed 4 at a time and the Arsenal and Liverpool flags are not displayed at the same time. To start we can create the following equation: Total number of ways to display the flags = (number of ways to display the flags when both the Arsenal and Liverpool flags are displayed together) + (number of ways to display the flags when the Arsenal and Liverpool flags are not displayed together). Let’s first determine the total number of ways to display the 4 flags from a choice of 6 flags. This is a permutation problem because the order in which the flags are displayed is important. Number of ways to display the 4 flags from 6 flags = 6P4 = 6 x 5 x 4 x 3 = 360 Next we can determine the number of ways to display the flags when both Arsenal and Liverpool are displayed. Since we know that the Arsenal and Liverpool flags are definitely selected, that leaves us with 4 flags for the 2 remaining spots, so there are 4C2 ways to select the two remaining flags, which equals (4 x 3)/2! = 6 ways. Finally, there are 4! ways to arrange those 4 flags, which equals 24 ways. Thus, there are 24 x 6 = 144 ways to select and arrange the flags in which both Arsenal and Liverpool are displayed. Finally, there are 360  144 = 216 ways to select and arrange the 4 flags when Arsenal and Liverpool cannot be displayed at the same time. Answer: B
_________________
5star rated online GMAT quant self study course See why Target Test Prep is the top rated GMAT quant course on GMAT Club. Read Our Reviews
If you find one of my posts helpful, please take a moment to click on the "Kudos" button.



Manager
Joined: 13 Dec 2013
Posts: 144
Location: United States (NY)
Concentration: General Management, International Business
GMAT 1: 710 Q46 V41 GMAT 2: 720 Q48 V40
GPA: 4
WE: Consulting (Consulting)

Re: A child received a gift of six different soccer team flags, including
[#permalink]
Show Tags
20 Dec 2016, 05:32
Total number of ways to arrange four flags from 6 = 4P6 = 6*5*4*3 = 360
Number of ways with Arsenal AND Liverpool flags: Set Arsenal and Liverpool in the first two spaces and determine the possible arrangements for the remaining two spaces (out of four). 2C4 = (4*3)/2=6. So there are 6 combinations that include Liverpool and Arsenal. Each of these 6 combinations can be ordered in 4! ways. So number of ways with Arsenal AND Liverpool = 6*4! = 144.
Number of desired arrangements = 360  144 = 216



Senior SC Moderator
Joined: 14 Nov 2016
Posts: 1348
Location: Malaysia

Re: A child received a gift of six different soccer team flags, including
[#permalink]
Show Tags
19 Mar 2017, 08:05
282552 wrote: A child received a gift of six different soccer team flags, including Liverpool and Arsenal. If he only has space in his bedroom to display four flags in a row, how many arrangements are possible if he cannot display the Liverpool and Arsenal flags at the same time?
A) 162 B) 216 C) 272 D) 360 E) 414 OFFICIAL SOLUTION A helpful way to begin this problem is to consider how many options the boy would have were there no restriction. With 6 flags to choose from and 4 spaces for them, he would then have 6 choices for the first flag, 5 for the second, 4 for the third, and 3 for the fourth, for a total of \(6 * 5 * 4 * 3 = 360\) options. But there is a restriction, so you know that there are fewer options than 360. This at the very least allows you to eliminate choices D and E while you investigate the restriction. Now you want to determine how many arrangements would violate the restriction. For those arrangements, Liverpool and Arsenal are definitely displayed together. That means that of the 4 other flags, you will need to select 2 to make the group (that's a combination), and then you will have 4 flags to arrange (that's how you'll bring it back to a permutation). selecting 2 out of 4 means that you'll use \(\frac{4!}{{2!2!}}\), which becomes \(\frac{4∗3}{2}=6\) combinations for which the two flags will appear together. Then multiply that by the number of ways to arrange each group of 4, which is 4!. That means that 144 of the 360 arrangements will not work, so that leaves 216 possible arrangements, which is answer choice B.
_________________
"Be challenged at EVERY MOMENT."“Strength doesn’t come from what you can do. It comes from overcoming the things you once thought you couldn’t.”"Each stage of the journey is crucial to attaining new heights of knowledge."Rules for posting in verbal forum  Please DO NOT post short answer in your post! Advanced Search : https://gmatclub.com/forum/advancedsearch/



VP
Joined: 12 Dec 2016
Posts: 1492
Location: United States
GPA: 3.64

Re: A child received a gift of six different soccer team flags, including
[#permalink]
Show Tags
08 Jan 2018, 06:31
I really like if the math problems of arrangement or possibilities only concerns with a small number of factors in each group and with a small number of groups. this question is such an example.



NonHuman User
Joined: 09 Sep 2013
Posts: 13411

Re: A child received a gift of six different soccer team flags, including
[#permalink]
Show Tags
23 Jan 2019, 15:41
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: A child received a gift of six different soccer team flags, including
[#permalink]
23 Jan 2019, 15:41






