Версия для печати
Убрать все задачи
Найдите геометрическое место середин хорд данной
окружности, проходящих через данную точку.

Решение
Дан квадратный лист бумаги со стороной 1. Отмерьте на этом листе расстояние ⅚ (лист можно сгибать, в том числе, по любому отрезку с концами на краях бумаги и разгибать обратно; после разгибания на бумаге остаётся след от линии сгиба).


Решение
Попарные расстояния между точками
A1,...,
An больше 2.
Докажите, что любую фигуру, площадь которой меньше

, можно
сдвинуть на вектор длиной не более 1 так, что она не будет содержать
точек
A1,...,
An.


Решение
Лабиринтом называется клетчатый квадрат
10*10, некоторые пары соседних узлов в
котором соединены отрезком - "стеной" таким образом, что
переходя из клетки в соседнюю по стороне клетку и не проходя через
стены, можно посетить все
клетки квадрата. Границу квадрата будем также считать обнесенной
стеной.
В некоторой клетке некоторого лабиринта стоит робот.
Он понимает 4 команды - Л, П, В, Н, по которым соответственно
идет влево, вправо, вверх и вниз, а если перед ним "стена", то стоит
на месте. Как написать программу для робота, выполняя которую он
обойдет все клетки независимо от лабиринта и от своего начального
положения?

Решение