середа, 12 листопада 2014 р.

EXERCISE BREAK: How many subpeptides does a linear peptide of given length n have? (Include the empty peptide and the entire peptide.)
     Input: An integer n.
     Output: The number of subpeptides of a linear peptide of length n.
Я рассуждала так:
дипептид: AB => A B 2одинарных
типептид: ABC=> A B C AB BC  3одинраных + 2двойных
четырепептид: ABCD => A B C D AB BC CD ABC BCD  4 одинарных + 3 двойных + 2 тройных
Итого формула будет выглядеть в общем виде:  n +...+ (n-3) + (n-2) + (n-1)  всего слагаемых должно быть n -1

def subpeptides_linear(n):
    res = 0
    for i in range(1, n-1):
        res += (n - i)
    res += n + 1 + 1 # Includes the empty peptide and the entire peptide.
    return res
print (subpeptides_linear(31876))

correct!

Немає коментарів:

Дописати коментар