Questions tagged [information-theory]
For puzzles that use an aspect of information theory - the processing and transmission of information.
17
questions
14
votes
2
answers
2k
views
A Game of Phones
The Chaos Legion is an infamous criminal organization, responsible for every major disaster in history from the burning of the Library of Alexandria to the recent Sony hack. The Order of Seven is ...
- 10.4k
1
vote
1
answer
196
views
Two Sheriffs and Eavesdroppers - 3
“The Two Sheriffs” puzzle was already discussed here. This puzzle has only one difference: we have six suspects instead of eight.
Two sheriffs in neighboring towns are on the track of a killer, in a
...
- 1,241
9
votes
3
answers
588
views
Judgment-free construction of a playlist
Alice and Bob are planning a long car trip and need to come up with a playlist for it. For any given song, they have one of four opinions on it: "That's, like, my favorite song ever" (love), ...
CommunityBot
- 1
10
votes
3
answers
902
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 ...
CommunityBot
- 1
18
votes
7
answers
2k
views
Cracking Nested One-time Pads
Inspired by the famous "how to send a locked box without pre-shared keys" puzzle, I have designed a Truly Clever and Very Secure cryptographic protocol for situations where you must send a secret ...
- 342
1
vote
0
answers
248
views
What's with the flip?
Uh-oh... We should've taken Professor Kernighan's advice before taking this trip and learned the local language. This desert is dreadful and we just want to reach civilization again, as fast as ...
- 10.6k
-3
votes
1
answer
130
views
Ruins Game - Puzzle Edition
The ruins are clear to you. They're real, and you're trapped by lava. But before you can get the button, there's a puzzle:
Send:
Receive:
Send:
Receive:
Send:
Receive:
Find my ...
- 476
6
votes
1
answer
237
views
6 balls and a scale
Suppose you are given 6 balls all of which look identical. You’re told that 4 of the balls all weigh the same, but there are 2 balls that have unequal weights. Additionally, these two ...
- 1,107
8
votes
1
answer
991
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:
...
CommunityBot
- 1
0
votes
2
answers
212
views
Transfer of Information between two people [closed]
So if my friend and I both know something that the other wants, how can we transfer this information without any chance of one of us betraying the other and not telling (for example, exchanging notes ...
- 35.6k
12
votes
3
answers
2k
views
Overhead Projector Cryptography
Back in the day, if you wanted to show an image to a large audience, you would use an overhead projector. This would shine a light through a transparency, which is a clear sheet with a black drawing ...
- 117k
-3
votes
1
answer
203
views
Create a rule, so every integer can be written in only 1 symbol [closed]
Inspired from this question
Create a mathematic rule, so every integer can be written in only 1 symbol.
Note : white spaces (space, tab, etc) is considered as different symbol
CommunityBot
- 1
13
votes
4
answers
2k
views
Rewritable punch cards
Punch cards are boring, primitive, non-rewritable storage devices. Or are they?
Indeed, a punch card that is filled to the brim with data seems impossible to write upon. Once you punched a hole ...
CommunityBot
- 1
11
votes
5
answers
539
views
The oldest wins the prize, but they won't tell their age
I'm trying to design a problem that should be as close as possible to the following setup, while meeting some requirements about its solutions.
Initial setup
There is a group of more than 2 people ...
- 7,369
34
votes
9
answers
5k
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, ...
CommunityBot
- 1
6
votes
2
answers
787
views
Snow White and the Secret Message (Secret Sharing Problem)
Snow White needs to send a message to Prince Charming. She considers telling this message to each of the Seven Dwarves, then sending them to deliver it to the Prince. However, the road to the castle ...
- 32.4k
11
votes
2
answers
997
views
The postmen of Abbab
I've found a very interesting problem that I want to share with you.
In the planet Abbab, the alphabet consists only of the letters A and B.
All the sentences are written without spaces between words,...
- 32.4k