6.Permutation and Combination
medium

$m$ पुरूष तथा $n$ महिलाओं को एक सरल रेखा में इस प्रकार बैठाना है, कि दो महिलाएँ एक साथ न बैठें। यदि $m > n$ हो, तब दर्शाइये कि इन्हें बैठाने के कुल प्रकार हैं

A

$\frac{{m\;!\;(m + 1)\;!}}{{(m - n + 1)\;!}}$

B

$\frac{{m\;!\;(m - 1)\;!}}{{(m - n + 1)\;!}}$

C

$\frac{{(m - 1)\;!\;(m + 1)\;!}}{{(m - n + 1)\;!}}$

D

इनमें से कोई नहीं

(IIT-1983)

Solution

प्रथमत: $m$ पुरुषों को एक सरल रेखा में, $m$  ! प्रकार से व्यवस्थित करते हैं। चूँकि $n < m$ तथा दो महिलाएँ एक साथ नहीं बैठ सकती हैं। $m\,!$ विन्यासों में से किसी एक में, $(m + 1)$ स्थानों पर $n$ महिलाओं को $^{m + 1}{P_n}$ प्रकार से विन्यासित किया जा सकता है।

अत: आधारभूत प्रमेय से, $m$  पुरुष तथा $n$ महिलाएँ विन्यासित किये जा सकते हैं $(n < m)$

= $m\,!{.^{m + 1}}{P_n} = \frac{{m\,!.(m + 1)!}}{{\{ (m + 1) – n\} \,!}}\, = \frac{{m!(m + 1)!}}{{(m – n + 1)\,!}}$.

Standard 11
Mathematics

Similar Questions

Start a Free Trial Now

Confusing about what to choose? Our team will schedule a demo shortly.