Докажите что любую сумму денег больше семи копеек можно разменять только по три копейкам и5 копейкам

155

307

Посмотреть ответы 2

Ответы на вопрос:

Vania54

Математика

4,6(52 оценок)

все числа можно поделить на три группы по признаку делимости на 3: числа вида 3n, 3n+1, 3n+2

1. числа, которые делятся на 3 без остатка - их можно отсчитать 3-копеечными монетами или при кратного трем количества пятикопеечных монет и недостающего количества трехкопеечных, таким образом, мы получаем все суммы вида 3n – 3, 6, 9, 12, 15 и т.д.

2. числа, при делении на 3 остаток 1 – это числа 1, 4, 7, 10, 13, 16 и т.д. очевидно, что числа 1, 4 и 7 мы не можем набрать при 3 и 5-копеечных монет. минимальное получающееся из предлагаемого комплекта монет число – 10, т.е. 5+5, все остальные числа вида 3n+1 набираются путем прибавления к 10 требующегося количества трехкопеечных или кратного трем количества пятикопеечных монет – получаем 10, 13, 16, 19 и т.д.

3. числа, при делении на 3 остаток 2, минимальное число данного вида – 5, все остальные числа вида 3n+2 мы можем получить путем прибавления к 5 требующегося количества трехкопеечных или кратного трем количества пятикопеечных монет, получаем 5, 8, 11, 14, 17 и т.д.

таким образом, мы увидели, что при монет номиналом 3 и 5 копеек мы можем набрать любую сумму, кроме 1, 2, 4 и 7, а значит, любую больше 7

Anastasia16666

Математика

4,6(70 оценок)

кондуктор-трофим,проводник-андрей, машиниста-дмитрий,машинист-пётр.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Математика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.