Задача № 21684010 класс11 класс4 / 5
Клетчатая полоска 1×1000000 разбита на 100 сегментов. В каждой клетке записано целое число, причём в клетках, лежащих в одном сегменте, числа совпадают. В каждую клетку поставили по фишке. Затем сделали такую операцию: все фишки одновременно передвинули, каждую – на то количество клеток вправо, которое указано в её клетке (если число отрицательно, то фишка двигается влево); при этом оказалось, что в каждую клетку снова попало по фишке. Эту операцию повторяют много раз. Для каждой фишки первого сегмента подсчитали, через сколько операций она впервые снова окажется в этом сегменте. Докажите, что...
Задача № 21683910 класс11 класс3 / 5
а) Внутри сферы находится некоторая точка A. Через A провели три попарно перпендикулярные прямые, которые пересекли сферу в шести точках. Докажите, что центр масс этих точек не зависит от выбора такой тройки прямых.б) Внутри сферы находится икосаэдр, его центр A не обязательно совпадает с центром сферы. Лучи, выпущенные из A в вершины икосаэдра, высекают 12 точек на сфере. Икосаэдр повернули так, что его центр остался на месте. Теперь лучи высекают 12 новых точек. Докажите, что их центр масс совпадает с центром масс старых 12 точек.
Задача № 2168328 класс9 класс2 / 5
а) Внутри окружности находится некоторая точка A. Через A провели две перпендикулярные прямые, которые пересекли окружность в четырёх точках. Докажите, что центр масс этих точек не зависит от выбора таких двух прямых. б) Внутри окружности находится правильный 2n-угольник (n > 2), его центр A не обязательно совпадает с центром окружности. Лучи, выпущенные из A в вершины 2n-угольника, высекают 2n точек на окружности. 2n-угольник повернули так, что его центр остался на месте. Теперь лучи высекают 2n новых точек. Докажите, что их центр масс совпадает с центром масс старых 2n точек.
Задача № 21641910 класс11 класс3 / 5
На съезд собрались 5000 кинолюбителей, каждый видел хотя бы один фильм. Их делят на секции двух типов: либо обсуждение фильма, который все члены секции видели, либо каждый рассказывает о виденном фильме, который больше никто в секции не видел. Докажите, что всех можно разбить ровно на 100 секций. (Секции из одного человека разрешаются: он пишет отзыв о виденном фильме.)
Задача № 21605010 класс11 класс3 / 5
Два мага сражаются друг с другом. Вначале они оба парят над морем на высоте 100 метров. Маги по очереди применяют заклинания вида "уменьшить высоту парения над морем на a метров у себя и на b метров у соперника", где a, b – действительные числа, 0 < a < b. Набор заклинаний у магов один и тот же, их можно использовать в любом порядке и неоднократно. Маг выигрывает дуэль, если после чьего-либо хода его высота над морем будет положительна, а у соперника – нет. Существует ли такой набор заклинаний, что второй маг может гарантированно выиграть (как бы ни действовал первый), если при этом число закл...
Задача № 2160078 класс9 класс10 класс3 / 5
В школе решили провести турнир по настольному теннису между математическими и гуманитарными классами. Команда гуманитарных классов состоит из n человек, команда математических – из m, причём n ≠ m. Так как стол для игры всего один, было решено играть следующим образом. Сначала какие-то два ученика из разных команд начинают играть между собой, а все остальные участники выстраиваются в одну общую очередь. После каждой игры человек, стоящий в очереди первым, заменяет за столом члена своей команды, который становится в конец очереди. Докажите, что рано или поздно каждый математик сыграет с каждым...
Задача № 2113379 класс10 класс3 / 5
У Васи есть 100 банковских карточек. Вася знает, что на одной из карточек лежит 1 рубль, на другой – 2 рубля, и так далее, на последней – 100 рублей, но не знает, на какой из карточек сколько денег. Вася может вставить карточку в банкомат и запросить некоторую сумму. Банкомат выдает требуемую сумму, если она на карточке есть, не выдает ничего, если таких денег на карточке нет, а карточку съедает в любом случае. При этом банкомат не показывает, сколько денег было на карточке. Какую наибольшую сумму Вася может гарантированно получить?
Задача № 1672998 класс9 класс10 класс11 класс4 / 5
В ряд слева направо стоят N коробок, занумерованных подряд числами 1, 2,…,N. В некоторые коробки, стоящие подряд, положат по шарику, оставив остальные пустыми. Инструкция состоит из последовательно выполняемых команд вида «поменять местами содержимое коробок № i и № j», где i и j – числа. Для каждого ли N существует инструкция, в которой не больше 100N команд, со свойством: для любой начальной раскладки указанного вида можно будет, вычеркнув из инструкции некоторые команды, получить инструкцию, после выполнения которой все коробки с шариками будут левее коробок без шар...
Задача № 1670047 класс8 класс9 класс10 класс11 класс2 / 5
Перед Шариком лежит бесконечное число котлет, на каждой сидит по мухе. На каждом ходу Шарик последовательно делает две операции: 1) съедает какую-то котлету вместе со всеми сидящими на ней мухами; 2) пересаживает одну муху с одной котлеты на другую (на котлете может быть сколько угодно мух). Шарик хочет съесть не более миллиона мух. Докажите, что он не может действовать так, чтобы каждая котлета была съедена на каком-то ходу.
Задача № 1668578 класс9 класс10 класс11 класс3 / 5
Глеб задумал натуральные числа N и a, где a<N . Число a он написал на доске. Затем Глеб стал проделывать такую операцию: делить N с остатком на последнее выписанное на доску число и полученный остаток от деления также записывать на доску. Когда на доске появилось число 0, он остановился. Мог ли Глеб изначально выбрать такие N и a, чтобы сумма выписанных на доске чисел была больше 100N?
Задача № 1668378 класс9 класс10 класс11 класс3 / 5
Дана возрастающая последовательность положительных чисел ...<a−2<a−1<a0<a1<a2<..., бесконечная в обе стороны. Пусть bk – наименьшее целое число со свойством: отношение суммы любых k подряд идущих членов данной последовательности к наибольшему из этих k членов не превышает bk. Докажите, что последовательность b1,b2,b3, ... либо совпадает с натуральным рядом 1, 2, 3, ..., либо с некоторого момента постоянна.
Задача № 1667338 класс9 класс10 класс11 класс4 / 5
На числовой оси отмечено бесконечно много точек с натуральными координатами. Когда по оси катится колесо, каждая отмеченная точка, по которой проехало колесо, оставляет на нём точечный след. Докажите, что можно выбрать такое действительное R, что если прокатить по оси, начиная из нуля, колесо радиуса R, то на каждой дуге колеса величиной в 1∘ будет след хотя бы одной отмеченной точки.
Задача № 1667108 класс9 класс10 класс11 класс4 / 5
Король решил поощрить группу из n мудрецов. Их поставят в ряд друг за другом (чтобы все смотрели в одном направлении), на каждого наденут чёрную или белую шляпу. Каждый будет видеть шляпы всех впереди стоящих. Мудрецы по очереди (от последнего к первому) назовут цвет (белый или чёрный) и натуральное число по своему выбору. В конце подсчитывается число мудрецов, которые назвали цвет, совпадающий с цветом своей шляпы: ровно столько дней всей группе будут платить надбавку к жалованью. Мудрецам разрешили договориться заранее, как отвечать. При этом мудрецы знают, что ровно k из них безумны (кт...
Задача № 1665899 класс10 класс11 класс3 / 5
В ряд лежат 100N бутербродов, каждый с колбасой и сыром. Дядя Федор и кот Матроскин играют в игру. Дядя Федор за однодействиесъедает один бутерброд с одного из краев. Кот Матроскин за одно действие может стянуть колбасу с одного бутерброда (а может ничего не делать). Дядя Федор каждыйходделает по 100 действий подряд, а кот Матроскин делает только 1 действие; дядя Федор ходит первым, кот Матроскин вторым, далее ходы чередуются до тех пор, пока дядя Федор не доест все бутерброды. Дядя Федор выигрывает, если последний съеденный им бутерброд был с колбасой. Верно ли, что при каждом натуральн...
Задача № 1665619 класс10 класс11 класс5 / 5
Глеб задумал натуральные числа N и a, a<N. Число a он написал на доске. Затем он начал выполнять следующую операцию: делить N с остатком на последнее выписанное на доску число, а полученный остаток от деления также записывать на доску. Когда на доске появилось число 0, он остановился. Мог ли Глеб изначально выбрать такие N и a, чтобы сумма выписанных чисел была больше 100N?
Задача № 1663438 класс9 класс10 класс11 класс3 / 5
Покажите, что для любой последовательности a0, a1, ..., an, ..., состоящей из единиц и минус единиц, найдутся такие n и k, что ∣a0a1...ak+a1a2...ak+1+...+anan+1...an+k∣=2017.
Задача № 1658768 класс9 класс10 класс3 / 5
а) Группа людей прошла опрос, состоящий из 20 вопросов, на каждый из которых возможно два ответа. После опроса оказалось, что для любых 10 вопросов и любой комбинации ответов на эти вопросы существует человек, давший именно эти ответы на эти вопросы. Обязательно ли найдутся два человека, у которых ответы ни на один вопрос не совпали? б) Решите ту же задачу, если на каждый вопрос есть 12 вариантов ответа.
Задача № 1657478 класс9 класс10 класс3 / 5
Окружность ω вписана в треугольник ABC, в котором AB < AC. Вневписанная окружность этого треугольника касается стороны BC в точке A'. Точка X выбирается на отрезке A'A так, что отрезок A'X не пересекает ω. Касательные, проведённые из X к ω, пересекают отрезок BC в точках Y и Z. Докажите, что сумма XY + XZ не зависит от выбора точки X.
Задача № 1657379 класс10 класс11 класс3 / 5
а) Есть неограниченный набор карточек со словами "abc", "bca", "cab". Из них составляют слово по такому правилу. В качестве начального слова выбирается любая карточка, а далее на каждом шаге к имеющемуся слову можно либо приклеить карточку слева или справа, либо разрезать слово в любом месте (между буквами) и вклеить карточку туда. Можно ли так составить палиндром? б) Есть неограниченный набор красных карточек со словами "abc", "bca", "cab" и синих карточек со словами "cba", "acb", "bac". Из них по тем же правилам составили палиндром. Верно ли, что было использовано одинаковое количество красн...
Задача № 1656657 класс8 класс9 класс2 / 5
Можно ли число 1/10 представить в виде произведения десяти положительных правильных дробей?
Задача № 1651688 класс9 класс10 класс11 класс3 / 5
Император пригласил на праздник 2015 волшебников, добрых и злых, при этом волшебники знают, кто добрый и кто злой, а император – нет. Добрый волшебник всегда говорит правду, а злой говорит что угодно. На празднике император сначала выдаёт каждому волшебнику по бумажке с вопросом (требующим ответа "да" или "нет"), затем волшебники отвечают, и после всех ответов император одного изгоняет. Волшебник выходит в заколдованную дверь, и император узнаёт, добрый он был или злой. После этого император вновь выдаёт каждому из оставшихся волшебников по бумажке с вопросом, вновь одного изгоняет, и так дале...
Задача № 1648569 класс10 класс11 класс3 / 5
На столе лежал проволочный треугольник с углами x°, y°, z°. Хулиган Коля согнул каждую сторону треугольника на один градус, в результате чего получился невыпуклый шестиугольник c внутренними углами (x – 1)°, 181°, (y – 1)°, 181°, (z – 1)°, 181°. Докажите, что точки сгиба делили стороны исходного треугольника в одном и том же отношении.
Задача № 1643529 класс10 класс11 класс3 / 5
На окружности отметили n точек, разбивающие её на n дуг. Окружность повернули вокруг центра на угол 2πk/n (при некотором натуральном k), в результате чего отмеченные точки перешли в n новых точек, разбивающих окружность на n новых дуг. Докажите, что найдётся новая дуга, которая целиком лежит в одной из старых дуг. (Считается, что концы дуги ей принадлежат.)