from itertools import product

count = 0

for p in product("МАН­ГУСТ", repeat=6):

if p.count("М") == 2 and p[0]!="А" and p.count("У") >=1:

count+=1

print(count)

a = {0: "М", 1: "А", 2: "Н", 3: "Г", 4: "У", 5: "С", 6: "Т"}

count = 0

for i in range(0, len(a)):

for j in range(0, len(a)):

for g in range(0, len(a)):

for m in range(0, len(a)):

for n in range(0, len(a)):

for t in range(0, len(a)):

s = a[i] + a[j] + a[g] + a[m] + a[n] + a[t]

if a[i] != 'А' and s.count('М') == 2 and s.count('У') >=1:

count += 1

print(count)

from itertools import *

c = 0

count = 0

for w in product('МУЖ­ЧИ­НА', repeat=6):

if w.count('Ж')==1 and w[0]!='Ч' and (w.count('М')<2) and (w.count('У')<2) and (w.count('Ч')<2) and (w.count('И')<2) and (w.count('Н')<2) and (w.count('А')<2):

c += 1

if c % 2 != 0:

count += 1

print(count)

count = 0

c1 = 1

for s1 in 'МУЖ­ЧИ­НА':

for s2 in 'МУЖ­ЧИ­НА':

for s3 in 'МУЖ­ЧИ­НА':

for s4 in 'МУЖ­ЧИ­НА':

for s5 in 'МУЖ­ЧИ­НА':

for s6 in 'МУЖ­ЧИ­НА':

s = s1 + s2 + s3 + s4 + s5 + s6

if s[0]!='Ч' and (s.count('Ж') == 1) and (s.count('М') < 2) and (s.count('У') < 2) and (s.count('Ч') < 2) and (s.count('И') < 2) and (s.count('Н') < 2) and (s.count('А') < 2):

if (c1 % 2) == 1:

count += 1

c1 += 1

print(count)

from itertools import permutations

count = 0

n = 0

alf = 'МУЖ­ЧИ­НА'

for i in permutations(alf, 6):

if i[0] != 'Ч' and i.count('Ж') >= 1 :

n += 1

if n % 2 != 0:

count += 1

print(count)