Jump to content
BrainDen.com - Brain Teasers
  • 0




You have two 3-bit sensors, A and B, that measure the same thing, whatever it is -- temperature of the room, radioactivity levels, whatever. Both sensors are hooked up to the same CPU, which takes in the sensor readings. You know that the sensors are designed so that their readings can be off by at most one bit. We claim that if B knows that A has sent the CPU a 3-bit sequence, then B only needs to send 2 bits, and the CPU will be able to reconstruct B's 3-bit measurement, thereby conserving bandwidth. How is this so?

Link to comment
Share on other sites

5 answers to this question

Recommended Posts

  • 0

I made a lookup table for the processor.

1st line: measurements by A

1st column: measurements by B

x difference only one bit

. difference more than one bit

0 1 2 3 4 5 6 7

0 x x x . x . . .

1 x x . x . x . .

2 x . x x . . x .

3 . x x x . . . x

4 x . . . x x x .

5 . x . . x x . x

6 . . x . x . x x

7 . . . x . x x x

Observe the horizontal symmetry: B sends (7-measurement)

It makes me think of Grey code...

Sorry I cannot hide it. Maybe because of the font?

Edit: Definitely, I have a problem with the editor.

Edited by bonanova
Per request canged table font to courier
Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Answer this question...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.


  • Recently Browsing   0 members

    • No registered users viewing this page.
  • Create New...