Calcule as probabilidades de um jogador ter as configurações abaixo. Dê o resultado final numericamente, mas procure calcular o total de configurações classificando o problema antes de fazer as contas; em particular, procure identificar as combinações envolvidas em cada problema. Se possível, resolva cada problema de pelo menos duas formas diferentes para poder conferir os resultados.
n*C(n-1,k) = (k+1)*C(n,k+1) = (n-k)*C(n,k)
b
bandeiras
em m
mastros distintos,
onde a ordem das bandeiras em cada mastro é relevante?
Dica: de quantas formas podemos colocar uma bandeira? De quantas formas podemos colocar a 2a bandeira? (Podemos pensar que a 1a bandeira dividiu um dos mastros em 2, pois a 2a pode entrar em baixo ou em cima da 1a...)
Outra forma de resolver: como podemos codificar cada solução em uma string? Quantas strings dessas podemos escrever?
n
?
(Dica: enumere todos os casos para n=2,3,4,5
)
k
números podemos fazer
do conjunto {1,2,...,n}
,
de modo que cada combinação nunca contenha dois números consecutivos?