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

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

Барон Мюнхгаузен рассказывал, что у него есть карта страны Оз с пятью городами. Каждые два города соединены дорогой, не проходящей через другие города. Каждая дорога пересекает на карте не более одной другой дороги (и не более одного раза). Дороги обозначены жёлтым или красным (по цвету кирпича, которым вымощены), и при обходе вокруг каждого города (по периметру) цвета выходящих из него дорог чередуются. Могут ли слова барона быть правдой?

Вниз   Решение


Автор: Ивлев Ф.

Дан параллелограмм ABCD с тупым углом A. Точка H – основание перпендикуляра, опущенного из точки A на BC. Продолжение медианы CM треугольника ABC пересекает описанную около него окружность в точке K. Докажите, что точки K, H, C и D лежат на одной окружности.

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


Предложите способ измерения диагонали обычного кирпича, который легко реализуется на практике (без теоремы Пифагора).

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


Автор: Нилов Ф.

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

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


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

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


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

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


Автор: Брагин В.

Вершины правильного 45-угольника раскрашены в три цвета, причём вершин каждого цвета поровну. Докажите, что можно выбрать по три вершины каждого цвета так, чтобы три треугольника, образованные выбранными одноцветными вершинами, были равны.

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


Автор: Нилов Ф.

Дан четырёхугольник ABCD, противоположные стороны которого пересекаются в точках P и Q. Две прямые, проходящие через эти точки, пересекают стороны четырёхугольника в четырёх точках, являющихся вершинами параллелограмма. Докажите, что центр этого параллелограмма лежит на прямой, соединяющей середины диагоналей ABCD.

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


На плоскости дана прямая. С помощью пятака постройте две точки какой-нибудь прямой, перпендикулярной данной. Разрешаются такие операции: отметить точку, приложить пятак к ней и обвести его; отметить две точки (на расстоянии меньше диаметра пятака), приложить пятак к ним и обвести его. Нет возможности прикладывать пятак к прямой так, чтобы она его касалась.

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


Автор: Ивлев Ф.

Дан треугольник ABC. Касательная в точке C к его описанной окружности пересекает прямую AB в точке D. Касательные к описанной окружности треугольника ACD в точках A и C пересекаются в точке K. Докажите, что прямая DK делит отрезок BC пополам.

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


Автор: Колосов В.

На плоскости расположено такое конечное множество точек M, что никакие три точки не лежат на одной прямой. Некоторые точки соединены друг с другом отрезками так, что из каждой точки выходит не более одного отрезка. Разрешается заменить пару пересекающихся отрезков AB и CD парой противоположных сторон AC и BD четырёхугольника ACBD. В полученной системе отрезков разрешается снова произвести подобную замену, и т. д. Может ли последовательность таких замен быть бесконечной?

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


Автор: Ивлев Ф.

В окружность Ω вписан остроугольный треугольник ABC, в котором  AB > BC.  Пусть P и Q – середины меньшей и большей дуг AC окружности Ω, соответственно, а M – основание перпендикуляра, опущенного из точки Q на отрезок AB. Докажите, что описанная окружность треугольника BMC делит пополам отрезок BP.

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


По кругу лежат 100 белых камней. Дано целое число k в пределах от 1 до 50. За ход разрешается выбрать любые k подряд идущих камней, первый и последний из которых белые, и покрасить первый и последний камни в чёрный цвет. При каких k можно за несколько таких ходов покрасить все 100 камней в чёрный цвет?

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

Задача 116270
Темы:    [ НОД и НОК. Взаимная простота ]
[ Четность и нечетность ]
[ Раскраски ]
[ Процессы и операции ]
Сложность: 3+
Классы: 8,9,10,11
Из корзины
Прислать комментарий

Условие

По кругу лежат 100 белых камней. Дано целое число k в пределах от 1 до 50. За ход разрешается выбрать любые k подряд идущих камней, первый и последний из которых белые, и покрасить первый и последний камни в чёрный цвет. При каких k можно за несколько таких ходов покрасить все 100 камней в чёрный цвет?


Решение

  При  k = 1  покрасить все камни, очевидно, можно.
  Пусть  k > 1.  Пометим произвольный камень. Затем пометим камень, (k–1)-й по часовой стрелке после помеченного и будем повторять эту процедуру, пока не вернёмся к исходному камню. Каждые два последовательно помеченных камня будут концами ряда из k подряд идущих камней. Поэтому помеченные камни можно перекрашивать только в паре с помеченными. Стало быть, их удастся перекрасить тогда и только тогда, когда их чётное число, и это число, как нетрудно проверить, равно   .   Осталось заметить, что все 100 камней разбиваются на  НОД(100, k–1)  наборов помеченных.
   Итак, нас "не устраивают" те и только те k, при которых  k – 1  кратно 4.


Ответ

При всех k от 1 до 50, кроме   k = 4m + 1  (m = 1, 2, ..., 12).

Замечания

4 балла

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

олимпиада
Название Турнир городов
Турнир
Дата 2010/2011
Номер 32
вариант
Вариант весенний тур, базовый вариант, 10-11 класс
Задача
Номер 3

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

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