Question
The game takes place on an infinite plane. One player moves the wolf, and another player moves K sheep. After the wolf's move, one of the sheep makes a move, then the wolf again, and so on. In one move, the wolf or a sheep cannot move more than one meter in any direction. Can the wolf always catch at least one sheep, regardless of the initial positions?
Difficulty level (1 very easy - 10 very hard): 8
Topics:
Combinatorics
->
Combinatorial Geometry
Combinatorics
->
Invariants
Geometry
->
Plane Geometry
Logic
->
Reasoning / Logic
Proof and Example
->
Constructing an Example / Counterexample
Minimum and Maximum Problems / Optimization Problems
There are no comments yet.