• Докажите, что если ни одно из 5 натуральных чисел k1 , k2 , k3 , k4 , k5 не делится на
    5, то делится на 5 сумма нескольких рядом стоящих чисел.

Ответы 4

  • я не думаю, что автор так будет вникать в решение
    • Автор:

      juliooohi
    • 6 лет назад
    • 0
  • напишите свое решение :)
    • Автор:

      romeojqzl
    • 6 лет назад
    • 0
  • cогласен кондово ,но что поделать
    • Автор:

      brunohunt
    • 6 лет назад
    • 0
  • Cумма  нескольких из чисел делится на 5,тогда и только когда сумма их  остатков от  деления на 5  делится на 5.(Остатки могут быть  от 1  до 4  тк не  делится)Докажем что если среди 5 целых  чисел   все числа  лежат на промежутке N[1;4] то  найдутся  несколько чисел делящихся на 5.Естественно  можно рассмотреть все варианты но  это весьма длительный процесс ( из за возможности повторений).Предположим что есть  такие 5  чисел,что  никакая сумма  нескольких из них не делится на 5.То  предположим что это множество имеет цифру 2.если оно  имеет цифру 2,то  не может  иметь цифру 3.  Иначе  сумма уже будет 5.То  она еще  может содержать  либо  только  цифру 1 или  цифру 4.Или иметь  каждую цифру одновременно. Но  одновременно  так быть не может тк сумма 1 и 4  равна 5. Так к чему  же это я :)цифры 1 2 3 4 можно разбить  по парам 1+4=5 и 2+3=5То  руководствуясь  рассуждениями  выше их можно применить и для  остальных цифр по  уже ясному принципу.Таким образом если такая  пара существует.  То  она содержит  в себе только 2   вида цифр,сумма которых  не равна 5 :)Это  сильно облегчает задачу. то нужно рассмотреть  следующие варианты: (причем взаимно симетричные варианты отсекаются и считаются как 1)Пусть  чисел есть.m двоек (5-m) единицm двоек (5-m) четверокm троек (5-m) единицm  троек (5-m) четвероквсе  остальные варианты взаимно симетричны с данными.то область  поиска этой пятерки ограничивается  следующими вариантами:11111 1+1+1+1+111112   2+1+1+111122 1+1+1+211222 2+2+112222  2+2+122222  2+2+2+2+211113 3+1+111133 3+1+111333  3+1+113333 3+3+3+133333 3+3+3+3+333334 3+3+433344 3+3+433444  3+3+434444  4+4+4+344444  4+4+4+4+444442 4+4+244422 4+4+244222 4+4+242222 2+2+2+4Вот и все варианты  во всех их можно найти  числа сумма которых делестя  на 5. (Слева обозначены  вырианты)Таким образом  мы пришли  к противоречию,то  нельзя найти такие 5  чисел   на интервале [1;4],что  никакая  сумма  нескольких из них  не делится на 5. То  среди любых таких 5 чисел  найдутся числа сумма которых равна 5.То  из вышесказанного  следует  что если все 5   любых   натуральных чисел не делятся на 5,то  среди них найдутся  числа сумма которых  делится на 5.Желаю удачи,cпасибо за интересный   вопрос!!!
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years