Перед сладкоежкой лежат пять коробок с конфетами: в первой коробке 11 конфет, во второй — 22 конфеты, в третьей — 33 конфеты, в четвёртой — 44 конфеты, в пятой — 55 конфет. За один ход сладкоежка может взять из одной коробки четыре конфеты и разложить их по одной конфете в оставшиеся четыре коробки.
В любой момент сладкоежка может забрать конфеты из любой коробки и уйти. Какое наибольшее количество конфет он сможет забрать?
В любой момент сладкоежка может забрать конфеты из любой коробки и уйти. Какое наибольшее количество конфет он сможет забрать?
Ответ:
Решение:
Изначально на табло горит число 0. При нажатии на кнопку число на табло изменяется на 50 или 51. На кнопку нажали 2025 раз. Могло ли после этого на табло гореть число 25, если известно, что на табло не появлялись более чем двузначные числа, а также не появлялись отрицательные числа?
Ответ:
Решение:
Пусть $n\gt 2024$ — натуральное число. На доске написаны натуральные числа от 2024 до $n$. За одну операцию робот берёт два наибольших числа на доске и заменяет их на их разность, тем самым уменьшая количество чисел на доске. Через некоторое время на доске останется только одно число. Сколько существует натуральных $n\lt 10\,000$, для которых это число будет равно 0?
Ответ:
Решение:
В ряд стоят 20 ящиков, пронумерованные слева направо числами от 1 до 20. В ящиках с нечётными номерами лежат по 45 шариков, а с чётными номерами — по 46. За одну операцию разрешается выбрать не крайний справа ящик, в котором нечётное количество шариков, и переложить один шарик из него в соседний справа ящик. Если никакую операцию сделать невозможно, процесс заканчивается.
1. Через какое минимальное количество операций мог закончиться процесс?
2. Через какое максимальное количество операций мог закончиться процесс?
1. Через какое минимальное количество операций мог закончиться процесс?
2. Через какое максимальное количество операций мог закончиться процесс?
Ответ:
Решение:
Каждый день в 8:00 Петя выписывает на доску букву «a», «b» или «c». Затем каждую минуту он делает одно из следующих действий:
- Приписывает сразу после буквы «a» букву «c»;
- Приписывает сразу перед буквой «b» букву «c»;
- Приписывает сразу после буквы «c» ещё одну букву «c»;
- Стирает букву «c» и вписывает на том же месте комбинацию «ba».
Ответ:
Решение:
Правильный треугольник со стороной 3 разбит на девять треугольных клеток, в которых расставлены числа, как на рисунке. За один ход можно выбрать одну из вершин сетки и увеличить числа во всех клетках с этой вершиной на 1. Лёша хочет сделать несколько ходов так, чтобы все числа оказались равны.
а) Какое число должно быть записано вместо знака вопроса, чтобы он смог этого добиться?
б) Какое наименьшее количество ходов ему понадобится?
а) Какое число должно быть записано вместо знака вопроса, чтобы он смог этого добиться?
б) Какое наименьшее количество ходов ему понадобится?
Ответ:
Решение:
Назовем натуральное число $k$-хорошим, если оно представимо в виде суммы $k$ последовательных натуральных чисел. Учитель попросил Васю придумать число $n$, и обещал поставить по пятерке за каждое $k$, большее 1 и меньшее 7, при котором $n$ окажется $k$-хорошим. Какое наибольшее число пятерок мог получить Вася?
Ответ:
Решение:
На плоскости отметили все вершины правильного $n$-угольника, а также его центр. Затем нарисовали контур этого $n$-угольника, и центр соединили со всеми вершинами; в итоге $n$-угольник разбился на $n$ треугольников. Вася записал в каждую отмеченную точку по числу (среди чисел могут быть равные). В каждый треугольник разбиения он записал в произвольном порядке три числа, стоящих в его вершинах; после этого он стёр числа в отмеченных точках. При каких $n$ по тройкам чисел, записанным в треугольниках, Петя всегда сможет восстановить число в каждой отмеченной точке?
Ответ:
Решение:
На экране компьютера сгенерирована некоторая конечная последовательность нулей и единиц. С ней можно производить следующую операцию: набор цифр «01» заменять на набор цифр «1000». Может ли такой процесс замен продолжаться бесконечно или когда-нибудь он обязательно прекратится?
Ответ:
Решение:
У менялы на базаре есть много ковров. Он согласен взамен ковра размера $a\times b$ дать либо ковёр размера $\frac{1}{a}\times\frac{1}{b}$, либо два ковра размеров $c\times b$ и $\frac{a}{c}\times b$ (при каждом таком обмене число $c$ клиент может выбрать сам). Путешественник рассказал, что изначально у него был один ковёр, стороны которого превосходили 1, а после нескольких таких обменов у него оказался набор ковров, у каждого из которых одна сторона длиннее 1, а другая — короче 1. Не обманывает ли он? (По просьбе клиента меняла готов ковёр размера $a\times b$ считать ковром размера $b\times a$.)
Ответ:
Решение:
В ожидании покупателей продавец арбузов поочерёдно взвесил 20 арбузов (массой 1 кг, 2 кг, 3 кг, …, 20 кг), уравновешивая арбуз на одной чашке весов одной или двумя гирями на другой чашке (возможно, одинаковыми). При этом продавец записывал на бумажке, гири какой массы он использовал. Какое наименьшее количество различных чисел могло оказаться в его записях, если масса каждой гири — целое число килограммов?
Ответ:
Решение:
Изначально по кругу расставлены 40 синих, 30 красных и 20 зелёных фишек, причём фишки каждого цвета идут подряд. За ход можно поменять местами стоящие рядом синюю и красную фишки, или стоящие рядом синюю и зелёную фишки. Можно ли за несколько таких операций добиться того, чтобы любые две стоящие рядом фишки были разных цветов?
Ответ:
Решение:
На доску записывают пары чисел. Сначала на доску записали пару чисел $(1,2)$. Если на доске написана пара чисел $(a,b)$, то на доску можно дописать пару $(-a,-b)$, а также пару $(-b,a+b)$. Кроме того, если на доске написаны пары чисел $(a,b)$ и $(c,d)$, то на доску можно дописать пару $(a+c,b+d)$. Могла ли через некоторое время на доске оказаться пара $(2022,2023)$? Порядок чисел в паре существенен, например, пары чисел $(1,2)$ и $(2,1)$ считаются различными.
Ответ:
Решение:
Можно ли 2026 чисел $1+\sqrt{2}$, $1+2\sqrt{2}$, $\ldots$, $1+2026\sqrt{2}$ разбить на две непустые группы так, чтобы произведения чисел в группах имели одинаковую дробную часть?
Ответ:
Решение:
Саша поставил фишку в одну из точек координатной плоскости. За одну операцию разрешается переместить фишку, расположенную в точке с координатами $(a_i;b_i)$, в другую точку $(a_{i+1};b_{i+1})$, если уравнение прямой, соединяющей эти точки, имеет вид $y=a_ix+c_i$ (где $i$ — номер операции). Может ли после нескольких таких операций фишка вернуться в исходную точку?
Ответ:
Решение:
У Кати есть $2n$ катушек с лентами ($n$ — натуральное число). Изначально на катушках намотано $1^2, 2^2, \ldots, (2n)^2$ дециметров ленты соответственно. Каждый час Катя выбирает натуральное число $i$ и отрезает по $i$ дециметров ленты от всех катушек, на которых осталось не менее $i$ дециметров ленты. Через некоторое время все катушки, на которых изначально было нечётное количество дециметров ленты, оказались пустыми. Докажите, что в этот момент длина оставшейся ленты на каждой из остальных катушек меньше $4n$ дециметров.
Ответ:
Решение:
40 разбойников переправились с помощью двухместной лодки с левого берега реки на правый (некоторые рейсы, возможно, выполнялись в одиночку). Могло ли случиться, что каждая пара разбойников пересекла реку вместе ровно один раз (с левого берега на правый или с правого на левый)?
Ответ:
Решение:
Делитель натурального числа называется собственным, если он меньше этого числа, но больше 1. У натурального числа $n$ нашли все собственные делители (их оказалось не меньше трёх) и записали всевозможные их попарные суммы (повторно одинаковые суммы не записывали). Докажите, что полученный набор не мог оказаться набором всех собственных делителей никакого натурального числа.
Ответ:
Решение:
В полдень Вася положил на стол 10 вырезанных из бумаги выпуклых десятиугольников. Затем он время от времени брал ножницы, разрезал по прямой один из лежащих на столе многоугольников на два и клал оба получившихся куска назад на стол. К полуночи Вася проделал такую операцию 51 раз. Докажите, что в полночь среди лежащих на столе многоугольников был треугольник или четырёхугольник.
Ответ:
Решение:
На доске написаны числа 1, 2, $\ldots$, 1000. Разрешается стереть любые два числа $a$ и $b$ и записать вместо них числа $ab$ и $a^2+b^2$. Можно ли такими операциями добиться, чтобы среди чисел, написанных на доске, было хотя бы 700 одинаковых?
Ответ:
Решение: