Buscar

O princípio da Casa dos Pombos é, sem dúvida, um dos enunciados mais simples e poderosos na solução de problemas de contagem, digamos, inusitados. ...

O princípio da Casa dos Pombos é, sem dúvida, um dos enunciados mais simples e poderosos na solução de problemas de contagem, digamos, inusitados. Surpreendente, ele possibilita a solução elegante de problemas muitas vezes de difícil abordagem. Tendo este princípio em mente, qual o número mínimo de pessoas para garantirmos que pelo menos três delas aniversariem no mesmo mês?

💡 1 Resposta

User badge image

Ed Verified user icon

O princípio da Casa dos Pombos, também conhecido como Princípio da Gaveta, é uma ferramenta importante na solução de problemas de contagem. No caso específico da pergunta, queremos determinar o número mínimo de pessoas necessário para garantir que pelo menos três delas tenham aniversários no mesmo mês. Para responder a essa pergunta, podemos usar o princípio da Casa dos Pombos da seguinte maneira: cada pessoa representa um "pombo" e os meses do ano representam as "gavetas". Como queremos garantir que pelo menos três pessoas tenham aniversários no mesmo mês, podemos considerar que cada pessoa só pode ter um aniversário em um dos 12 meses do ano. Portanto, pelo princípio da Casa dos Pombos, o número mínimo de pessoas necessário para garantir que pelo menos três delas aniversariem no mesmo mês é 13. Isso ocorre porque, se tivermos 12 pessoas, ainda é possível que cada uma delas tenha aniversário em um mês diferente. No entanto, quando adicionamos a 13ª pessoa, pelo menos três delas terão aniversários no mesmo mês. Espero ter ajudado! Se tiver mais alguma dúvida, é só perguntar.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais