Re: Круг и квадраты.
От: Umaxik Россия  
Дата: 22.09.03 04:33
Оценка:
Здравствуйте, Wind, Вы писали:

W>Есть круг радиусом R и квадрат с длиной стороны X.


W>Вопрос: сколько данных квадратов уместится внутри круга, при условии, что ни один квадрат не должен выходить за границу круга или накладыватся на другой квадрат.

W>P.S. Разумеется, квадраты нельзя мять, резать и пр.

Задачи о т.н. "раскрое листа фанеры", когда на некоторой фигуре нужно разместить максимальное кол-во других фигур, имеют переборное решение (если я не ошибаюсь). Тут условия более частные, но тем не менее.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.