В каждом столбце таблицы $10\times10$ записаны сверху вниз в порядке возрастания степени двойки: \[ 1, 2, 4, 8, 16, 32, 64, 128, 256, 512. \] Как пройти из какой-либо клетки верхней строки таблицы в какую-либо клетку нижней, сдвигаясь на каждом ходу на клетку вправо или на клетку вниз, чтобы сумма чисел во всех пройденных клетках равнялась 2026? Достаточно найти один пример.
Ответ:
Решение:
В классе учится 23 человека. В течение года каждый ученик этого класса один раз праздновал день рождения, на который пришли некоторые (хотя бы один, но не все) его одноклассники. Могло ли оказаться, что каждые два ученика этого класса встретились на таких празднованиях одинаковое число раз? (Считается, что на каждом празднике встретились каждые два гостя, а также именинник встретился со всеми гостями.)
Ответ:
Решение:
В произведении пяти натуральных чисел каждый сомножитель уменьшили на 3. Могло ли произведение при этом увеличиться ровно в 15 раз?
Ответ:
Решение:
Из четырёх одинаковых треугольников сложен выпуклый четырёхугольник. Верно ли, что у этого четырёхугольника обязательно есть параллельные стороны?
Ответ:
Решение:
В каждой вершине куба живёт число, не обязательно положительное. Все восемь чисел различны. Если число равно сумме трёх чисел, живущих в соседних с ним вершинах, то оно счастливо. Какое наибольшее количество счастливых чисел может жить в вершинах куба?
Ответ:
Решение:
Петя написал на доске десять натуральных чисел, среди которых нет двух равных. Известно, что из этих десяти чисел можно выбрать три числа, делящихся на 5. Также известно, что из написанных десяти чисел можно выбрать четыре числа, делящихся на 4. Может ли сумма всех написанных на доске чисел быть меньше 75?
Ответ:
Решение:
В таблице $6\times6$ изначально записаны нули. За одну операцию можно выбрать одну клетку и заменить число, стоящее в ней, на любое целое число. Можно ли за 8 операций получить таблицу, в которой все 12 сумм чисел в строках и столбцах будут различными положительными числами?
Ответ:
Решение:
Петя утверждает, что он написал 10 подряд идущих натуральных чисел, и оказалось, что среди всех цифр, используемых в этих числах, каждая цифра (от 0 до 9) встречается одно и то же количество раз. Могли ли слова Пети оказаться правдой?
Ответ:
Решение:
Клетчатую таблицу назовём разнообразной, если её клетки раскрашены в чёрный и белый цвет так, что во всех строках разное количество чёрных клеток, а также во всех столбцах разное количество чёрных клеток.
Пару натуральных чисел $(m,n)$ назовём подходящей, если существует разнообразная таблица $m\times n$, причём $10\leqslant m\leqslant 20$ и $10\leqslant n\leqslant 20$. Сколько существует подходящих пар? (Если числа $m$ и $n$ различны, то пары $(m,n)$ и $(n,m)$ считаются различными.)
Пару натуральных чисел $(m,n)$ назовём подходящей, если существует разнообразная таблица $m\times n$, причём $10\leqslant m\leqslant 20$ и $10\leqslant n\leqslant 20$. Сколько существует подходящих пар? (Если числа $m$ и $n$ различны, то пары $(m,n)$ и $(n,m)$ считаются различными.)
Ответ:
Решение:
В стране 30 городов и 30 двусторонних авиалиний, соединяющих города по циклу. Можно ли добавить дополнительно еще 10 авиалиний так, чтобы после этого из любого города можно было добраться до любого другого не более чем за 4 перелета?
Ответ:
Решение:
Существуют ли такие составные натуральные числа $m\gt n\gt 1$, что у чисел $m$, $n$, $m+n$ и $m-n$ наибольший делитель, отличный от самого числа, одинаковый?
Ответ:
Решение:
Тренер дал начинающим шахматистам задание: каждый должен подойти к шахматной доске $8\times8$, поставить шахматного короля на одну из угловых клеток и сделать им 21 ход так, чтобы король побывал в каких-то двух других угловых клетках и вернулся в исходную клетку. После этого короля убирают, и к доске подходит следующий ребёнок. Четыре ребёнка по очереди выполнили задание. Обязательно ли после этого найдутся такие две клетки $A$ и $B$, что хотя бы два ребёнка сделали ход королём с клетки $A$ на клетку $B$?
Ответ:
Решение:
Существуют ли такие два числа, что первое больше второго в 2016 раз, а сумма его цифр меньше суммы цифр второго в 2016 раз?
Ответ:
Решение:
У уголка из трёх клеток центральной назовём клетку, соседнюю по стороне с двумя другими. Существует ли клетчатая фигура, которую можно разбить на уголки из трех клеток тремя способами так, чтобы каждая ее клетка в одном из разбиений была центральной в своем уголке?
Ответ:
Решение:
Существуют ли такие 2022 натуральных числа, что среди них нет одинаковых и произведение любых 1012 из них делится на произведение остальных 1010?
Ответ:
Решение:
На 2025 досках написали по натуральному числу. Разрешается проделывать такую операцию: на одной из досок вместо написанного на ней числа записать его куб, а на каждой из остальных досок вместо написанного на ней числа записать в три раза меньшее число, если оно является целым (если хотя бы одно из чисел после деления на 3 становится нецелым, операция невозможна!). Можно ли написать такие числа и проделать несколько (не меньше одной) операций так, чтобы после последней операции на каждой доске оказалось исходное число?
Ответ:
Решение:
Как разрезать квадрат на 12 треугольников, площади которых относятся как \[ 1:2:3:\ldots:11:12? \]
Ответ:
Решение:
Бессмертная блоха прыгает по целым точкам на числовой прямой, стартуя с точки 0. Длина первого прыжка равна 3, второго — 5, третьего — 9, и так далее (длина $k$-го прыжка равна $2^k+1$). Направление прыжка (вправо или влево) блоха выбирает самостоятельно. Может ли так случиться, что блоха рано или поздно побывает в любой натуральной точке (возможно, побывав в некоторых точках больше, чем по разу)?
Ответ:
Решение:
На столе по кругу разложены 1000 карточек, на каждой написано по натуральному числу; все эти числа различны. Сначала Вася выбирает одну из карточек и снимает её со стола. Далее он повторяет следующую операцию. Если на последней снятой карточке было написано число $k$, то Вася отсчитывает от неё по часовой стрелке $k$-ю не снятую со стола карточку и тоже снимает её. Это происходит до тех пор, пока на столе не останется одна карточка. Могло ли оказаться, что в начальном расположении есть такая карточка $A$, что если снять первой любую другую карточку, то в конце останется обязательно карточка $A$?
Ответ:
Решение:
На прямоугольном столе лежат несколько картонных прямоугольников. Их стороны параллельны сторонам стола. Размеры прямоугольников могут различаться, они могут перекрываться, но никакие два прямоугольника не могут иметь 4 общих вершины. Может ли оказаться, что каждая точка, являющаяся вершиной прямоугольника, является вершиной ровно трёх прямоугольников?
Ответ:
Решение: