воскресенье, 1 марта 2020 г.

Задача №3534. Число сочетаний

По данным целым неотрицательным n и k вычислите значение числа сочетаний из n элементов по k, то есть n!k!(nk)!.
Входные данные
Вводятся числа n и k.
Выходные данные
Выведите ответ на задачу.
Ответ:
n = int(input())
k = int(input())
a = 1
b = 1
c = 1
for i in range(1, n + 1):
    a = a * i
for i in range(1, k + 1):
    b = b * i
for i in range(1, (n-k) + 1):
    c = c * i
print(a//b//c)

1 комментарий:

  1. Можно и с функцией:

    def fac(num):
    f=1
    for i in range(1, num+1):
    f*=i
    return f
    n=int(input())
    k=int(input())
    if k>n:
    print(0)
    else:
    print((fac(n))/(fac(n-k)*fac(k)))

    ОтветитьУдалить

Задача №3477. Улитка

Улитка ползет по вертикальному шесту высотой  h  метров, поднимаясь за день на  a  метров, а за ночь спускаясь на  b  метров. На какой де...