[Snake!]

Здарова программисты! Подскажите плз. алгоритм решения след. задачи:



На столе стоит стакан, основанием которого является квадрат 3х3, а высота равна h. Рассмотрим куб 2х2х2, из которого выкинули некоторые кубики 1х1х1 (не все). Назовем это фигурой. Есть набор из n фигур. Возникает вопрос: сколькими способами можно разместить фигуры в стакане так, чтобы полностью его заполнить, при этом фигуры не разрешается поворачивать или отражать.



Программу писать не нужно и сам справлюсь, а вот сам алгоритм найти не могу =(

Comments

[SKIF_s]

вот представить бы ещё это все.... в пространстве =)))

[Kil4eGG]

2 Snake! :

На сколько быстро требуется решить задачу?