using System;

​

public class Program

{

    public static int _sum = 0;

    public static  string _numbers;

​

    // Определяем должны ли мы поменять местами символы 

    static bool shouldSwap(char[] number, int first, int curr)

    {

        for (int i = first; i < curr; i++)

        {

            if (number[i] == number[curr])

            {

                return false;

            }

        }

        return true;

    }

​

    // Основная функция поиска перестановок

    static void findPermutations(char[] number,

                                int index, int n)

    {

        if (index >= n)

        {    // Если второй, третий и четвертый элементы массива char цифры, то выводим

            if (Char.IsDigit(number[1]) && Char.IsDigit(number[2]) && Char.IsDigit(number[3]))

            {

                //_numbers += "\n" + number;

                // Console.WriteLine(number);

                for(int i = 0; i < 6; i++)

                _numbers += number[i];

                _numbers += "\n";

                _sum++; // Считаем количество способов

                return;

            }

        }

​

        for (int i = index; i < n; i++)

        {

            bool check = shouldSwap(number, index, i);

            if (check)

            {

                swap(number, index, i);

                findPermutations(number, index + 1, n);

                swap(number, index, i);

            }

        }

    }

​

    // Меняем местами символы

    static void swap(char[] number, int i, int j)

    {

        char c = number[i];

        number[i] = number[j];

        number[j] = c;

    }

    // Главная функция

    public static void Main()

    { 

        Random rnd = new Random(); // задаём новый рандомайзер

        char[] alphabet = { 'A', 'B', 'E', 'K', 'M', 'H', 'O', 'P', 'C', 'T', 'Y', 'X' }; // задаём алфавит возможных ЛАТИНСКИХ букв

​

        string str_in = 

        alphabet[rnd.Next(0, 11)]  + // Рандомно выбираем букву из алфавита

        rnd.Next(0, 10).ToString() + // Рандомно выбираем число от 0 до 10

        rnd.Next(0, 10).ToString() + // Рандомно выбираем число от 0 до 10

        rnd.Next(0, 10).ToString() + // Рандомно выбираем число от 0 до 10

        alphabet[rnd.Next(0, 11)] + // Рандомно выбираем букву из алфавита

        alphabet[rnd.Next(0, 11)];  // Рандомно выбираем букву из алфавита

​

        char[] number = str_in.ToCharArray(); // Преобразуем строку в массив символов char

​

        Console.Write("\nНомер - {0}\n", str_in); // Выводим сгенерированный номер

        int n = number.Length; // Количество символов

        findPermutations(number, 0, n); // Вызываем функцию поиска перестановок

        Console.WriteLine("\nКоличество вариантов = {0}", _sum); // Выводим количество вариантов

        Console.WriteLine(_numbers); 

​

         //Console.ReadLine();

​

    }

}

​