Доказать, что среди n целых чисел можно выбрать несколько так, что их сумма будет делиться на n.
16/10/2009 11:00
Ответы
Razzmatazz дата регистрации 16/10/2009 11:00
Опровержение: {1, 7, 0} {-1, 1, 1}
FreeVideo дата регистрации 14/09/2009 06:40
Дополнение #4 прочитал. Спасибо !
Тарасов Павел Леонидович дата регистрации 03/05/2009 06:05
Отбросим не нуждающийся в доказательстве тривиальный случай, когда среди n чисел существует хотя бы одно, кратное n. Рассмотрим случай, когда все числа не делятся на n. Тогда, каждое из чисел можно записать в виде: Zi = Qi*n+Ki, где Qi - частное от деления на n(любое натуральное число), а Ki - остаток от деления числа на n, т.е. положительное целое число от 1 до n-1. Исследуем делимость частичных сумм таких чисел, которая записывается в виде Сумма_от_1_до_n (Zi*Oi), где Oi - индикатор вхождения числа в частичную сумму (ноль или единица) Понятно, что достаточно исследовать делимость Суммы (Ki*Oi). Таким образом доказано, что исходное утверждение теоремы полностью эквивалентно следующему: среди n целых положительных чисел, СТРОГО МЕНЬШИХ n, можно выбрать несколько так, что их сумма будет делиться на n. Продолжайте, коллеги ...
Aldram дата регистрации 25/07/2010 21:27
Несколько это больше равно 2? Если так, то например 2 и 3. 2+3 не делится на 2. Надо уточнить понятие "несколько".
Snowblind дата регистрации 16/10/2009 11:00
Любое n+b можно разделить на n Если тебе нужно целое число так задовай вопрос подробнее
Alexeysw дата регистрации 14/09/2009 06:40
Похоже, что не только ты и диод :) Уже сорок минут думаю...
isganew дата регистрации 03/05/2009 06:05
Добавить свой комментарий к теме "Задача"
На нашем портале movieshok.com можно скачать фильмы бесплатно. Огромный выбор кинофильмов различных жанров - криминал, детектив и исторический.
Посетите наш ресурс kinoshark.com: новости, мультфильмы и фильмы. Рецензии кино. Добро пожаловать на наш сайт!
Вперед, мой друг, московская SEOCAFEинфошность здесь раздает кило деньжат.
{1, 7, 0}
{-1, 1, 1}
Спасибо !
Рассмотрим случай, когда все числа не делятся на n.
Тогда, каждое из чисел можно записать в виде: Zi = Qi*n+Ki, где Qi - частное от деления на n(любое натуральное число), а Ki - остаток от деления числа на n, т.е. положительное целое число от 1 до n-1.
Исследуем делимость частичных сумм таких чисел, которая записывается в виде
Сумма_от_1_до_n (Zi*Oi), где Oi - индикатор вхождения числа в частичную сумму (ноль или единица)
Понятно, что достаточно исследовать делимость Суммы (Ki*Oi).
Таким образом доказано, что исходное утверждение теоремы полностью эквивалентно следующему:
среди n целых положительных чисел, СТРОГО МЕНЬШИХ n, можно выбрать несколько так, что их сумма будет делиться на n.
Продолжайте, коллеги ...
2+3 не делится на 2.
Надо уточнить понятие "несколько".
Если тебе нужно целое число так задовай вопрос подробнее