Докажите, что натуральные числа n и n²⁰¹⁷ оканчиваются на одну и ту же цифру.

   Решение

На сторонах AC и BC треугольника ABC выбраны точки M и N соответственно так, что  MN || AB.  На стороне AC отмечена точка K так, что  CK = AM.  Отрезки AN и BK пересекаются в точке F. Докажите, что площади треугольника ABF и четырёхугольника KFNC равны.

   Решение

Для игры в "Морской бой" на поле 8×8 клеток расставили 12 "двухпалубных" кораблей. Обязательно ли останется место для "трёхпалубного" корабля?  ("Двухпалубный" корабль – прямоугольник 1×2, а "трёхпалубный" – 1×3. Корабли могут соприкасаться, но накладываться друг на друга не должны.)

   Решение

Есть 100 коробок, пронумерованных числами от 1 до 100. В одной коробке лежит приз и ведущий знает, где он находится. Зритель может послать ведущему пачку записок с вопросами, требующими ответа "да" или "нет". Ведущий перемешивает записки в пачке и, не оглашая вслух вопросов, честно отвечает на все. Какое наименьшее количество записок нужно послать, чтобы наверняка узнать, где находится приз?

   Решение

В окружности с центром O проведена хорда AB и радиус OK, пересекающий её под прямым углом в точке M. На большей дуге AB окружности выбрана точка P, отличная от середины этой дуги. Прямая PM вторично пересекает окружность в точке Q, а прямая PK пересекает AB в точке R. Докажите, что  KR > MQ.

   Решение

На отрезке AC взята точка B и на отрезках AB, BC, CA как на диаметрах построены полуокружности S₁, S₂, S₃ по одну сторону от AC.
Найдите радиус окружности, касающейся всех трёх полуокружностей, если известно, что её центр удален от прямой AC на расстояние a.

   Решение

На доске написаны числа 1, 2, 3, ..., 19, 20. Разрешается стереть любые два числа a и b и вместо них написать число  a + b – 1.
Какое число может остаться на доске после 19 таких операций?

   Решение

Тема:    [ Инварианты ]

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

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

Условие

На доске написаны числа 1, 2, 3, ..., 19, 20. Разрешается стереть любые два числа a и b и вместо них написать число  a + b – 1.
Какое число может остаться на доске после 19 таких операций?

Решение

Для любого набора из n чисел на доске рассмотрим следующую величину X: сумму всех чисел, уменьшенную на n. Нетрудно проверить, что это – инвариант. В наборе из условия  X = (1 + 2 + ... + 20) – 20 = 190.  После 19 операций, когда на доске останется одно число p,  X = p – 1.  Значит,  p = 191.

Ответ

191.

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