Найдите задачу для урока, кружка или самостоятельной работы.
В некоторых клетках квадрата 20×20 стоит стрелочка в одном из четырёх направлений. На границе квадрата все стрелочки смотрят вдоль границы по часовой стрелке (см. рис.). Кроме того, стрелочки в соседних (возможно, по диагонали) клетках не смотрят в противоположных направлениях. Докажите, что найдётся клетка, в которой стрелочки нет.
Докажите, что при любом разбиении ста "двузначных" чисел 00, 01, ..., 99 на две группы некоторые числа хотя бы одной группы можно записать в ряд так, чтобы каждые два соседних числа этого ряда отличались друг от друга на 1, 10 или 11, и хотя бы в одном из двух разрядов (единиц или десятков) встречались все 10 различных цифр.
Имеется квадрат клетчатой бумаги размером 102×102 клетки и связная фигура неизвестной формы, состоящая из 101 клетки. Какое наибольшее число таких фигур можно с гарантией вырезать из этого квадрата? Фигура, составленная из клеток, называется связной, если любые две ее клетки можно соединить цепочкой ее клеток, в которой любые две соседние клетки имеют общую сторону.
Можно ли в пространстве составить замкнутую цепочку из 61 одинаковых согласованно вращающихся шестерёнок так, чтобы углы между сцепленными шестерёнками были не меньше 150°? При этом: для простоты шестёренки считаются кругами; шестерёнки сцеплены, если соответствующие окружности в точке соприкосновения имеют общую касательную; угол между сцепленными шестерёнками – это угол между радиусами их окружностей, проведёнными в точку касания; первая шестерёнка должна быть сцеплена со второй, вторая – с третьей, и т. д., 61-я – с первой, а другие пары шестерёнок не должны иметь общих точек.
Ширина реки один километр. Это по определению означает, что от любой точки каждого берега можно доплыть до противоположного берега, проплыв не больше километра. Может ли катер проплыть по реке так, чтобы в любой момент расстояние до любого из берегов было бы не больше: а) 700 м? б) 800 м? (Берега состоят из отрезков и дуг окружностей.)
Марсианское метро на плане имеет вид замкнутой самопересекающейся линии, причём в одной точке может происходить только одно самопересечение. (Линия нигде не касается сама себя.) Доказать, что тоннель с таким планом можно прорыть так, что поезд будет проходить попеременно под и над пересекающей линией.
Дан многоугольник на плоскости, невыпуклый и несамопересекающийся. Д – множество точек, принадлежащих тем диагоналям многоугольника, которые не вылезают за его пределы (то есть лежат либо целиком внутри, либо частью внутри, частью на контуре). Концы этих диагоналей тоже включаются в Д. Докажите, что любые две точки из Д можно соединить ломаной, целиком принадлежащей Д.