Waste less time on Facebook — follow Brilliant.
×

Combi-natrics-2

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
5 months ago

No vote yet
1 vote

Comments

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 · 5 months ago

Log in to reply

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

Log in to reply

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

Log in to reply

×

Problem Loading...

Note Loading...

Set Loading...