retagged by
826 views
4 votes
4 votes

A university's mathematics department has $10$ professors and will offer $20$ different courses next semester. Each professor will be assigned to teach exactly $2$ of the courses, and each course will have exactly one professor assigned to teach it. If any professor can be assigned to teach any course, how many different complete assignments of the $10$ professors to the $20$ courses are possible?

  1. $\dfrac{20 !}{2^{10}}$
     
  2. $\dfrac{10 !}{2^9}$
     
  3. $10^{20}-2^{10}$
     
  4. $\dfrac{20 ! 10 !}{2^{10}}$
retagged by

2 Answers

5 votes
5 votes

Let the position give the course to which the professor is assigned question is asking for the arrangments of

$P_1,P_1,P_2,P_2,P_3,P_3,P_4,P_4,P_5,P_5,P_6,P_6,P_7,P_7,P_8,P_8,P_9,P_9,P_{10},P_{10}$

which is

\[
\frac{20!}{2!\times2!\times \ldots \times 2!} = \frac{20!}{(2!)^{10}}
\]

 

 

We can also consider as DODB template from 20 potitions select 2 for $P_1$,select 2 for $P_2$,….,select 2 for $P_{10}$

\[
\binom{20}{2} \times \binom{18}{2} \times \ldots \times \binom{2}{2} = \frac{20!}{2!(20-2)!} \times \frac{18!}{2!(18-2)!} \times \ldots \times \frac{2!}{2!(2-2)!}
\]

Simplifying each term:

\[
= \frac{20!}{2! \cdot 18!} \times \frac{18!}{2! \cdot 16!} \times \ldots \times \frac{2!}{2! \cdot 0!}
\]

Now canceling out terms:

\[
= \frac{20 \cdot 19}{2} \times \frac{18 \cdot 17}{2} \times \ldots \times \frac{2.1}{2}= \frac{20!}{(2)^{10}}
\]

 

Answer:

Related questions

891
views
1 answers
5 votes
GO Classes asked Jan 28
891 views
A total of $n$ points are equally spaced around a circle and are labelled with the integers $1$ to $n$, in order. Two points are called diametrically opposite if the ... $ and $35$ are diametrically opposite, then $n$ equals$54$55$56$57$
454
views
1 answers
4 votes
GO Classes asked Jan 28
454 views
In a factory, Erika assembles $3$ calculators in the same amount of time that Nick assembles $2$ calculators. Also, Nick assembles $1$ calculator in the same ... $ calculators?$30$24$27$33$
465
views
1 answers
1 votes
GO Classes asked Jan 28
465 views
A small square is drawn inside a larger square as shown. The area of the shaded region and the area of the unshaded region are each $18 \mathrm{~cm}^2$. What is the side length of the larger square?$3$4$6$9$