0
$\begingroup$

A room has $10$ doors. I want to find the distinct possibilities to open this room.

My approach. For each door we have two distinct possibilities. Thus we have $2^{10}-1$ possibilities, bacause all doors may be opened. Is this approach correct?

  • 0
    Done! $\qquad\,$2012-05-04

1 Answers 1

1

Yes, it's exactly right. You have one way to open the room for each non-empty subset of the doors, and there are $2^{10}-1$ such subsets.