1. ## Room assignments

Last problem of the semester! Could someone let me know if the following is correct?
Thanks

A university has 120 incoming freshman that still have to be assigned to on-campus housing. The only remaining dorm holds 105 students and contains 42 doubles and seven triples. In how many ways can the university select 105 students to house in this dorm and then arrange those students into roommate pairs and triples, without yet assigning them to rooms?

$\left({120\atop 105}\right)*\left({105\atop 2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2, 2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3}\r ight)$

2. Hello, oldguynewstudent!

A university has 120 incoming freshman that will be assigned to on-campus housing.
The only remaining dorm holds 105 students and contains 42 doubles and 7 triples.
In how many ways can the university select 105 students to house in this dorm
and then arrange those students into roommate pairs and triples?

$\left({120\atop 105}\right)\!\cdot\!\left({105\atop 2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2, 2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3}\r ight)$

First, choose 105 from the 120 incoming freshmen.

. . $\dfrac{120!}{105!\,15!}}$ ways.

Second, partition the 105 students into 42 pairs and 7 triples.

. . $\dfrac{105!}{(2!)^{42}(3!)^7}$ ways.

Finally, the answer is the product of the two quantities above.

I'll let you crank out the answer . . . I'll wait in the car.

3. Soroban, did you notice the phrase "without yet assigning them to rooms?"
It seems to me to mean unordered partitions.
The answer you gave is for ordered partitions.
That is assigning them to rooms.

I do not understand oldguynewstudent's notation.

4. Originally Posted by Plato
Soroban, did you notice the phrase "without yet assigning them to rooms?"
It seems to me to mean unordered partitions.
The answer you gave is for ordered partitions.
That is assigning them to rooms.

I do not understand oldguynewstudent's notation.
I am thinking of this as distributing identical housing to distinct students. The identical housing comes in groups but we haven't specified which group is which yet.

The notation is a multinomial notation, like binomial but with multiple groups. Does that make sense? BTW, I want to thank you for all the wonderful help you have given me so far. (Gesturing "I'm not worthy!")

5. How does one calculate $\binom{10}{2,3.5}$?

6. Originally Posted by Plato
How does one calculate $\binom{10}{2,3.5}$?
10!/(2!3!5!)

7. For any $n\geq0$,

$\left(x_{1}+x_{2}+...+x_{k}\right)^{n}$ $=\sum\left({n\atop t_{1},t_{2},...,t_{k}}\right)x_{1}^{t_{1}}x_{2}^{t _{2}}...x_{k}^{t_{k}}$ where the sum is over all k-lists $\left(t_{1},t_{2},...,t_{k}\right)$ of nonnegative integers that sum to n.

8. So that is the number of ways to divide 10 students into a group of 2, a group of 3 and a group of 5.
Well how many of ways to divide 18 students into three groups of 2 and two groups of 6?

9. Originally Posted by Plato
Soroban, did you notice the phrase "without yet assigning them to rooms?"
It seems to me to mean unordered partitions.
The answer you gave is for ordered partitions.
That is assigning them to rooms.

You're right, Plato! . . .I missed the significance of that phrase.

My number: . $\dfrac{105!}{(2!)^{42}(3!)^7}$ .is the number of ordered partitions.

To un-order them, we would divide by $(42!)(7!)$