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

195

206

Посмотреть ответы 2

Ответы на вопрос:

Shrhfhd

Информатика

4,4(76 оценок)

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