3 ms·
The eight balls thing is still divide and conquer - the insight is that you can divide into 3 groups, not 2.
by ojbyrne 16y ago
The eight balls thing is still divide and conquer - the insight is that you can divide into 3 groups, not 2.
- nicholasjbs 16y agoYou're right. I think the eight balls problem is particularly interesting, since it feels like it was designed to exploit the way most CS people think.
- richieb 16y agoOriginally this puzzle was with 12 gold coins and three weighings...
- deleted 16y ago[deleted]