2689 Многоугольники на клетчатой бумаге

Кочетков Юрий Юрьевич

руководитель проекта

Старт

15.10.2026

Представление

05.11.2026 – 19.11.2026

Постерная сессия

26.01.2027 – 06.02.2027

Защита

06.04.2027 – 17.04.2027

Паспорт проекта

Аннотация

Многоугольник на клетчатой бумаге составлен из квадратиков. Площадь такого многоугольника -- это число квадратиков, из которых он составлен. Рассмотрим множество многоугольников с заданной площадью S. Нас интересует распределение периметров многоугольников в этом множестве: а) какой периметр наиболее вероятен; б) как именно ведет себя функция распределения. Другая задача -- это перечисление многоугольников площади S и максимального периметра. Так как число многоугольников быстро растет с...

Отрасль

Математика

Цель

Описание функции распределение периметров многоугольников на клетчатой бумаге заданной площади S. Перечисление многоугольников максимального периметра.

Ожидаемые результаты

Создание алгоритма, перечисляющего многоугольники на клетчатой бумаге.
Описание функции распределения периметров таких многоугольников с заданной площадью.
Перечисление многоугольников максимального периметра.