Re: [obm-l] Re: [obm-l] Re: [obm-l] Combinatoria

["Henrique Patr�cio Sant'Anna Branco" <hpsbranco@xxxxxxxxxxxxxx>]

> O principio da casa dos pombos (PCP), ou Principio de Dirichlet, na sua
> forma mais simples, diz que se vc tem n+1 bolas e quer distribu�-las em
> n gavetas, ent�o algumas das gavetas dever� conter no minimo duas bolas.
>
>  Isso eh bem intuitivo. Para provar isso, suponha por absurdo que n�o.
Ent�o
> cada gaveta ter� no m�ximo 1 bola. Como temos n gavetas, isso nos d� um
> numero maximo de 1+1+...+1= n bolas. Mas n�s temos n+1 !! Absurdo. E o
resultado
> segue.

O segundo caso (mais geral) que voc� colocou, realmente merece uma
demonstra��o, eu acho.
Mas na minha cabe�a, esse Princ�pio de Dirichlet seria uma coisa t�o
intuitiva que n�o precisaria de provas.
A� eu me embolo... Quando uma proposi��o precisa ser provada e quando se
admite que ela � intuitiva o suficiente para ser aceita sem demonstra��o?

Grato,
Henrique.

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