Задача Задача №1495332
А
А
Привет! Давайте посмотрим Задачу номер 1 вместе.
Текст задачи:
- У Миши были монеты разными номиналами. Он принес эти монеты в магазин и получил в результате 15 монет разного достоинства, номиналы которых равны 1, 2, 5, 10. Докажите, что Миша имел мало разное количество монет одного номинала.
Решение задачи:
- Поскольку у нас всего три различных вида номиналов, а монет 15, нужно вывести, что Миша не может иметь все три номинала по 5 раз каждого.
- Если бы у Миши было по пяти монет каждого номинала, то всего он имел бы 3 * 5 = 15 монет.
- Такое количество монет возможно, но в этом случае у нас нет распределения минимально разного количества номиналов.
- Чтобы доказать, что у Миши минимального количества разного номинала, рассмотрим пример, когда у него:
- е по 3 монеты каждого из трех видов, из четырех видов монет;
- это означает, что одного вида номинала у Миши меньше чем других:
- Например, пусть у него по 3 монеты номиналов 1, 2, и 5, а 6 монет номиналов 10.
- Таким образом, у Миши не может быть одинакового количества монет каждого номинала.
То есть мы видим, что если учесть количество номиналов и требуемое количество монет, то доказать, что имеются разного номинала несложно!
Если у тебя будут еще вопросы, не стесняйся обращаться!