É vero,esqueci que os valores das moedas são diferentes, perdão e obrigado pela correção, não me atentei para esse detalhe!
2009/10/12 Osmundo Bragança <barz...@dglnet.com.br> > Olá caros colegas dessa prodigiosa lista de discussão da OBM, por que > será que se diz macete para a resolução de um problema? > > Nesse problema da UNB ( aliás qual será a razão que leva o examinador a > perguntar por n/2 e não por n ? ) > > Uma distribuição das 7 moedas é um par ordenado ( x ; 7 – x ), onde estamos > dando x moedas para a pessoa 1 e 7 – x moedas para a pessoa 2 . > > Claro está que há de haver simetria nessa distribuição, isto é, se a pessoa > 1 recebe as moedas X,Y,Z e a pessoa 2 recebe o complementar em relação ao > todo > > de 7 moedas, devemos fazer a atribuição oposta entre elas também. > > Desse modo basta fazer todas as atribuições possíveis para a pessoa 1 e já > teremos os pares complementares. > > Para a pessoa 1 podemos dar 1 moeda de bin(7,1) maneiras distintas, podemos > dar 2 moedas de bin(7,2) maneiras distintas,.............., até dar 6 moedas > > de bin(7,6) maneiras distintas. Somando temos o total buscado: bin(7,1) + > bin(7,2) + .........+ bin(7,6) = 2^7 – 1 – 1 = 126=n e n/2= 63. > > > > Veja o que lhe parece Arkon. > > > > Um abraço de > > Osmundo Bragança > > > > > > > ------------------------------ > > *De:* owner-ob...@mat.puc-rio.br [mailto:owner-ob...@mat.puc-rio.br] *Em > nome de *arkon > *Enviada em:* domingo, 11 de outubro de 2009 16:00 > *Para:* obm-l@mat.puc-rio.br > *Assunto:* [obm-l] UNB - MOEDAS > > > > Qual o macete??? > > Existem n maneiras de distribuir 7 moedas de valores diferentes entre 2 > pessoas. > > Excluindo-se a possibilidade de uma só receber todas as moedas, calcule > n/2. > > ========================================================================= > Instru絥s para entrar na lista, sair da lista e usar a lista em > http://www.mat.puc-rio.br/~obmlistas/obm-l.html<http://www.mat.puc-rio.br/%7Eobmlistas/obm-l.html>========================================================================= > -- "Matemática é o alfabeto com o qual Deus escreveu o Universo" Galileu Galilei
