Олимпиадные задачи из источника «1972 год» - сложность 5 с решениями
Двое играют в такую игру. Один задумывает натуральное<nobr>число <i>n</i>,</nobr>а другой задаёт вопросы типа «верно ли, что<i>n</i>не<nobr>меньше <i>x</i>»</nobr><nobr>(число <i>x</i></nobr>он может выбирать по своему усмотрению) и получает ответы «да» или «нет». Каждой возможной<nobr>стратегии <i>T</i></nobr>второго игрока сопоставим функцию<i>f</i><sub><i>T</i></sub>(<i>n</i>), равную числу вопросов (до отгадывания), если было задумано<nobr>число <i>n</i>.</nobr>Пусть, например,<nobr>стратегия <i>T</i></nobr>состоит в том, что сначала задают вопросы: «верно ли, что<i>n</i>не...
а) Каждая сторона равностороннего треугольника разбита на <i>m</i> равных частей, и через точки деления проведены прямые, параллельные сторонам, разрезавшие треугольник на <i>m</i>² маленьких треугольников. Среди вершин полученных треугольников нужно отметить <i>N</i> вершин так, чтобы ни для каких двух отмеченных вершин <i>A</i> и <i>B</i> отрезок <i>АВ</i> не был параллелен ни одной из сторон. Каково наибольшее возможное значение <i>N</i> (при заданном <i>m</i>)? б) Разделим каждое ребро тетраэдра на <i>m</i> равных частей и через точки деления проведём плоскости, параллельные граням. Среди вершин полученных многогранников отметим <i>N</i> вершин так, чтобы никакие...
На прямой дано 50 отрезков. Докажите, что верно хотя бы одно из следующих утверждений:<ul class="zad"><li>некоторые 8 из этих отрезков имеют общую точку; </li><li>некоторые 8 из этих отрезков таковы, что никакие два из них не пересекаются.</li></ul>
Двое играют в следующую игру. Один называет цифру, а другой вставляет её по своему усмотрению вместо одной из звёздочек в следующей разности:<font face="Symbol"></font> – <font face="Symbol"></font>.Затем первый называет ещё одну цифру, второй ставит её, первый опять называет цифру, и так играют до тех пор, когда все звёздочки будут заменены цифрами. Первый стремится к тому, чтобы разность получилась как можно больше, а <nobr>второй —</nobr> чтобы она стала как можно меньше. Докажите, что а) второй может расставлять цифры так, чтобы полученная разность стала не больше 4000, независимо от того, какие цифры называл первый; б) первый может называть цифры так, чтобы разность стала не меньше 4000, независимо от того, куда расставля...
Найдите необходимые и достаточные условия, которым должны удовлетворять числа <i>a, b</i>, α и β, чтобы прямоугольник размером <i>a</i>×<i>b</i> можно было разрезать на прямоугольники размером α×β. Например, можно ли прямоугольник размером 50×60 разрезать на прямоугольники размером
а) 20×15; б) 5×8; в) 6,25×15; г) <img align="absmiddle" src="/storage/problem-media/73679/problem_73679_img_2.gif">
Какое наибольшее число точек можно разместить<nobr>a) на</nobr>плоскости;<nobr>б)* в</nobr>пространстве так, чтобы ни один из треугольников с вершинами в этих точках не был тупоугольным? (Разумеется, в условии подразумевается, что никакие три точки не должны лежать на одной прямой – без этого ограничения можно разместить сколько угодно точек.)