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 =========================================================================
