Вычислить минимальное количество банкнот и монет в сумме
28.01.2014, 23:14. Просмотров 13832. ответов 21
Метки нет (Все метки)
Ребята, очень надеюсь на вашу .
Чтобы получить зачёт, надо написать программу в паскале. Мне попалась задача про монеты. Смысл такой - программа должна вычислить минимальное количество банкнот и монет в сумме. -> Пишите - 567 рублей. а программа считает: 500+50+10+5+2.
Задачка очень интересная, но у меня нет навыков, чтобы написать программу.
0
Лучшие ответы (1)
Сообщение: #5708804
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
28.01.2014, 23:14
ответы с готовыми решениями:
Конвертировать сумму в минимальное количество банкнот
Кто может заранее. П.С Обычная школьная задача я сам учусь в школе :) Задача :...
Найти минимальное число монет достоинством в 50, 10, 5, и 1 копейку, необходимое для представения некоторой суммы
Найти минимальное число монет достоинством в 50, 10, 5, и 1 копейку, необходимое для представения...
Дана некоторая сумма денег. Разменять эту сумму банкнотами 1, 3, 5, 10, 20 так, чтобы количество банкнот было минимальным.
Дана некоторая сумма денег. Разменять эту сумму банкнотами 1, 3, 5, 10, 20 так, чтобы количество...
Вычислить выражение за минимальное количество операций
Использование оператора CASE При нажатии "1" выполнить задание: 2*х^4-3*x^3+4*x^2-5*x+6 (Ну за...
21
x = 1, y=5 или x=5, y=1
Пошаговое объяснение:
Заменяешь x+y на t.
t^2-7t+6=0
t+xy=11.
Решаешь первое уравнение через дискриминант или теорему Виета.
Корни получаются 6 и 1. Это значения x+y. Рассмотрим сначала первый вариант, когда x+y=6.
t=6
t+xy=11.
xy=5. Выразим из x+y=6 любую переменную, например x. x=6-y.
Подставим в xy=5.
(6-y)y=5
6y-y^2=5
y^2-6y+5=0
Находишь корни через дискриминант или теорему Виета уже для этого случая.
Корни получаются: 1;5
При y=1 x=5 и при y=5 x=1.
Рассмотрим второй случай, когда x+y=1 (Оно же t=1).
Подставим в t+xy=11.
xy=10
Выразим любую переменную.
x=1-y
(1-y)y=10
y-y^2=10
y^2-y+10=0
У этого выражения нет корней, т.к. дискриминант отрицательный, следовательно ответом будет (1;5),(5;1)