Задача № 21684010 класс11 класс4 / 5
Клетчатая полоска 1×1000000 разбита на 100 сегментов. В каждой клетке записано целое число, причём в клетках, лежащих в одном сегменте, числа совпадают. В каждую клетку поставили по фишке. Затем сделали такую операцию: все фишки одновременно передвинули, каждую – на то количество клеток вправо, которое указано в её клетке (если число отрицательно, то фишка двигается влево); при этом оказалось, что в каждую клетку снова попало по фишке. Эту операцию повторяют много раз. Для каждой фишки первого сегмента подсчитали, через сколько операций она впервые снова окажется в этом сегменте. Докажите, что...
Задача № 21683910 класс11 класс3 / 5
а) Внутри сферы находится некоторая точка A. Через A провели три попарно перпендикулярные прямые, которые пересекли сферу в шести точках. Докажите, что центр масс этих точек не зависит от выбора такой тройки прямых.б) Внутри сферы находится икосаэдр, его центр A не обязательно совпадает с центром сферы. Лучи, выпущенные из A в вершины икосаэдра, высекают 12 точек на сфере. Икосаэдр повернули так, что его центр остался на месте. Теперь лучи высекают 12 новых точек. Докажите, что их центр масс совпадает с центром масс старых 12 точек.
Задача № 21641910 класс11 класс3 / 5
На съезд собрались 5000 кинолюбителей, каждый видел хотя бы один фильм. Их делят на секции двух типов: либо обсуждение фильма, который все члены секции видели, либо каждый рассказывает о виденном фильме, который больше никто в секции не видел. Докажите, что всех можно разбить ровно на 100 секций. (Секции из одного человека разрешаются: он пишет отзыв о виденном фильме.)
Задача № 21605010 класс11 класс3 / 5
Два мага сражаются друг с другом. Вначале они оба парят над морем на высоте 100 метров. Маги по очереди применяют заклинания вида "уменьшить высоту парения над морем на a метров у себя и на b метров у соперника", где a, b – действительные числа, 0 < a < b. Набор заклинаний у магов один и тот же, их можно использовать в любом порядке и неоднократно. Маг выигрывает дуэль, если после чьего-либо хода его высота над морем будет положительна, а у соперника – нет. Существует ли такой набор заклинаний, что второй маг может гарантированно выиграть (как бы ни действовал первый), если при этом число закл...
Задача № 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.
Задача № 1657379 класс10 класс11 класс3 / 5
а) Есть неограниченный набор карточек со словами "abc", "bca", "cab". Из них составляют слово по такому правилу. В качестве начального слова выбирается любая карточка, а далее на каждом шаге к имеющемуся слову можно либо приклеить карточку слева или справа, либо разрезать слово в любом месте (между буквами) и вклеить карточку туда. Можно ли так составить палиндром? б) Есть неограниченный набор красных карточек со словами "abc", "bca", "cab" и синих карточек со словами "cba", "acb", "bac". Из них по тем же правилам составили палиндром. Верно ли, что было использовано одинаковое количество красн...
Задача № 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 новых дуг. Докажите, что найдётся новая дуга, которая целиком лежит в одной из старых дуг. (Считается, что концы дуги ей принадлежат.)