T is set of {2,4,8,16,... 2^n} and S is a subset of T...
if two sum of no two elements of s is greater than 2^n-2.

let m be M number of elements in S..
what is the maximum value of M?

• when n=5
  then t=2,4,8,16,32
  and s=2,4,(2^n-2)
  then the value of m=n-2
  ans
  
• 8 years agoHelpfull: Yes(4) No(1)
• it will be n-2 as set S cann't have 2^n-1 and 2^n as elements.
• 8 years agoHelpfull: Yes(3) No(1)
• plz..xpln in detail.
  
• 8 years agoHelpfull: Yes(1) No(0)
• ans is n-3
• 1 year agoHelpfull: Yes(1) No(0)
• take n=5
  then elem,T= 2,4,8,16,32
  S=
• 8 years agoHelpfull: Yes(0) No(2)
• But the sum of 2^n-2 and any other number in set s will be greater than 2^n-2 ???????
• 6 years agoHelpfull: Yes(0) No(0)