Se as pessoas são A e B, a primeira moeda pode ir para A ou B (duas opções) a segunda moeda pode ir para A ou B (duas opções) ... a sétima moeda pode ir para A ou B (duas opções)
N = 2^7 = 128 excluindo as formas em que A ganha todas ou B ganha todas: n = 126 então n/2 = 63. Só eu achei o enunciado mal escrito? []s Lafayette ________________________________ De: Marcelo Costa <mat.mo...@gmail.com> Para: obm-l@mat.puc-rio.br Enviadas: Seg, Outubro 12, 2009 5:35:38 PM Assunto: Re: [obm-l] UNB - MOEDAS É 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 >>========================================================================= -- "Matemática é o alfabeto com o qual Deus escreveu o Universo" Galileu Galilei ____________________________________________________________________________________ Veja quais são os assuntos do momento no Yahoo! +Buscados http://br.maisbuscados.yahoo.com
