|
Olá,
Já vi esse princípio também como "princípio das
gavetas".A idéia é simples,porém pooderosa na resolução de alguns problemas.Se
vc tem n+1 objetos para distribuir em n gavetas,então vc pode afirmar com
certeza que pelo menos uma gaveta possui mais de
um objeto.É bem interesante...Quantas pessoas, no mínimo , vc
tem de reunir para ter certeza de que pelo menos duas nasceram num mesmo
dia da semana (dom,seg,...,sáb)?Ora,se vc juntar 7, pode acontecer,num caso
extremo,de cada uma ter nascido num dia diferente.Juntando 8,com certeza,pelo
menos duas terão nascido num mesmo dia.Vc mesmo pode pensar em mais situações
para a aplicação desse princípio.Bom deixar claro que ele não serve apenas para
responder a essas "perguntinhas".Vc pode usar em situações como a do problema
abaixo e já vi outras aplicações interessantes no Problem Solving
Strategies...
----- Original Message -----
Sent: Monday, July 14, 2003 3:40 AM
Subject: Re: [obm-l] Re: [obm-l]
Combinatoria
Alguem me explica como eh esse principio da casa dos
pombos?
obrigado
>From: yurigomes@zipmail.com.br
>Reply-To:
obm-l@mat.puc-rio.br
>To: obm-l@mat.puc-rio.br
>Subject:
[obm-l] Re: [obm-l] Combinatoria
>Date: Sat, 12 Jul 2003 12:22:50
-0300
>
>
> Oi Marcio,
> Se eu não
me engano, esse problema tem no Problem Solving:
> Seja x_i=
número de partidas jogadas até o dia i, inclusive.
> Como o
enxadrista joga no minimo 1 partida por dia e no máximo 11x12=
>132 no
total, temos
> 1<= a_1< a_2<...< a_77<= 132.
Some 20 na desigualdade:
> 21<= a_1 + 20<...< a_77 + 20
<= 152.
> Então, os números a_1, a_2,..., a_77, a_1 +
20,...,a_77 + 20 estão entre
>1 e 152. Como temos 154 números, pelo
princípio da casa dos pombos existem
>dois deles iguais. Assim, existem
dois indices i e j, i!=j, tais
que
>
a_i= a_j + 20.
> Ora, isso é equivalente ao enxadrista ter
jogado exatamente vinte
>partidas
>entre os dias i+1 e
j.
>
> Ateh mais,
> Yuri
>
>--
Mensagem original --
>
> > Nao estou
conseguindo fazer a seguinte questao, do livro de
>combinatoria
>
>do Morgado:
> >Um enxadrista joga partidas de xadrez durante onze
semanas consecutivas.
> >Sabe-se que ele sempre joga ao menos uma
partida por dia, e jamais joga
>mais
> >de 12 partidas em uma
semana. Mostre que existe um periodo de dias
>consecutivos
>
>no qual ele joga exatamente 20 partidas.
> >
Alguem tem alguma dica?
> >
> >
Abracos,
> > Marcio
>
>
>
>[]'s, Yuri
>ICQ:
64992515
>
>
>------------------------------------------
>Use
o melhor sistema de busca da Internet
>Radar UOL - http://www.radaruol.com.br
>
>
>
>=========================================================================
>Instruções
para entrar na lista, sair da lista e usar a lista
em
>http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
>=========================================================================
_________________________________________________________________
MSN
Hotmail, o maior webmail do Brasil. http://www.hotmail.com
=========================================================================
Instruções
para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================
|