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?

Share this post

Link to post
Share on other sites

5 answers to this question

  • 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

Share this post

Link to post
Share on other sites
  • 0


B sends:

- if(measurement<4) measurement else 7-measurement.

P.S. It would not be bad if the table in my previous post magically appeared in a fixed font.

Edited by harey

Share this post

Link to post
Share on other sites
  • 0

Prayer to bona alma:

- correct the post 4 with the correction from the post 5

- delete in the post 4 remarks that are not necessary anymore

- delete the post 5

- delete this post

...and pray with me that bmad concedes it is the Best Answer ;)

Share this post

Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

  • Recently Browsing   0 members

    No registered users viewing this page.