sábado, 31 de outubro de 2015
Amigo oculto
6 comentários:
Regras para postar comentários:
I. Os comentários devem se ater ao assunto do post, preferencialmente. Pense duas vezes antes de publicar um comentário fora do contexto.
II. Os comentários devem ser relevantes, isto é, devem acrescentar informação útil ao post ou ao debate em questão.
III. Os comentários devem ser sempre respeitosos. É terminantemente proibido debochar, ofender, insultar e/ou caluniar quaisquer pessoas e instituições.
IV. Os nomes dos clubes devem ser escritos sempre da maneira correta. Não serão tolerados apelidos pejorativos para as instituições, sejam quais forem.
V. Não é permitido pedir ou publicar números de telefone/Whatsapp, e-mails, redes sociais, etc.
VI. Respeitem a nossa bela Língua Portuguesa, e evitem escrever em CAIXA ALTA.
Os comentários que não respeitem as regras acima poderão ser excluídos ou não, a critério dos moderadores do blog.
For simplicity's sake, let's assume that the people pick the gifts sequentially. The first person to pick would have five possibilities to choose from, then the second person would have four, etc. Therefore, the total number of possible gifting scenarios is 5! = 120.
ResponderExcluirMy answer: 120
Jake, 120 is not the correct answer.
ExcluirTo explain why, let's suppose only 4 people participate in the play. According to your reasoning, the number of possible scenarios would be 3! = 6.
However, there are 9 possible scenarios in fact:
1) A gives to B, B gives to C, C gives to D, D gives to A.
2) A gives to B, B gives to D, D gives to C, C gives to A.
3) A gives to B, B gives to A, C gives to D, D gives to C.
4) A gives to C, C gives to B, B gives to D, D gives to A.
5) A gives to C, C gives to D, D gives to B, B gives to A.
6) A gives to C, C gives to A, B gives to D, D gives to B.
7) A gives to D, D gives to B, B gives to C, C gives to A.
8) A gives to D, D gives to C, C gives to B, B gives to A.
9) A gives to D, D gives to A, B gives to C, C gives to B.
Caro PC,
ResponderExcluirSeja A[N] as combinações de distribuição de presentes para N amigos ocultos.
Se o primeiro sujeito A selecionar B e depois B devolver para A, temos o problema resumido a A[N-2] ( o mesmo problema sem A nem B).
Se B entregar para outro amigo, o problema se resume a A[N-1].
Como A pode selecionar N-1 amigos ocultos, temos A[N]=(N-1)*(A[N-1]+A[N-2])
Então A[6]= 5*(A[5]+A[4])
A[4]=9 (você mostrou)
A[5] =4*(A[4]+A[3])=4*(9+2)=44
Voltando para A[6], Temos:
A[6]=5*(44+9)=265
ST
Ps- se mão fosse a sua observação, eu acharia que o Jake está correto
Perfeito, Marcelo! Há 265 maneiras possíveis de trocar os presentes. :-)
ExcluirPS-se não fosse a sua observação, eu acharia que o Jake estaria correto
ResponderExcluirAnd yes, this problem is very tricky. Most people answer 120...
Excluir