Олимпиадные задачи из источника «осенний тур, сложный вариант, 10-11 класс»
осенний тур, сложный вариант, 10-11 класс
НазадКвадрат <i>ABCD</i> разрезан на одинаковые прямоугольники с целыми длинами сторон. Фигура <i>F</i> является объединением всех прямоугольников, имеющих общие точки с диагональю <i>AC</i>. Докажите, что <i>AC</i> делит площадь фигуры <i>F</i> пополам.
В каждой клетке таблицы 1000×1000 стоит ноль или единица. Докажите, что можно либо вычеркнуть 990 строк так, что каждом столбце будет хотя бы одна невычеркнутая единица, либо вычеркнуть 990 столбцов так, что в каждой строке будет хотя бы один невычеркнутый ноль.
Четырёхугольник <i>ABCD</i> вписан в окружность с центром <i>O</i>, причём точка <i>O</i> не лежит ни на одной из диагоналей этого четырёхугольника. Известно, что центр описанной окружности треугольника <i>AOC</i> лежит на прямой <i>BD</i>. Докажите, что центр описанной окружности треугольника <i>BOD</i> лежит на прямой <i>AC</i>.
Два мага сражаются друг с другом. Вначале они оба парят над морем на высоте 100 метров. Маги по очереди применяют заклинания вида "уменьшить высоту парения над морем на <i>a</i> метров у себя и на <i>b</i> метров у соперника", где <i>a, b</i> – действительные числа, 0 < <i>a</i> < <i>b</i>. Набор заклинаний у магов один и тот же, их можно использовать в любом порядке и неоднократно. Маг выигрывает дуэль, если после чьего-либо хода его высота над морем будет положительна, а у соперника – нет. Существует ли такой набор заклинаний, что второй маг может гарантированно выиграть (как бы ни действовал первый), если при этом число заклинаний в наборе
а) конечно; б) бесконечно?
Имеется многоугольник. Для каждой стороны поделим её длину на сумму длин всех остальных сторон. Затем сложим все получившиеся дроби. Докажите, что полученная сумма меньше 2.
На кольцевом треке 2<i>n</i> велосипедистов стартовали одновременно из одной точки и поехали с постоянными различными скоростями (в одну сторону). Если после старта два велосипедиста снова оказываются одновременно в одной точке, назовём это встречей. До полудня каждые два велосипедиста встретились хотя бы раз, при этом никакие три или больше не встречались одновременно. Докажите, что до полудня у каждого велосипедиста было не менее <i>n</i>² встреч.
В некой стране 100 городов (города считайте точками на плоскости). В справочнике для каждой пары городов имеется запись, каково расстояние между ними (всего 4950 записей). а) Одна запись стёрлась. Всегда ли можно однозначно восстановить её по остальным? б) Пусть стёрлись <i>k</i> записей, и известно, что в этой стране никакие три города не лежат на одной прямой. При каком наибольшем <i>k</i> всегда можно однозначно восстановить стёршиеся записи?