Permutations with waiting line

This topic has expert replies
User avatar
Junior | Next Rank: 30 Posts
Posts: 21
Joined: Sun Feb 24, 2013 2:29 am
Location: Belgrade
Thanked: 1 times

Permutations with waiting line

by Milovan » Sun Feb 09, 2014 1:10 am
A family of 2 parents and 2 children is waiting in line to order at a fast-food restaurant. Joey, the younger child, has a tendency to cause mischief when he is not watched carefully. Because of this, the father wants to keep Joey ahead of him in line at all times. How many different ways can the family arrange themselves in line such that the father is able to watch Joey?

A) 6
B) 12
C) 24
D) 36
E) 72

I strategically guessed the correct answer however I have one doubt. My approach was to put Joey in certain place in a line and count desirable outcomes. So, when the Jeoy is last in the raw no outcomes.

J _ _ _ no outcomes
_ J _ _ father must be behind him (to the left of the letter J) and therefore leaving 2 x 1 for the rest of the line = 2
_ _ J _ this is the part where I stuck. How to calculate desirable outcomes in this position?
_ _ _ J all possible ways meaning 3 x 2 x 1 = 6

OA is B
Milovan Arnaut

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 » Sun Feb 09, 2014 4:16 am
Milovan wrote:A family of 2 parents and 2 children is waiting in line to order at a fast-food restaurant. Joey, the younger child, has a tendency to cause mischief when he is not watched carefully. Because of this, the father wants to keep Joey ahead of him in line at all times. How many different ways can the family arrange themselves in line such that the father is able to watch Joey?

A) 6
B) 12
C) 24
D) 36
E) 72
Let the line look as follows:
FRONT......BACK.
Let J=joey and F=father.
In a viable arrangement, J is to the left of F, allowing the father to keep an eye on Joey.

The number of ways to arrange the 4 people = 4! = 24.
In any given arrangement, the probability that J is to the left of F is the same as the probability that F is to the left of J.
Thus:
In 1/2 of the arrangements, J is to the left of F.
In the other 1/2 of the arrangements, F is to the left of J.
Thus:
The number of arrangements in which J is to the left of F = (1/2)(24) =12.

The correct answer is B.

An alternate approach is to count all of the arrangements in which J is to the left of F.

Case 1: J _ _ _
Number of ways to arrange the remaining 3 people = 3! = 6.

Case 2: _ J _ _
Number of options for the leftmost position = 2. (Anyone but F.)
Number of ways to arrange the remaining 2 people = 2! = 2.
To combine these options, we multiply:
2*2 = 4.

Case 3: _ _ J _
Number of options for the rightmost position = 1. (Must be F.)
Number of ways to arrange the remaining 2 people = 2! = 2.
To combine these options, we multiply:
1*2 = 2.

Total ways = 6+4+2 = 12.

A third approach is to WRITE OUT all of the possible arrangements.
Let J=Joey, F=father, M=mother, X=other child.

Case 1: J _ _ _
JFMX
JFXM
JMFX
JMXF
JXFM
JXMF
6 options.

Case 2:_ J _ _
MJFX

MJXF
XJFM
XJMF
4 options.

Case 3: _ _ J _
MXJF
XMJF
2 options.

Total ways = 6+4+2 = 12.
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

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Sun Feb 09, 2014 7:41 am
Milovan wrote:A family of 2 parents and 2 children is waiting in line to order at a fast-food restaurant. Joey, the younger child, has a tendency to cause mischief when he is not watched carefully. Because of this, the father wants to keep Joey ahead of him in line at all times. How many different ways can the family arrange themselves in line such that the father is able to watch Joey?

A) 6
B) 12
C) 24
D) 36
E) 72
Mitch's two approaches are great. I just wanted to point out that, when the answer choices are RELATIVELY SMALL (as they are here), you should also consider LISTING AND COUNTING as one of your approaches, especially if you don't identify any other approaches. In many cases, the simple process of listing outcomes will help us gain valuable insight into a fast way to solve the question. I wrote about this in my latest BTG article: https://www.beatthegmat.com/mba/2014/01/ ... i-counting

So, if we let J = Joey, F = Father, and let A and B equal the two other people, we can start listing possible arrangements in a systematic way.

FRONT......BACK.
- JFAB
- JFBA
- JAFB
- JBFA
- JABF
- JBAF
- AJFB
- BJFA
- AJBF
- BJAF
- ABJF
- BAJF
Done!

Answer = [spoiler]12 = B[/spoiler]

Even though this approach is the least mathematical, we can easily solve the question in under two minutes.

By the way, were's a similar question to tackle: https://www.beatthegmat.com/mobster-comb ... 66632.html

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

Senior | Next Rank: 100 Posts
Posts: 91
Joined: Fri Jan 17, 2014 7:34 am
Thanked: 7 times

by parveen110 » Mon Feb 10, 2014 12:27 am
Milovan wrote:A family of 2 parents and 2 children is waiting in line to order at a fast-food restaurant. Joey, the younger child, has a tendency to cause mischief when he is not watched carefully. Because of this, the father wants to keep Joey ahead of him in line at all times. How many different ways can the family arrange themselves in line such that the father is able to watch Joey?

A) 6
B) 12
C) 24
D) 36
E) 72

I strategically guessed the correct answer however I have one doubt. My approach was to put Joey in certain place in a line and count desirable outcomes. So, when the Jeoy is last in the raw no outcomes.

J _ _ _ no outcomes
_ J _ _ father must be behind him (to the left of the letter J) and therefore leaving 2 x 1 for the rest of the line = 2
_ _ J _ this is the part where I stuck. How to calculate desirable outcomes in this position?
_ _ _ J all possible ways meaning 3 x 2 x 1 = 6

OA is B
There is one more approach that i learnt from Mitch from one of the posts on P&C that he has posted on this forum. The approach is following:

Let the four people be: J(Joey), F(Father), A, B.
There are 4 positions to be filled. Out of which A and B can occupy any of the four positions.

Therefore, # of options for A = 4
and # of options for B = 3

Now, since J must stand before F,
Thus, # of options for J = 1(There is only one way that J may occupy the position before F)
and # of options for F = 1

Combining all the options,
3*4*1*1 = 12.

User avatar
Junior | Next Rank: 30 Posts
Posts: 21
Joined: Sun Feb 24, 2013 2:29 am
Location: Belgrade
Thanked: 1 times

by Milovan » Mon Feb 10, 2014 11:09 am
Thanks to all of you.

The stuck factor was the fundamental of permutations and that is to start with the most restrictive place in the Case 2! I should started with the left position (in front of the kid) and not two right positions (behind the kid). Thanks to Mitch I spotted my mistake.

By the way Parveen10 nice trick you showed taken from Mitch.
Milovan Arnaut

GMAT/MBA Expert

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

by Scott@TargetTestPrep » Tue Dec 12, 2017 9:32 am
Milovan wrote:A family of 2 parents and 2 children is waiting in line to order at a fast-food restaurant. Joey, the younger child, has a tendency to cause mischief when he is not watched carefully. Because of this, the father wants to keep Joey ahead of him in line at all times. How many different ways can the family arrange themselves in line such that the father is able to watch Joey?

A) 6
B) 12
C) 24
D) 36
E) 72
We are given that 2 parents and 2 children are waiting in line, and we must determine in how many ways they can line up with Joey ahead of the father at all times. To determine the number of ways we can refer to the following equation:

Total number of ways to arrange the group = # ways with Joey ahead of father + # ways with Joey behind father.

Since the total number of ways in which Joey could be ahead of his father is equal to the total number of ways in which Joey could be behind his father, and since the total number of ways to arrange the group is 4P4 = 4! = 24, the number of ways in which Joey could be ahead of his father is 24/2 = 12 ways.

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