Questions tagged [computer-science]

A puzzle related to the main concepts of computer science, like algorithmics or information theory.

Filter by
Sorted by
Tagged with
32
votes
4answers
2k views

Good Apple Hunting

The boys brought him in for questioning, but I didn't think he had anything to do with this. Not really. I just had to know if he knew anything pertinent about that strange passage in the old man's ...
4
votes
1answer
577 views

Check to see if a Configuration is Possible: prove there's an Hamiltonian path on a connected subset of the square grid graph

Alright, here's a new one for you guys. Instead of solving it, you need to determine if any given configuration is possible to solve, without actually solving it. It needs to be a general method of ...
19
votes
5answers
1k views

The Computer Science Department

On a tour of a nearby university, we went into the computer science department. I was fascinated by the courses they offered, of course, but there were weird grids displayed on screens along the ...
56
votes
12answers
18k views

XOR - Is it possible to get a, b, c from a⊕b, b⊕c, a⊕c?

Just got a simple question from a friend; still thinking. Let's share it! Is it possible to get a, b, c when you have a⊕b, b⊕c, a⊕c ? where ⊕ is the boolean ...
13
votes
3answers
665 views

Exponential time in a Blue Eyes variant

I created a variant of the Blue Eyes problem where the logic took 4901 days (over 13 years) to totally play out. I thought this was nice, but I was hoping for an even longer period of time. Of ...
16
votes
5answers
2k views

Should the angels play their game?

Two angels in heaven want to play a game. One of them comes up with an arbitrary, computable function from the integers to the integers. The other angel has to guess what it is. The second angel can ...
14
votes
3answers
552 views

Does this need to be fixed?

I found this device the other day - it seems like a calculator, but the results it's giving me don't make any sense. Here, if I try this... $6 + 3 = 38$ See! It doesn't make any sense at all. Should ...
11
votes
2answers
432 views

A Maze of Characters

I have a maze here with me. However, this maze is quite hard to see. w Q q # 2 ñ ÿ The bottom of the list of characters is the start of the maze. The top is the ...
8
votes
1answer
889 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: ...
2
votes
1answer
349 views

Find the Cell Number, free the Mayor

Last night, the mayor of a small town was kidnapped. 2000 suspects have been brought into the local prison based off eyewitness reports as to what the suspect looked like.One of these 2000 suspects is ...
11
votes
1answer
425 views

Which node(s) does 16 connect with in this simple graph?

If we add 16 as a node to the graph below, which node(s) will it connect to? Hint 1 Hint 2 Hint 3 Hint 4 Hint 5
2
votes
3answers
282 views

Sorting a single number

What is the only number that, when written in English, gives a sequence of letters which is sorted alphabetically? (The original phrasing of the question was meant to be a bit less straightforward to ...