1.

Prove that (mn)! Is divisible by `(n!)^(m) " and" (m!)^(n)`.

Answer» Number of ways of distribution of (mn) distinct objects equally among n persons `=((mn)!)/((m!)^(n)n!)xxn!=((mn)!)/((m!)^(n))`.
Obviously, this value is integer.
So, (mn)! Is divisible by `(m!)^(n)`
Similarly, number of ways of distribution of (mn) objects equally among m persons `=((mn)!)/((n!)^(m)m!)xxm!=((mn)!)/((n!)^(m))`
So, (mn)! is also divisible by `(n!)^(m)`.


Discussion

No Comment Found

Related InterviewSolutions