Проектная работа

Наименование проекта на русском: Компактные упаковки из четырех дисков

тип проекта: программный

вид проекта: индивидуальный

Требования, предъявляемые к студентам: знание языка C++

Аннотация проекта: Упаковка дисков - это набор дисков на плоскости, которые не пересекаются. Упаковка считается компактной, если единственными пространствами, не покрытыми дисками, являются отверстия, ограниченные ровно тремя дисками. Эквивалент: каждый диск окружен кольцом дисков, в котором каждый диск касается следующего. Простейший пример компактной упаковки состоит из одинаковых дисков, расположенных на треугольной сетке. Для дисков радиуса 1 и r<1 существует всего 9 значений r, при которых можно составить компактную упаковку (в которой присутствуют оба диска). А для дисков радиуса 1, r<1 и s<r существует ровно 164 пары (r,s), позволяющие составить компактную упаковку (в которой окажутся все три диска). При большем количестве размеров диска единственное, что известно, - это то, что существует конечное число возможных случаев

цель проекта: Найти точное количество троек (r,s,t), которые позволяют сделать компактную упаковку с дисками радиуса 1, r, s и t.

задачи проекта: * научитесь использовать интервальную арифметику на компьютере * программировать разумное переборное исследование всех возможных случаев.

планируемые результаты проекта: точное количество троек (r,s,t), которые позволяют сделать компактную упаковку с дисками радиуса 1, r, s и t.