Навигация сайта "Путешествия и отдых":

1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9 - 10 - 11 - 12 - 13 - 14 - 15 - 16 - 17
Поиск по форуму:


Название темы:

Задача

  • Seohel
    Доказать, что среди 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




    Добавить свой комментарий к теме "Задача"





    Навигация сайта "Путешествия и отдых":

    1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9 - 10 - 11 - 12 - 13 - 14 - 15 - 16 - 17