All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 Two sensors (Posted on 2014-07-15)
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?

Credit goes to RMMMM of Berkeley.

 Submitted by Ady TZIDON No Rating Solution: (Hide) If sensor B reads b1,b2,b3 he should transmit b1 xor b2 and b2 xor b3. CPU will create two triplets, one beginning wth 0 ,the other with 1 - only one of them will be equal to a1 a2 a3 - or differ from it in one bit only.

Comments: ( You must be logged in to post comments.)
 Subject Author Date Solution Larry 2014-07-21 10:52:37 Solution tomarken 2014-07-15 10:30:45

 Search: Search body:
Forums (0)
Random Problem
Site Statistics
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox: