Предполагается, что рацион коров составляется из двух видов кормов – сена и концентратов. Суточная потребность кормов на 1 корову равна 20 кормовых единиц. В таблице приведены числовые данные о себестоимости кормов в данном хозяйстве.
Виды кормов Содерж. корм. единиц в 1 кг корм. Себестоим. корм. в коп.
Сено 0,5 1,5
Концетраты 1,0 2,5
Найти самый дешевый рацион, если ежедневный рацион кормления сельскохозяйственных животных должен включать не менее 16 кг. сена.
Ограничения:
x больше либо равно 16, y больше либо равно 0
0,5x+y=20
Целевая функция F(x,y)= 1,5x+2,5y
Назовём для удобства кота, ходящего первым, Барсиком, а ходящего вторым - Мурзиком.
Стратегия для Барсика:
Пусть первым своим ходом Барсик берёт две соседние сосиски. Теперь он расставляет оставшиеся тарелки в ряд и ищет из них тарелку, лежащую ровно посередине ряда (назовём эту тарелку средней).
Если Мурзик своим ходом не взял сосиску со средней тарелки, отразим осевой симметрией, ход Мурзика относительно средней тарелки (прямая перпендикулярна ряду тарелок и проходит через среднюю тарелку). Если в конце осталась сосиска только на средней тарелке, значит, сейчас ход Мурзика, но Барсик взял на две сосиски больше (за первый свой ход - две сосиски, из ряда - столько же, сколько и Мурзик), следовательно, Мурзик проигрывает, если не берёт сосиску со средней тарелки, пока она не осталась последней.
Пусть Мурзик всё-таки взял сосиску со средней тарелки, после чего игра не закончилась. Рассмотрим два случая:
1) Мурзик взял две сосиски. Тогда Барсик, пользуясь осевой симметрией, пытается съесть две сосиски, но съедает одну, после чего продолжает отражать все ходы Мурзика. В итоге Барсик съел на одну сосиску больше Мурзика.
2) Мурзик съел только среднюю сосиску. Отражением тарелки назовём тарелку, в которую данная тарелка переходит при осевой симметрии относительно средней тарелки. Тогда Барсик ест самую левую сосиску и продолжает отражать ходы Мурзика. Заметим, что у самой правой сосиски теперь нет отражения. Пусть Мурзик съел самую правую сосиску. Возможны два варианта:
2.1) Мурзик съел две сосиски. Тогда Барсик съедает одну, после чего у всех сосисок будут отражения и Барсик в итоге победит.
2.2) Мурзик съел только самую правую сосиску. Тогда Барсик ест самую левую из оставшихся сосисок. Теперь опять у одной сосиски нет отражения. Количество сосисок уменьшилось, потому процесс не может продолжаться бесконечно, из чего в какой-то момент либо Мурзик возьмёт две сосиски, одна из которых без отражения, либо возьмёт последнюю сосиску, после чего Барсик всё равно победит.
ответ: Победит первый кот.