SATHEE: Permutations and Combinations 4 Question 6

Permutations and Combinations 4 Question 6

6. Using permutation or otherwise, prove that $\frac{n^{2}!}{(n!)^{n}}$ is an integer, where $n$ is a positive integer.

(2004, 2M)

Show Answer

Answer:

N\A

Solution:

Here, $n^{2}$ objects are distributed in $n$ groups, each group containing $n$ identical objects.

$∴$ Number of arrangements

$\begin{aligned} =^{n^{2}} C_{n} \cdot^{n^{2} - n} C_{n} \cdot^{n^{2} - 2 n} C_{n} \cdot^{n^{2} - 3 n} C_{n} \cdot^{n^{2} - 2 n} C_{n} \dots^{n} C_{n} \\ = \frac{(n^{2})!}{n! (n^{2} - n)!} \cdot \frac{(n^{2} - n)!}{n! (n^{2} - 2 n)!} \dots \frac{n!}{n! \cdot 1} = \frac{(n^{2})!}{(n!)^{n}} \end{aligned}$

$\Rightarrow$ Integer (as number of arrangements has to be integer).

Play Store

App Store

Ask SATHEE

Welcome to SATHEE !
Select from 'Menu' to explore our services, or ask SATHEE to get started. Let's embark on this journey of growth together! 🌐📚🚀🎓

I'm relatively new and can sometimes make mistakes.
If you notice any error, such as an incorrect solution, please use the thumbs down icon to aid my learning.
To begin your journey now, click on "I understand".

Permutations and Combinations 4 Question 6

6. Using permutation or otherwise, prove that n2!(n!)n is an integer, where n is a positive integer.

Answer:

Engineering Preparation

Medical Preparation

NCERT Books & Solutions

Important Resources

Other Resources

Syllabus

Test Platform

Sample Mock Test

Mentorship

NCERT Exercise Video Solution

Menu

6. Using permutation or otherwise, prove that $\frac{n^{2}!}{(n!)^{n}}$ is an integer, where $n$ is a positive integer.