Quiz on Problem Solving with Simple Programs

Let’s start with a real-world problem:

• We have 9 stones that are visually identical, but 1 of them is slightly heavier.
• We have a beam balance to weigh and analyze the stones.
• In every cycle, the same number of stones must be placed on each side of the balance. Known normal stones may be used to fill the remaining positions.

What is the most efficient way to definitively locate the heavier stone?

Note: A cycle refers to a round of events or actions that repeat.