Possible Arrangements (with condition) - Soccer Team Flags

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 14
Joined: Mon Sep 05, 2016 4:40 pm
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

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Tue Sep 06, 2016 9:59 am
Hi carlos.lara.7,

There are a couple of different ways to approach this question, but they all require a certain amount of 'math work.'

We're given 6 flags and asked for the number of different arrangements of 4 flags. IF there were no other restrictions, then the total would be...

(6)(5)(4)(3) = 360

However, the flags for Liverpool and Arsenal CANNOT be displayed at the same time, so we have to remove some of those 360 possibilities. The easiest way to do that is to total up the number of possible ways that the Liverpool and Arsenal flags COULD be displayed together; then we'll just subject that number from 360.

To start, let's say we had those 2 flags and 2 of the remaining 4 flags. With those 4 flags, there would be...

(4)(3)(2)(1) = 24 arrangements

Since there are 4 'other' flags to choose from, there are 4c2 = (4)(3)(2)(1)/(2)(1)(2)(1) = 6 different pairs of 2 other flags that could be grouped with Arsenal and Liverpool.

(6)(24) = 144 possible arrangements that have Arsenal and Liverpool (which we have to remove from the 360):

360 - 144 = 216

Final Answer: B

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image

User avatar
Legendary Member
Posts: 2663
Joined: Wed Jan 14, 2015 8:25 am
Location: Boston, MA
Thanked: 1153 times
Followed by:128 members
GMAT Score:770

by DavidG@VeritasPrep » Tue Sep 06, 2016 10:10 am
carlos.lara.7 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
I'd probably solve this one the way Rich did, but one alternative is to add up all the desired cases.

Case1: Include Liverpool but not Arsenal. First we need to choose three other flags (from the remaining four) to go along with the Liverpool flag. There are 4 ways we can do this. (If we're choosing 3, we're leaving off one, and there are four different ways we can leave off one flag.) Once we have our 4 flags, there are 4! ways to arrange them. So Case 1: 4*4! = 96

Case 2: Include Arsenal but not Liverpool. Math is identical to Case 1. So another 96 options.

Case 3: Don't choose Arsenal or Liverpool. So we know we're choosing the other four flags. There are 4! = 24 ways to arrange them

Add 'em up: 96 + 96 + 24 = 216. Answer is B
Veritas Prep | GMAT Instructor

Veritas Prep Reviews
Save $100 off any live Veritas Prep GMAT Course

GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pm
Location: East Bay all the way
Thanked: 625 times
Followed by:119 members
GMAT Score:780

by Matt@VeritasPrep » Thu Sep 15, 2016 8:12 pm
We could also do

Total - Invalid

Total here = 6 * 5 * 4 * 3 => 360 ways of arranging four flags.

Invalid = 2 * 1 * 4 * 3 * (4 choose 2) => 144 invalid arrangements. (That's 2*1 for Liverpool and Arsenal in some order, then 4*3 for two of the four other flags, then (4 choose 2) because we need to choose two spaces of the four in which to place the Liverpool and Arsenal flags.)

So we've got 360 - 144 = 216 possibilities.

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 7244
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members

hi

by Scott@TargetTestPrep » Fri Dec 08, 2017 11:04 am
carlos.lara.7 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

Scott Woodbury-Stewart
Founder and CEO
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage