Можно ли раскрасить все натуральные числа, большие 1, в три цвета (каждое число – в один цвет, все три цвета должны использоваться) так, чтобы цвет произведения любых двух чисел разного цвета отличался от цвета каждого из сомножителей?

   Решение

Можно ли расставить в клетках таблицы $6\times 6$ числа, среди которых нет одинаковых, так, чтобы в каждом прямоугольнике $1\times 5$ (как вертикальном, так и горизонтальном) сумма чисел была равна 2022 или 2023?

   Решение

Дан выпуклый 2000-угольник, никакие три диагонали которого не пересекаются в одной точке. Каждая из его диагоналей покрашена в один из 999 цветов. Докажите, что существует треугольник, все стороны которого целиком лежат на диагоналях одного цвета. (Вершины треугольника не обязательно должны оказаться вершинами исходного многоугольника.)

   Решение

Внутри параллелограмма ABCD выбрана точка K так, что середина стороны AD равноудалена от точек K и C, а середина стороны CD равноудалена от точек K и A. Точка N – середина отрезка BK. Докажите, что углы NAK и NCK равны.

   Решение

Про грибы.В корзине лежат 30 грибов. Среди любых 12 из них имеется хотя бы один рыжик, а среди любых 20 грибов — хотя бы один груздь. Сколько рыжиков и сколько груздей в корзине?

   Решение

У двух трапеций соответственно равны углы и диагонали. Верно ли, что такие трапеции равны?

   Решение

На поверхности куба найти точки, из которых диагональ видна под наименьшим углом. Доказать, что из остальных точек поверхности куба диагональ видна под большим углом, чем из найденных.

   Решение

Фокусник выкладывает в ряд колоду из 52 карт и объявляет, что 51 из них будут выкинуты со стола, а останется тройка треф. Зритель на каждом шаге говорит, какую по счёту с края карту надо выкинуть, а фокусник выбирает, с левого или с правого края считать, и выкидывает соответствующую карту. При каких начальных положениях тройки треф можно гарантировать успех фокуса?

   Решение

В равнобедренном треугольнике ABC  (AB = BC)  биссектриса BD в два раза короче биссектрисы AE. Найдите углы треугольника ABC.

   Решение

Решить систему уравнений:
   3xyz – x³ – y³ – z³ = b³,
   x + y + z = 2b,
   x² + y² + z² = b².

   Решение

Докажите, что все числа вида 1156, 111556, 11115556,... являются точными квадратами.

   Решение

На столе стоят семь стаканов – все вверх дном. За один ход можно перевернуть любые четыре стакана.
Можно ли за несколько ходов добиться того, чтобы все стаканы стояли правильно?

   Решение

Темы:    [ Четность и нечетность ] [ Инварианты ]

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

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

Условие

На столе стоят семь стаканов – все вверх дном. За один ход можно перевернуть любые четыре стакана.
Можно ли за несколько ходов добиться того, чтобы все стаканы стояли правильно?

Подсказка

Как изменяется чётность числа стаканов, стоящих вверх дном?

Решение

Первый способ. Пусть в некоторый момент мы перевернули 4 стакана, из которых k стаканов стояли вверх дном, а  4 – k  – правильно (k может принимать значения от 0 до 4). После переворачивания из этих четырёх стаканов k будут стоять правильно, а  4 – k  – вверх дном. Таким образом, количество стаканов, стоящих вверх дном, изменится на чётное число  4 – k – k = 2(2 – k).  Таким образом, чётность числа стаканов, стоящих вверх дном, не меняется. Поэтому в любой момент имеется нечётное число стаканов, стоящих вверх дном (так как вначале так стояли 7 стаканов).

Второй способ. Заметим, что каждый стакан должен быть перевернут нечётное число раз, а всего стаканов нечётное число, то есть мы должны сделать нечётное число переворотов. Однако при каждом ходе переворачивается чётное число стаканов. Следовательно, перевернуть все стаканы вниз дном невозможно.

Ответ

Нельзя.

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