Помогите решить задачу по информатике для четвёртого класса

Сперва попробуем разобраться, кого за кем следует соединять, кого ставить после жирафа, а кого после крокодила. Обозначим крокодила буквой "к", слона "с", жирафа "ж", тигра "т". Посчитав картинки, получаем 2 буквы "к", 4 "с", 2 "ж", 4 "т", всего 12 букв. Чтобы выполнялись условия задачи, необходимо соединить животных таким образом, т.е. составить такую строку, чтобы:
1) количество букв соответствовало описанному выше;
2) после буквы "к" была буква "с", буква "к" не должна стоять на последнем месте в строке;
3) перед буквой "ж" через одну была буква "т", буква "ж" не должна стоять первой или второй.
Попробуем сосавить такие строки:
ксксттжжсстт
ксксттжжттсс
ксксттжжтстс
...
Получается много вариантов. Считать их все лень. Заставим компьютер делать это. Напишем программу на С++.
==========
#include <stdio.h>
#define KROKODIL 0 // 2
#define SLON 1 // 4
#define ZHIRAF 2 // 2
#define TIGR 3 // 4
//Чтобы//Чтобы обозначить конкретное животное, достаточно 2 бит. Строка из 12 символов, каждое из которых
//обозначается//обозначается 2 битами, сама может обозначаться 24 битами. Осуществим перебор всех чисел из 24 бит.
//Это//Это всего 16 миллионов.
int main()
{
int total = 0; //счетчик//счетчик подходящих строк
for (int i = 0; i < 0x1000000; i++) { //все//все числа из 24 бит
int p[12];//каждому//каждому элементу массива p будет соответствовать число, номер животного.
int x = i;
//расставляем//расставляем животных по местам в массиве
p[0] = x & 3; x >>= 2;
p[1] = x & 3; x >>= 2;
p[2] = x & 3; x >>= 2;
p[3] = x & 3; x >>= 2;
p[4] = x & 3; x >>= 2;
p[5] = x & 3; x >>= 2;
p[6] = x & 3; x >>= 2;
p[7] = x & 3; x >>= 2;
p[8] = x & 3; x >>= 2;
p[9] = x & 3; x >>= 2;
p[10] = x & 3; x >>= 2;
p[11] = x & 3;
//проверим//проверим, выполняется ли в строке, полученной из числа i первое условие по количеству животных
//посчитаем//посчитаем, сколько каких животных получили
int cnt[4] = {0, 0, 0, 0};
for (int j = 0; j < 12; j++) {
cnt[p[j]]++;
}
//если//если первое условие не выполняется, сразу переходим к следующей строке
if (cnt[0] != 2 || cnt[1] != 4 || cnt[2] != 2 || cnt[3] != 4) continue;
//проверим//проверим, выполняются ли второе и третье условия. Изначально предположим, что это так.
int ok = 1;
for (int j = 0; j < 12; j++) {
//Если//Если крокодил стоит последним или не последним, но после него не слон, 2 условие не выполнено.
if (p[j] == KROKODIL && (j >= 11 || p[j+1] != SLON)) ok = 0;
//Если//Если жираф стоит первым или вторым, или через одного перед ним не тигр, 3 условие не выполнено.
if (p[j] == ZHIRAF && (j <= 1 || p[j-2] != TIGR)) ok = 0;
}
//Если//Если мы проверили всю строку и все три условия выполнены, значит эта строка соответствует
//условиям//условиям задачи и можно ее посчитать.
if (ok) total++;
}
printf("%d\n", total);
}
==========
Выполняя эту программу мы получим ответ, что существует 1170 строк, соответствующих условиям задачи.
Но все животные на рисунке разные. Если мы выберем одну строку, даже по ней мы можем нарисовать несколько разных линий. Разберем одну из таких строк. В ней 4 буквы "с". Это значит, что первой букве может соответствовать любой из 4 слонов. Второй букве может соответствовать любой из обсатвихся 3 слонов (итого уже 12 вариантов). Третьей букве может соответствовать любой из 2 оставшихся слонов (24 варианта). Последней букве соответствует оставшийся слон (24 варианта). Итого 24 варианта расстановки слонов. Для каждого из них 24 варианта расстановки тигров. Для каждого из них - 2 варианта расстановки крокодилов и далее 2 варианта расстановки жирафов. Итого, только для одной строки получаем 24*24*2*2=2304 варианта расстановки животных. А всего таких строк 1170. Итого получаем 2695680 возможных способов объединения всех животных в одну линию, чтобы выполнялись условия задачи. ВОТ!

PS: Допускаю наличие ошибки, т.к. немного после пива. ;-) Пожалуйста, проверьте.