54 №7дано слово тараканище. таня решила составлять новые 6-буквенные слова из букв этого слова по следующим правилам: 1) слово начинается с согласной буквы; 2) согласные и гласные буквы в слове должны чередоваться; 3) буквы в слове не должны повторяться. сколько существует таких слов?

1)КАНАТА

КАНТРИ

КАРАТА

КАРАТ

КАРЕТА

КАРИНА

КАРИНЕ

КЕНАРА

НАКАТА

НЕКТАР

НИЩЕТА

РАКЕТА

РАКИТА

РАТНИК

РЕТИНА

ТАНКЕР

ТАРАНА

ТАРАЩА

ТИРАНА

ТЩАНИЕ

ЩЕТИНА

2) КАРАТА

КАРАТЕ

КАРЕТА

КАРИНА

КАРИНЕ

НАКАТА

НИЩЕТА

РАКЕТА

РАКИТА

РЕТИНА

ТАРАНА

ТАРАЩА

ТИРАНА

ЩЕТИНА

3)КАРИНЕ

НЕКТАР

НИЩЕТА

РАТНИК

РЕТИНА

ТАНКЕР

ТЩАНИЕ

ЩЕТИНА

Всего 21 слово

1)
( (x ∈ P) /\ (x ∈ А)) → ( (x ∈ Q) /\ (x ∈ А)) = 1
-( (x ∈ P) /\ (x ∈ А)) \/ ( (x ∈ Q) /\ (x ∈ А)) = 1 (убрали стрелочку)
-(x ∈ P) \/  -(x ∈ А) \/ ((x ∈ Q) /\ (x ∈ А)) = 1 (правило де Моргана)
-(x ∈ P) \/  (-(x ∈ А) \/ (x ∈ Q)) /\ (-(x ∈ А) \/ (x ∈ А)) = 1
-(x ∈ P) \/  -(x ∈ А) \/ (x ∈ Q) = 1
x ∈ (-P U Q U -A) = 1
т.е. -P U Q U -A = (-infinity; +infinity)
-P U Q = (-infinity; 39) U (58; +infinity)
нужно чтоб -А покрыло оставшийся кусок [39; 58] т.е. А не должно содержать [39; 58]
из предложенных это 1)  [5, 20]

2) Алфавит из 18 символов, log(18)/log(2) = 4.16992500144231 {округляем до целого} ~= 5 бит на символ
Вес номера байт = 5бит * 6 / 8 = 3.75 байт {округляем до целого} ~= 4 байт
400 * 4 байт = 1600 байт

3) Комбинаторика - Размещение с повторениями
n - кол-во элементов в наборе (у нас 4)
k - кол-во мест (у нас 5 и 6)
Количество размещений с повторениями = `A(k,n) = n^k
`A(5, 4) + `A(6, 4) = 4^5 + 4^6 = 5 120

using System;

namespace znanja

{

   class Program

   {

       static void Main(string[] args)

       {

           int num = int.Parse(Console.ReadLine());

           int[] array = new int[num];

           array = Array.ConvertAll(Console.ReadLine().Split(' ', StringSplitOptions.RemoveEmptyEntries), int.Parse);

           int count = 0;

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

           {

               if (array[i] > 0) count++;

           }

           Console.WriteLine(count);

       }

   }

}