На плоскости задано конечное множество точек. Доказать, что в нём найдётся точка, у которой имеется не более трёх ближайших к ней точек из этого же множества.

   Решение

Герцог Сумматор выбрал некоторые вещественные числа (хотя бы одно, но, возможно, бесконечное количество). То же самое сделал герцог Вычитатор. Оказалось, что если $x$ является числом Сумматора, а $y$ является числом Вычитатора, то $x+y$ является числом Сумматора, а $y - x$ является числом Вычитатора. Обязательно ли все числа Сумматора являются числами Вычитатора?

   Решение

Страница: << 1 2 [Всего задач: 7]      

В каждой целой точке числовой оси расположена лампочка с кнопкой, при нажатии которой лампочка меняет состояние – загорается или гаснет. Вначале все лампочки погашены. Задано конечное множество целых чисел – шаблон S. Его можно перемещать вдоль числовой оси как жесткую фигуру и, приложив в любом месте, поменять состояние множества всех лампочек, закрытых шаблоном. Докажите, что при любом S за несколько операций можно добиться того, что будут гореть ровно две лампочки.

Прислать комментарий

Решение

В квадрате клетчатой бумаги 10×10 нужно расставить один корабль 1×4, два – 1×3, три – 1×2 и четыре – 1×1. Корабли не должны иметь общих точек (даже вершин) друг с другом, но могут прилегать к границам квадрата. Докажите, что
  а) если расставлять их в указанном выше порядке (начиная с больших), то этот процесс всегда удается довести до конца, даже если в каждый момент заботиться только об очередном корабле, не думая о будущих;
  б) если расставлять их в обратном порядке (начиная с малых), то может возникнуть ситуация, когда очередной корабль поставить нельзя.

Прислать комментарий

Решение

Страница: << 1 2 [Всего задач: 7]