В компьютерной игре рыбы поедают друг друга по такому правилу: рыба считается сытой, если ее не съели, и она при этом съела трех рыб: не важно сытых или голодных. Какое максимальное число рыб может насытиться и выжить, если в начале игры их 30 штук?
Answers & Comments
preceptor
Сначала половина рыб (15 штук) поедает другую половину. Осталось 15 рыб, каждая из которых съела одну рыбу. Дальше 7 рыб поедают других 7, одна остается ни с чем. Теперь осталось 8 рыб (7 съели по 2 рыбы, 1 съела только 1 рыбу). И вот из 8 рыб, что остались, 4 поедают других 4. При этом 3 или 4 из них становятся сытыми, в зависимости от того, съела ли более голодная рыба менее голодную или наоборот. Тоесть максимально возможное количество сытых рыб в конце - 4.
Answers & Comments