Excelsior
Просветленный
(43632)
13 лет назад
Задача эта НЕ переборная, как написал Константин. У нее два решения:
0 быков, 20 коров и 80 коз (предложено Константином)
5 быков, 1 корова и 94 козы.
Решается она так. Обозначим количество быков через x, коров - через y и коз - через z. Тогда по условию
10x + 3y + 0.5z = 100;
x + y + z = 100.
Эти уравнения можно переписать так:
20x + 6y + z = 200;
x = 100 - y -z.
Подставляя второе уравнение в первое, имеем:
19x + 5y = 100,
или
19x = 100 - 5y = 5(20 - y).
Правая часть этого равенства делится на 5 без остатка, следовательно, и левая тоже должна делиться на 5. Но 19 на 5 не делится. Значит, х должно делиться на 5, и при этом 19х должно не превосходить 100 (посмотрите на предпоследнее уравнение!) . Поэтому х может быть равно или нулю, или пяти. В первом случае мы получаем решение Константина, а во втором случае - решение с пятью быками, одной коровой и 94 козами.
Если вас интересует общая теория решения подобного рода задач, то погуглите "диофантовы уравнения".
ㅤㅤㅤㅤㅤㅤㅤㅤㅤㅤ
Оракул
(50101)
13 лет назад
формулы нет, задача переборная, купи 20 коров и 80 коз.
кстати, где такие цены?
в переборных задачах главное - сократить колво вариантов.
быков покупать не стоит - портят всю картину.
колво коз и коров должно быть кратно 10.
остаётся совсем немного вариантов
ValKo
Высший разум
(113072)
13 лет назад
5 быков (bull), 1 корову (cow), 94 козы (goat)
b + c + g = 100
10b + 3c + g/2 = 100
Вычислим из системы:
с = -19/5 · b + 20
g = 14/5 · b + 80
Из условия, что b, c, g — целые положительные, видим, что b может равняться только 5.
Осталось сосчитать по полученным формулам коров и коз.
Источник: ... и никаких переборов.. . :)
tergena
Гений
(56737)
13 лет назад
Только методом подбора.
Быков можно купить не более 10.
Если быков не покупать, а купить х коров и у коз,
то получаем :
х+у = 100
3х+0,5у=100
Решаем, получаем х =20 у =80
Если купить 1 быка,
х+у =99
3х+0,5у = 90
Решаем :
у= 82,8 х = 16,2
2 десятых коровы вряд ли кто продаст.. .
Если быков 2, то
х+у=98
3х+0,5у=80
х=85,6 у= 12,4
Если 3 быка
х+у = 97
3х+0,5у=70
у=88,4
Для 4 быков
х+у = 96
3х+0,5у=60
у=91,2 х =4,8
Для 5 быков
х+у = 95
3х+0,5у=50
у=94,2 х =1
Ура! Это и есть одно-единственное возможное решение данной задачи :
нужно купить 5 быков, 1 корову и 94 козы
Удачи !