Можно ли в квадрате 10*10 расставить 12 кораблей 1*4 (для игры типа "морской бой") так, чтобы корабли не соприкасались друг с другом (даже вершинами)?

   Решение

Темы:    [ Делимость чисел. Общие свойства ] [ Тождественные преобразования ]

Сложность: 3+ Классы: 7,8,9

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

Условие

Доказать, что  n² + 3n + 5  ни при каком целом n не делится на 121.

Решение

n² + 3n + 5 = (n + 7)(n – 4) + 33.   Оба множителя делятся или не делятся на 11 одновременно, потому что их разность равна 11. Если число
(n + 7)(n – 4)  не делится на 11, то  (n + 7)(n – 4) + 33  не делится даже на 11. Если же  (n + 7)(n – 4)  делится на 11, то оно делится и на 121. Но тогда  (n + 7)(n – 4) + 33  не делится на 121.

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