Escolar Documentos
Profissional Documentos
Cultura Documentos
02-Princpios Bsicos de Contagem
02-Princpios Bsicos de Contagem
_2 _2 _2 _ _ _ _
Versão estendida da Regra do Produto
Regra da Soma
A:
|A| = 128
|B| = 64
B:
|A∩B| = 32
A ∩ B:
𝐴 ∪ 𝐵 = 𝐴 + 𝐵 − 𝐴 ∩ 𝐵 = 128 + 64 − 32 = 160
Princípio da Casa dos Pombos
• Muitos resultados na teoria combinatória são versões diferentes do mesmo
problema:
Princípio da Casa dos Pombos
Princípio da Casa dos Pombos – Caso
Geral
• n : casas de pombos
• k+1: pombos na mesma casa
• kn+1: mínimo de pombos necessários (total)
Princípio da Casa dos Pombos – Caso
Geral
• n : casas de pombos
• k+1: pombos na mesma casa
• kn+1: mínimo de pombos
necessários (total)
Princípio da Casa dos Pombos – Caso
Geral
• n : casas de pombos
• k+1: pombos na mesma casa
• kn+1: mínimo de pombos
necessários (total)