В клетках доски $8\times8$ расставлены натуральные числа от 1 до 64 (каждое по разу) так, что числа, отличающиеся на 1, стоят в соседних по стороне клетках. Какое наименьшее значение может принимать сумма чисел на диагонали из левого нижнего в правый верхний угол?
Ответ:
Решение:
Петя разбил клетчатый квадрат $100\times100$ некоторым образом на домино — клетчатые прямоугольники $1\times2$, и в каждом домино соединил центры двух его клеток синим отрезком. Вася хочет разбить этот же квадрат на домино вторым способом, и в каждом своём домино соединить две клетки красным отрезком. Вася хочет добиться того, чтобы из каждой клетки можно было пройти в любую другую, идя по синим и красным отрезкам. Обязательно ли у него будет возможность это сделать?
Ответ:
Решение:
Назовём полоской клетчатый прямоугольник, длина одной из сторон которого равна 1 (в частности, квадрат $1\times 1$ тоже является полоской).
Назовём натуральное число $k$ хорошим, если клетчатый прямоугольник $43\times k$ можно разрезать по линиям сетки на попарно различные полоски. Сколько существует хороших чисел, не превосходящих 100?
Назовём натуральное число $k$ хорошим, если клетчатый прямоугольник $43\times k$ можно разрезать по линиям сетки на попарно различные полоски. Сколько существует хороших чисел, не превосходящих 100?
Ответ:
Решение:
Можно ли прямоугольник $1000\times2016$ разрезать на прямоугольники $1\times2015$ и трёхклеточные «уголки» так, чтобы присутствовали фигурки обоих видов?
Ответ:
Решение:
В белой таблице размером $100\times100$ клеток окрашено в красный цвет $N$ ($N\gt 0$) клеток таким образом, что количество красных клеток в любой фигуре, образованной объединением столбца и строки таблицы, делится на 3. Чему может быть равно $N$?
Ответ:
Решение:
Квадрат разбит на $n^2\geqslant4$ прямоугольников $2(n-1)$ прямыми, из которых $n-1$ параллельны одной стороне квадрата, а остальные $n-1$ — другой. Докажите, что можно выбрать $2n$ прямоугольников разбиения таким образом, что для любых двух выбранных прямоугольников один из них можно поместить в другой (возможно, предварительно повернув).
Ответ:
Решение:
На клетчатой доске $n\times n$ отметили несколько клеток таким образом, что левый нижний ($L$) и правый верхний ($R$) углы доски не отмечены, и любой путь коня из $L$ в $R$ обязательно содержит отмеченную клетку. При каких $n\gt 3$ можно заведомо утверждать, что найдутся три клетки, идущие подряд по диагонали, среди которых отмечено хотя бы две?
Ответ:
Решение:
Каждое натуральное число, большее 1000, окрасили либо в красный, либо в синий цвет. Оказалось, что произведение любых двух различных красных чисел — синее. Может ли случиться, что никакие два синих числа не отличаются на 1?
Ответ:
Решение:
Можно ли на бесконечной клетчатой плоскости отметить конечное число узлов сетки так, чтобы было отмечено не менее двух точек, и для любой пары отмеченных точек нашлась бы отмеченная точка, равноудаленная от них?
Ответ:
Решение:
На шахматной доске размером $20\times20$ расставлены 220 коней, которые бьют все свободные клетки. Докажите, что можно убрать 20 коней таким образом, чтобы оставшиеся кони били все свободные клетки. Напомним, что конь бьёт буквой «Г» (см. рисунок).
Ответ:
Решение:
Из клетчатой доски размером $70\times70$ вырезали 2018 клеток. Докажите, что доска распалась не более чем на 2018 кусков. Два куска, не имеющие общих точек кроме вершин клеток, считаются не соединёнными друг с другом.
Ответ:
Решение:
При каких натуральных $n$ можно так отметить несколько клеток доски $n\times n$, чтобы во всех строках и столбцах было чётное число отмеченных клеток, а на всех $4n-6$ диагоналях, длина которых больше одной клетки, — нечётное?
Ответ:
Решение:
В пиццерии в каждую пиццу обязательно кладут помидоры и моцареллу. При заказе пиццы надо выбрать одну или несколько начинок: ветчину, грибы, салями или курицу. Также надо выбрать размер пиццы — 25, 30, 35 или 40 сантиметров. Сколько вариантов пиццы можно заказать в пиццерии? Пиццы считаются разными, если они имеют разные размеры или различаются хотя бы одним видом начинки.
Ответ:
Решение:
В конкурсе участвовало несколько танцевальных пар. Каждый пожал руку всем остальным, кроме себя и своего партнера. Всего было сделано 20200 рукопожатий. Сколько было пар?
Ответ:
Решение:
У Вики есть 60 карточек с числами от 1 до 60. Она хочет разбить все карточки на пары так, чтобы во всех парах получался один и тот же модуль разности чисел. Сколько существует способов так сделать?
Ответ:
Решение:
В классе учится три человека, увлекающихся рисованием, четыре человека, увлекающихся шахматами, и пять человек, увлекающихся танцами (каждый ученик увлекается ровно одним занятием). Учитель хочет разбить всех детей по парам так, чтобы увлечения участников любой пары были различны. Сколькими способами он может это сделать?
Ответ:
Решение:
В городе N прошли 50 городских олимпиад по разным предметам, при этом в каждой из этих олимпиад участвовало ровно 30 школьников, но не было двух олимпиад с одним и тем же составом участников. Известно, что для любых 30 олимпиад найдется школьник, который участвовал во всех этих 30 олимпиадах. Докажите, что найдется школьник, который участвовал во всех 50 олимпиадах.
Ответ:
Решение:
Правильный треугольник $T$ со стороной 111 разбит прямыми, параллельными его сторонам, на правильные треугольники со стороной 1. Все вершины этих треугольников, кроме центра треугольника $T$, отмечены. Назовем множество из нескольких отмеченных точек линейным, если все эти точки лежат на одной прямой, параллельной стороне $T$. Сколько существует способов разбить все отмеченные точки на 111 линейных множеств? (Способы, отличающиеся порядком множеств, считаются одинаковыми.)
Ответ:
Решение:
Внутри круга нарисовано 16 радиусов этого круга и 10 окружностей, центры которых совпадают с центром круга. На сколько областей радиусы и окружности делят круг?
Ответ:
Решение:
У Дениса есть одинаковые десятирублёвые монеты, одинаковые двухрублёвые и одинаковые однорублёвые монеты (монет каждого вида больше 20). Сколькими способами Денис сможет заплатить без сдачи за пирожок стоимостью 16 рублей? Не обязательно использовать монеты каждого вида.
Ответ:
Решение: