Skip to content

Ask HN: CS puzzle books for high schoolers?

1 pointdmbaggettdiscuss
On HN

A friend in my network recently posted a well-known CS puzzle on Facebook:

You have 12 coins, one of which weighs more than the other 11. You have a balance, and wish to use it to find the heavier coin. You may only use the balance three times. How do you find the heavier coin?

This is a great puzzle for an early CS learning because it gives some intuition into the general strategy of divide-and-conquer. It also nicely extends to harder variants: can you do the same for 27 coins with three weighings? Is this the limit? Why? Can you prove your answer?

My question for HN is: can you recommend some puzzle books that focus on CS puzzles like this one that are suitable for a bright high schooler? (The bright high school in this case is my daughter.)

Comments

No comments yet.

AboutSource Built by g1lg1l

Hackerly is an independent reader for Hacker News, built on the public HN API. Not affiliated with Y Combinator.