В компьютерной игре рыбы поедают друг друга по такому правилу: рыба считается сытой, если...

0 голосов
50 просмотров

В компьютерной игре рыбы поедают друг друга по такому правилу: рыба считается сытой, если ее не съели, и она при этом съела трех рыб: не важно сытых или голодных. Какое максимальное число рыб может насытиться и выжить, если в начале игры их 30 штук?


Информатика (2.2k баллов) | 50 просмотров
Дан 1 ответ
0 голосов

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

(2.8k баллов)
0

Рассуждение годится, если все поедаемые рыбы в каждом цикле поедаются за одно и то же время. Но и тут, 7 рыб поедают 7 других, а одна почему сидит голодной? Кто ей мешает есть любую из поедающих? Какое-то не очень умное задание.