Buscar

preciso de ajuda urgente para 2 questões de matemática discreta!

O Principio da Casa dos Pombos nos diz que se tivermos n casas de pombos e pelo menos n + 1 pombos forem colocados nelas, pelo menos uma casa vai conter mais de um pombo.Com base no Princıpio da Casa dos Pombos, determine se as afirmacoes abaixo sao VERDADEIRAS ou FALSAS e assinale a unica alternativa correta.

I. Entre voce e 12 de seus amigos, pelo menos dois de voces tem o aniversario durante o mesmo mes.

II. A populacao de uma certa cidade e mais ou menos 1.900.000 pessoas. Se pessoas tem no maximo 1.000.000 cabelos nas cabecas entao t em que existir duas pessoas da cidade com exatamente o mesmo numero de cabelos na cabeca.

III. Um unico dado de seis lados precisa ser lancado no mınimo 6 vezes para termos certeza de

que obtivemos algum valor duas vezes.

(a) Apenas a afirmacao I e verdadeira. 

(b) Apenas a afirmacao III e verdadeira. 

(c) Apenas as afirmacoes  I e III sao verdadeiras. 

(d) Apenas as afirmacoes  I e II sao verdadeiras. 

(e) Todas as afirmações I, II e III sao verdadeiras. 

Um grupo tem que conter quantas pessoas para se garantir que tres pessoas no grupo fazem aniversario no mesmo mês? Assinale a unica alternativa correta. 

(a) 13

(b) 14

(c) 15

(d) 24

(e) 25

💡 3 Respostas

User badge image

Yuri Araujo

24

1
Dislike0
User badge image

Paulo Zanluqui

Sobre a primeira questão, seria 1 e 2 verdadeiras

1
Dislike0
User badge image

Jorge Luiz Cardoso De Amorim

Resposta:

Vamos pensar nos formatos:

São quatro formatos. Imagine que são quatro casas de pombos, quantos pombos serão necessários para garantir que haverá alguma casa com pelo menos 4 pombos?

A pior das hipóteses, seria colocar 3 pombos em cada casa. Asim, com 3 x 4 = 12 pombos, não podemos garantir que haverá alguma casa com pelo menos 4 pombos. Mas, com a chegada do 13º pombo, teremos certeza que em alguma casa haverá pelo menos 4 pombos.

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