У Кати есть достаточно трёхкопеечных и десятикопеечных монет. Билет в кино стоит 97 копеек. Каким наименьшим числом монет Катя может набрать требуемую сумму?

задан 15 Апр 21:32

1

предположу, что $%97 = 7\cdot 10 + 9\cdot 3$%...

(15 Апр 22:22) all_exist
1

Ну, тут устно решается -- 7 или 17 не набрать монетами по 3 копейки, а 27 можно. Чем меньше трёхкопеечных монет, тем меньше монет всего. Итого 16.

(15 Апр 22:32) falcao

@falcao, у меня немножко по-другому было. Поскольку и 3, и 10 дают остаток 3 при делении на 7, число монет должно давать остаток 2 при делении на 7. Девяти монет не достаточно, так как их сумма не больше 90, а пример для 16 монет находится без труда.

(16 Апр 0:11) Казвертеночка
1

@Казвертеночка: тут получается как угодно. Я считаю задачу слишком простой, так как сразу понятно, что минимизировать надо число 3-копеечных, а там по остатку получается необходимое и достаточное условие. С тремя типами монет, возможно, было бы не так тривиально.

(16 Апр 2:00) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,363
×90
×42
×33
×22

задан
15 Апр 21:32

показан
80 раз

обновлен
16 Апр 2:00

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru