Pular para o conteúdo

Uma linha do triângulo de Pascal

Fácil#binomial-coefficients#multiplicative-formula~15 min

A missão

Problema

Uma biblioteca de probabilidade precisa de todos os coeficientes binomiais de C(k, 0) até C(k, k) para um k dado, que formam a linha k do triângulo de Pascal, contando a partir da linha 0. Dado k entre 0 e 1.000, retorne essa linha como uma lista de inteiros. Construa-a em O(k) passos aritméticos, sem construir as linhas acima dela.

Exemplos

Input:  k = 3
Output: [1, 3, 3, 1]
Input:  k = 5
Output: [1, 5, 10, 10, 5, 1]
Input:  k = 0
Output: [1]
Por quê: edge case: a linha 0 tem um único 1

Dicas

0 / 3

Tempo-alvo
O(k)
Espaço-alvo
O(k)

Restrições

  • 0 ≤ k ≤ 1000

Travou na ideia, e não no código? Permutações vs. combinações explica isso.

Python 3Ctrl+Enter executa
Caso de teste personalizado