Re[3]: десять чисел
От: Alglib Россия  
Дата: 23.10.03 11:47
Оценка:
Здравствуйте, Les, Вы писали:

Les>Здравствуйте, Кодт, Вы писали:


К>>Здравствуйте, Alglib, Вы писали:


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


К>>Неувязочка


Les>Попроще:

Les>В каждой из суммируемых строк количество суммируемых нечетных нечетно (и равно пяти). Следовательно, в строке сумм количество нечетных четно. А чтобы все компоненты были различны нужно ровно пять.

угу, вот у меня примерно так же получилось, что конечно с одной стороны куль, поскольку, что есть mod в школе не проходят (а задачка школьная), с другой стороны, у Кодта формально строгое док-во
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.