Задача № 2153999 класс10 класс11 класс5 / 5
На плоскости отмечены все точки с целыми координатами (x,y)такие, что x2+y2 1010. Двое играют в игру (ходят по очереди). Первым ходом первый игрок ставит фишку в какую-то отмеченную точку и стирает ее. Затем каждым очередным ходом игрок переносит фишку в какую-то другую отмеченную точку и стирает ее. При этом длины ходов должны все время увеличиваться; кроме того, запрещено делать ход из точки в симметричную ей относительно центра. Проигрывает тот, кто не может сделать ход. Кто из играющих может обеспечить себе победу, как бы ни играл его соперник?
Задача № 2118848 класс9 класс10 класс11 класс5 / 5
В нашем распоряжении имеются 32kнеотличимых по виду монет, одна из которых фальшивая– она весит чуть легче настоящей. Кроме того, у нас есть трое двухчашечных весов. Известно, что двое весов исправны, а одни– сломаны (показываемый ими исход взвешивания никак не связан с весом положенных на них монет, т.е. может быть как верным, так и искаженным в любую сторону, причем на разных взвешиваниях– искаженным по-разному). При этом неизвестно, какие именно весы исправны, а какие сломаны. Как определить фальшивую монету за 3k + 1 взвешиваний?
Задача № 2118768 класс9 класс10 класс5 / 5
На плоскости нарисовано несколько прямоугольников со сторонами, параллельными осям координат. Известно, что каждые два прямоугольника можно пересечь вертикальной или горизонтальной прямой. Докажите, что можно провести одну горизонтальную и одну вертикальную прямую так, чтобы любой прямоугольник пересекался хотя бы с одной из этих двух прямых.
Задача № 2113509 класс10 класс11 класс5 / 5
Игрок на компьютере управляет лисой, охотящейся за двумя зайцами. В вершине A квадрата ABCD находится нора: если в нее, в отсутствие лисы, попадает хотя бы один заяц, то игра проиграна. Лиса ловит зайца, как только оказывается с ним в одной точке (возможно, в точке A ). Вначале лиса сидит в точке C , а зайцы – в точках B и D . Лиса бегает повсюду со скоростью не больше v , а зайцы – по лучам AB и AD со скоростью не больше 1. При каких значениях v лиса сможет поймать обоих зайцев?
Задача № 2101789 класс10 класс11 класс5 / 5
В 100 ящиках лежат яблоки, апельсины и бананы. Докажите, что можно так выбрать 51 ящик, что в них окажется не менее половины всех яблок, не менее половины всех апельсинов и не менее половины всех бананов.
Задача № 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 группы таким образом, что в каждой группе будет по одному представителю от каждой страны, и никакие двое из одной группы не сидят за столом рядом.
Задача № 2096949 класс10 класс11 класс5 / 5
В квадрате n×n клеток бесконечной шахматной доски расположены n2 фишек, по одной фишке в каждой клетке. Ходом называется перепрыгивание любой фишкой через соседнюю по стороне фишку, непосредственно за которой следует свободная клетка. При этом фишка, через которую перепрыгнули, с доски снимается. Докажите, что позиция, в которой дальнейшие ходы невозможны, возникнет не ранее, чем через[]ходов.
Задача № 2096529 класс10 класс11 класс5 / 5
На бесконечной в обе стороны полосе из клеток, пронумерованных целыми числами, лежит несколько камней (возможно, по нескольку в одной клетке). Разрешается выполнять следующие действия: Снять по одному камню с клеток n-1 и n и положить один камень в клетку n+1; Снять два камня с клетки n и положить по одному камню в клетки n+1, n-2. Докажите, что при любой последовательности действий мы достигнем ситуации, когда указанные действия больше выполнять нельзя, и эта конечная ситуация не зависит от последовательности действий (а зависит только от начальной раскладки камней по клеткам).
Задача № 2096049 класс10 класс11 класс5 / 5
Докажите, что если у выпуклого многоугольника все углы равны, то по крайней мере у двух его сторон длины не превосходят длин соседних с ними сторон.
Задача № 2095549 класс10 класс11 класс5 / 5
В клетках бесконечного листа клетчатой бумаги записаны действительные числа. Рассматриваются две фигуры, каждая из которых состоит из конечного числа клеток. Фигуры разрешается перемещать параллельно линиям сетки на целое число клеток. Известно, что для любого положения первой фигуры сумма чисел, записанных в накрываемых ею клетках, положительна. Докажите, что существует положение второй фигуры, при котором сумма чисел в накрываемых ею клетках положительна.
Задача № 2095529 класс10 класс11 класс5 / 5
Внутри выпуклого стоугольника выбрано k точек,2 k 50. Докажите, что можно отметить2k вершин стоугольника так, чтобы все выбранные точки оказались внутри2k -угольника с отмеченными вершинами.
Задача № 2095109 класс10 класс11 класс5 / 5
Докажите, что существует такое натуральное число n , что если правильный треугольник со стороной n разбить прямыми, параллельными его сторонам, на n2 правильных треугольников со стороной 1, то среди вершин этих треугольников можно выбрать1993n точек, никакие три из которых не являются вершинами правильного треугольника (не обязательно со сторонами, параллельными сторонам исходного треугольника).
Задача № 2090078 класс9 класс10 класс11 класс5 / 5
На плоскости дано k точек, расположенных так, что на каждой прямой, соединяющей две из этих точек, лежит по крайней мере ещё одна из них. Доказать, что все k точек лежат на одной прямой.
Задача № 1978069 класс10 класс11 класс5 / 5
k вершин правильного n-угольника закрашены. Закраска называется почти равномерной, если для любого натурального m верно следующее условие: если M1 – множество m расположенных подряд вершин и M2 – другое такое множество, то количество закрашенных вершин в M1 отличается от количества закрашенных вершин в M2 не больше чем на 1. Доказать, что для любых натуральных n и k ≤ n почти равномерная закраска существует и что она единственна с точностью до поворотов закрашенного множества.
Задача № 1793679 класс10 класс11 класс5 / 5
На химической конференции присутствовалоkучёных химиков и алхимиков, причём химиков было больше, чем алхимиков. Известно, что на любой вопрос химики всегда отвечают правду, а алхимики иногда говорят правду, а иногда лгут. Оказавшийся на конференции математик про каждого учёного хочет установить, химик тот или алхимик. Для этого он любому учёному может задать вопрос: ``Кем является такой-то: химиком или алхимиком?'' (В частности, может спросить, кем является сам этот учёный.) Доказать, что математик может установить это за: а) 4kвопросов; б) 2k- 2 вопросов.
Задача № 1792909 класс10 класс11 класс5 / 5
Прямоугольный лист бумаги размеромa×bсм разрезан на прямоугольные полоски, каждая из которых имеет сторону 1 см. Линии разрезов параллельны сторонам исходного листа. Доказать, что хотя бы одно из чиселaилиbцелое.
Задача № 1792729 класс10 класс11 класс5 / 5
Выпуклый многоугольник обладает следующим свойством: если все прямые, на которых лежат его стороны, параллельно перенести на расстояние 1 во внешнюю сторону, то полученные прямые образуют многоугольник, подобный исходному, причём параллельные стороны окажутся пропорциональными. Доказать, что в данный многоугольник можно вписать окружность.
Задача № 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).
Задача № 1738109 класс10 класс11 класс5 / 5
а) На плоскости даныnвекторов, длина каждого из которыхравна 1.Сумма всехnвекторов равна нулевому вектору. Докажите, что векторы можно занумеровать так, чтобы при всехk = 1,2, ...,nвыполнялось следующее условие: длина суммы первыхk векторовнепревышает 3.б) Докажите аналогичное утверждение для n векторов с суммой 0, длина каждого из которых не превосходит 1. в) Можно ли заменить число 3 в пункте а) меньшим? Постарайтесь улучшить оценку и в пункте б).
Задача № 1737958 класс9 класс10 класс5 / 5
Окружность разбита точкамиA1,A2,...,Anнаn равныхдуг, каждая из которых окрашена в какой-то цвет. Две дуги окружности (с концами в точках разбиения) называем одинаково окрашенными, если при некотором повороте окружности одна из них полностью, включая цвета всех дуг, совпадает с другой. (Например, на рисунке дугиA2A6иA6A10одинаково окрашены.)Докажите, что если для каждой точки разбиения Ak можно указать две непересекающиеся одинаково окрашенные дуги с общим концом Ak, то всю окружность можно разбить на несколько одинаково окрашенных дуг, то есть окраска периодическая. Рассмотрите сначала случай,...