Questions tagged [information-theory]

For puzzles that use an aspect of information theory - the processing and transmission of information.

Filter by
Sorted by
Tagged with
31
votes
9answers
4k views

Two Sheriffs and Eavesdroppers

Two sheriffs are working on a case to find one culprit. There were initially 8 suspects; through independent work, each sheriff has narrowed this down to a list of 2. Because they are good sheriffs, ...
8
votes
1answer
861 views

IBM Research Puzzle – 5-ops implementation of erasure code

I found this interesting puzzle on IBM Research Puzzling Page called Ponder This; specifically, here. Design a storage system that encodes 24 information bits on 8 disks of 4 bits each, such that: ...
6
votes
3answers
592 views

Two Sheriffs and Eavesdroppers - 2

“The Two Sheriffs” puzzle was already discussed here Two Sheriffs and Eavesdroppers. This puzzle has only one difference: we have seven suspects instead of eight. Two sheriffs in neighboring towns ...