2017 CNMO Grade 11 P8
Source: 2017 China Northern MO, Grade 11, Problem 8
February 24, 2020
number theoryprime numbers
Problem Statement
On Qingqing Grassland, there are 7 sheep numberd and 2017 wolves numberd . We have such strange rules:
(1) Define : the number of prime numbers that are smaller than . Only when , wolf may eat sheep (he can also choose not to eat the sheep).
(2) If wolf eat sheep , he will immediately turn into sheep .
(3) If a wolf can make sure not to be eaten, he really wants to experience life as a sheep.
Assume that all wolves are very smart, then how many wolves will remain in the end?