Метка «комбинаторная геометрия»

Первая часть
Первая часть второй части
Вторая часть второй части

Ну что ж, господа, пора заканчивать. В последней статье цикла (название которой разрывает мой ещё толком не проснувшийся шаблон) мы поставим жирную точку в истории этой задачи. Несмотря на то, что в комментариях ко второй части был предложен более удобный и универсальный способ это сделать, я всё же воспользуюсь инструментарием, разработанным лично мной ещё до написания первой из статей. Во-первых, не пропадать же добру, а во-вторых, я думаю, все понимают, что задача — это просто повод порисовать красивые чертёжики в GeoGebra и запостить их на хабр. Ну, как говорится, понеслась.

Читать полностью »

Первая часть
Первая часть второй части

Майские праздники продолжаются, количество употреблений слова «часть» на строку текста зашкаливает, а мы с вами, дорогие читатели, наконец прикончим случай поворота с центром внутри фигуры.

Читать полностью »

Итак, дорогие друзья, вчера мы с вами поговорили о параллельном переносе, а сегодня займёмся поворотом. Это будет интересно. Сейчас быстренько вспомним основные понятия — и вперёд.

Читать полностью »

Задачи на разрезание — это та область математики, где, как говорится, мамонт не валялся. Множество частных задач, но практически нет общей теории. Помимо всем известной теоремы Бойяи-Гервина, других фундаментальных результатов в этой области практически нет. Неопределённость — вечный спутник задач на разрезание. Мы можем, например, разрезать правильный пятиугольник на шесть частей, из которых можно сложить квадрат; однако мы не можем доказать, что пяти частей для этого было бы недостаточно.

С помощью хитрой эвристики, воображения и поллитры нам порой удаётся найти конкретное решение, но, как правило, мы не обладаем подходящим инструментарием, чтобы доказать минимальность этого решения или же его несуществование (последнее, разумеется, относится к случаю, когда мы решение не нашли). Это печально и несправедливо. И как-то раз я взял чистую тетрадку и решил восстановить справедливость в масштабах одной конкретной задачи: разрезания плоской фигуры на две равных (конгруэнтных) части. В рамках этого цикла статей (их, кстати, будет три) мы с вами, камрады, рассмотрим вот этот забавный многоугольник, изображённый ниже, и попытаемся беспристрастно разобраться, можно ли разрезать его на две равных фигуры, или же таки нет.

Читать полностью »