Форум программистов, компьютерный форум CyberForum.ru

Cколько можно купить быков, коров и телят на 100 рублей - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ вычисление последовательностей http://www.cyberforum.ru/cpp-beginners/thread257466.html
Даны числовой ряд и некоторое число е .Найти сумму тех членов ряда,модуль которых больше или равен заданному е.Общий член ряда имеет вид: a_2=n!/n^n Добавлено через 2 минуты Даны числовой ряд и некоторое число е .Найти сумму тех членов ряда,модуль которых больше или равен заданному е.Общий член ряда имеет вид: {a}_{n}=\frac{n!}{{n}^{n}}
C++ Древнерусские Неметрические единицы длины 4) Древнерусские Неметрические единицы длины: 1 верста = 500 саженей; 1 сажень = 3 аршина; 1 аршин = 16 вершков, 1 вершок = 44,45 мм. Длина некоторого отрезка составляет P метров. Перевести ее в древнерусскую неметрических систему. С++ http://www.cyberforum.ru/cpp-beginners/thread257460.html
C++ 1 дюйм = 2,54 см
Длина отрезка задана в дюймах (1 дюйм = 2,54 см). Перевести введенное значение длины в метрическую систему. С++
X, Y, Z C++
) Дано три действительных числа X, Y, Z. Перераспределить значения так, чтобы в X оказалось меньшее из этих значений, а в Z - большее. С++
C++ Площадь триугольника..! http://www.cyberforum.ru/cpp-beginners/thread257451.html
Найти периметр и площадь прямоугольного треугольника, если дано длины его катетов a и b. С++.
C++ реализовать и протестировать контейнерный класс динамической структуры данных содержащей строки... Пожалуйста, напишите программу на С++, буду очень благодарен! реализовать и протестировать контейнерный класс динамической структуры данных содержащей строки. Класс должен иметь интерфейс АТД для добавления, удаления и поиска эл-в, а также содержать следующие ф-ю член:словарь ассоциаций (ассоциативный массив). подробнее

Показать сообщение отдельно
silent_1991
Эксперт С++
4958 / 3034 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
14.03.2011, 23:56     Cколько можно купить быков, коров и телят на 100 рублей
Эх, помню, было у этой задачки красивое и элегантное решение, но само решение не помню. А раз так - старые добрые уравнения всегда помогут, тупо, зато действенно)))
Итак, понятно, что
http://www.cyberforum.ru/cgi-bin/latex.cgi?10x+5y+0.5z=100;
т.е. за некоторое количество быков, коров и телят мы должны заплатить 100 рублей (с учётом цен на каждый вид скота). Также понятно, что
http://www.cyberforum.ru/cgi-bin/latex.cgi?x+y+z=100;
т.е. всего голов скота нам нужно купить сотню - не больше, не меньше.
Имеем систему:
http://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{cases}<br />
 &10x+5y+0.5z=100;  \\ <br />
 &x+y+z=100;  <br />
\end{cases}
Ясно, что с двумя уравнениями и тремя неизвестными единственного решения не видать. Будем искать общее решение. Выберем какой-нибудь базисный минор (примем, что на совместность систему мы уже проверили), например
http://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{vmatrix}<br />
 & 10\;5 \, \\ <br />
 & 1\;\;1\, <br />
\end{vmatrix}=10-5=5\neq 0\Rightarrow переменные x и y можно выбрать главными, а переменную z - свободной. Так и сделаем:
http://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{cases}<br />
 & 10x+5y=100-0.5z  \\ <br />
 & x+y=100-z  <br />
\end{cases}
Выражая x и y через z, получим
http://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{cases}<br />
 & x=0.9z-80  \\ <br />
 & y=180-1.9z  <br />
\end{cases}
Придавая z различные значения, получим различные решения системы. В данном случае следует учитывать, что ни одна из неизвестных не может превышать 100, а также то, что все неизвестные должны быть целыми. Исходя из этого, получаем, что при z = 90 x = 1 и y = 9. Для z это единственный вариант, однако, перевыразив каждую из неизвестных через другие, можно отыскать и другие решения.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru