1/02/2014

Principio da Casa dos Pombos


O que é???
Suponha que k + 1 ou mais objetos são colocados em k caixas, então pelo menos uma caixa conterá dois ou mais objetos.

Obs:é pelo menos, mas podem ter mais.
Mas para que serve???
Vamos pensar agora só nas pessoas que possuem facebook...
Agora vamos restringir para as pessoas que possuem orkut, mas tem 367 amigos ou menos...
Como ficam os aniversários dos amigos??
Vamos as regras...
Para trabalhar com o principio da casa dos pombos é só aplicar uma regra simples:

“Sempre procurar uma forma que sobre elementos do problema”
Ainda aplicando as regras...
Ex: Dentre 100 pessoas quantas fazem aniversário no mesmo mês?
Temos doze meses e 100 pessoas, então:
                      $\frac{100}{12}$ = 8,33...
Só que não existe 8,33 pessoas, então vamos aplicar função teto, pois temos 0,333 pessoas que também estão na conta:
                  $\frac{100}{12} = 8,33 = 9
Assim temos 9 pessoas.
Exemplos bem legais...
Mostre que em um conjunto de 6 aulas existem duas que são ministradas no mesmo dia. Assuma que as aulas não são ministradas nos finais de semana.
Temos 5 dias úteis durante a semana e temos 6 aula. Se todo dia tem uma aula, então serão 5 aulas por semana, sobrando 1 aula que será colocada no mesmo dia de outra.


2. Mostre que em um conjunto de 5 inteiros (não necessariamente consecutivos) existem 2 com o mesmo resto quando dividido por 4.

Os possíveis restos quando dividimos um número por 4, são: 0, 1, 2, 3 (4 restos)
Se tenho 5 inteiros, então quando divididos por 4 terão 5 restos. Assim como temos 4 restos distintos 2 serão iguais.
Compartilhar:
←  Anterior Proxima  → Inicio

0 comentários:

Postar um comentário

Segue alguns símbolos, caso necessitem utilizá-los:
____________________________________________


α β γ δ ∆ λ μ Ω ο ρ φ χ ψ ξ ε η θ π ∂ ∑ ∏ ℮ אօ ∞ ℝ ℕ ℚ ℤ Ø f◦g
½ ¼ ¾ ½ ⅓ ⅔ ⅛ ⅜ ⅝ ⅞ ² ³ ¹ º ª ₁ ₂ ₃ ₄ ≈ ≠ ≡ ∀ ∃ ⇒ ⇔ → ↔
∈∋∧ ∨ ⊂ ⊃ ∩ ∪ − + × ± ∓ ÷ √ ∛ ∜ ⊿∟ ∠→ ↑ ↓ ↕ ← ≤ ≥
outros
√ ∇ ∂ ∑ ∏ ∫ ≠ ≤ ≥ ∼ ≈ ≅ ≡ ∝ ⇒ ⇔ ∈ ∉ ⊂ ⊃ ⊆ ⊇ \ ∩ ∪ ∧ ∨ ∀ ∃ ℜ ℑ





PERFIL DO PROFESSOR


Formado em Licenciatura Plena em Matemática pela Universidade Federal do Pará (UFPA/UFRJ/Consórcio CEDERJ), Já atuei em Belém e Castanhal como professor de Cursinho e Concurso, Cursos preparatórios: Hertz e Liderança. Técnico em Saneamento -IFPA - Representante titular do Comitê Gestor do Programa de Educação Ambiental e Agricultura Familiar - PEAAF no Estado do Pará.(SEMAS/SEDUC). Membro A Comissão Organizadora Estadual-COE,V Conferência Nacional Infanto Juvenil pelo Meio Ambiente do Estado do Pará(PORTARIA No 1481 / 2017 – GS/SEDUC). Integrante da Educação Ambiental da Secretaria de Estado de Educação do Estado do Pará (SEDUC-PA).


Ajude-nos! A melhorar nosso blog

Total de visualizações


usuários online

Blogue filiado em

Marcadores

Seguidores

Postagens populares

Apoio

Tecnologia do Blogger.

Formulário de contato

Nome

E-mail *

Mensagem *

Seguidores

Videos

Loading...

Blog Archive

Top Mais

Marcadores

Anúncio