Какая формула у данного перебора?

На первом месте могут стоять три разных элемента. На втором тоже 3. на 3-м тоже три. Общее число комбинаций - 3*3*3 Вообще говоря, если на i-том месте могут стоять Mi элементов, то общее число вариантов будет произведение по i от 1 до N из Mi, где N -число мест. Пример: На первом месте могут быть 2 элемента 1 2, на втором - 3 элемента 1 2 3, на третьем 5 элементов 1 2 3 4 5, на четвертом 6 элементов 1 2 3 4 5 6 Общее число вариантов будет 2*3*5*6=180. А если это программировать надо, то три цикла вложенных от 1 до 3 дать, да и все дела. А в общем случае N циклов вложенных от 1 до Mi.