Найдите задачу для урока, кружка или самостоятельной работы.
На плоскости нарисовано несколько прямоугольников со сторонами, параллельными осям координат. Известно, что каждые два прямоугольника можно пересечь вертикальной или горизонтальной прямой. Докажите, что можно провести одну горизонтальную и одну вертикальную прямую так, чтобы любой прямоугольник пересекался хотя бы с одной из этих двух прямых.
Игрок на компьютере управляет лисой, охотящейся за двумя зайцами. В вершине A квадрата ABCD находится нора: если в нее, в отсутствие лисы, попадает хотя бы один заяц, то игра проиграна. Лиса ловит зайца, как только оказывается с ним в одной точке (возможно, в точке A ). Вначале лиса сидит в точке C , а зайцы – в точках B и D . Лиса бегает повсюду со скоростью не больше v , а зайцы – по лучам AB и AD со скоростью не больше 1. При каких значениях v лиса сможет поймать обоих зайцев?
У выпуклого многогранника2n граней ( n 3), и все грани являются треугольниками. Какое наибольшее число вершин, в которых сходится ровно 3 ребра, может быть у такого многогранника?
В 100 ящиках лежат яблоки, апельсины и бананы. Докажите, что можно так выбрать 51 ящик, что в них окажется не менее половины всех яблок, не менее половины всех апельсинов и не менее половины всех бананов.
За круглым столом сидят 100 представителей 25 стран, по 4 представителя от каждой. Докажите, что их можно разбить на 4 группы таким образом, что в каждой группе будет по одному представителю от каждой страны, и никакие двое из одной группы не сидят за столом рядом.
В квадрате n×n клеток бесконечной шахматной доски расположены n2 фишек, по одной фишке в каждой клетке. Ходом называется перепрыгивание любой фишкой через соседнюю по стороне фишку, непосредственно за которой следует свободная клетка. При этом фишка, через которую перепрыгнули, с доски снимается. Докажите, что позиция, в которой дальнейшие ходы невозможны, возникнет не ранее, чем через[]ходов.
Клетчатая фигура Ф обладает таким свойством: при любом заполнении клеток прямоугольника m×n числами, сумма которых положительна, фигуру Ф можно так расположить в прямоугольнике, чтобы сумма чисел в клетках прямоугольника, накрытых фигурой Ф, была положительна (фигуру Ф можно поворачивать). Докажите, что данный прямоугольник может быть покрыт фигурой Ф в несколько слоев.
На бесконечной в обе стороны полосе из клеток, пронумерованных целыми числами, лежит несколько камней (возможно, по нескольку в одной клетке). Разрешается выполнять следующие действия: Снять по одному камню с клеток n-1 и n и положить один камень в клетку n+1; Снять два камня с клетки n и положить по одному камню в клетки n+1, n-2. Докажите, что при любой последовательности действий мы достигнем ситуации, когда указанные действия больше выполнять нельзя, и эта конечная ситуация не зависит от последовательности действий (а зависит только от начальной раскладки камней по клеткам).
Докажите, что если у выпуклого многоугольника все углы равны, то по крайней мере у двух его сторон длины не превосходят длин соседних с ними сторон.
В клетках бесконечного листа клетчатой бумаги записаны действительные числа. Рассматриваются две фигуры, каждая из которых состоит из конечного числа клеток. Фигуры разрешается перемещать параллельно линиям сетки на целое число клеток. Известно, что для любого положения первой фигуры сумма чисел, записанных в накрываемых ею клетках, положительна. Докажите, что существует положение второй фигуры, при котором сумма чисел в накрываемых ею клетках положительна.
Докажите, что существует такое натуральное число n , что если правильный треугольник со стороной n разбить прямыми, параллельными его сторонам, на n2 правильных треугольников со стороной 1, то среди вершин этих треугольников можно выбрать1993n точек, никакие три из которых не являются вершинами правильного треугольника (не обязательно со сторонами, параллельными сторонам исходного треугольника).
Вдоль стены круглой башни по часовой стрелке ходят два стражника, причём первый из них — вдвое быстрее второго. В этой стене, имеющей длину 1, проделаны бойницы. Система бойниц называется надёжной, если в каждый момент времени хотя бы один из стражников находится возле бойницы. а) Какую наименьшую длину может иметь бойница, если система, состоящая только из этой бойницы, надежна? б) Докажите, что суммарная длина бойниц любой надёжной системы больше 1/2. в) Докажите, что для любого числа s>1/2 существует надёжная система бойниц с суммарной длиной, меньшей s.
Прямоугольный лист бумаги размеромa×bсм разрезан на прямоугольные полоски, каждая из которых имеет сторону 1 см. Линии разрезов параллельны сторонам исходного листа. Доказать, что хотя бы одно из чиселaилиbцелое.
Выпуклый многоугольник обладает следующим свойством: если все прямые, на которых лежат его стороны, параллельно перенести на расстояние 1 во внешнюю сторону, то полученные прямые образуют многоугольник, подобный исходному, причём параллельные стороны окажутся пропорциональными. Доказать, что в данный многоугольник можно вписать окружность.
На столе лежат 15 журналов, закрывающих его целиком. Докажите, что можно забрать семь журналов так, чтобы оставшиеся журналы закрывали не меньше 8/15 площади стола. (Эту задачу не решил никто из участников олимпиады.)
В пространстве расположен правильный додекаэдр. Сколькими способами можно провести плоскость так, чтобы она высекла на додекаэдре правильный шестиугольник?
В пространстве расположены 3 плоскости и шар. Сколькими различными способами можно поместить в пространстве второй шар так, чтобы он касался трёх данных плоскостей и первого шара? (В этой задаче речь фактически идёт о касании сфер, т.е. не предполагается, что шары могут касаться только внешним образом — прим. ред.)
При каких n правильный n-угольник можно разместить на листе бумаги в линейку так, чтобы все вершины лежали на линиях? (Линии — параллельные прямые, расположенные на одинаковых расстояниях друг от друга.)
Наnкарточках, выложенных по окружности, записаны числа, каждое из которыхравно 1или –1.За какое наименьшее число вопросов можно наверняка определить произведение всехn чисел,если за один вопрос разрешено узнать произведение чисел наа) любыхтрёх карточках;б) любыхтрёх карточках, лежащих подряд? (Здесьn —натуральное число,большее 3).
а) На плоскости даныnвекторов, длина каждого из которыхравна 1.Сумма всехnвекторов равна нулевому вектору. Докажите, что векторы можно занумеровать так, чтобы при всехk = 1,2, ...,nвыполнялось следующее условие: длина суммы первыхk векторовнепревышает 3.б) Докажите аналогичное утверждение для n векторов с суммой 0, длина каждого из которых не превосходит 1. в) Можно ли заменить число 3 в пункте а) меньшим? Постарайтесь улучшить оценку и в пункте б).
На бесконечном клетчатом листе белой бумагиnклеток закрашены в чёрный цвет. В моменты времениt = 1,2, 3,... происходит одновременное перекрашивание всех клеток листа по следующему правилу: каждая клеткаkприобретает тот цвет, который имело в предыдущий момент большинство из трёх клеток: самой клеткиkи её соседей справа и сверху (если две или три из этих клеток были белыми, тоkстановится белой, если две или три из них были чёрными,— то чёрной).а) Докажите, что через конечное время на листе не останется ни одной чёрной клетки. б) Докажите, что чёрные клетки исчезнут не позже, чем в момент времени...
а) Сумма длин рёбер любого выпуклого многогранника больше утроенного диаметра. Докажите это.(Диаметром многогранника называют наибольшую из длин всевозможных отрезков с концами в вершинах многогранника.)б) Для любых двух вершин A и B любого выпуклого многогранника существуют три ломаные, каждая из которых идёт по рёбрам многогранника из А в В и никакие две не проходят по одному ребру. Докажите это. в) Если в выпуклом многограннике разрезать два ребра, то для любых двух его вершин А и В существует соединяющая эти две вершины ломаная, идущая по оставшимся рёбрам. Докажите это. г) Докажите, что в...
На доске написано несколько чисел. Разрешается стереть любые два числа и , а затем вместо одного из них написать число . Какое наименьшее число может остаться на доске после 2018 таких операций, если изначально на ней написано 2019 единиц?