Excel in math, science, and engineering

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

Note by Ayush Rai 5 months ago

Sort by:

1023, not including the empty set. – Sal Gard · 4 months, 3 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 · 4 months, 1 week ago

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

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

1024 – Hemanth K · 4 months, 3 weeks ago

@Hemanth K – I have edited the question.Try it and also the other two parts of combinatrics. – Ayush Rai · 4 months, 1 week ago

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

Problem Loading...

Note Loading...

Set Loading...

## Comments

Sort by:

TopNewest1023, not including the empty set. – Sal Gard · 4 months, 3 weeks ago

Log in to reply

– Ayush Rai · 4 months, 1 week ago

I have edited the question now.Try it and also the other two parts of Combi-natrics.Log in to reply

– Sal Gard · 4 months, 3 weeks ago

I wouldn't consider the empty set a subset.Log in to reply

– Ayush Rai · 4 months, 3 weeks ago

So the answer is 1024.Log in to reply

1024 – Hemanth K · 4 months, 3 weeks ago

Log in to reply

– Ayush Rai · 4 months, 1 week ago

I have edited the question.Try it and also the other two parts of combinatrics.Log in to reply

– Ayush Rai · 4 months, 3 weeks ago

i think you right.\(2^{10}=1024.\)somewhat like that?Log in to reply