Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Выбрано 8 задач
Версия для печати
Убрать все задачи

Можно ли раскрасить все натуральные числа, большие 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 из них будут выкинуты со стола, а останется тройка треф. Зритель на каждом шаге говорит, какую по счёту с края карту надо выкинуть, а фокусник выбирает, с левого или с правого края считать, и выкидывает соответствующую карту. При каких начальных положениях тройки треф можно гарантировать успех фокуса?

Вверх   Решение

Задача 66817
Тема:    [ Теория алгоритмов (прочее) ]
Сложность: 3
Классы: 8,9,10,11
Из корзины
Прислать комментарий

Условие

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

Решение

  Тройку треф придётся выбросить, только если она в какой-то момент окажется в центре ряда, иначе можно выбросить другую карту. Так как ряд всегда содержит больше одной карты, то крайнюю карту можно сохранить до конца.
  Пусть тройка треф Т сначала была не с краю. Приведём две стратегии для зрителя.

  Стратегия 1. Зритель называет что угодно, кроме крайних чисел, не давая удалять крайние карты. Когда останется три карты, тройка треф (если она ещё будет на столе) окажется в центре. Зритель назовёт 2.

  Стратегия 2. Зритель всегда называет номер положения Т. Фокусник будет выкидывать другую карту (у него нет выбора), уменьшая на единицу большее из расстояний от тройки треф до края. Значит, когда-то расстояния до краёв совпадут и придётся выкинуть тройку треф.


Ответ

При крайних положениях.

Замечания

Баллы: 8-9 кл.   4, 10-11 кл.   3.

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

олимпиада
Название Турнир городов
номер/год
Номер 41
Год 2019/20
вариант
Вариант осенний тур, базовый вариант, 8-9 класс
задача
Номер 1
олимпиада
Название Турнир городов
номер/год
Номер 41
Год 2019/20
вариант
Вариант осенний тур, базовый вариант, 10-11 класс
задача
Номер 1

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .