ALK04

import operator as op
from functools import reduce

# n po k (z neta wzialem i jest r XD)
def ncr(n, r):
    r = min(r, n-r)
    numer = reduce(op.mul, range(n, n-r, -1), 1)
    denom = reduce(op.mul, range(1, r+1), 1)
    return numer / denom

# zadanie 1
def zad1(k,n,T):
    j = k-1
    while T[j] == j - k + n + 1:
        j-=1
    if j>=0:
        T[j]+=1
        for p in range(j+1,k):
            T[p] = T[p-1]+1
        print(T)
    else:
        print("nie ma")

#zad1(4,8,[3,6,7,8])

# zadanie 2
def zad2(k,n,T):
    T.insert(0, 0)
    sum = 0
    for i in range(1,k):
        for j in range(T[i-1]+1,T[i]):
            sum += ncr(n-j,k-i)
    print(sum)

#zad2(4,8,[3,6,7,8])

# zadanie 3