ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Версия для печати
Убрать все задачи Точки A1, B1 и C1 симметричны центру описанной окружности треугольника ABC относительно его сторон. 2n радиусов разделили круг на 2n равных секторов: n синих и n красных, чередующихся в произвольном порядке. В синие сектора, начиная с некоторого, записывают против хода часовой стрелки числа от 1 до n. В красные сектора, начиная с некоторого, записывают те же числа, но по ходу часовой стрелки. Докажите, что найдётся полукруг, в котором записаны все числа от 1 до n. Доказать, что в выпуклый равносторонний (но не обязательно правильный) пятиугольник можно поместить правильный треугольник так, что одна из его сторон будет совпадать со стороной пятиугольника, а весь треугольник будет лежать внутри этого пятиугольника. Точка O, лежащая внутри выпуклого четырёхугольника площади S, отражается симметрично относительно середин его сторон. а) Имеется 51 двузначное число. Докажите, что из этих чисел можно выбрать по крайней мере 6 чисел так, чтобы никакие два из выбранных чисел ни в одном разряде не имели одинаковой цифры. б) Даны натуральные числа k и n, причём 1 < k < n. Для какого наименьшего m верно следующее утверждение: при любой расстановке m ладей на доске размером n×n клеток можно выбрать k ладей из этих m так, чтобы никакие две из этих выбранных ладей не били друг друга? В трёх вершинах квадрата находятся три кузнечика. Они играют в чехарду, то есть прыгают друг через друга. При этом, если кузнечик A прыгает через кузнечика B, то после прыжка он оказывается от B на том же расстоянии, что и до прыжка, и, естественно, на той же прямой. Может ли один из них попасть в четвёртую вершину квадрата? Лист клетчатой бумаги размером N×N раскрасили в N цветов. (Каждую клеточку закрасили одним из этих N цветов или не закрасили вообще). "Правильной" раскраской называется такая, что в каждом столбце и в каждой строке нет двух клеточек одинакового цвета. Можно ли докрасить лист "правильным" способом, если сначала было "правильно" закрашено
На плоскости дано n попарно непараллельных
прямых. Докажите, что угол между некоторыми двумя из
них не больше
180o/n.
Квадратный трёхчлен f(x) = ax² + bx + c таков, что уравнение f(x) = x не имеет вещественных корней. 24 студента решали 25 задач. У преподавателя есть таблица размером 24×25, в которой записано, кто какие задачи решил. Оказалось, что каждую задачу решил хотя бы один студент. Докажите, что Известно, что разность между наибольшим и наименьшим из чисел x1, x2, x3, ..., x9, x10 равна 1. Какой а) наибольшей; б) наименьшей может быть разность между наибольшим и наименьшим из 10 чисел x1, ½ (x1 + x2), ⅓ (x1 + x2 + x3), ..., 1/10 (x1 + x2 + ... + x10)? Докажите, что отличная от A точка пересечения окружностей, построенных на сторонах AB и AC треугольника ABC как на диаметрах, лежит на прямой BC. Доказать, что никакую прямоугольную шахматную доску шириной в 4 клетки нельзя обойти ходом шахматного коня, побывав на каждом поле по одному разу и последним ходом вернувшись на исходную клетку. |
Задача 78231
Условие
Доказать, что никакую прямоугольную шахматную доску шириной в 4 клетки нельзя
обойти ходом шахматного коня, побывав на каждом поле по одному разу и последним
ходом вернувшись на исходную клетку.
РешениеМы представляем себе доску n×4, имеющую 4 вертикали и n горизонталей. "Крайними" мы будем называть клетки, расположенные на первой и четвертой вертикалях; остальные клетки назовём "средними". Заметим, что с любой из крайних вертикалей конь за один ход может попасть только на среднюю клетку. Значит, если бы конь мог требуемым способом обойти доску, то клетки, находящиеся на крайних вертикалях, были бы расположены в последовательности ходов коня не подряд (именно, никакие две такие клетки не идут подряд). С другой стороны, крайних клеток столько же, сколько средних, а конь, по условию, обходит все клетки по одному разу и возвращается на исходную клетку. Ясно поэтому, что крайние клетки расположены не реже, чем через одну, в требуемой последовательности ходов коня. (Если бы где-нибудь встретились подряд две средние клетки, то в качестве "компенсации" должны были бы найтись и две крайние, идущие подряд; последнее, однако, невозможно). Мы видим, что крайние клетки должны быть расположены в требуемой последовательности ходов строго через одну. Но в этом случае они все были бы одного цвета, а это противоречит устройству шахматной доски. Источники и прецеденты использования |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |
Проект осуществляется при поддержке