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