Home
Class 12
MATHS
If n objects are arrange in a row, the...

If `n` objects are arrange in a row, then the number of ways of selecting three of these objects so that no two of them are next to each other is

A

`.^(n-2)C_(3)`

B

`.^(n-3)C_(3)+.^(n-3)C_(2)`

C

`((n-2)(n-3)(n-4))/(6)`

D

`.^(n)C_(2)`

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem of selecting three objects from `n` objects arranged in a row such that no two selected objects are adjacent, we can follow these steps: ### Step-by-Step Solution: 1. **Understand the Problem**: We need to select 3 objects from `n` objects arranged in a row, ensuring that no two selected objects are next to each other. 2. **Define Variables**: - Let `x` be the number of objects before the first selected object. - Let `y` be the number of objects between the first and second selected objects. - Let `w` be the number of objects between the second and third selected objects. - Let `u` be the number of objects after the third selected object. 3. **Set Up the Equation**: Since we are selecting 3 objects, we can express the total number of objects as: \[ x + y + w + u + 3 = n \] Rearranging gives us: \[ x + y + w + u = n - 3 \quad \text{(Equation 1)} \] 4. **Apply the Condition of Non-Adjacency**: - Since no two selected objects can be adjacent, we need at least one object between the first and second selected objects, and one object between the second and third selected objects. Thus: - \( y \geq 1 \) - \( w \geq 1 \) 5. **Transform the Variables**: - Let \( a = y - 1 \) (so \( a \geq 0 \)) - Let \( b = w - 1 \) (so \( b \geq 0 \)) Substituting these into Equation 1 gives: \[ x + (a + 1) + (b + 1) + u = n - 3 \] Simplifying this results in: \[ x + a + b + u = n - 5 \quad \text{(Equation 2)} \] 6. **Count the Non-Negative Solutions**: - We need to find the number of non-negative integer solutions to Equation 2, which is: \[ x + a + b + u = n - 5 \] The number of solutions to the equation \( x_1 + x_2 + x_3 + x_4 = r \) in non-negative integers is given by the formula: \[ \binom{r + k - 1}{k - 1} \] where \( k \) is the number of variables. Here \( r = n - 5 \) and \( k = 4 \) (for \( x, a, b, u \)): \[ \text{Number of solutions} = \binom{(n - 5) + 4 - 1}{4 - 1} = \binom{n - 2}{3} \] 7. **Final Answer**: Therefore, the number of ways to select three objects such that no two are adjacent is: \[ \binom{n - 2}{3} \]

To solve the problem of selecting three objects from `n` objects arranged in a row such that no two selected objects are adjacent, we can follow these steps: ### Step-by-Step Solution: 1. **Understand the Problem**: We need to select 3 objects from `n` objects arranged in a row, ensuring that no two selected objects are next to each other. 2. **Define Variables**: - Let `x` be the number of objects before the first selected object. ...
Promotional Banner

Topper's Solved these Questions

  • PERMUTATIONS AND COMBINATIONS

    ARIHANT MATHS ENGLISH|Exercise JEE Type Solved Examples: Single Matching Type Questions|1 Videos
  • PERMUTATIONS AND COMBINATIONS

    ARIHANT MATHS ENGLISH|Exercise Exercise For Session 1|11 Videos
  • PARABOLA

    ARIHANT MATHS ENGLISH|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|36 Videos
  • PROBABILITY

    ARIHANT MATHS ENGLISH|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|54 Videos

Similar Questions

Explore conceptually related problems

Find the number of ways of selecting 3 pairs from 8 distinct objects.

Find the number of ways of selecting 3 pairs from 8 distinct objects.

20 persons are sitting in a particular arrangement around a circular table. Three persons are to be selected for leaders. The number of ways of selection of three persons such that no two were sitting adjacent to each other is a. 600 b. 900 c. 800 d. none of these

There are 10 different books in a shelf. The number of ways in which three books can be selected so that exactly two of them are consecutive is

Find the total number of ways in which n distinct objects can be put into two different boxes.

Find the total number of ways in which n distinct objects can be put into two different boxes.

The number of ways in which the letters of the word 'ARRANGE' can be arranged so that two A's are together is

The number of ways of arranging n(gt2) distinct objects in a line so that two particulars objects are never together is

Which of the following is not the number of ways of selecting n objects from 2n objects of which n objects are identical

The number of ways in which the letters of the word ARRANGE be arranged so that the two R's are never together.

ARIHANT MATHS ENGLISH-PERMUTATIONS AND COMBINATIONS -Exercise (Questions Asked In Previous 13 Years Exam)
  1. If n objects are arrange in a row, then the number of ways of select...

    Text Solution

    |

  2. There is a rectangular sheet of dimension (2m-1)xx(2n-1), (where m > 0...

    Text Solution

    |

  3. If the letters of the word SACHIN are arranged in all possible ways...

    Text Solution

    |

  4. lf r, s, t are prime numbers and p, q are the positive integers such t...

    Text Solution

    |

  5. At an election a voter may vote for nany number of candidates , not gr...

    Text Solution

    |

  6. The letters of the word COCHIN are permuted and all the permutation...

    Text Solution

    |

  7. The set S""=""{1,""2,""3,""........ ,""12) is to be partitioned into...

    Text Solution

    |

  8. Consider all possible permutations of the letters of the word ENDEANOE...

    Text Solution

    |

  9. How many different words can be formed by jumbling the letters in the ...

    Text Solution

    |

  10. In a shop, there are five types of ice-creams available. A child buys ...

    Text Solution

    |

  11. The number of seven digit integers, with sum of the digits equal to 10...

    Text Solution

    |

  12. From 6 different novels and 3 different dictionaries, 4 novels and ...

    Text Solution

    |

  13. There are two urns. Urn A has 3 distinct red balls and urn B has 9 ...

    Text Solution

    |

  14. Statement-1: The number of ways of distributing 10 identical balls in ...

    Text Solution

    |

  15. There are 10 points in a plane, out of these 6 are collinear. The numb...

    Text Solution

    |

  16. The total number of ways in which 5 balls of differert colours can be ...

    Text Solution

    |

  17. Let n denote the number of all n-digit positive integers formed by the...

    Text Solution

    |

  18. Let a(n) denote the number of all n-digit numbers formed by the digits...

    Text Solution

    |

  19. Assuming the balls to be identical except for difference in colours, t...

    Text Solution

    |

  20. Let Tn be the number of all possible triangles formed by joining ve...

    Text Solution

    |

  21. Consider the set of eight vector V={a hat i+b hat j+c hat k ; a ,bc in...

    Text Solution

    |