Здравствуйте, Wind, Вы писали:
W>Есть круг радиусом R и квадрат с длиной стороны X.
W>Вопрос: сколько данных квадратов уместится внутри круга, при условии, что ни один квадрат не должен выходить за границу круга или накладыватся на другой квадрат. W>P.S. Разумеется, квадраты нельзя мять, резать и пр.
Задачи о т.н. "раскрое листа фанеры", когда на некоторой фигуре нужно разместить максимальное кол-во других фигур, имеют переборное решение (если я не ошибаюсь). Тут условия более частные, но тем не менее.