SOLUTION: 4 mothers with four children walk in for a interview. Find the no of ways to schedule this interview such that no child is interviewed before her mother.

Algebra.Com
Question 1062682: 4 mothers with four children walk in for a interview. Find the no of ways
to schedule this interview such that no child is interviewed before
her mother.

Answer by Edwin McCravy(20054)   (Show Source): You can put this solution on YOUR website!
4 mothers with four children walk in for a interview. Find the no of ways
to schedule this interview such that no child is interviewed before
her mother.

Suppose that:

mother A1 has daughter A2, and
mother B1 has daughter B2, and
mother C1 has daughter C2, and
mother D1 has daughter D2.

Then I claim the answer is the same as the number of
distinguishable permutations of AABBCCDD, which is
 


Why?

Suppose the interviewing office is on the left and the
8 people are standing in line right to left waiting to
be interviewed.

For illustrative purposes, take the arbitrary selected
permutation DACDBBAC, written with a space after each,
with the office on the left:  

Office, D  ,A  ,C  ,D  ,B  ,B  ,A  ,C

We can always fill the spaces with the subscripts 1 and 2, 
so that each letter with a 1 subscript is left of that same 
letter with a 2 subscript.  That is, there is only 1 way to 
insert the subscripts in those spaces so that each mother 
stands in the line left of her daughter and therefore 
interviews before her daughter.  That one way in this 
permutation is:

Office, D1 ,A1 ,C1 ,D2 ,B1 ,B2 ,A2 ,C2.

So the answer is the number of distinguishable permutations of
AABBCCDD, which again is:



Edwin

RELATED QUESTIONS

Three ladies have each brought a child for admission. The head of the school wishes to... (answered by Edwin McCravy,richard1234)
Mr. Aaron is about to interview four candidates for a certain job. He hopes all the... (answered by ewatrrr)
In a survey of 150 seniors executives, 47% said that most common job interview mistake is (answered by edjones)
Imagine that you will have an interview for your dream job in Los Angeles. Since you do... (answered by reviewermath)
Agent Y was asked to conduct a detailed interview with a suspect. After 2 hours, the... (answered by leonsmith)
The "Elite Alarm Clock Radio" has a 6% defective rate (a defective alarm clock will not... (answered by stanbon)
Four engineers A,B,C and D have been scheduled for job interviews. The personnel manager... (answered by stanbon)
Dear respectful Tutor, I am ask for you to solve problems please. Part (1) a) A coin... (answered by ikleyn)
Ann is applying for a bank loan to open a pizza franchise. She must first complete a... (answered by edjones)