Вырезание многоугольников
Между прочим, из листа бумаги, чикнув один раз острыми ножницами, можно вырезать не только какую-нибудь там “снежинку”, но и вообще произвольный многоугольник. То есть, лист всегда можно так сложить, что любой нарисованный на нём многоугольник удастся вырезать одним прямолинейным разрезом.
На “Математических этюдах” есть познавательный мультик на эту тему. А алгоритмическое доказательство соответствующей теоремы датируется 1998-м годом (по ссылке подробное описание, весьма полезное).
Адрес записки: https://dxdt.ru/2007/10/04/655/
Похожие записки:
- Зрение ИИ LLM на скриншотах
- Новые атаки на SHA-256 (SHA-2): технические пояснения
- ИИ и математические задачи, "автоматизированные" дважды
- Триплеты из цифр и системы счисления
- Постквантовая "гибридизация" криптосистем и перспективы стойкости
- Реплика: пример про ДСЧ
- Морфологический переворот как инструмент в "тесте Тьюринга"
- Детектирование текстов, сгенерированных ИИ
- Кодирование в рунах
- Вычислимые опасности ИИ
- Квантовые состояния в неизвестности