Question

Выступая на арене с 10 львами и 15 тиграми, дрессировщик Паша потерял над ними контроль, и звери начали пожирать друг друга. Лев насытится, если съест трех тигров, а тигр - если съест двух львов. Определите, какое наибольшее количество хищников могло насытиться, и как это могло произойти?

Answer 1

Оценка:

Для одного сытого зверя нужно либо три тигра, либо два льва. Значит, 15:5+10:2 (=10) зверей можно накормить ими. Но кто-то должен остаться в живых, так что не больше 9-ти зверей может насытиться.

Пример:

Сперва 3 льва едят 9 тигров, потом 3 тигра едят 6 львов (обязательно съесть сытых), после чего один лев ест трёх тигров и, наконец, 2 тигра едят оставшихся 4-ёх львов. 3 + 3 + 1 + 2 = 9

Ответ: 9 сытых хищников, алгоритм в примере.