Форум: "Потрепаться";
Поиск по всему сайту: delphimaster.net;
Текущий архив: 2002.04.08;
Скачать: [xml.tar.bz2];




Вниз

Загадка: непрозрачный квадрат 


Alx2   (2002-02-22 16:57) [0]

Как-то, кажется, в "Математических изюминках", вычитал следущую задачку (для программинга, думаю, подойдет больше)
Имеется квадрат с прозрачными сторонами. Внутри установлены непрозрачные перегородки. Требуется подобрать конфигурацию этих перегородок так, чтобы они сделали весь квадрат непрозрачным. То есть: любая прямая, пересекающая квадрат, должна пересекать и какую-то перегородку. Но при этом, общая длина перегородок должна быть как можно меньше.
Первый вариант решения: перегородки вдоль стен квадрата.
Второй: перегородки = диагонали квадрата (общая длина уже меньше).
Третий: перегородки представляют собой конфигурацию, что-то типа ">-<", где точки пересечения находятся из условий минимальности общей длины. (Общая длина получается еще меньше, чем во втором случае).

Какие будут варианты по улучшению кофигурации (в запасе пока имеются еще два удачных варианта, но, кто его знает... )?



VictorT   (2002-02-22 18:27) [1]

>Первый вариант решения: перегородки вдоль стен квадрата
Вдоль одной из стен перегородку можно убрать. Может от этого можно как-то плясать и придумать ещё какой-то вариант?



McSimm   (2002-02-22 18:30) [2]

>Может от этого можно как-то плясать и придумать ещё какой-то вариант?
Можно :)
Из одного угла вдоль двух стенок и половинка диагонали из противоположного угла



Alx2   (2002-02-26 08:33) [3]

>McSimm © (22.02.02 18:30)
Ok!
Но есть еще один вариант...




Форум: "Потрепаться";
Поиск по всему сайту: delphimaster.net;
Текущий архив: 2002.04.08;
Скачать: [xml.tar.bz2];




Наверх





Память: 0.72 MB
Время: 0.016 c
4-22883           Turalyon              2002-02-05 11:45  2002.04.08  
Текст заголовка окна


3-22590           onix                  2002-03-18 08:36  2002.04.08  
Вопрос по переносу данных с компьютера на компьютер


14-22799          Blackweber            2002-02-21 23:51  2002.04.08  
Возведение в степень в TP7.0


14-22805          IronHawk              2002-02-26 12:57  2002.04.08  
Приветствую Мастеров & All ! Как оакитизировать части программы по ключу в коммандной строке ?


1-22641           DimaIv                2002-03-27 06:48  2002.04.08  
Работа с масивом