![]() 392 / 284 / 53
Регистрация: 26.12.2009
Сообщений: 874
|
|
Комбинации с монеток06.12.2010, 18:02. Показов 1384. Ответов 9
Метки нет Все метки)
(
В копилке есть монетки следующих номиналов:
1 2 5 10 25 50 100 из копилки достаются К монеток Сколько различных значений может иметь сумма полученных денег? Пример: Ввод: 2 10 25 3 2 - количество номиналов (далее 10 и 25), которые есть в копилке 3 - количество вытянутых монеток Вывод: 4 10 + 10 + 10 = 30 ; 10 + 10 + 25 = 45; 10 + 25 + 25 = 60; 25 + 25 + 25 = 75; Итого, 4 разных значения Ввод: 4 1 2 5 10 3 Вывод: 19
0
|
06.12.2010, 18:02 | |
Ответы с готовыми решениями:
9
Притяжение монеток!
Заменить в заданном слове комбинации 1011 на комбинации 1101 |
![]() 392 / 284 / 53
Регистрация: 26.12.2009
Сообщений: 874
|
||
06.12.2010, 18:42 [ТС] | ||
0
|
![]() ![]() 4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
06.12.2010, 19:28 | |
Mayonez, Какие ограничения К, кол-во номиналов и максимальный номинал?
1
|
![]() ![]() 4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
06.12.2010, 19:45 | |
Количество номиналов не более 7? В приведенных ранее двух примерах кол-во номиналов было 2 и 4. А по времени есть ограничения?
1
|
![]() ![]() 4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
||
06.12.2010, 20:10 | ||
Итак есть 4 номинала: 1 2 5 10 И есть К равное 3 (максимально взятое число монет из копилки). Расмотрим сначало взятие 1 монеты из копилки. В данном случае суммы которые могут получится такие: 1 2 5 10 - назовем это первой строкой. Теперь найдем 2 строку (какие суммы могут получится при взятии 2-х монет из копилки). Здесь нужно учитывать результаты из предыдущей строки (из первой). Итак перебираем возможные номиналы, которые можем взять. Берем первый номинал - это 1. Вторая строка пока получается такой: 2 3 6 11 - текущие значения второй строки (получились в результате сложения значения первой строки и рассматриваемого номинала). Далее берем второй номинал - это 2. Теперь вторая строка получается такая: 2 3 4 6 7 11 12- текущие значения второй строки (получились в результате сложения значения первой строки и рассматриваемого номинала, если уже такие значения есть, то их не повторяем). Далее берем третий номинал - это 5. Теперь вторая строка получается такая: 2 3 4 6 7 10 11 12 15- текущие значения второй строки (получились в результате сложения значения первой строки и рассматриваемого номинала, если уже такие значения есть, то их не повторяем). Далее берем четвертый номинал - это 10. Теперь вторая строка получается такая: 2 3 4 6 7 10 11 12 15 20 - окончательные значения второй строки (получились в результате сложения значения первой строки и рассматриваемого номинала, если уже такие значения есть, то их не повторяем). Т. е. вторая строка получилась: 2 3 4 6 7 10 11 12 15 20 - т.е. такие суммы могут получится если взять две монетки. Теперь формируем третью строку (по тому же принципу): Берем первый номинал - 1. Третья строка: 3 4 5 7 8 11 13 16 21 Берем второй номинал - 2. Третья строка: 3 4 5 6 7 8 9 11 12 13 14 16 17 21 22 Берем третий номинал - 5. Третья строка: 3 4 5 6 7 8 9 11 12 13 14 15 16 17 20 21 22 25 Берем четвертый номинал - 10. Третья строка: 3 4 5 6 7 8 9 11 12 13 14 15 16 17 20 21 22 25 30 Окончательные значения третьей строки: 3 4 5 6 7 8 9 11 12 13 14 15 16 17 20 21 22 25 30 - все возможные значения сумм. Их кол-во - 19 и есть ответ. Сможете реализовать код или помочь?
1
|
![]() 392 / 284 / 53
Регистрация: 26.12.2009
Сообщений: 874
|
|
06.12.2010, 20:15 [ТС] | |
0
|
06.12.2010, 20:15 | |
Помогаю со студенческими работами здесь
10
Определите минимальное число монеток, которые нужно перевернуть как остальные Алгоритм: Как выплатить заданную сумму денюжек за минимальный набор монеток?
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Опции темы | |
|
Новые блоги и статьи
![]() |
||||
Как украсить новогоднюю елку с Q# и Qiskit
EggHead 24.06.2025
Что может быть необычнее, чем применить законы квантовой механики для украшения новогодней елки? Пока другие развешивают обычные гирлянды, я решил объединить свою страсть к квантовым вычислениям с. . .
|
Системы нулевого доверия на C#
UnmanagedCoder 24.06.2025
Традиционная архитектура безопасности работает по принципу средневекового замка: создаём высокие стены вокруг корпоративной сети, укрепляем ворота межсетевыми экранами и системами обнаружения. . .
|
Снова не мой путь. Циклическое среднее, я обеими руками за проверку условия, в ракурсе данной задачи - циклическое среднее в топку.
Hrethgir 24.06.2025
Привет. Такой вопрос - нужно выводить среднее математическое между двумя направлениями, интервал значений которых может лежать в диапазоне одного оборота по кругу. Проблема заключается в том, что. . .
|
Деплой Flask приложения
py-thonny 23.06.2025
За годы работы с Flask я натыкался на одни и те же грабли достаточно часто, чтобы наконец научится их обходить. И сегодня хочу поделится опытом, который сбережет вам немало нервных клеток. Начнем с. . .
|
WebAssembly и контейнеры в .NET Aspire для оркестрации распределенных архитектур
ArchitectMsa 23.06.2025
Я наблюдаю, как WebAssembly (или просто WASM) постепенно выходит за рамки своего первоначального предназначения — исполнения кода на стороне браузера. Теперь эта технология проникает в серверную. . .
|
Непрерывная интеграция для пакета Python
Mr. Docker 22.06.2025
Было 4 часа утра пятницы, когда я выпустил новую версию нашей внутренней библиотеки для обработки данных. Релиз 0. 5. 2 содержал небольшой фикс для обработки дат в ISO формате, что может пойти не так?. . .
|
Продвинутый ETL на C# из OLTP БД в хранилище
stackOverflow 22.06.2025
Работая в сфере корпоративной аналитики, я постоянно сталкиваюсь с одним и тем же - нужны чистые, структурированные и, главное, свежие данные. Без них современные аналитические системы, машинное. . .
|
Мастер-класс по микросервисам на Node.js
Reangularity 21.06.2025
Node. js стал одной из самых популярных платформ для микросервисной архитектуры не случайно. Его неблокирующая однопоточная модель и событийно-ориентированный подход делают его идеальным для. . .
|
Управление Arduino из WPF приложения
Wired 21.06.2025
Зачем вообще связывать Arduino с WPF-приложением? Казалось бы, у Arduino есть собственная среда разработки, своя экосистема, свои способы управления. Однако при создании серьезных проектов. . .
|
Звёздная пыль
kumehtar 20.06.2025
Я просто это себе представляю: как создавался этот мир. Как энергия слипалась в маленькие частички. Как они собирались в первые звёзды, как во вселенной впервые появился Свет. Как эти звёзды. . .
|