print("Выберите задачу:")
q=int(input())
a = {1, 6, 8, 9}
b = {3, 4, 6, 7, 10}
m = len(a)    #считает длину множества
n = len(b)

if q == 1:
    print("1. Правило суммы.")
    c = a|b
    c1 = m+n
    print ('Множество после выполненной операции суммы:', c)
    print ('Кол-во получившихся элементов после операции суммы:', c1)


elif q == 2:
    print("2. Правило прямого произведения.")
    c = m*n
    print ('Ответ:', c)


elif q == 3:
    print("3. Размещения с повторениями.")
    c = pow (2, m+n)     #возведение в степень
    print ('Ответ:', c)


elif q == 4:
    print("4. Размещения без повторений.")
    medals = 3
    import math   #импорт модуля math
    d = math.factorial(m+n)/math.factorial((m+n-medals))
    print('Ответ:', d)


elif q == 5:
    print("5. Перестановки.")
    k = int(input('Введите число:'))
    import math
    k = math.factorial (k)
    print ('Количество возможных перестановок:', k)


elif q == 6:
    print("6. Сочетания.")
    import math
    N = 20
    K = 2
    c = math.factorial (N)/((math.factorial (K)*math.factorial(N - K)))
    print ('Ответ:', c)


elif q == 7:
   print("7. Сочетания с повторениями.")
   import math
   apples = 63
   boy = 3
   c =  math.factorial (boy + apples - 1)/ (math.factorial(apples)* math.factorial(boy - 1))
   print ('Ответ:', c)


elif q == 8:
    print("8. Перестановки с повторениями.")
    h = 0
    import math
    from itertools import *
    for i in permutations('Москва'):
        h = math.perm(len(i))
    print ('Ответ:', h)