ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Версия для печати
Убрать все задачи Кузнечик умеет прыгать по полоске из n клеток на 8, 9 и 10 клеток в любую сторону. Будем называть натуральное число n пропрыгиваемым, если кузнечик может, начав с некоторой клетки, обойти всю полоску, побывав на каждой клетке ровно один раз. Найдите хотя бы одно n > 50, которое не является пропрыгиваемым. На сторонах AB и CD квадрата ABCD взяты точки K и M соответственно, а на диагонали AC – точка L так, что ML = KL. Пусть P – точка пересечения отрезков MK и BD. Найдите угол KPL. На клетчатом листе бумаги было закрашено несколько клеток так, что получившаяся фигура не имела осей симметрии. Ваня закрасил ещё одну клетку. Могло ли у получившейся фигуры оказаться четыре оси симметрии? В строке записано несколько чисел. Каждую секунду робот выбирает какую-либо пару рядом стоящих чисел, в которой левое число больше правого, меняет их местами и при этом умножает оба числа на 2. Докажите, что через некоторое время сделать очередную такую операцию будет невозможно. Клетки доски m×n покрашены в два цвета. Известно, что на какую бы клетку ни поставить ладью, она будет бить больше клеток не того цвета, на котором стоит (клетка под ладьей тоже считается побитой). Докажите, что на каждой вертикали и каждой горизонтали клеток обоих цветов поровну. В треугольнике ABC взяли точку M так, что что радиусы описанных окружностей треугольников AMC, BMC и BMA не меньше радиуса описанной окружности треугольника ABC. Докажите, что все четыре радиуса равны. Существует ли возрастающая арифметическая прогрессия Все виды растений России были занумерованы подряд числами от 2 до 20000 (числа идут без пропусков и повторений). Для каждой пары видов растений запомнили наибольший общий делитель их номеров, а сами номера были забыты (в результате сбоя компьютера). Можно ли для каждого вида растений восстановить его номер? Пусть a, b и c – попарно взаимно простые натуральные числа. Найдите все возможные значения Назовём натуральное число ровным, если в его записи все цифры одинаковы (например: 4, 111, 999999). Квадратный лист размером 6×6 клеток сложили и вырезали из него часть так, как показано на рисунке. Затем этот лист развернули. Нарисуйте развёрнутый лист размером 6×6 клеток и покажите на рисунке сделанные вырезы. Назовём лабиринтом шахматную доску 8×8, где между некоторыми полями вставлены перегородки. Если ладья может обойти все поля, не перепрыгивая через перегородки, то лабиринт называется хорошим, иначе – плохим. Каких лабиринтов больше – хороших или плохих? Двадцать детей – десять мальчиков и десять девочек – встали в ряд. Каждый мальчик сказал, сколько детей стоит справа от него, а каждая девочка – сколько детей стоит слева от неё. Докажите, что сумма чисел, названных мальчиками, равна сумме чисел, названных девочками. На сторонах AB и BC треугольника ABC взяты точки M и K соответственно так, что SKMC + SKAC =
SABC. Можно ли в клетках таблицы 19×19 отметить несколько клеток так, чтобы во всех квадратах 10×10 было разное количество отмеченных клеток? |
Задача 115972
УсловиеМожно ли в клетках таблицы 19×19 отметить несколько клеток так, чтобы во всех квадратах 10×10 было разное количество отмеченных клеток? РешениеОтметим все клетки верхних девяти полос, а в центральной полосе отметим центральную клетку и все клетки слева от нее. Тогда в десяти самых нижних квадратах 10×10 будет отмечено от 1 до 10 клеток. Сдвигая квадрат на одну полосу вверх, мы выкидываем из него полосу неотмеченных клеток и добавляем полосу отмеченных клеток, увеличивая количество отмеченных клеток в нем на 10. Следовательно, в следующих снизу квадратах будет отмечено от 11 до 20 клеток, ..., а в самых верхних – от 91 до 100 клеток. ОтветМожно. Замечания1. Центральную клетку можно и не отмечать, тогда количество отмеченных в квадратах 10×10 клеток будет меняться от 0 до 99. 2. 5 баллов. Источники и прецеденты использования |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |
Проект осуществляется при поддержке