Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 5.00
qwer1234
13 / 13 / 3
Регистрация: 30.10.2012
Сообщений: 463
#1

Возможно ли разменять 25 р - C++

20.11.2013, 22:10. Просмотров 2235. Ответов 19
Метки нет (Все метки)

Возможно ли разменять 25 р десятью купюрами номиналом в 1;3; и 5 р?
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.11.2013, 22:10
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Возможно ли разменять 25 р (C++):

Задача на циклы: Можно ли разменять m рублей - C++
Можно ли разменять m рублей на рублёвые, трёхрублёвые, пятирублёвые купюры так, чтобы получить всего 10 купюр? При этом известно, что...

Подсчет количества способов, которыми можно разменять рубль медными монетами (достоинством 1, 2, 3, 5 копеек) - C++
составить алгоритм подсчета количества способов, которыми можно разменять рубль медными монетами(достоинством в1,2,3,5 копеек)

Есть сумма, нужно подобрать так купюры, чтобы разменять эту сумму без остатка - C++
Я не умею решать задачи подобного типа: есть сумма нужно подобрать так купюры чтобы разменять эту сумму без остатка. Киньте ссылку на...

Можно ли разменять m руб. на рублёвые, трёхрублёвые, пятирублёвые купюры так, чтобы получить всего 10 купюр - C++
помогите , пожалуйста , доделать ))а то все перепробовала , а выводиться не то что нужно)) Условие : Можно ли разменять m руб. на...

6. Можно ли разменять m руб. на рублёвые, трёхрублёвые, пятирублёвые купюры так, чтобы получить всего 10 купюр. (10<m<50) - C++
Помогите пожалуйста сделать прогу: Можно ли разменять m руб. на рублёвые, трёхрублёвые, пятирублёвые купюры так, чтобы получить всего...

Сколькими способами можно разменять 100 000 рублей на монеты 1, 2, 5 рублей? - C++
Задача такова: сколькими способами можно разменять 100 000 рублей на монеты 1 2 5 рублей,то есть нужно выписать количество решений...

19
Folko
265 / 253 / 7
Регистрация: 27.09.2013
Сообщений: 877
Записей в блоге: 1
20.11.2013, 22:13 #2
qwer1234, 5 купюр по 5р
0
Croessmah
Ушел
Эксперт CЭксперт С++
13557 / 7707 / 872
Регистрация: 27.09.2012
Сообщений: 18,996
Записей в блоге: 3
Завершенные тесты: 1
20.11.2013, 22:17 #3
Цитата Сообщение от qwer1234 Посмотреть сообщение
Возможно ли разменять 25 р десятью купюрами номиналом в 1;3; и 5 р?
0
Hoottie_McGOOB
107 / 105 / 5
Регистрация: 04.10.2013
Сообщений: 231
21.11.2013, 12:09 #4
Этого сделать нельзя. 24 можно получить. 26 тоже можно. 25 нельзя
1
Croessmah
Ушел
Эксперт CЭксперт С++
13557 / 7707 / 872
Регистрация: 27.09.2012
Сообщений: 18,996
Записей в блоге: 3
Завершенные тесты: 1
21.11.2013, 12:16 #5
Цитата Сообщение от Hoottie_McGOOB Посмотреть сообщение
25 нельзя
...
Цитата Сообщение от Folko Посмотреть сообщение
5 купюр по 5р
0
Alexxandr
143 / 52 / 7
Регистрация: 12.11.2013
Сообщений: 162
21.11.2013, 12:23 #6
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
http://www.cyberforum.ru/cgi-bin/latex.cgi?25 = k + 3*m + 5*n;
http://www.cyberforum.ru/cgi-bin/latex.cgi?k + m + n = 10
http://www.cyberforum.ru/cgi-bin/latex.cgi?k = 10 - n - m;
http://www.cyberforum.ru/cgi-bin/latex.cgi?25 = 10 - n - m + 3*m + 5*n
http://www.cyberforum.ru/cgi-bin/latex.cgi?15 = 2*m + 4*n
15 - число нечетное, поэтому m и n, удовлетворяющих http://www.cyberforum.ru/cgi-bin/latex.cgi?15 = 2*m + 4*n в целых неотрицательных числах не существует.
3
ForEveR
В астрале
Эксперт С++
7983 / 4742 / 321
Регистрация: 24.06.2010
Сообщений: 10,547
Завершенные тесты: 3
21.11.2013, 12:28 #7
Croessmah,
Возможно ли разменять 25 р десятью купюрами номиналом в 1;3; и 5 р?
qwer1234, 5 купюр по 5р
...
1
Tulosba
21.11.2013, 12:46
  #8

Не по теме:

Я могу разменять, но обратно Вы получите меньше 25 р.

0
newbie666
Заблокирован
21.11.2013, 12:52 #9
Цитата Сообщение от ForEveR Посмотреть сообщение
Возможно ли разменять 25 р десятью купюрами номиналом в 1;3; и 5 р?
qwer1234, 5 купюр по 5р
тут наверное имеется ввиду разменять с использованием каждой монеты, хотя бы один раз
0
Tulosba
:)
Эксперт С++
4397 / 3233 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
21.11.2013, 13:02 #10
Цитата Сообщение от newbie666 Посмотреть сообщение
с использованием каждой монеты, хотя бы один раз
Тогда это делается элементарно: 5,3, остальное добиваем рублями. Речь всё же про "десять" купюр.
И откуда вы взяли монеты?
0
Croessmah
21.11.2013, 13:08
  #11

Не по теме:

Цитата Сообщение от Tulosba Посмотреть сообщение
5,3, остальное добиваем рублями.
купюра в 1 р и в 3 р - это жестоко

0
ПерС
375 / 291 / 90
Регистрация: 05.11.2013
Сообщений: 821
Записей в блоге: 5
Завершенные тесты: 1
21.11.2013, 13:12 #12
все возможные решения соответствующего диофантова уравнения:
1) 1*0 + 3*0 + 5*5 =25
2) 1*0 + 3*5 + 5*2 =25
3) 1*1 + 3*3 + 5*3 =25
4) 1*1 + 3*8 + 5*0 =25
5) 1*2 + 3*1 + 5*4 =25
6) 1*2 + 3*6 + 5*1 =25
7) 1*3 + 3*4 + 5*2 =25
8) 1*4 + 3*2 + 5*3 =25
9) 1*4 + 3*7 + 5*0 =25
10) 1*5 + 3*0 + 5*4 =25
11) 1*5 + 3*5 + 5*1 =25
12) 1*6 + 3*3 + 5*2 =25
13) 1*7 + 3*1 + 5*3 =25
14) 1*7 + 3*6 + 5*0 =25
15) 1*8 + 3*4 + 5*1 =25
16) 1*9 + 3*2 + 5*2 =25
17) 1*10 + 3*0 + 5*3 =25
18) 1*10 + 3*5 + 5*0 =25
19) 1*11 + 3*3 + 5*1 =25
20) 1*12 + 3*1 + 5*2 =25
21) 1*13 + 3*4 + 5*0 =25
22) 1*14 + 3*2 + 5*1 =25
23) 1*15 + 3*0 + 5*2 =25
24) 1*16 + 3*3 + 5*0 =25
25) 1*17 + 3*1 + 5*1 =25
26) 1*19 + 3*2 + 5*0 =25
27) 1*20 + 3*0 + 5*1 =25
28) 1*22 + 3*1 + 5*0 =25
29) 1*25 + 3*0 + 5*0 =25
как видим, вариантов с 10 купюрами нет
0
Angeline
36 / 30 / 2
Регистрация: 21.10.2013
Сообщений: 197
21.11.2013, 13:14 #13
Tulosba, ну так надо использовать десять купюр, а потом отдать грабителю все свои монеты)
0
LuxArt
34 / 21 / 2
Регистрация: 14.11.2013
Сообщений: 85
21.11.2013, 13:33 #14
Вот правильное решение:
Цитата Сообщение от Alexxandr Посмотреть сообщение
http://www.cyberforum.ru/cgi-bin/latex.cgi?25 = k + 3*m + 5*n;
http://www.cyberforum.ru/cgi-bin/latex.cgi?k + m + n = 10
http://www.cyberforum.ru/cgi-bin/latex.cgi?k = 10 - n - m;
http://www.cyberforum.ru/cgi-bin/latex.cgi?25 = 10 - n - m + 3*m + 5*n
http://www.cyberforum.ru/cgi-bin/latex.cgi?15 = 2*m + 4*n
15 - число нечетное, поэтому m и n, удовлетворяющих http://www.cyberforum.ru/cgi-bin/latex.cgi?15 = 2*m + 4*n в целых неотрицательных числах не существует.
Последнюю строчку можно даже немного упростить чтобы было виднее
Код
15 = 2*(m + 2*n)
Слева нечетное число, а справа четное. Значит решений нет
0
Tulosba
21.11.2013, 13:38     Возможно ли разменять 25 р
  #15

Не по теме:

Цитата Сообщение от Croessmah Посмотреть сообщение
купюра в 1 р и в 3 р - это жестоко
А что, не удалось застать ?

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.11.2013, 13:38
Привет! Вот еще темы с ответами:

Разменять 10 рублей на копейки - Turbo Pascal
задача програмы:разменять 10 рублей на копейки(0 1 2 5 10 25 50 и 1 рубл в разных пропорциях)

Сколькими способами можно разменять - Комбинаторика
Сколькими способами можно разменять 100руб в 5,10,20 и 50 руб? решить рекурсией..помогите пожалуйста, к завтрашнему надо

Сколькими способами можно разменять рубль? - Комбинаторика
сколькими способами можно разменять рубль(100 копеек) на монеты достоинством в 10,15,20 и 50 копеек? (количество копеек не ограничено)

Сколькими способами можно разменять рубль? - Комбинаторика
сколькими способами можно разменять рубль на монеты достоинством в 10, 15, 20 и 50 копеек? подскажите формулу!


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
15
21.11.2013, 13:38
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.