Minimum tile flips

Logical thinking · Suggested grades 3

Minimum tile flips

Download video
Open Chinese transcript
  1. 6片开始全部白色,每次只能翻一片,目标是恰好4片黑。我们要找最少次数。
  2. 一次操作最多把一片白变黑,所以从0片黑增加到4片黑,至少需要4次。
  3. 这个“至少”还不是完整答案,还要展示4次真的能做到。
  4. 依次翻4片不同的白片,它们各变黑,另外2片保持白色,正好得到4黑2白。
  5. 3次最多只接触三片并新增3黑,不可能达到4黑;4次方案已经达到。
  6. 所以下界与构造相遇,最少是4次。重复翻同一片只会浪费步数。
Sources for this explanation

Logical thinking

Prove a move-count lower bound, then construct a sequence that reaches it.

Worked example

Six tiles start white. Flip one per move. What is the minimum number of moves to get exactly four black tiles?

Each move adds at most one black tile, so at least four moves are needed; flipping four different tiles achieves it.

Try one question

Five white tiles; flip one each move. Minimum moves for exactly 3 black?