В треугольнике ABC с тупым углом B отмечены такие точки P и Q на AC, что AP=PB, BQ=QC. Окружность BPQ пересекает стороны AB и BC в точках N и M соответственно. а) (П.Рябов) Докажите, что точка R пересечения PM и NQ равноудалена от A и C. б) (А.Заславский) Пусть BR пересекает AC в точке S. Докажите, что MN⊥OS, где O – центр описанной окружности треугольника ABC.
На острове живут хамелеоны пяти цветов. Когда один хамелеон кусает другого, цвет укушенного хамелеона меняется по некоторому правилу, причём новый цвет зависит только от цвета укусившего и цвета укушенного. Известно, что 2023 красных хамелеона могут договориться о последовательности укусов, после которой все они станут синими. При каком наименьшем k можно гарантировать, что k красных хамелеонов смогут договориться так, чтобы стать синими? Например, правила могут быть такими: если красный хамелеон кусает зелёного, укушенный меняет цвет на синий; если зелёный кусает красного, укушенный ост...
Дан эллипс с фокусом F. Две перпендикулярные прямые, проходящие через F, пересекают эллипс в четырех точках. Касательные к эллипсу в этих точках образуют описанный вокруг эллипса четырехугольник. Докажите, что этот четырехугольник вписан в конику с фокусом F.
Белая фигура «жук» стоит в угловой клетке доски 1000×n, где n — нечётное натуральное число, большее 2020. В двух ближайших к ней углах доски стоят два чёрных шахматных слона. При каждом ходе жук или переходит на клетку, соседнюю по стороне, или ходит как шахматный конь. Жук хочет достичь противоположного угла доски, не проходя через клетки, занятые или атакованные слоном, и побывав на каждой из остальных клеток ровно по одному разу. Покажите, что количество путей, по которым может пройти жук, не зависит от n.
Выпуклый четырёхугольник ABCD обладает таким свойством: ни из каких трёх его сторон нельзя сложить треугольник. Докажите, что а) один из углов этого четырёхугольника не больше 60∘; б) один из углов этого четырёхугольника не меньше 120∘.
Даны два единичных куба с общим центром. Всегда ли можно занумеровать вершины каждого из кубов от 1 до 8 так, чтобы расстояние между любыми двумя вершинами с одинаковыми номерами не превышало 54? А чтобы не превышало 1613?
На плоскости даны две замкнутые ломаные a,b (возможно, самопересекающиеся) и точки K, L, M, N. Вершины ломаных и эти точки находятся в общем положении (т.е. никакие три из них не лежат на прямой и никакие три отрезка, их соединяющие, не имеют общей внутренней точки). Каждый из отрезков KL и MN пересекает ломаную a в четном количестве точек, а каждый из отрезков LM и NK – в нечетном. Ломаная b, наоборот, пересекает каждый из отрезков KL и MN в нечетном количестве точек, а каждый из отрезков LM и NK – в четном. Докажите, что ломаные a и b пересекаются.
На доске написано несколько чисел. Разрешается стереть любые два числа a и b, а затем вместо одного из них написать число 4a+b. Какое наименьшее число может остаться на доске после 2018 таких операций, если изначально на ней написано 2019 единиц?
Рассмотрим на клетчатой плоскости такие ломаные с началом в точке (0,0) и вершинами в точках с целыми координатами, что каждое очередное звено идет по сторонам клеток либо вверх, либо вправо. Каждой такой ломаной соответствуетчервяк — фигура, состоящая из клеток плоскости, имеющих хотя бы одну общую точку с этой ломаной. Докажите, что червяков, которых можно разбить на двуклеточные доминошки ровно n>2 различными способами, столько же, сколько натуральных чисел, меньших n и взаимно простых с n. (Червяки разные, если состоят из разных наборов клеток.)
Глеб задумал натуральные числа N и a, a<N. Число a он написал на доске. Затем он начал выполнять следующую операцию: делить N с остатком на последнее выписанное на доску число, а полученный остаток от деления также записывать на доску. Когда на доске появилось число 0, он остановился. Мог ли Глеб изначально выбрать такие N и a, чтобы сумма выписанных чисел была больше 100N?
У Полины есть колода из 36 карт (4 масти по 9 карт в каждой). Она выбирает из неё половину карт, какие хочет, и отдает Василисе, а вторую половину оставляет себе. Далее каждым ходом игроки по очереди открывают по одной карте по своему выбору (соперник видит масть и достоинство открытой карты), начиная с Полины. Если в ответ на ход Полины Василиса смогла положить карту той же масти или того же достоинства, то Василиса зарабатывает одно очко. Какое наибольшее количество очков Василиса может гарантированно заработать?
Женя красила шарообразное яйцо последовательно в пяти красках, погружая его в стакан с очередной краской так, чтобы окрашивалась ровно половина площади поверхности яйца (полсферы). В результате яйцо окрасилось полностью. Докажите, что одна из красок была лишней, то есть если бы Женя не использовала эту краску, а в другие краски погружала бы яйцо так же, то оно всё равно окрасилось бы полностью.
В доме из 2n комнат сделали евроремонт. При этом выключатели света оказались перепутанными, так что при включении выключателя в одной комнате загорается лампочка, вообще говоря, в какой-то другой комнате. Чтобы узнать, какой выключатель к какой комнате подсоединён, прораб посылает несколько людей в какие-то комнаты, чтобы те, одновременно включив там выключатели, вернулись и сообщили ему, горела лампочка в их комнате или нет. а) Докажите, что за 2n таких посылок прораб может установить соответствие между выключателями и комнатами. б) А может ли он обойтись 2n−1 такими посылками?
Имеется несколько кучек камней. Двое по очереди берут из них камни. За один ход разрешается взять из одной кучки от 1 до 5 камней. Определите выигрышную стратегию в этой игре, если тот, кто взял последний камень а) выигрывает; б) проыигрывает.
Докажите равенства а)427+35-427−35= 1; б)5211+55+9276−345= 1. Найдите общую формулу, для которой данные равенства являются частными случаями.
а) Дана некоторая окружность. При помощи одной линейки постройтеn-угольник, стороны которого проходят через данные nточек, а вершины лежат на nданных прямых. б) При помощи одной линейки впишите в данную окружностьn-угольник, стороны которого проходят через данные nточек. в) При помощи циркуля и линейки впишите в данную окружность многоугольник, у которого некоторые стороны проходят через данные точки, некоторые другие параллельны данным прямым, а остальные имеют данные длины (о каждой стороне имеется информация одного из трех перечисленных типов).
а) Даны прямая lи точка Pвне ее. Циркулем и линейкой постройте на lотрезокXYданной длины, который виден из Pпод данным углом α. б) Даны две прямые l1и l2и точки Pи Q, не лежащие на этих прямых. Циркулем и линейкой постройте на прямой l1точку Xи на прямой l2точку Yтак, что отрезокXYвиден из точки Pпод данным углом α, а из точки Q — под данным углом β.
Даны окружность Sи две хордыABи CD. Циркулем и линейкой постройте на окружности такую точку X, чтобы прямыеAXи BXвысекали наCDотрезок а) имеющий данную длину a; б) делящийся пополам в данной точке EхордыCD.
Точки Aи Bлежат на прямых aи bсоответственно, а точка Pне лежит ни на одной из этих прямых. Циркулем и линейкой проведите через Pпрямую, пересекающую прямые aи bв точках Xи Yсоответственно таких, что длины отрезковAXи BYимеют а) данное отношение; б) данное произведение.
Даны две прямые l1и l2и две точки Aи B, не лежащие на этих прямых. Циркулем и линейкой постройте на прямой l1такую точку X, чтобы прямыеAXи BXвысекали на прямой l2отрезок, а) имеющий данную длину a; б) делящийся пополам в данной точке Eпрямой l2.
Даны окружность, прямая и точки A,A',B,B',C,C',M, лежащие на этой прямой. Согласно задачам 30.1и 30.3существует единственное проективное преобразование данной прямой на себя, отображающее точки A,B,Cсоответственно в A',B',C'. Обозначим это преобразование через P. Постройте при помощи одной линейки а) точкуP(M); б) неподвижные точки отображения P(задача Штейнера).