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
    Yes, it's exactly right. You have one way for every non-empty subset of the doors.2012-05-04
  • 0
    @BrianM.Scott: Please, if you do not mind, add your comment as an answer. I will accept it.2012-05-04
  • 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.