A soluçao abaixo eh a soluçao do problema:
7) Prove que existem 2(2^(n-1) - 1) maneiras distintas de se distribuirem n cartas para dois jogadores. Obs.: Cada jogador deve receber pelo menos uma carta. O problema 7) Prove que existem 2(2^(n-1) - 1) maneiras distintas de se distribuir n cartas para dois jogadores. Obs.: Os jogadores devem receber o mesmo numero de cartas. estah errado. O numero de maneiras nao eh o anunciado e sim C(n;n/2) (n par) Morgado ============================================================== Mensagem enviada pelo CIP WebMAIL - Nova Geração - v. 2.1 CentroIn Internet Provider http://www.centroin.com.br Tel: (21) 2542-4849, (21) 2295-3331 Fax: (21) 2295-2978 Empresa 100% Brasileira - Desde 1992 prestando servicos online ---------- Original Message ----------- From: [EMAIL PROTECTED] To: [EMAIL PROTECTED] Sent: Tue, 20 Jan 2004 00:12:14 EST Subject: Re: [obm-l] Ainda Dúvidas!!! > Ola dasilvalg, > > Cartas-----------> C1-----------C2------------C3---------C4--------C5-----------C_n > > Jogadores------>(1ou2)-----(1ou2)-----(1ou2)-----(1ou2)-----(1ou2)-----(1ou2) > > Explicando a tabela: > > C1 pode ir para o jogador 1 ou para o 2 > C2 pode ir para o jogador 1 ou para o 2 > C3 pode ir para o jogador 1 ou para o 2 > C3 pode ir para o jogador 1 ou para o 2 > C5 pode ir para o jogador 1 ou para o 2 > > O numero total de maneiras distintas de se distribuir n cartas eh dado pelo produto p= 2*2*2*2*(...n vezes) = 2^n, mas neste produto tbem estah incluida 2 distribuicoes que nao deveriam estar. Quais sao elas ? Aquela em que o jogador 1 recebe todas as cartas e aquela em que o jogador 2 recebe todas as cartas, ou seja, 2 maneiras. Entao a resposta eh 2^n - 2. Mas vc falou que a resposta era 2(2^(n-1) - 1). Entao vamos desmascarar este produto: > 2(2^(n-1) - 1) = 2((2^(n) / 2) - 1) = 2^n - 2 > > Pronto! > > Em uma mensagem de 20/1/2004 02:30:23 Hor. de verão leste da Am. Sul, [EMAIL PROTECTED] escreveu: > > 7) Prove que existem 2(2^(n-1) - 1) maneiras distintas de > > ------- End of Original Message ------- |
Re: [obm-l] Ainda =?ISO-8859-1?Q?D=FAvidas!!!?=
Augusto Cesar de Oliveira Morgado Tue, 20 Jan 2004 10:33:18 -0800
- Re: [obm-l] Ainda Dúvidas!!! Faelccmm
- Re: [obm-l] Ainda Dúvidas!!! Augusto Cesar de Oliveira Morgado
- Re: [obm-l] Ainda Dúvidas!!! Faelccmm