Quiz on Problem Solving with Simple Programs
Test your knowledge of problem solving with simple programs.
1
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.
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.
A)
Measuring the stones in pairs, 1 on each side of the balance. Maximum 4 cycles.
B)
Measuring by putting 2 stones on each side of the balance. Maximum 3 cycles.
C)
Measuring by putting 3 stones on each side of the balance. Maximum 2 cycles.
D)
Measuring by putting 4 stones on each side of the balance. Maximum 3 cycles.
Question 1 of 50 attempted