Waste less time on Facebook — follow Brilliant.
×

Combi-natrics-4

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

Note by Ayush Rai
2 months, 3 weeks ago

No vote yet
1 vote

Comments

Sort by:

Top Newest

1023, not including the empty set. Sal Gard · 2 months, 2 weeks ago

Log in to reply

@Sal Gard I have edited the question now.Try it and also the other two parts of Combi-natrics. Ayush Rai · 2 months ago

Log in to reply

@Sal Gard I wouldn't consider the empty set a subset. Sal Gard · 2 months, 2 weeks ago

Log in to reply

@Sal Gard So the answer is 1024. Ayush Rai · 2 months, 2 weeks ago

Log in to reply

1024 Hemanth K · 2 months, 2 weeks ago

Log in to reply

@Hemanth K I have edited the question.Try it and also the other two parts of combinatrics. Ayush Rai · 2 months ago

Log in to reply

@Hemanth K i think you right.\(2^{10}=1024.\)somewhat like that? Ayush Rai · 2 months, 2 weeks ago

Log in to reply

×

Problem Loading...

Note Loading...

Set Loading...