Request a call back

Join NOW to get access to exclusive study material for best results

CBSE Class 10 Answered

A subset B of the set of first 100 positive integers has the property that no two elements of B sum to 125 . What is the maximum possible number of elements in B?
Asked by vikasg13.hardware | 13 Jun, 2018, 12:23: PM
answered-by-expert Expert Answer

The universal set is A containing the first 100 positive integers.

Set B is a subset of A. Set B has the property that if m and n are elements of B then the sum of m and n is not 125.

One possibility is that B contains the first 62 positive integers. Then the greatest number that can be formed by the sum of any two elements of B is 123.

The number of elements of set B is 62.

We can also selectively interchange one or more elements of B and and add that many selected elements of the complement of B.

e.g. We can remove 62 from B and add 63

or remove 60 and 61 from B and add 64 and 65

or remove 30, 35 and 40 from B and add 85, 90 and 95, and so on.

In all these cases the number of elements in set B would be 62.

Answered by Arun | 14 Jun, 2018, 10:19: AM
CBSE 10 - Maths
Asked by kmd568070 | 16 May, 2024, 12:12: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by vinitbathija26 | 11 May, 2024, 06:07: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by biswajitgope404 | 09 May, 2024, 09:30: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by vishalgunjan13 | 09 May, 2024, 02:13: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by mukammilh19 | 07 May, 2024, 02:28: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by laxman44verma | 01 May, 2024, 09:46: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by dagardisha39 | 28 Apr, 2024, 12:58: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by raopaidi | 25 Apr, 2024, 04:06: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 10 - Maths
Asked by aditikaldate7 | 21 Apr, 2024, 03:16: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
Get Latest Study Material for Academic year 24-25 Click here
×