English

There Are 10 Persons Named P 1 , P 2 , P 3 , . . . . , P 10 Out of 10 Persons, 5 Persons Are to Be Arranged in a Line Such that in Each Arrangement P1 Must Occur - Mathematics

Advertisements
Advertisements

Question

There are 10 persons named\[P_1 , P_2 , P_3 , . . . . , P_{10}\]
Out of 10 persons, 5 persons are to be arranged in a line such that in each arrangement P1 must occur whereas P4 and P5 do not occur. Find the number of such possible arrangements.

Advertisements

Solution

We need to arrange 5 persons in a line out of 10 persons, such that in each arrangement P1 must occur whereas P4 and P5 do not occur.

First we choose 5 persons out of 10 persons, such that in each arrangement P1 must occur whereas P4 and P5 do not occur.

Number of such selections = 7C4

Now, in each selection 5 persons can be arranged among themselves in 5! ways.

∴ required number of arrangements = 7C4 × 5! =\[\frac{7 \times 6 \times 5}{3 \times 2 \times 1} \times 5 \times 4 \times 3 \times 2 \times 1 = 4200\]

Thus, ​number of such possible arrangements is 4200.

shaalaa.com
Factorial N (N!) Permutations and Combinations
  Is there an error in this question or solution?
Chapter 17: Combinations - Exercise 17.3 [Page 23]

APPEARS IN

RD Sharma Mathematics [English] Class 11
Chapter 17 Combinations
Exercise 17.3 | Q 2 | Page 23

RELATED QUESTIONS

Convert the following products into factorials:

1 · 3 · 5 · 7 · 9 ... (2n − 1)


Prove that: 

\[\frac{n!}{(n - r)!}\] = n (n − 1) (n − 2) ... (n − (r − 1))

If 5 P(4, n) = 6. P (5, n − 1), find n ?


If P(11, r) = P (12, r − 1) find r.


If P (n − 1, 3) : P (n, 4) = 1 : 9, find n.


If P (2n − 1, n) : P (2n + 1, n − 1) = 22 : 7 find n.


If P (n, 5) : P (n, 3) = 2 : 1, find n.


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


From among the 36 teachers in a school, one principal and one vice-principal are to be appointed. In how many ways can this be done?


How many three-digit numbers are there, with distinct digits, with each digit odd?


There are 6 items in column A and 6 items in column B. A student is asked to match each item in column A with an item in column B. How many possible, correct or incorrect, answers are there to this question?


How many 3-digit numbers can be formed by using the digits 1 to 9 if no digit is repeated?


How many 3-digit even number can be made using the digits 1, 2, 3, 4, 5, 6, 7, if no digits is repeated?


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

the letter G always occupies the first place?


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

the vowels are always 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 all 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:
ARRANGE


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


In how many ways can the letters of the word 'ALGEBRA' be arranged without changing the relative order of the vowels and consonants?


How many numbers can be formed with the digits 1, 2, 3, 4, 3, 2, 1 so that the odd digits always occupy the odd places?


How many different signals can be made from 4 red, 2 white and 3 green flags by arranging all of them vertically on a flagstaff?


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 different arrangements can be made by using all the letters in the word 'MATHEMATICS'. How many of them begin with C? How many of them begin with T?


A biologist studying the genetic code is interested to know the number of possible arrangements of 12 molecules in a chain. The chain contains 4 different molecules represented by the initials A (for Adenine), C (for Cytosine), G (for Guanine) and T (for Thymine) and 3 molecules of each kind. How many different such arrangements are possible?


In how many ways can the letters of the word ASSASSINATION be arranged so that all the S's are together?


Find the total number of permutations of the letters of the word 'INSTITUTE'.


Evaluate

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

Let r and n be positive integers such that 1 ≤ r ≤ n. Then prove the following:

\[\frac{^{n}{}{C}_r}{^{n}{}{C}_{r - 1}} = \frac{n - r + 1}{r}\]

Let r and n be positive integers such that 1 ≤ r ≤ n. Then prove the following:
n · n − 1Cr − 1 = (n − r + 1) nCr − 1


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 


Find the number of permutations of n distinct things taken together, in which 3 particular things must occur together.


Find the number of permutations of n different things taken r at a time such that two specified things occur together?


If 35Cn +7 = 35C4n − 2 , then write the values of n.


Write the number of ways in which 12 boys may be divided into three groups of 4 boys each.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×