Ask a New Question

Question

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?
12 years ago

Answers

Steve
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.
12 years ago

Related Questions

Let Pn be the set of all subsets of the set [n]={1,2,…,n}. If two elements of P5 are chosen at rando... A subset S of {1,2,…,n} is said to be packed if whenever i,j∈S the number ⌊(i+j)/2⌋ is also in S. De... Let S be a subset of {1, 2, 3,... 100}, containing 50 elements. How many such sets have the property... 1. To which subset(s) does the number √42 belong? Rational numbers Irrational numbers Whole nu... How many subset of 6 can I get from 18 elements Let S be a subset of {1, 2, 3,...100}, containing 50 elements. How many such sets have the property... To which subset(s) does the number –square root of twenty belong? Choose all that apply. (Irratio... name to which subset of the real numbers wo which each number belongs 2/3 = Rational -1 = Integer... Let A be a subset of U. {null,{null}} - {null} =?
Ask a New Question
Archives Contact Us Privacy Policy Terms of Use