Re: десять чисел
От: Кодт Россия  
Дата: 22.10.03 13:20
Оценка: 48 (7)
Здравствуйте, Alglib, Вы писали:

A>Напишите на листе с строку числа от 1 до 10, каждое из чисел сложите с номером позиции на которой оно записано. Доказать, что при любой расстановке найдутся две суммы с одинаковой цифрой на конце.


Пусть перетасованный набор — это числа a[0]..a[9].
Тогда последние цифры — c[i] = i + a[i] (mod 10).

Допустим, что получились 10 разных цифр. То есть, попросту, от 0 до 9.

Посчитаем:
sum{i} c[i] = sum{i} i = 45 = 5 (mod 10)

С другой стороны,
sum{i} c[i] = sum{i}(i + a[i]) = sum{i} i + sum{i} a[i] = 45+45 = 0 (mod 10).

Неувязочка
Перекуём баги на фичи!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.