Изначально по кругу расставлены 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 одинаковых?
Ответ:
Решение:
На доске написаны натуральные числа от 1 до 1000, по одному разу каждое. Вася может стереть любые два числа и записать вместо них одно: их наибольший общий делитель или их наименьшее общее кратное. Через 999 таких операций на доске осталось одно число, равное натуральной степени десятки. Какое наибольшее значение она может принимать?
Ответ:
Решение:
На экране калькулятора горит число 41. За одну операцию можно увеличить или уменьшить число на экране на 33 или 34. При этом запрещается получать числа, меньшие 1, и числа, большие 99. Через 2025 операций на экране оказалось число 50. Докажите, что в некоторый момент на экране было число 67.
Ответ:
Решение:
В электронную таблицу, где две строки и $n$ столбцов, в произвольном порядке записаны все натуральные числа от 1 до $2n$ (в каждой клетке — одно число). В полдень каждого дня компьютер случайным образом выбирает столбец, где число из верхней строки больше числа из нижней, и меняет эти два числа местами, а затем случайным образом переставляет числа в верхней строке. В момент, когда в каждом столбце верхнее число оказывается меньше нижнего, процесс заканчивается. Докажите, что такой процесс не может происходить дольше, чем $n^2$ дней.
Ответ:
Решение:
Пусть $n\gt 1$ — натуральное число. Выпишем дроби $\frac{1}{n}$, $\frac{2}{n}$, $\ldots$, $\frac{n-1}{n}$ и приведём каждую к несократимому виду; сумму числителей полученных дробей обозначим через $f(n)$. При каких натуральных $n\gt 1$ числа $f(n)$ и $f(2015n)$ имеют разную чётность?
Ответ:
Решение:
Изначально на стол кладут 100 карточек, на каждой из которых записано по натуральному числу; при этом среди них ровно 28 карточек с нечётными числами. Затем каждую минуту проводится следующая процедура. Для каждых 12 карточек, лежащих на столе, вычисляется произведение записанных на них чисел, все эти произведения складываются, и полученное число записывается на новую карточку, которая добавляется к лежащим на столе. Можно ли выбрать исходные 100 чисел так, что для любого натурального $d$ на столе рано или поздно появится карточка с числом, кратным $2^d$?
Ответ:
Решение:
Изначально на стол положили 100 карточек, на каждой из которых записано по натуральному числу; при этом было ровно 43 карточки с нечётными числами. Затем каждую минуту проводилась следующая процедура. Для каждых трёх карточек, лежащих на столе, вычислялось произведение записанных на них чисел, все эти произведения складывались, и полученное число записывалось на новую карточку, которая добавлялась к лежащим на столе. Через год после начала процесса выяснилось, что на столе есть карточка с числом, кратным $2^{10000}$. Докажите, что число, кратное $2^{10000}$, было на одной из карточек уже через день после начала.
Ответ:
Решение:
Изначально на доску выписали числа $1-\sqrt{2}$, $\sqrt{2}$ и $1+\sqrt{2}$. Каждую минуту с доски стираются все три написанных на ней числа $x$, $y$ и $z$, а вместо них на доску записываются числа $x^2+xy+y^2$, $y^2+yz+z^2$ и $z^2+zx+x^2$. Могут ли в некоторый момент все три числа на доске оказаться рациональными?
Ответ:
Решение:
Изначально на доске написана пара чисел $(1,1)$. Если для некоторых $x$ и $y$ на доске написана одна из пар $(x,y-1)$ и $(x+y,y+1)$, то можно дописать другую. Аналогично, если на доске написана одна из пар $(x,xy)$ и $\left(\frac{1}{x},y\right)$, то можно дописать другую. Докажите, что в каждой выписанной паре первое число будет положительным.
Ответ:
Решение:
В компании некоторые пары людей дружат (если $A$ дружит с $B$, то и $B$ дружит с $A$). Оказалось, что при любом выборе 101 человека из этой компании количество пар дружащих людей среди них нечётно. Найдите наибольшее возможное количество человек в такой компании.
Ответ:
Решение:
В вершины правильного 100-угольника поставили 100 фишек, на которых написаны номера $1, 2, \ldots, 100$, именно в таком порядке по часовой стрелке. За ход разрешается обменять местами некоторые две фишки, стоящие в соседних вершинах, если номера этих фишек отличаются не более чем на $k$. При каком наименьшем $k$ серией таких ходов можно добиться расположения, в котором каждая фишка сдвинута на одну позицию по часовой стрелке (по отношению к своему начальному положению)?
Ответ:
Решение:
С одной стороны теннисного стола выстроилась очередь из $n$ девочек, а с другой — из $n$ мальчиков. И девочки, и мальчики пронумерованы числами от 1 до $n$ в том порядке, как они стоят. Первую партию играют девочка и мальчик с номерами 1, а далее после каждой партии проигравший встаёт в конец своей очереди, а победивший играет со следующим. Через некоторое время оказалось, что каждая девочка сыграла ровно одну партию с каждым мальчиком. Докажите, что если $n$ нечётно, то в последней партии играли девочка и мальчик с нечётными номерами.
Ответ:
Решение: