Выступая на арене с 10 львами и 15 тиграми, дрессировщик Паша потерял над ними контроль, и звери начали пожирать друг друга. Лев насытится, если съест трех тигров, а тигр - если съест двух львов. Определите, какое наибольшее количество хищников могло насытиться, и как это могло произойти?
More Questions From This User See All
Answers & Comments
Оценка:
Для одного сытого зверя нужно либо три тигра, либо два льва. Значит, 15:5+10:2 (=10) зверей можно накормить ими. Но кто-то должен остаться в живых, так что не больше 9-ти зверей может насытиться.
Пример:
Сперва 3 льва едят 9 тигров, потом 3 тигра едят 6 львов (обязательно съесть сытых), после чего один лев ест трёх тигров и, наконец, 2 тигра едят оставшихся 4-ёх львов. 3 + 3 + 1 + 2 = 9
Ответ: 9 сытых хищников, алгоритм в примере.