сколько существует различных комбинаций игры в крестики-нолики 3x3 ? если можно

Первый участник может поставить, к примеру крестик, в одно из девяти полей. Для второго остается восемь вариантов ответного хода, затем семь, шесть, пять, четыре, три, два, и наконец без вариантов - только одно поле. Чтобы посчитать все возможные варианты, нужно все эти числа перемножить. Получится девять факториал. 9!=362880.
Основная проблема в том, что при некоторых вариантах игра заканчивается раньше и не все возможные расстановки проходят до конца.
Если Вас интересуют только выигрышные, то это совсем другой вопрос.