Wolf and sheep
The game takes place on an infinite plane. One player moves the wolf, and the other – 50 sheep. After a move by the wolf, one of the sheep makes a move, then the wolf again, and so on. In one move, the wolf or sheep moves no more than one meter in any direction. Can the wolf always catch at least one sheep, regardless of the initial configuration?
Topics:
Combinatorics
->
Combinatorial Geometry
Combinatorics
->
Invariants
Combinatorics
->
Game Theory
Proof and Example
->
Constructing an Example / Counterexample
- Tournament of Towns, 1980-1981, Spring, Main Version, Grades 9-10 Question 5 Points 16
There are no comments yet.