Из выпуклого многогранника с 9 вершинами, одна из которыхA, параллельными переносами, переводящимиAв каждую из остальных вершин, образуется 8 равных ему многогранников. Докажите, что хотя бы два из этих 8 многогранников пересекаются (по внутренним точкам).
Вдоль стены круглой башни по часовой стрелке ходят два стражника, причём первый из них — вдвое быстрее второго. В этой стене, имеющей длину 1, проделаны бойницы. Система бойниц называется надёжной, если в каждый момент времени хотя бы один из стражников находится возле бойницы. а) Какую наименьшую длину может иметь бойница, если система, состоящая только из этой бойницы, надежна? б) Докажите, что суммарная длина бойниц любой надёжной системы больше 1/2. в) Докажите, что для любого числа s>1/2 существует надёжная система бойниц с суммарной длиной, меньшей s.
Верно ли, что для любых четырёх попарно скрещивающихся прямых можно так выбрать по одной точке на каждой из них, чтобы эти точки были вершинами а) трапеции, б) параллелограмма?
Имя входного файла: casino.in Имя выходного файла: casino.out Максимальное время работы на одном тесте: 2 секунды Максимальный объем используемой памяти: 64 мегабайта Максимальная оценка за задачу: 100 баллов Вновь открытое казино предложило оригинальную игру. В начале игры крупье выставляет в ряд несколько фишек разных цветов. Кроме того, он объявляет, какие последовательности фишек игрок может забирать себе в процессе игры. Далее игрок забирает себе одну из заранее объявленных последовательностей фишек, расположенных подряд. После этого крупье сдвигает оставшиеся фишки, убирая разрыв. Затем...
k вершин правильного n-угольника закрашены. Закраска называется почти равномерной, если для любого натурального m верно следующее условие: если M1 – множество m расположенных подряд вершин и M2 – другое такое множество, то количество закрашенных вершин в M1 отличается от количества закрашенных вершин в M2 не больше чем на 1. Доказать, что для любых натуральных n и k ≤ n почти равномерная закраска существует и что она единственна с точностью до поворотов закрашенного множества.
На химической конференции присутствовалоkучёных химиков и алхимиков, причём химиков было больше, чем алхимиков. Известно, что на любой вопрос химики всегда отвечают правду, а алхимики иногда говорят правду, а иногда лгут. Оказавшийся на конференции математик про каждого учёного хочет установить, химик тот или алхимик. Для этого он любому учёному может задать вопрос: ``Кем является такой-то: химиком или алхимиком?'' (В частности, может спросить, кем является сам этот учёный.) Доказать, что математик может установить это за: а) 4kвопросов; б) 2k- 2 вопросов.
Прямоугольный лист бумаги размеромa×bсм разрезан на прямоугольные полоски, каждая из которых имеет сторону 1 см. Линии разрезов параллельны сторонам исходного листа. Доказать, что хотя бы одно из чиселaилиbцелое.
Выпуклый многоугольник обладает следующим свойством: если все прямые, на которых лежат его стороны, параллельно перенести на расстояние 1 во внешнюю сторону, то полученные прямые образуют многоугольник, подобный исходному, причём параллельные стороны окажутся пропорциональными. Доказать, что в данный многоугольник можно вписать окружность.
В бесконечно большой каравай, занимающий все пространство, в точках с целыми координатами впечены изюминки диаметра 0,1. Каравай разрезали на части несколькими плоскостями. Доказать, что найдется неразрезанная изюминка.
Проекции плоского выпуклого многоугольника на осьOX, биссектрису 1-го и 3-го координатных углов, осьOYи биссектрису 2-го и 4-го координатных углов соответственно равны 4, 32, 5, 42. Площадь многоугольника равнаS. Доказать, чтоS≥10.
На столе лежат 15 журналов, закрывающих его целиком. Докажите, что можно забрать семь журналов так, чтобы оставшиеся журналы закрывали не меньше 8/15 площади стола. (Эту задачу не решил никто из участников олимпиады.)
Две окружности касаются друг друга внешним образом и третьей изнутри. Проводятся внешняя и внутренняя общие касательные к первым двум окружностям. Доказать, что внутренняя касательная делит пополам дугу, отсекаемую внешней касательной на третьей окружности.
Расположите (На плоскости — прим. ред.) 4 точки так, чтобы при измерении всех попарных расстояний между ними получалось только два различных числа. Отыщите все такие расположения.
Из тридцати пунктовA1,A2, ...,A30, расположенных на прямойMNна равных расстояниях друг от друга, выходят тридцать прямых дорог. Эти дороги располагаются по одну сторону от прямойMNи образуют сMNследующие углы: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 α 60o 30o 15o 20o 155o 45o 10o 35o 140o 50o 125o 65o 85o 86o 80o 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 α 75o 78o 115o 95o 25o 28o 158o 30o 25o 5o 15o 160o 170o 20o 158o Из всех тридцати пунктов выезжают одновременно тридцать автомобилей, едущих, никуда не сворачивая, по этим дорогам с одинаковой скорость...
Некоторое количество точек расположено на плоскости так, что каждые 3 из них можно заключить в круг радиусаr= 1. Доказать, что тогда и все точки можно заключить в круг радиуса 1.
В пространстве расположен правильный додекаэдр. Сколькими способами можно провести плоскость так, чтобы она высекла на додекаэдре правильный шестиугольник?
В пространстве расположены 3 плоскости и шар. Сколькими различными способами можно поместить в пространстве второй шар так, чтобы он касался трёх данных плоскостей и первого шара? (В этой задаче речь фактически идёт о касании сфер, т.е. не предполагается, что шары могут касаться только внешним образом — прим. ред.)
При каких n правильный n-угольник можно разместить на листе бумаги в линейку так, чтобы все вершины лежали на линиях? (Линии — параллельные прямые, расположенные на одинаковых расстояниях друг от друга.)