New user? Sign up

Existing user? Sign in

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

Note by Ayush Rai 1 year, 2 months ago

Sort by:

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

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

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

1024 – Hemanth K · 1 year, 2 months ago

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

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

Problem Loading...

Note Loading...

Set Loading...

## Comments

Sort by:

TopNewest1023, not including the empty set. – Sal Gard · 1 year, 2 months ago

Log in to reply

– Ayush Rai · 1 year, 2 months ago

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

– Sal Gard · 1 year, 2 months ago

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

– Ayush Rai · 1 year, 2 months ago

So the answer is 1024.Log in to reply

1024 – Hemanth K · 1 year, 2 months ago

Log in to reply

– Ayush Rai · 1 year, 2 months ago

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

– Ayush Rai · 1 year, 2 months ago

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