๐ด Hard Riddles (page 4)
Brain-bending number tricks, logic traps and word puzzles for when you want a real challenge. Page 4 of 10: riddles 76โ100 of 240.
Pour 8 into 5, 5 into 3, 3 into 8, 2 into 3, 8 into 5, 5 into 3 and 3 into 8, reaching (4, 4, 0); a breadth-first search confirms seven pours is the minimum.
Fill 7, pour into 11, fill 7, top up 11 (leaving 3 in the 7), empty 11, pour the 3 across, fill 7, pour into 11, fill 7 and top up 11 by 1 litre, leaving 6 litres in the 7-litre jug; a breadth-first search confirms 10 moves is the minimum.
(a) Every fill, empty or pour keeps amounts multiples of gcd(6,10) = 2, so 5 is impossible; (b) fill 10, pour into 6, empty 6, pour the 4 across, fill 10 and top up 6, leaving 8 in the 10-litre jug in 6 moves (breadth-first search confirms the minimum).
Two cannibals cross, one returns, and so on through the standard schedule; a breadth-first search of safe states confirms 11 is the minimum for boats holding two.
Send 2 cannibals, return 1, send 3 cannibals, return 1, send 3 missionaries, return 1 missionary and 1 cannibal, send 2 missionaries, return 1 cannibal, send the last 3 cannibals; a breadth-first search confirms 9 is the minimum for a three-person boat.
Three pairs must pass each other, forcing 3 x 3 = 9 hops plus 6 slides, and a breadth-first search over all legal moves confirms 15 is the minimum (the same whether or not frogs may move backwards).
Both sons cross (90 kg), one son returns, the father crosses alone (90 kg), the other son returns, and both sons cross together: five trips, never over 90 kg.
Both boys cross, one boy rows back, the soldier rows across alone, and the second boy rows the boat back to join the first, so each soldier costs four crossings and the boys end on the starting bank with the boat.
The chance that all 23 birthdays differ is about 0.493, so a shared birthday has probability about 50.7%, while 22 people give under 50%.
Of the 196 equally likely sex-and-weekday pairs, 27 contain a Tuesday-born boy, and exactly 13 of those have two boys.
Enumerating car and host choices with a random reveal shows that, given a goat, the car is equally likely behind your door or the other, so switching gains nothing.
There are three red faces in the box and two belong to the red-red card, so the hidden side is red with probability 2/3.
A shows 4 with probability 4/6 and always beats B's 3, so A wins 24 of 36 pairings, even though its average (2.67) is lower than B's 3.
Eleven equally likely outcomes contain at least one 6, and only one of them is (6, 6).
Of the four equally likely families, three contain a boy and only one of those has two boys.
A tail wipes out HH progress but not HT progress; solving the Markov equations gives E(HH) = 6 and E(HT) = 4, and a simulation agrees.
Only the all-clockwise and all-anticlockwise patterns avoid head-on meetings, out of 8 equally likely choices.
Enumerating the cutoffs for 100 candidates gives the best rule at r = 37, with success probability about 37.1%.
What comes next: 1, 4, 27, 256, 3125, ...?
Each term is n raised to its own power (1^1, 2^2, 3^3, 4^4, 5^5), so the next is 6^6 = 46,656.
What comes next: 2, 6, 42, 1806, ...?
Each term is the previous term times one more than itself (2 x 3, 6 x 7, 42 x 43), so the next is 1806 x 1807 = 3,263,442.
What comes next: 1, 1, 2, 4, 7, 13, 24, ...?
Each term is the sum of the previous three (1+1+2 = 4, 1+2+4 = 7, 2+4+7 = 13, 4+7+13 = 24), so the next is 7+13+24 = 44.
What comes next: 3, 3, 5, 4, 4, 3, 5, 5, 4, 3, ...?
The terms are the letter counts of the number words one to ten, and eleven has six letters.
What comes next: 5, 11, 24, 51, 106, ...?
Each step doubles the previous term and adds an increasing amount (+1, +2, +3, +4, +5), so the next is 106 x 2 + 5 = 217.
What comes next: 1, 2, 4, 8, 16, 31, ...? (It is NOT powers of 2.)
These are the maximum region counts for n points on a circle joined by every chord, C(n,4) + C(n,2) + 1, which gives 57 for seven points.
What comes next: 1, 3, 7, 13, 21, 31, ...?
The gaps grow by 2 each time (2, 4, 6, 8, 10, so the next gap is 12), giving 31 + 12 = 43.
Answers: Hard Riddles (page 4)
- Seven pours
- Ten moves
- (a) only even amounts; (b) six moves
- 11 crossings
- 9 crossings
- 15 moves
- Five crossings
- Boys shuttle: four trips per soldier
- 23 people
- 13/27
- No difference (50/50)
- 2/3
- 2/3
- 1/11
- 1/3
- HH: 6 flips; HT: 4 flips
- 1/4
- Reject first 37, then hire next best
- 46656
- 3263442
- 44
- 6
- 217
- 57
- 43
wibipuzzles.com