๐ด Hard Riddles (page 3)
Brain-bending number tricks, logic traps and word puzzles for when you want a real challenge. Page 3 of 10: riddles 51โ75 of 240.
With 'Di finished behind Ash' the only order fitting every clue is Ash, Ed, Cy, Di, Bo.
Enumerating all layouts leaves one solution, in which the yellow house 4 keeps the bird and serves juice.
Ana (28) is the teacher, Ben (35) the farmer, Cy (50) the doctor and Dee (42) the chef: Ana is younger than Ben so is 28, Cy is the doctor, and Cy, older than Dee, is 50.
Omar sits right of Mia, Nora must be at least two seats from Mia, and Paul cannot be at an end, which leaves only Mia, Omar, Paul, Nora (checked by enumeration).
White is fixed second and green must sit at an end not touching red, which forces green first; black, blue and red then fill the rest with red right of blue (confirmed by enumeration).
Sam must be ahead of Pia, which puts Pia 2nd, so Quinn (two places behind) is 4th, Sam 1st and Rae 3rd.
Checking each box shows that only with the coin in green is exactly one note true (the green box's own 'not blue').
If the two front hats were white the back man would have known his own was black, so his silence rules that out; the middle man, seeing a white front hat, would then know his own was black, so his silence means the front hat is black (confirmed by an epistemic simulation).
The back prisoner calls the parity of black hats ahead of him; each later prisoner combines that call with the colours already named and the hats he sees to deduce his own, so 99 go free (checked by simulation).
Each prisoner guesses the opposite colour when the two hats he sees match and passes otherwise; the plan fails only when all three hats match, which is 2 of 8 cases.
Prisoner i assumes the total of all seven hats is i (mod 7) and guesses his own colour from that; exactly one assumption is correct, so one guess is always right.
Non-counters switch the bulb on only the first time they find it off; the counter switches it off and counts, so after 99 counts every other prisoner has visited.
Each prisoner follows the chain of boxes from his own number, and everyone succeeds exactly when no cycle is longer than 50, which has probability 1 โ (1/51 + ... + 1/100) โ 31.2%.
Label squares 0โ63 in binary; the first prisoner flips the coin on the square labelled (XOR of tails labels) XOR (key label), so the board's XOR code becomes the key label, which the second prisoner reads off.
Drop first from floor 14 and shrink each gap by one (27, 39, 50, ...); 14 + 13 + ... + 1 = 105 covers 100 floors, while 13 drops cover only 91.
With d drops two eggs cover d(d+1)/2 floors, so 8 drops cover 36 floors (starting at floor 8, then rising by 7, 6, 5, ...) and 7 cover only 28.
With three eggs, d drops cover C(d,1)+C(d,2)+C(d,3) floors: 92 for d = 8 (short of 100) and 129 for d = 9; a dynamic-programming check confirms 9.
The first weighing finds the light trio (or the left-out trio if they balance), and a second 1-versus-1 weighing within that trio finds the light coin, or the third coin if they balance.
Taking 1 + 2 + ... + 10 = 55 coins gives 550 g if all were 10 g; each light coin is 1 g short, so the shortfall equals the light bag's number (547 g means bag 3).
Each weighing has three outcomes, so 27 coins split 9, 3, 1 over three weighings, while two weighings can distinguish at most 9 cases.
Each weight can go on the goods' pan, the other pan or be unused, and powers of 3 cover every value 1 to 40 exactly once (for example 20 = 27 + 3 against 9 + 1 plus the goods).
Send 1 and 2 (2), 1 returns (1), 5 and 10 cross (10), 2 returns (2), then 1 and 2 cross (2): 17 minutes, and a shortest-path search confirms the minimum.
Send 3 and 5 (5), 3 returns (3), 8 and 13 cross (13), 5 returns (5), then 3 and 5 cross (5): 31 minutes, the minimum by shortest-path search.
Escort 9 and 6 across one at a time with 1 (9 + 1 + 6 + 1), then 1 and 4 cross (4): 21 minutes, and the search confirms this is the minimum.
Send 5 and 10 (10), 5 returns (5), 20 and 25 cross (25), 10 returns (10), then 5 and 10 cross (10): 60 minutes, the minimum by shortest-path search.
Answers: Hard Riddles (page 3)
- Ash, Ed, Cy, Di, Bo
- Yellow house 4: bird, juice
- Teacher 28, farmer 35, doctor 50, chef 42
- Mia, Omar, Paul, Nora
- Green, white, black, blue, red
- Sam, Pia, Rae, Quinn
- The green box
- Black
- 99 prisoners (all but the first)
- 75% (6 of 8 cases)
- Sum of hats modulo 7
- Counter strategy with the bulb
- Follow number cycles (about 31%)
- XOR of tails-square labels
- 14 drops
- 8 drops
- 9 drops
- Weigh 3 vs 3, then 1 vs 1
- Take k coins from bag k, weigh once
- Three weighings
- 1, 3, 9 and 27 kg
- 17 minutes
- 31 minutes
- 21 minutes
- 60 minutes
wibipuzzles.com