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!
Немає коментарів:
Дописати коментар