• 14 ежиков собрали 90 грибов. Докажите, что какие-то два из них собрали одинаковое количество грибов.

Ответы 2

  • Задача на принцип Дирихле.Имеем 14 ящиков (ежики) и пытаемся разложить в них 90 грибов.Ясно, что в каждом ящике должен быть 1 грибесли в нескольких ящиках 1 гриб- задача решена, 2 гриба - задача решена,  6 грибов-то жеНо если 1+2+3+4+5+6+7+8+9+10+11+12+13+14 то это 105 грибовЗначит 1+2+3+4+5+6+7+8+9+10+11+12+12+0=90Если же во всех ящиках грибов поровну6+6+6+6+6+6+6+6+6+6+6+6+6+6=84Оставшиеся 6 попадут в один из ящиков
    • Автор:

      pablo6yya
    • 5 лет назад
    • 0
  • Если каждый собрал разное количество грибов то собранные грибы каждым ежиком составляют ряд 0,1,2,3,4...12,13 грибовЭтот ряд образует арифметическую прогрессию. Ее сумма =(0+13)/2*14=13*7=91 , что больше заданных 90 грибов.Значит один из ежиков собрал на 1 гриб меньше и сравнялся со своим соседом по ряду.P.S. Отмечая лучшее  решение, Вы возвращаете себе 25% потраченных баллов.
    • Автор:

      leylavise
    • 5 лет назад
    • 0
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

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

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

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