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?
Welcome to BrainDen.com - Brain Teasers Forum
|Welcome to BrainDen.com - Brain Teasers Forum. Like most online communities you must register to post in our community, but don't worry this is a simple free process. To be a part of BrainDen Forums you may create a new account or sign in if you already have an account.
As a member you could start new topics, reply to others, subscribe to topics/forums to get automatic updates, get your own profile and make new friends.
Of course, you can also enjoy our collection of amazing optical illusions and cool math games.
If you like our site, you may support us by simply clicking Google "+1" or Facebook "Like" buttons at the top.
If you have a website, we would appreciate a little link to BrainDen.
Thanks and enjoy the Den :-)
Posted 05 December 2013 - 09:28 AM
B knows A's 3-bit sequence was sent. Does B also know what it is?
Vidi vici veni.
Posted 05 December 2013 - 06:28 PM
Sorry I cannot hide it. Maybe because of the font?
Edit: Definitely, I have a problem with the editor.
Edited by bonanova, 05 December 2013 - 11:26 PM.
Per request canged table font to courier
Posted 05 December 2013 - 06:42 PM
- 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, 05 December 2013 - 06:44 PM.
Posted 16 December 2013 - 09:30 PM
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
0 user(s) are reading this topic
0 members, 0 guests, 0 anonymous users