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