Задача № 2118848 класс9 класс10 класс11 класс5 / 5
В нашем распоряжении имеются 32kнеотличимых по виду монет, одна из которых фальшивая– она весит чуть легче настоящей. Кроме того, у нас есть трое двухчашечных весов. Известно, что двое весов исправны, а одни– сломаны (показываемый ими исход взвешивания никак не связан с весом положенных на них монет, т.е. может быть как верным, так и искаженным в любую сторону, причем на разных взвешиваниях– искаженным по-разному). При этом неизвестно, какие именно весы исправны, а какие сломаны. Как определить фальшивую монету за 3k + 1 взвешиваний?
Задача № 2118768 класс9 класс10 класс5 / 5
На плоскости нарисовано несколько прямоугольников со сторонами, параллельными осям координат. Известно, что каждые два прямоугольника можно пересечь вертикальной или горизонтальной прямой. Докажите, что можно провести одну горизонтальную и одну вертикальную прямую так, чтобы любой прямоугольник пересекался хотя бы с одной из этих двух прямых.
Задача № 2101588 класс9 класс10 класс5 / 5
Даны натуральные числа p
Задача № 2101388 класс9 класс10 класс11 класс5 / 5
Докажите, что выпуклый многоугольник может быть разрезан непересекающимися диагоналями на остроугольные треугольники не более, чем одним способом.
Задача № 2099498 класс9 класс10 класс11 класс5 / 5
Загадано число от 1 до 144. Разрешается выделить одно подмножество множества чисел от 1 до 144 и спросить, принадлежит ли ему загаданное число. За ответ да надо заплатить 2 рубля, за ответ нет – 1 рубль. Какая наименьшая сумма денег необходима для того, чтобы наверняка угадать число?
Задача № 2098228 класс9 класс10 класс11 класс5 / 5
За круглым столом сидят 100 представителей 25 стран, по 4 представителя от каждой. Докажите, что их можно разбить на 4 группы таким образом, что в каждой группе будет по одному представителю от каждой страны, и никакие двое из одной группы не сидят за столом рядом.
Задача № 2090078 класс9 класс10 класс11 класс5 / 5
На плоскости дано k точек, расположенных так, что на каждой прямой, соединяющей две из этих точек, лежит по крайней мере ещё одна из них. Доказать, что все k точек лежат на одной прямой.
Задача № 1780808 класс9 класс5 / 5
На столе лежат 15 журналов, закрывающих его целиком. Докажите, что можно забрать семь журналов так, чтобы оставшиеся журналы закрывали не меньше 8/15 площади стола. (Эту задачу не решил никто из участников олимпиады.)
Задача № 1738348 класс9 класс10 класс5 / 5
При каких n правильный n-угольник можно разместить на листе бумаги в линейку так, чтобы все вершины лежали на линиях? (Линии — параллельные прямые, расположенные на одинаковых расстояниях друг от друга.)
Задача № 1738148 класс9 класс10 класс5 / 5
Наnкарточках, выложенных по окружности, записаны числа, каждое из которыхравно 1или –1.За какое наименьшее число вопросов можно наверняка определить произведение всехn чисел,если за один вопрос разрешено узнать произведение чисел наа) любыхтрёх карточках;б) любыхтрёх карточках, лежащих подряд? (Здесьn —натуральное число,большее 3).
Задача № 1737958 класс9 класс10 класс5 / 5
Окружность разбита точкамиA1,A2,...,Anнаn равныхдуг, каждая из которых окрашена в какой-то цвет. Две дуги окружности (с концами в точках разбиения) называем одинаково окрашенными, если при некотором повороте окружности одна из них полностью, включая цвета всех дуг, совпадает с другой. (Например, на рисунке дугиA2A6иA6A10одинаково окрашены.)Докажите, что если для каждой точки разбиения Ak можно указать две непересекающиеся одинаково окрашенные дуги с общим концом Ak, то всю окружность можно разбить на несколько одинаково окрашенных дуг, то есть окраска периодическая. Рассмотрите сначала случай,...
Задача № 1736898 класс9 класс10 класс5 / 5
На прямой дано 50 отрезков. Докажите, что верно хотя бы одно из следующих утверждений: некоторые 8 из этих отрезков имеют общую точку; некоторые 8 из этих отрезков таковы, что никакие два из них не пересекаются.
Задача № 1736378 класс9 класс10 класс11 класс5 / 5
Множество, состоящее из конечного числа точек плоскости, обладает следующим свойством: для любых двух его точекAи Bсуществует такаяточка Сэтого множества, что треугольникABCравносторонний. Сколько точек может содержать такое множество?
Задача № 1735908 класс9 класс10 класс11 класс5 / 5
Все натуральные числа, в десятичной записи которых не большеn цифр,разбили на два множества следующим образом. В первое множество входят числа с нечётной суммой цифр, а вовторое —c чётной суммой цифр. Докажите, что для любого натурального числаk £ nсуммаk-х степенейвсех чисел первого множества равна суммеk-х степенейвсех чисел второго множества.
Задача № 1582818 класс9 класс5 / 5
а) Можно ли квадрат6×6 замостить костями домино1×2 так, чтобы не было к швак, т. е. прямой, не разрезающей костей? б) Докажите, что любой прямоугольникm×n, гдеmиnбольше 6 иmnчетно, можно замостить костями домино так, чтобы не было к швак. в) Докажите, что прямоугольник6×8 можно замостить костями домино так, чтобы не было к швак.
Задача № 1581998 класс9 класс5 / 5
Триангуляциеймногоугольника называют его разбиение на треугольники, обладающее тем свойством, что эти треугольники либо имеют общую сторону, либо имеют общую вершину, либо не имеют общих точек (т. е. вершина одного треугольника не может лежать на стороне другого). Докажите, что треугольники триангуляции можно раскрасить в три цвета так, что имеющие общую сторону треугольники будут разного цвета.
Задача № 1581868 класс9 класс5 / 5
Правильный треугольник разбит на n2одинаковых правильных треугольников (рис.). Часть из них занумерована числами1, 2,...,m, причем треугольники с последовательными номерами имеют смежные стороны. Докажите, чтоm≤n2-n+ 1.
Задача № 1581798 класс9 класс5 / 5
Даны точкиA1,...,An. Рассмотрим окружность радиуса R, содержащую некоторые из них. Построим затем окружность радиуса Rс центром в центре масс точек, лежащих внутри первой окружности, и т. д. Докажите, что этот процесс остановится, т. е. окружности начнут совпадать.
Задача № 1581788 класс9 класс5 / 5
Докажите, что выпуклый многоугольник нельзя разрезать на конечное число невыпуклых четырехугольников.
Задача № 1581778 класс9 класс5 / 5
Докажите, что существуют равновеликие многоугольники, которые нельзя разбить на многоугольники (возможно, невыпуклые), переводящиеся друг в друга параллельным переносом.
Задача № 1581338 класс9 класс10 класс11 класс5 / 5
Докажите, что симметризация по Штейнеру выпуклого многоугольника является выпуклым многоугольником.
Задача № 1581058 класс9 класс10 класс5 / 5
В круге радиуса 16 расположено 650 точек. Докажите, что найдется кольцо с внутренним радиусом 2 и внешним радиусом 3, в котором лежит не менее 10 из данных точек.
Задача № 1581048 класс9 класс10 класс11 класс5 / 5
Попарные расстояния между точкамиA1,...,Anбольше 2. Докажите, что любую фигуру, площадь которой меньшеπ, можно сдвинуть на вектор длиной не более 1 так, что она не будет содержать точекA1,...,An.
Задача № 1581008 класс9 класс10 класс11 класс5 / 5
Даны две одинаковые окружности. На каждой из них отмечено по kдуг, угловые величины каждой из которых меньшеk2−k+11 . 180o, причем окружности можно совместить так, чтобы отмеченные дуги одной окружности совпали с отмеченными дугами другой. Докажите, что эти окружности можно совместить так, чтобы все отмеченные дуги оказались на неотмеченных местах.
Задача № 1580998 класс9 класс10 класс11 класс5 / 5
Даны две окружности, длина каждой из которых равна 100 см. На одной из них отмечено 100 точек, а на другой — несколько дуг, сумма длин которых меньше 1 см. Докажите, что эти окружности можно совместить так, чтобы ни одна отмеченная точка не попала на отмеченную дугу.