Minimum tile flips
Minimum tile flips
The video could not load. Check your connection and try again, or download it directly.
Download video
Open Chinese transcript
- 6片开始全部白色,每次只能翻一片,目标是恰好4片黑。我们要找最少次数。
- 一次操作最多把一片白变黑,所以从0片黑增加到4片黑,至少需要4次。
- 这个“至少”还不是完整答案,还要展示4次真的能做到。
- 依次翻4片不同的白片,它们各变黑,另外2片保持白色,正好得到4黑2白。
- 3次最多只接触三片并新增3黑,不可能达到4黑;4次方案已经达到。
- 所以下界与构造相遇,最少是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
Each move adds at most one black; flip three different tiles.