Home
Class 12
MATHS
The number of ways in which we can selec...

The number of ways in which we can select four numbers from 1 to 30 so as to exclude every selection of four consecutive words is

A

`"^30 C_4-20`

B

`"^30 C_4-22`

C

`"^30C_4-27`

D

none of these

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem of selecting four numbers from 1 to 30 while excluding any selection of four consecutive numbers, we can use a combinatorial approach. Here’s a step-by-step breakdown of the solution: ### Step 1: Understand the Problem We need to select 4 numbers from the set {1, 2, ..., 30} such that no four selected numbers are consecutive. ### Step 2: Adjust the Selection To ensure that no four selected numbers are consecutive, we can transform the problem. If we select a number, we need to "block" the next three numbers from being selected. ### Step 3: Create New Variables Let’s define new variables to account for the blocked numbers. If we select a number \( x_1 \), then the next possible number we can select would be \( x_1 + 4 \) (i.e., skipping the next three numbers). ### Step 4: Define the New Selection Let’s define new variables: - Let \( y_1 = x_1 \) - Let \( y_2 = x_2 - 1 \) - Let \( y_3 = x_3 - 2 \) - Let \( y_4 = x_4 - 3 \) This transformation shifts the selection to ensure that the numbers are not consecutive. ### Step 5: Set Up the Equation Now, we need to select 4 numbers \( y_1, y_2, y_3, y_4 \) from the set {1, 2, ..., 30 - 3} = {1, 2, ..., 27}. This is because we have effectively reduced the range by 3 due to the shifts. ### Step 6: Calculate the Combinations Now, we need to find the number of ways to choose 4 numbers from 27. This can be calculated using the combination formula: \[ \binom{n}{r} = \frac{n!}{r!(n-r)!} \] where \( n = 27 \) and \( r = 4 \). ### Step 7: Compute the Value Calculating \( \binom{27}{4} \): \[ \binom{27}{4} = \frac{27!}{4!(27-4)!} = \frac{27 \times 26 \times 25 \times 24}{4 \times 3 \times 2 \times 1} \] Calculating the numerator: \[ 27 \times 26 = 702, \quad 702 \times 25 = 17550, \quad 17550 \times 24 = 421200 \] Calculating the denominator: \[ 4 \times 3 \times 2 \times 1 = 24 \] Now divide: \[ \frac{421200}{24} = 17550 \] ### Final Answer Thus, the number of ways to select 4 numbers from 1 to 30 while excluding any selection of four consecutive numbers is **17550**. ---
Promotional Banner

Topper's Solved these Questions

  • PERMUTATIONS AND COMBINATIONS

    ML KHANNA|Exercise SET-3 TRUE OF FALSE|3 Videos
  • PERMUTATIONS AND COMBINATIONS

    ML KHANNA|Exercise SET-4 MCQ|80 Videos
  • PERMUTATIONS AND COMBINATIONS

    ML KHANNA|Exercise SET -2 FILL IN THE BLANKS|8 Videos
  • PARTIAL FRACTION

    ML KHANNA|Exercise PROBLEM SET-1 (FILL IN THE BLANKS)|8 Videos
  • PROBABILITY

    ML KHANNA|Exercise MISCELLANEOUS EXERCISE|6 Videos

Similar Questions

Explore conceptually related problems

The number of ways in which we can select four numbers from 1 to 30 so as to exclude every selection of four consecutive numbers is a.27378 b.27405 c.27399 d.none of these

A box contains two white three black and four red balls.The number of ways in which we can select three from the box If at least one white ball is to be included in the selection is

The number of ways in which four letters can be selected from the word degree, is

[" 16A box contains two white,three black and four red balls.The number of ways in which we "],[" can select three from the box,If at least one white ball is to be included in the selection,is "],[[" 1.a perfect square 2."2^(4)," 3.divisible by "7," 4.divisible by "8]]

ML KHANNA-PERMUTATIONS AND COMBINATIONS -SET-3
  1. A seven digit number made up of all distinct digits 8,7,6,4,2,x and y ...

    Text Solution

    |

  2. The number of positive integral solutions of x1x2x3x4=630 is

    Text Solution

    |

  3. The number of ways in which we can select four numbers from 1 to 30 so...

    Text Solution

    |

  4. The number of division of 2^6. 3^5 . 5^3. 7^4 11 is equal to

    Text Solution

    |

  5. The sum of all the proper divisors of 9900 is

    Text Solution

    |

  6. The sum of the divisors of 2^(5)xx3^(4)xx5^(2), is

    Text Solution

    |

  7. Number of divisors of the form 4n + 2, n ge 0 which can divide 240 is ...

    Text Solution

    |

  8. The number of divisors of 441, 1125 and 384 are in

    Text Solution

    |

  9. The sum of digits in the units place of all numbers formed with the...

    Text Solution

    |

  10. The sum of all 4 digit number that can be formed by using the digits 2...

    Text Solution

    |

  11. The number of +ve integers which can be formed by using any number of ...

    Text Solution

    |

  12. How many numbers greater than 1000 but not greater than 4000 can be fo...

    Text Solution

    |

  13. How many numbers greater than 10 lacs be formed from 2,3,0,3,4,2,3? 42...

    Text Solution

    |

  14. A five digit number divisible by 3 is to be formed using the numerals ...

    Text Solution

    |

  15. Five digit numbers divisible by 9 are to be formed by using the digits...

    Text Solution

    |

  16. How many even numbers are there with three digits such that if 5 is...

    Text Solution

    |

  17. Three digit numbers are to be formed out of natural numbers 1 to 9 so ...

    Text Solution

    |

  18. The number of numbers greater than 23000 can be formed the digits 1 2 ...

    Text Solution

    |

  19. Howe many different numbers, greater than 50000 can be formed with eh ...

    Text Solution

    |

  20. The numbers of six digit numbers that can be formed from the digits 1 ...

    Text Solution

    |