Question

есть шестизначное число, сколько различных комбинаций может быть введено если можно использовать только числа от 0-9, первое число всегда не 0. Числа не должны повторяться, и рядом друг с другом не должно быть двух одномастных чисел (чётных и нечётных) например 102456 нельзя т.к 24 чётные рядом. Задача на комбинаторику

Answer 1

Ответ:

#include <iostream>

int main() {

   int k = 0;

   for (int a=1; a<10; a++)

    for (int b=0; b<10; b++)

     if(a!=b&&a%2!=b%2)

      for (int c=0; c<10; c++)

       if (c!=a&&c!=b&&c%2!=b%2)

        for (int d=0; d<10; d++)

         if (d!=a&&d!=b&&d!=c&&d%2!=c%2)

          for (int e=0; e<10; e++)

           if (e!=a&&e!=b&&e!=c&&e!=d&&e%2!=d%2)

            for (int f=0; f<10; f++)

             if (f!=a&&f!=b&&f!=c&&f!=d&&f!=e&&f%2!=e%2)

              k++;

   std::cout << k; // 6480

   return 0;

}

Объяснение: