На корабле есть тайник с 2010 золотыми монетами, на каждой из которых написаны целые числа (любые). Докажите, что можно среди монет выбрать либо ту, на которой будет число,…
На корабле есть тайник с 2010 золотыми монетами, на каждой из которых написаны целые числа (любые). Докажите, что можно среди монет выбрать либо ту, на которой будет число, делящееся на 2010, либо несколько монет, сумма чисел на которых делится на 2010.
Давайте рассмотрим эту задачу более детально. Мы должны доказать, что среди 2010 золотых монет, на каждой из которых написано целое число, можно найти либо монету с числом, которое делится на 2010, либо несколько монет, сумма чисел на которых делится на 2010.
Для начала, отметим, что число 2010 можно разложить на простые множители: \( 2010 = 2 \times 3 \times 5 \times 67 \). Таким образом, мы можем рассмотреть остатки от деления чисел, написанных на монетах, на 2010.
Согласно теореме о свойствах деления на числа, а также применяя принцип Дирихле, который гласит, что если у нас есть \( n \) объектов и \( m \) контейнеров, и \( n > m \), то хотя бы один контейнер должен содержать больше одного объекта, мы можем сделать следующий вывод:
Если среди 2010 монет есть хотя бы одна монета с числом, которое делится на 2010, то задача решена.
Если такой монеты нет, тогда, давайте рассмотрим остатки от деления чисел на \( 2010 \). У нас есть 2010 монет, и каждая монета может давать один из 2010 возможных остатков (от 0 до 2009 включительно) при делении на 2010.
Теперь мы можем использовать принцип Дирихле: если у нас есть 2010 монет и 2010 возможных остатков, теоретически, по крайней мере одна пара монет может дать такие остатки, что их сумма будет делиться на 2010.
Для этого, представим, что каждая монета имеет остаток от деления на 2010. Если два числа имеют одинаковый остаток, то их разность будет делиться на 2010. Это также применимо к случаям, если мы рассматриваем несколько монет и суммируем остатки. Даже если у нас нет монеты, которая делится на 2010, мы можем найти подмножество монет, сумма их остатков будет равна 0 по модулю 2010.
На основе вышеизложенного, можно заключить, что всегда существует либо одна монета, которую можно выбрать (остаток 0), либо несколько монет, сумма чисел на которых будет делится на 2010. Таким образом, утверждение доказано.
