There are 4 random bits in a room.

  1. Devise a strategy with your friend so one of you enters the room and asked to communicate to the other a number between 1 to 4. You must change exactly 1 bit. What’s the strategy?

  2. Solve for 2^n bits.

Comments