a) Восемь школьников решали восемь задач. Оказалось, что каждую задачу решили пять школьников. Докажите, что найдутся такие два школьника, что каждую задачу решил хотя бы один из них.
б) Если каждую задачу решили четыре ученика, то может оказаться, что таких двоих не найдётся.

   Решение

Темы:    [ Индукция ] [ Многочлены ]

Сложность: 5 Классы: 10,11

Прислать комментарий

Условие

Верхней целой частью числа $x$ называют наименьшее целое число, большее или равное $x$. Существует ли такое число $A$, что для любого натурального $n$ расстояние от верхней целой части $A^n$ до ближайшего квадрата натурального числа всегда равно 2?

Решение

См. решение задачи 66595.

Ответ

Да, существует.

Источники и прецеденты использования