Posted by **bravo** on Monday, April 29, 2013 at 12:04pm.

Let A be a subset of T={1,2,…,100} subject to the condition that if 2 distinct elements a and b are in A, then a+b is not in A. What is the maximum value of |A|, which is the number of elements in A?

- geometry!!!! -
**Steve**, Monday, April 29, 2013 at 2:57pm
Looks like 51 to me.

If 49 is in A, 50,51 cannot be in A

If 48 is in A, 50,51,52 cannot be in A.

if n<50 is in A, we must exclude 51-n elements from A.

So, including 50,51,...100 in A, we get 51 elements.

## Answer This Question

## Related Questions

- geometry!!!! - Let A be a subset of T={1,2,…,100} subject to the condition that ...
- mathematics - Let A be a subset of T={1,2,…,100} subject to the condition that ...
- math please helppppppp - For a set of numbers T, we say that T has distinct ...
- MATHS - For a set of numbers T, we say that T has distinct subset sums if all ...
- Maths - For a set of numbers T, we say that T has distinct subset sums if all ...
- math - Consider the set {1,2,3,4,5,6,7,8,9,10}. For each subset, calculate the ...
- geometry!!! please help me!!!! - Determine the least positive integer n for ...
- MATHS!!!Please HELP..:'( - For a set of numbers T, we say that T has distinct ...
- Math(Subsets) - Part 1 I have to use symbols in my anwser Suppose B is proper ...
- MATH Help please..... - Let S={1,2,3,…11} and T1,T2…,TN be distinct subsets of S...

More Related Questions