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
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
2 matches
Mail list logo