A 'Simple' Problem!

Suppose there are 5 students, each with a guardian who appear for an interview. The student is to be interviewed fist and then his/her guardian can be interviewed. It isn't mandatory that the two occur just one after the other, that is to say, any number of students can be interviewed after the interview of the 1st student, before the turn comes of the 1st guardian. A typical order can be S 1 S 2 S 3 G 1 S_1S_2S_3G_1 How many ways can the interview of 10 persons be arranged?

113400 144000 3628800 25

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

In a simpler case let's try to understand how many arrangements of 5 persons can be made where A, a particular is always ahead of B. Since the mutual arrangements of A and B can be in only two ways-A is ahead of B or B is ahead of A, and as both the incidences are equally probable, the number of required arrangements = 5 ! 2 \frac{5!}{2}

If another condition was allowed with this one, like another person C is to be ahead of D. Then the problem can be solved by the same method. Of the above arrangements in 60 ways which satisfy the first condition , 50% would have C ahead of D and the rest- D ahead of C. Then the answer would be 30.

In this way, in the given problem 10 persons have such conditions where S i > G i S_i>G_i and 5 such pairs are there, so it would be 3.125% of total arrangements, i.e of 10!. Thus answer = 10 ! 32 = 113400 \frac{10!}{32}=113400

Hope this helps. :)

Saya Suka
Mar 16, 2021

Easier way to imagine this is we put 10 chairs in a straight line and let them choose their own PAIRWISE-TURN (as opposed to their own INDIVIDUAL TURN). After everyone took their seats, the interviewer could readjust the turns by making the parent-child pairs to exchange their seats with each other if any of the guardian took an earlier turn than their student offspring.

Answer
= 10! / (2!)^5
= 10! / 2^5
= 10! / 32
= 113400


0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...