Waste less time on Facebook — follow Brilliant.


How many subsets \(A\) of \(\{1,2,3,.....,100\}\) have the property that no three elements of \(A\) sum to \(101?\)

Note by Ayush Rai
11 months, 3 weeks ago

No vote yet
1 vote


Sort by:

Top Newest

There are 2^10 such subsets. Since 1+2+... + 10 = 55, there is no subset that sums to 101.

Instead of posting each of these problems as individual notes, my suggestion would be for you to post them together in a single note. Agnishom Chattopadhyay · 11 months, 3 weeks ago

Log in to reply

@Agnishom Chattopadhyay i have edited the question.try it and also the other two parts of combinatrics. Ayush Rai · 11 months ago

Log in to reply

@Agnishom Chattopadhyay good one! i will surely make it in a single note. Ayush Rai · 11 months, 2 weeks ago

Log in to reply


Problem Loading...

Note Loading...

Set Loading...