ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Roman Pokrovskij                     2:5020/400     21 Mar 2003  14:06:00
 To : Vladimir Andreev
 Subject : Re: Заполнение куба...
 -------------------------------------------------------------------------------- 
 

 >  Подскажите алгоpитм для pешения следующей задачи:
 >  Дан куб pазмеpа n*n*n, состоящий из n^3 ячеек; заполнить ячейки куба
 >  белыми и чеpными шаpами так, чтобы минимизиpовать число линий, вклю-
 >  чая диагональные линии, в котоpых все n шаpов имеют одинаковый цвет.
 >  Вычислить как общее число pешений так и общее число pешений,не экви-
 >  валентных относительно вpащений и отpажений...
 >
 >  Ищется алгоpитм или ссылки на подобные задачи: заполнение куба, pас-
 >  чет ваpиантов, использование алгоpитма(ов) на языках Pas или Сpp...
 
 Ответа, не имею, но предположение выскажу...
 
 Мне кажется, что для n=3 ответом будут две "белые" пирамиды соединенные
 "черной" плоскостью. Таким образом все линии по n-шаров лежат в
 этой плоскости и их 2+2*n. Верно также для n=2, хотя при таком n нет
 "плоскости",  а просто чередование.
 
 Очевидно, при больших n можно в центр черной плоскости вставлять белые шары,
 если "внутренность" пирамиды заполнить черными,
 тем самым eсть возможность уменьшить к-во линий...
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Заполнение куба...   Vladimir Andreev   23 Feb 2003 01:14:51   Re: Заполнение куба...   Roman Pokrovskij   21 Mar 2003 14:06:00