В узлах сетки клетчатого прямоугольника $4\times 5$ расположены 30 лампочек, изначально все они погашены. За ход разрешается провести любую прямую, не задевающую лампочек (размерами лампочек следует пренебречь, считая их точками), такую, что с какой-то одной стороны от неё ни одна лампочка не горит, и зажечь все лампочки по эту сторону от прямой. Каждым ходом нужно зажигать хотя бы одну лампочку. Можно ли зажечь все лампочки ровно за четыре хода?
Ответ:
Решение:
Есть бесконечная в одну сторону клетчатая полоска, клетки которой пронумерованы натуральными числами, и мешок с десятью камнями. В клетках полоски камней изначально нет. Можно делать следующее:
- перемещать камень из мешка в первую клетку полоски или обратно;
- если в клетке с номером $i$ лежит камень, то можно переложить камень из мешка в клетку с номером $i+1$ или обратно.
Ответ:
Решение:
На прямой сидят $2019$ точечных кузнечиков. За ход какой-нибудь из кузнечиков прыгает через какого-нибудь другого так, чтобы оказаться на прежнем расстоянии от него. Прыгая только вправо, кузнечики могут добиться того, чтобы какие-то двое из них оказались на расстоянии ровно $1$ мм друг от друга. Докажите, что кузнечики могут добиться того же, прыгая из начального положения только влево.
Ответ:
Решение:
Детектив Ниро Вульф расследует преступление. В деле замешаны $80$ человек, среди которых один — преступник, ещё один — свидетель преступления (но неизвестно, кто это). Каждый день детектив может пригласить к себе одного или нескольких из этих $80$ человек, и если среди приглашённых есть свидетель, но нет преступника, то свидетель сообщит, кто преступник. Может ли детектив заведомо раскрыть дело за $12$ дней?
Ответ:
Решение:
В английском клубе вечером собрались $n$ его членов ($n\geqslant 3$). По традициям клуба каждый принёс с собой сок того вида, который он предпочитает, в том количестве, которое он планирует выпить в течение вечера. Согласно правилам клуба, в любой момент любые три его члена могут присесть за столик и выпить сока (каждый — своего) в любом количестве, но обязательно все трое поровну. Докажите, что для того, чтобы все члены могли в течение вечера полностью выпить принесённый с собой сок, необходимо и достаточно, чтобы доля сока, принесённого каждым членом клуба, не превосходила одной трети от общего количества.
Ответ:
Решение:
В школе решили провести турнир по настольному теннису между математическими и гуманитарными классами. Команда гуманитарных классов состоит из $n$ человек, команда математических — из $m$, причём $n\ne m$. Так как стол для игры всего один, было решено играть следующим образом. Сначала какие-то два ученика из разных команд начинают играть между собой, а все остальные участники выстраиваются в одну общую очередь. После каждой игры человек, стоящий в очереди первым, заменяет за столом члена своей команды, который становится в конец очереди. Докажите, что рано или поздно каждый математик сыграет с каждым гуманитарием.
Ответ:
Решение:
По кругу разложено чётное количество груш. Массы любых двух соседних отличаются не более чем на $1$ г. Докажите, что можно все груши объединить в пары и разложить по кругу таким образом, чтобы массы любых двух соседних пар тоже отличались не более чем на $1$ г.
Ответ:
Решение:
Петя и Коля играют в такую игру. Петя загадывает натуральное число от 1 до 2012. Коля называет натуральные числа, и после каждого названного числа Петя говорит «недобор», если названное число меньше загаданного, и «перебор», если названное число больше загаданного. Если названное число совпадает с загаданным, то Петя говорит «угадал» и игра заканчивается победой Коли. При этом если в процессе отгадывания дважды возник «перебор», то игра заканчивается победой Пети.
а) Сможет ли Коля гарантированно выиграть, назвав не более 100 чисел?
б) Найдите наименьшее $N$ такое, что Коля гарантированно сможет выиграть, назвав не более $N$ натуральных чисел.
а) Сможет ли Коля гарантированно выиграть, назвав не более 100 чисел?
б) Найдите наименьшее $N$ такое, что Коля гарантированно сможет выиграть, назвав не более $N$ натуральных чисел.
Ответ:
Решение:
На подвешенном в воздухе кубике Рубика, на одном из его 54 квадратиков, сидит жучок. В какой-то момент он начинает движение по поверхности куба, передвигаясь за каждую секунду на соседний квадратик, т. е. на квадратик, имеющий общую сторону с текущим. Соседний квадратик для первого перемещения был выбран произвольно, а затем жучок следовал таким правилам:
- при 2-м, 4-м и других четных перемещениях жучок не менял направления своего движения, т. е. покидал квадратик через сторону, противоположную той, через которую он на этот квадратик попал;
- при 3-м, 5-м и других нечетных перемещениях жучок поворачивал направо (относительно своего движения).
Ответ:
Решение:
В некоторые из 40 конвертов положили по одной открытке. Известно, что количество положенных открыток чётно. За одну операцию можно выбрать любые два конверта и узнать, есть ли в этих конвертах хотя бы одна открытка. За какое наименьшее количество таких операций можно гарантированно найти какой-нибудь конверт с открыткой?
Ответ:
Решение:
Фокусник попросил $60$ зрителей загадать различные числа, каждого — одно число. За один вопрос фокусник может выбрать любых трёх зрителей и спросить, какие числа они загадали. В ответ ему скажут множество из трёх чисел. За какое наименьшее количество вопросов фокусник может указать, какие числа загадал каждый из зрителей?
Ответ:
Решение:
В депо три пути для формирования составов. Пути расположены с севера на юг. На пути №1 стоит состав из $25$ вагонов. За одну операцию маневрирования тепловоз может перевезти один вагон с любого пути на любой другой путь. Причём он может брать и ставить вагоны только с одной (южной) стороны. За какое наименьшее количество операций тепловоз сможет собрать все вагоны на пути №1 в порядке, обратном исходному?
Ответ:
Решение:
В депо три пути для формирования составов. Пути расположены с севера на юг. На пути №1 стоит состав из 32 вагонов. За одну операцию маневрирования тепловоз может перевезти один вагон с любого пути на любой другой путь. Причём он может брать и ставить вагоны только с одной (южной) стороны. За какое наименьшее количество операций тепловоз сможет собрать все вагоны на пути №1 в порядке, обратном исходному?
Ответ:
Решение:
Туристической группе из четырёх человек (Риты, Виктора, Ангелины Павловны и Валерия Сергеевича) нужно преодолеть сложную переправу. По технике безопасности на переправе нужно обязательно находиться в каске. Но на всю группу имеются только две каски. Если переправу переходят два человека, то они двигаются со скоростью того, кто идёт медленнее. Известно, что Виктор преодолевает переправу за 3 минуты, Рита — за 5 минут, Валерий Сергеевич за — 10 минут, а Ангелина Павловна — за 15 минут. За какое наименьшее время данная туристическая группа может преодолеть переправу при данных условиях. Алгоритм перехода опишите. Ответ обоснуйте.
Ответ:
Решение:
По кругу, на котором расположены точки с номерами от 1 до 2018, начиная с первой точки, движется аппарат и стирает каждую вторую точку по ходу пока не останется одна. Какой на ней будет номер? (Сначала стирается точка с номером 2, затем с номером 4 и т. д.).
Ответ:
Решение:
Три богатыря сражаются со Змеем Горынычем. Илья Муромец каждым своим ударом отрубает половину всех голов и еще одну, Добрыня Никитич — треть всех голов и еще две, а Алёша Попович — четверть всех голов и еще три. Богатыри бьют по одному, в том порядке, в котором считают нужным. Если ни один богатырь не может ударить из-за того, что число голов получится нецелым, то Змей съедает богатырей. Смогут ли богатыри отрубить все головы 2020-головому Змею?
Ответ:
Решение:
Имеются чашечные весы, которые находятся в равновесии, если разность масс на их чашах не превосходит 1 г, а также гири массами $\ln 3$, $\ln 4$, $\ldots$, $\ln 79$ г. Можно ли разложить все эти гири на чаши весов так, чтобы весы находились в равновесии?
Ответ:
Решение:
На круглом столе через равные промежутки лежат пирожные. Игорь ходит вокруг стола и съедает каждое третье встреченное пирожное (каждое пирожное может быть встречено несколько раз). Когда на столе не осталось пирожных, он заметил, что последним взял пирожное, которое встретил первым, и прошел ровно 7 кругов вокруг стола. Сколько было пирожных?
Ответ:
Решение:
В ряд лежит чётное число груш. Массы любых двух соседних груш отличаются не более чем на 1 г. Докажите, что можно все груши разложить по две в одинаковые пакеты и выложить пакеты в ряд так, чтобы массы любых двух соседних пакетов тоже отличались не более чем на 1 г.
Ответ:
Решение:
Верно ли, что любые $100$ карточек, на которых написано по одной цифре $1$, $2$ или $3$, встречающейся не более чем по $50$ раз каждая, можно разложить в один ряд так, чтобы в нём не было фрагментов $11$, $22$, $33$, $123$ и $321$?
Ответ:
Решение: