Probably combinatorics and algebra

Probability Level 4

$P=\left\{ 1,11,21,31,41,........,521,531,541,551 \right\}$ Let $A$ denote a subset of $P$ such that no two elements of $A$ add up to $552$ . Find the maximum number of elements that $A$ can have .

The answer is 28.

1 solution

Shohag Hossen
Jul 6, 2015

There are total 56 elements in set P.

P[1] + P[56] = 552

P[2] +P[55] = 552

'' " " " " " " " " " " " "

P[28] + P[29] = 552 ;

If I delete first 28's elements from set P then the another 28's elements are our required answer.

So, answer = 28 .

Probably combinatorics and algebra

The answer is 28.

1 solution

0 pending reports