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

The number of ways in which we can select 5 numbers from the set of numbers {1, 2, 3, ..., 25) such that none of the selections includes four consecutive numbers is :

A

53109

B

13350

C

10035

D

none of these

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem of selecting 5 numbers from the set {1, 2, 3, ..., 25} such that none of the selections includes four consecutive numbers, we can follow these steps: ### Step-by-Step Solution: 1. **Understanding the Problem**: We need to select 5 numbers from a total of 25, ensuring that no four consecutive numbers are included in our selection. 2. **Total Combinations Without Restrictions**: First, we calculate the total number of ways to choose 5 numbers from 25 without any restrictions. This is given by the combination formula: \[ \binom{25}{5} \] We can calculate this as: \[ \binom{25}{5} = \frac{25!}{5!(25-5)!} = \frac{25!}{5! \cdot 20!} = \frac{25 \times 24 \times 23 \times 22 \times 21}{5 \times 4 \times 3 \times 2 \times 1} = 53130 \] 3. **Counting Invalid Selections**: Next, we need to subtract the cases where at least one set of four consecutive numbers is included. - If we have four consecutive numbers, we can denote them as \(x, x+1, x+2, x+3\). The smallest value for \(x\) can be 1 (for the numbers 1, 2, 3, 4) and the largest can be 22 (for the numbers 22, 23, 24, 25). Thus, \(x\) can take values from 1 to 22, which gives us 22 possible sets of four consecutive numbers. 4. **Choosing the Fifth Number**: After choosing four consecutive numbers, we need to select one more number from the remaining numbers. The remaining numbers will be: - If we select \(x, x+1, x+2, x+3\), the remaining numbers will be from the set {1, 2, ..., 25} excluding \(x, x+1, x+2, x+3\). This means we have \(25 - 4 = 21\) numbers left to choose from. 5. **Calculating Invalid Combinations**: For each of the 22 sets of four consecutive numbers, we can choose the fifth number in 21 ways. Therefore, the total number of invalid selections is: \[ 22 \times 21 = 462 \] 6. **Final Calculation**: Now, we subtract the invalid combinations from the total combinations: \[ \text{Valid combinations} = \binom{25}{5} - \text{Invalid combinations} = 53130 - 462 = 52668 \] Thus, the number of ways to select 5 numbers from the set {1, 2, 3, ..., 25} such that none of the selections includes four consecutive numbers is **52668**.
Promotional Banner

Topper's Solved these Questions

  • PERMUTATIONS & COMBINATIONS

    ARIHANT SSC|Exercise FINAL ROUND|38 Videos
  • PERMUTATIONS & COMBINATIONS

    ARIHANT SSC|Exercise EXERCISE (LEVEL-1)|63 Videos
  • PERCENTAGES

    ARIHANT SSC|Exercise Final round|50 Videos
  • PERMUTATIONS AND COMBINATIONS

    ARIHANT SSC|Exercise HIGHER SKILL LEVEL QUESTIONS|19 Videos

Similar Questions

Explore conceptually related problems

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

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

The number of ways of selecting 4 numbers from the set S={1,2,3,4,5,6,7,8,9} such that they are not consecutive,is

The number of ways in which 3 numbers can be selected from first 45 natural numbers such that they are in arithmetic progression,is :

The number of ways in which three numbers in arithmetic progression can be selected from {1, 2, 3, ………., 50} is

Number of ways in which three numbers in AP can be selected from 1,2,3, . .,n is

ARIHANT SSC-PERMUTATIONS & COMBINATIONS -EXERCISE (LEVEL-2)
  1. N a certain test, there are n question. In the test, 2^(n-i) students ...

    Text Solution

    |

  2. The number of triangles whose vertices are at the vertices of a octago...

    Text Solution

    |

  3. The number of ways in which we can select 5 numbers from the set of nu...

    Text Solution

    |

  4. What will be the dublicate ratio of 5:9?

    Text Solution

    |

  5. If n = ""^(k)C2, the value of ""^(n)C2 is:

    Text Solution

    |

  6. The number of positive integral solutions of abc = 42 is:

    Text Solution

    |

  7. There are three piles of identical red, blue and green balls and each ...

    Text Solution

    |

  8. Between Shirdee and Khandala, there are 10 intermediate stations. The ...

    Text Solution

    |

  9. In how many ways in which an examiner can assign 30 marks to 8 questio...

    Text Solution

    |

  10. The exponent of 3 in 331! is :

    Text Solution

    |

  11. The total number of six-digit natural numbers that can be made with...

    Text Solution

    |

  12. The total number of seven digit numbers so that the sum of digits is e...

    Text Solution

    |

  13. The number of ways in which 4 pictures can be hung from 6, picture nai...

    Text Solution

    |

  14. The total number of ways of selecting 6 coins out of 10 one rupee coin...

    Text Solution

    |

  15. A father with 8 children takes 3 at a time to the Zoological Gardens, ...

    Text Solution

    |

  16. What would be the C.I. on an amount of rs. 4800 at the rate of 5% p.a....

    Text Solution

    |

  17. The sides AB, BC, CA, of a triangle ABC have 3, 4 and 5 interior point...

    Text Solution

    |

  18. The number of all the possible selections which a student can make for...

    Text Solution

    |

  19. The number of ways in which a team of 11 players can be selected from ...

    Text Solution

    |

  20. There are 10 lamps in a hall. Each one of them can be switched on i...

    Text Solution

    |