मराठी

m men and n women are to be seated in a row so that no two women sit together. if m > n then show that the number of ways in which they can be seated as m ! ( m + 1 ) ! ( m − n + 1 ) ! - Mathematics

Advertisements
Advertisements

प्रश्न

m men and n women are to be seated in a row so that no two women sit together. if m > n then show that the number of ways in which they can be seated as\[\frac{m! (m + 1)!}{(m - n + 1) !}\]

उत्तर

'm' men can be seated in a row in m! ways.
'm' men will generate (m+1) gaps that are to be filled by 'n' women = Number of arrangements of (m+1) gaps, taken 'n' at a time = m+1Pn = \[\frac{\left( m + 1 \right)!}{\left( m + 1 - n \right)!}\]

∴ By fundamental principle of counting, total number of ways in which they can be arranged =\[\frac{m!\left( m + 1 \right)!}{\left( m - n + 1 \right)!}\]

shaalaa.com
Factorial N (N!) Permutations and Combinations
  या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?
पाठ 16: Permutations - Exercise 16.4 [पृष्ठ ३७]

APPEARS IN

आरडी शर्मा Mathematics [English] Class 11
पाठ 16 Permutations
Exercise 16.4 | Q 10 | पृष्ठ ३७

संबंधित प्रश्‍न

Prove that: n! (n + 2) = n! + (n + 1)!


If (n + 3)! = 56 [(n + 1)!], find n.


If \[\frac{(2n)!}{3! (2n - 3)!}\]  and \[\frac{n!}{2! (n - 2)!}\]  are in the ratio 44 : 3, find n.

 

 


If P (5, r) = P (6, r − 1), find r ?


Prove that:1 . P (1, 1) + 2 . P (2, 2) + 3 . P (3, 3) + ... + n . P (nn) = P (n + 1, n + 1) − 1.


If n +5Pn +1 =\[\frac{11 (n - 1)}{2}\]n +3Pn, find n.


Four letters E, K, S and V, one in each, were purchased from a plastic warehouse. How many ordered pairs of letters, to be used as initials, can be formed from them?


How many words, with or without meaning, can be formed by using all the letters of the word 'DELHI', using each letter exactly once?


In how many ways can the letters of the word 'FAILURE' be arranged so that the consonants may occupy only odd positions?


How many words can be formed out of the letters of the word, 'ORIENTAL', so that the vowels always occupy the odd places?


How many different words can be formed from the letters of the word 'GANESHPURI'? In how many of these words:

the vowels always occupy even places?


How many permutations can be formed by the letters of the word, 'VOWELS', when

all consonants come together?


How many words (with or without dictionary meaning) can be made from the letters in the word MONDAY, assuming that no letter is repeated, if 4 letters are used at a time?


Find the number of words formed by permuting all the letters of the following words:
INDEPENDENCE


Find the number of words formed by permuting all the letters of the following words:

INDIA


Find the number of words formed by permuting all the letters of the following words:

PAKISTAN


Find the number of words formed by permuting all the letters of the following words:
SERIES


Find the number of words formed by permuting all the letters of the following words:
EXERCISES


How many words can be formed with the letters of the word 'UNIVERSITY', the vowels remaining together?


How many words can be formed by arranging the letters of the word 'MUMBAI' so that all M's come together?


How many number of four digits can be formed with the digits 1, 3, 3, 0?


There are three copies each of 4 different books. In how many ways can they be arranged in a shelf?


How many numbers greater than 1000000 can be formed by using the digits 1, 2, 0, 2, 4, 2, 4?


The letters of the word 'SURITI' are written in all possible orders and these words are written out as in a dictionary. Find the rank of the word 'SURITI'.


If the permutations of a, b, c, d, e taken all together be written down in alphabetical order as in dictionary and numbered, find the rank of the permutation debac ?


Find the total number of ways in which six '+' and four '−' signs can be arranged in a line such that no two '−' signs occur together.


In how many ways can the letters of the word "INTERMEDIATE" be arranged so that:

the relative order of vowels and consonants do not alter?


The letters of the word 'ZENITH' are written in all possible orders. How many words are possible if all these words are written out as in a dictionary? What is the rank of the word 'ZENITH'?


Prove that: 4nC2n : 2nCn = [1 · 3 · 5 ... (4n − 1)] : [1 · 3 · 5 ... (2n − 1)]2.


Evaluate

\[^ {20}{}{C}_5 + \sum^5_{r = 2} {}^{25 - r} C_4\]

How many words, with or without meaning can be formed from the letters of the word 'MONDAY', assuming that no letter is repeated, if  all letters are used at a time 


How many words, with or without meaning can be formed from the letters of the word 'MONDAY', assuming that no letter is repeated, if all letters are used but first letter is a vowel?


Write the number of diagonals of an n-sided polygon.


Write the number of parallelograms that can be formed from a set of four parallel lines intersecting another set of three parallel lines.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×