Белая фигура «жук» стоит в угловой клетке доски 1000×n, где n — нечётное натуральное число, большее 2020. В двух ближайших к ней углах доски стоят два чёрных шахматных слона. При каждом ходе жук или переходит на клетку, соседнюю по стороне, или ходит как шахматный конь. Жук хочет достичь противоположного угла доски, не проходя через клетки, занятые или атакованные слоном, и побывав на каждой из остальных клеток ровно по одному разу. Покажите, что количество путей, по которым может пройти жук, не зависит от n.
Выпуклый четырёхугольник ABCD обладает таким свойством: ни из каких трёх его сторон нельзя сложить треугольник. Докажите, что а) один из углов этого четырёхугольника не больше 60∘; б) один из углов этого четырёхугольника не меньше 120∘.
У Полины есть колода из 36 карт (4 масти по 9 карт в каждой). Она выбирает из неё половину карт, какие хочет, и отдает Василисе, а вторую половину оставляет себе. Далее каждым ходом игроки по очереди открывают по одной карте по своему выбору (соперник видит масть и достоинство открытой карты), начиная с Полины. Если в ответ на ход Полины Василиса смогла положить карту той же масти или того же достоинства, то Василиса зарабатывает одно очко. Какое наибольшее количество очков Василиса может гарантированно заработать?
Женя красила шарообразное яйцо последовательно в пяти красках, погружая его в стакан с очередной краской так, чтобы окрашивалась ровно половина площади поверхности яйца (полсферы). В результате яйцо окрасилось полностью. Докажите, что одна из красок была лишней, то есть если бы Женя не использовала эту краску, а в другие краски погружала бы яйцо так же, то оно всё равно окрасилось бы полностью.
В доме из 2n комнат сделали евроремонт. При этом выключатели света оказались перепутанными, так что при включении выключателя в одной комнате загорается лампочка, вообще говоря, в какой-то другой комнате. Чтобы узнать, какой выключатель к какой комнате подсоединён, прораб посылает несколько людей в какие-то комнаты, чтобы те, одновременно включив там выключатели, вернулись и сообщили ему, горела лампочка в их комнате или нет. а) Докажите, что за 2n таких посылок прораб может установить соответствие между выключателями и комнатами. б) А может ли он обойтись 2n−1 такими посылками?
Имеется несколько кучек камней. Двое по очереди берут из них камни. За один ход разрешается взять из одной кучки от 1 до 5 камней. Определите выигрышную стратегию в этой игре, если тот, кто взял последний камень а) выигрывает; б) проыигрывает.
Даны прямая l, окружность и точка M, лежащая на окружности и не лежащая на прямой l. ПустьPM — проектирование прямойlна данную окружность из точкиM(точка Xпрямой отображается в отличную от Mточку пересечения прямойXMс окружностью),R — движение плоскости, сохраняющее данную окружность (т. е. поворот плоскости вокруг центра окружности или симметрия относительно диаметра). Докажите, что композицияPM-1oRoPMявляется проективным преобразованием.
Даны прямая l, окружность и точки M,N, лежащие на окружности и не лежащие на прямой l. Рассмотрим отображение Pпрямой lна себя, являющееся композицией проектирования прямой lна данную окружность из точки Mи проектирования окружности на прямую lиз точки N. (Если точка Xлежит на прямой l, тоP(X) есть пересечение прямойNYс прямой l, где Y — отличная от Mточка пересечения прямойMXс данной окружностью.) Докажите, что преобразование Pпроективно.
ПустьL— взаимно однозначное отображение плоскости в себя. Предположим, что оно обладает следующим свойством: если три точки лежат на одной прямой, то их образы тоже лежат на одной прямой. Докажите, что тогдаL — аффинное преобразование.
На плоскости даны две прямые, пересекающиеся под острым углом. В направлении одной из прямых производится сжатие с коэффициентом 1/2. Докажите, что найдется точка, расстояние от которой до точки пересечения прямых увеличится.
На плоскости даны три вектораa,b,c, причемαa+βb+γc= 0. Докажите, что эти векторы аффинным преобразованием можно перевести в векторы равной длины тогда и только тогда, когда из отрезков с длинами |α|, |β|, |γ| можно составить треугольник.
Докажите, что любой выпуклый шестиугольникABCDEF, в котором каждая сторона параллельна противоположной стороне, аффинным преобразованием можно перевести в шестиугольник с равными диагоналямиAD,BEиCF.
Докажите, что любой выпуклый четырехугольник, кроме трапеции, аффинным преобразованием можно перевести в четырехугольник, у которого противоположные углы прямые.
Докажите, что любое аффинное преобразование можно представить в виде композиции растяжения (сжатия) и аффинного преобразования, переводящего любой треугольник в подобный ему треугольник.
Докажите, что для любого натурального Nсуществует Nточек, никакие три из которых не лежат на одной прямой и все попарные расстояния между которыми являются целыми числами.
Имеется неограниченное количество плиток в форме многоугольникаM. Будем говорить, что из этих плиток можно сложить паркет, если ими можно покрыть круг сколь угодно большого радиуса так, чтобы не было ни просветов, ни перекрытий. а) Докажите, что еслиM — выпуклыйn-угольник, гдеn≥7, то паркет сложить нельзя. б) Приведите пример такого выпуклого пятиугольника с попарно непараллельными сторонами, что паркет сложить можно.
а) Можно ли квадрат6×6 замостить костями домино1×2 так, чтобы не было к швак, т. е. прямой, не разрезающей костей? б) Докажите, что любой прямоугольникm×n, гдеmиnбольше 6 иmnчетно, можно замостить костями домино так, чтобы не было к швак. в) Докажите, что прямоугольник6×8 можно замостить костями домино так, чтобы не было к швак.
Докажите, что любыеnточек на плоскости всегда можно накрыть несколькими непересекающимися кругами так, что сумма их диаметров меньшеnи расстояние между любыми двумя из них больше 1.
а) Квадрат со стороной 1 покрыт несколькими меньшими квадратами со сторонами, параллельными его сторонам. Докажите, что среди них можно выбрать непересекающиеся квадраты, сумма площадей которых не меньше 1/9. б) Площадь объединения нескольких кругов равна 1. Докажите, что из них можно выбрать несколько попарно непересекающихся кругов с общей площадью не менее 1/9.