Home
Class 14
MATHS
A is the set of the first 100 natural nu...

A is the set of the first 100 natural numbers. What is the minimum numbe of elements that should be picked from A to ensure that atleast one pair of numbers whose difference is 10 is picked?

A

51

B

55

C

20

D

11

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem, we need to determine the minimum number of elements that must be picked from the set A (the first 100 natural numbers) to ensure that at least one pair of numbers has a difference of 10. ### Step-by-Step Solution: 1. **Understanding the Set A**: The set A consists of the first 100 natural numbers: \[ A = \{ 1, 2, 3, \ldots, 100 \} \] 2. **Identifying Pairs with a Difference of 10**: We need to find pairs of numbers in the set A such that their difference is 10. The pairs can be identified as follows: - (1, 11) - (2, 12) - (3, 13) - (4, 14) - (5, 15) - (6, 16) - (7, 17) - (8, 18) - (9, 19) - (10, 20) - (11, 21) - (12, 22) - ... - (90, 100) In total, there are 10 such pairs: (1, 11), (2, 12), ..., (10, 20), (11, 21), ..., (90, 100). 3. **Choosing Numbers to Avoid Pairs**: To avoid selecting any pairs whose difference is 10, we can choose one number from each pair. For example, we can choose: - From (1, 11), we can choose 1. - From (2, 12), we can choose 2. - ... - From (10, 20), we can choose 10. This way, we can select: \[ \{ 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 \} \] This gives us 10 numbers. 4. **Maximizing Selections Without Forming Pairs**: Continuing this process, we can select: - From (11, 21), we can choose 11. - From (12, 22), we can choose 12. - ... - From (90, 100), we can choose 90. If we continue this pattern, we can select a total of 50 numbers without forming any pairs with a difference of 10. 5. **Ensuring At Least One Pair**: If we select 50 numbers, we can avoid forming any pairs with a difference of 10. However, when we select the 51st number, it must be one of the numbers that we have not yet chosen, which will inevitably create at least one pair with a difference of 10. ### Conclusion: Thus, the minimum number of elements that should be picked from A to ensure that at least one pair of numbers whose difference is 10 is picked is **51**.
Promotional Banner

Topper's Solved these Questions

  • NUMBER SYSTEM

    DISHA PUBLICATION|Exercise Expert Level |32 Videos
  • NUMBER SYSTEM

    DISHA PUBLICATION|Exercise Test Yourself|15 Videos
  • NUMBER SYSTEM

    DISHA PUBLICATION|Exercise Practice Exercise (Foundation Level)|65 Videos
  • MOCK TEST 2

    DISHA PUBLICATION|Exercise Multiple Choice Questions|20 Videos
  • PERCENTAGES

    DISHA PUBLICATION|Exercise PRACTICE EXERCISE (TEST YOURSELF)|15 Videos

Similar Questions

Explore conceptually related problems

If A is a set of first 10 natural numbers then number of subsets of A are

If A is a set of first 10 natural numbers then number of subsets of A are

LCM of first 100 natural numbers is N. What is the LCM of first 105 natural numbers?

A natural number is chosen at random from the first 100 natural numbers. What is the probability that the number chosen is a multiple of 2 or 3 or 5?

A natural number is chosen at random from the first 100 natural numbers. What is the probability that the number chosen is a multiple of 2 ro 3 or 5?

The minimum number of elements that must be added to the relation R={(1,2),(2,3)} on the set of natural numbers so that it is an equivalence is

Set A has 4 elements and set Bhas 7 elements. What can be the minimum number of elements in A uu B ?

What is the weighted mean of first 10 natural numbers whose weights are equal to the coiresponding number ?

DISHA PUBLICATION-NUMBER SYSTEM-Standard Level
  1. In the figure, number in any cell is obtained by adding two numbers in...

    Text Solution

    |

  2. A natural number when increased by 50% has its number of factors uncha...

    Text Solution

    |

  3. Let x denote the greatest 4-digit number which when divided by 6, 7, 8...

    Text Solution

    |

  4. (x-1)(x-2)(x-3)=6y How many integer solutions exist for the given eq...

    Text Solution

    |

  5. A is the set of the first 100 natural numbers. What is the minimum num...

    Text Solution

    |

  6. The power of 45 that will exactly divides 123! Is

    Text Solution

    |

  7. What is the remainder when 32^(32^(32)) is divided by 7 ?

    Text Solution

    |

  8. Two different two-digit natural numbers are written beside each other ...

    Text Solution

    |

  9. In a three-digit number, the unit digit is twice the tens digit and th...

    Text Solution

    |

  10. If (45)/(53)= frac(1)(a+frac(1)(b+frac(1)(c-frac(2)(5)))) Where a,b an...

    Text Solution

    |

  11. If m and n are positive integers such that (m-n)^(2)=(4mn)/((m+n-1)), ...

    Text Solution

    |

  12. Simplification:- 5 * ? = 8042/4

    Text Solution

    |

  13. The number of zeros at end of the product of 222^(111) xx 35^(53) + ...

    Text Solution

    |

  14. The highest power of 17 which can divide exactly the following express...

    Text Solution

    |

  15. Find the remainder when 2^(2) + 22^(2) + 222^(2) + …… + (222…… 49 time...

    Text Solution

    |

  16. Find the last non-zero digit of 96!.

    Text Solution

    |

  17. When 96 is added to a N^(2), it gives another perfect square. If N is ...

    Text Solution

    |

  18. The numbers 1 to 29 are written side by side as follows 1234567891011…...

    Text Solution

    |

  19. The remainder when the number 123456789101112…. 484950 is divisible by...

    Text Solution

    |

  20. How many zeros will be there at the end of the expression (2!)^(2!)+...

    Text Solution

    |