Questions tagged [computer-science]
A puzzle related to concepts in computer science, such as algorithms or information theory.
94 questions
2
votes
0
answers
302
views
Puzzle hidden in an image of penguins
This computer science puzzle was presented to me by my Computer Science teacher as a challenge. He explicitly granted permission to distribute this image and to seek help or research methods on the ...
5
votes
1
answer
227
views
Which station is my Uncle's restaurant? - Where's Wally? remix in Paris Subway
Finding my uncle's restaurant station on the Parisian RATP subway is a little like "Where's Wally?"
You are given the next Paris' subway map. Please click on it or here to obtain a zoomed ...
- 7,978
11
votes
2
answers
1k
views
Design a digital circuit that multiplies two 2-bit numbers using as few logic gates as possible.
Design a digital logic circuit that multiplies two 2-bit numbers using as few logic gates as possible.
Details:
Both inputs are two bits long.
The output should be four bits long.
For example, if one ...
- 32.3k
2
votes
2
answers
403
views
Beating Harvard scientists [closed]
Long ago, Ivan Panin found 30 ways in which '7' is encoded in Genesis 1:1. He challenged Harvard scientists to create an English sentence with just as many multiples of 7. With all their wisdom and ...
- 131
5
votes
2
answers
440
views
A line of people, find the number of people
If you were at the back of a line for something (say the bathroom), the easiest way to count the amount of people might be to ask the person in front of you to count. They'd ask the person in front of ...
- 1,162
2
votes
0
answers
173
views
This mystery book referenced here was published in China, and then banned in China
I tried to find a puzzle tagged both cryptic-clues and computer-science but found none. OK, here's one:
8-bit mathematical group, then 32-bit hard canine explorer (7,3,5)
(is it tagged correctly?)
- 2,805
37
votes
6
answers
4k
views
An Extremely Simple Programming Language
After preparing for years, you go to the 51st Intergalactic Coding Olympiad. The moment the test starts, you flip over the question paper. To your surprise, it has only one question which involves... ...
- 1,651
5
votes
1
answer
310
views
Mathematical Double Connections
I'm back with a double connections puzzle (link to the previous one). The goal is to rearrange the words so every column and every row forms a connection, for a total of eight categories.
cover
...
- 11k
4
votes
1
answer
527
views
Ancient Cipher -- Can You Decode It?
In a forgotten corner of an old library, hidden among many dusty volumes, I stumbled upon a puzzle in a book that has me utterly intrigued. The artifact I found contains a cipher text, and it seems ...
- 143
4
votes
1
answer
350
views
Container without order
You try to see doubly well
But I'm not for locations
You try to slither in through
But I'm not for foreign words
Don't worry, I'm here to store
You just need a key to find
The time admits it's no ...
- 6,071
1
vote
1
answer
238
views
Maximum filled days
I have two types of items, $i_1$ and $i_2$. $i_1$ items can be used at most $50$ times and $i_2$ items can be used at most $120$ times.
I have $7000$ items $i_1$ and $800$ items $i_2$.
Each item $i\in ...
- 7,978
2
votes
1
answer
226
views
Pursuit-evasion game [closed]
A criminal has been spotted along a straight single-filed road of length $L$ at position $P$, measured from the left endpoint of the road! Two police officers arrive to the road at positions $A$ and $...
- 39
1
vote
1
answer
384
views
Reversing a binary string with a restricted Turing Machine
Some malevolent entity (me) asks you to construct a Turing Machine which, given an input on its tape of the form $LbR$ where $b$ is some binary string, changes this to $Lb^{-1}R$ then halts (where $b^{...
- 121
4
votes
2
answers
837
views
Breaking Gnomon Cipher [closed]
[First time posting so apologies if this is an inappropriate question for this site.]
I recently finished reading the book “Gnomon” by Nick Harkaway. At the start of the book there’s a set of numbers ...
- 41
6
votes
1
answer
896
views
Reverse the bit order
There is a clever way to reverse the bit order of a byte, that I found here. In order to reverse bits of a number between 0 and 255 inclusive, perform the following steps:
Multiply by 8623620610
...
- 607