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