Simplifique a soma das combinações com o mesmo n, todos os valores possíveis de k

17

Existe uma maneira de simplificar esta equação?

(81)+(82)+(83)+(84)+(85)+(86)+(87)+(88)

Ou de maneira mais geral,

k=1n(nk)
Idr
fonte
1
Uma sorveteria fabrica sorvete sem sabor e, em seguida, adiciona um ou mais dos 5 concentrados de sabor (baunilha, chocolate, chocolate, menta, jamoca) para criar os vários sorvetes disponíveis para venda na loja. Portanto, o número de diferentes sabores é . Tente calcular o número de sabores à mão. Para crédito extra, identifique a loja. k=15(5k)
Dilip Sarwate

Respostas:

24

Vejo

http://en.wikipedia.org/wiki/Combination#Number_of_k-combinations_for_all_k

o que diz

k=0n(nk)=2n

Você pode provar isso usando o teorema do binômio em que .x=y=1

Agora, já que para qualquern, segue-se que(n0)=1n

k=1n(nk)=2n1

No seu caso , então a resposta é 2 8 - 1 = 255 .n=8281=255

Macro
fonte
Obrigado. Eu estava tentando descobrir todos os conjuntos possíveis de recursos de entrada para uma regressão, então minha mente começa com estatísticas, mas suponho que essa pergunta não seja estatística por si só.
Idr
Sem problemas. Por favor, considere upvoting e / ou aceitar respostas que você encontrou útil :)
Macro
Claro. Também acredito que seus i's devem ser k's.
Idr
você está certo - fixo.
Macro
4
Uma maneira fácil de ver isso é: você pegará cada elemento (1) ou não (0). Então você pode representar todo número binário com n bits: 2 ^ n. E isso equivale a toda combinação com um item removido, mais todas as combinações com 2 itens removidos e assim por diante .. = soma de C (k / N).
Snicolas
13

Dever de casa?

Dica:

Lembre-se do teorema do binômio:

(x+y)n=k=0n(nk)xkynk

xkynk

Erik
fonte