Análise Combinatória: Princípio da Casa dos Pombos

Ensino Médio ⇒ Análise Combinatória: Princípio da Casa dos Pombos Tópico resolvido

2 mensagens • Página 1 de 1

italoemanuell Offline: Mensagens: 202; Registrado em: 26 Jun 2007, 17:33; Agradeceram: 9 vezes

Set 2007 25 09:31

Análise Combinatória: Princípio da Casa dos Pombos

Mensagempor italoemanuell » 25 Set 2007, 09:31

Mensagem por italoemanuell » 25 Set 2007, 09:31

Qual é o número mínimo de pessoas que deve haver em um grupo para que possamos garantir que nele haja pelo menos [tex3]5[/tex3] pessoas nascidas no mesmo mês?

Resposta:

Editado pela última vez por italoemanuell em 25 Set 2007, 09:31, em um total de 3 vezes.

italoemanuell

triplebig Offline: Mensagens: 1224; Registrado em: 18 Set 2007, 23:11; Localização: São José dos Campos; Agradeceu: 2 vezes; Agradeceram: 67 vezes

Set 2007 25 13:36

Re: Análise Combinatória: Princípio da Casa dos Pombos

Mensagempor triplebig » 25 Set 2007, 13:36

Mensagem por triplebig » 25 Set 2007, 13:36

Olá italo,

Os [tex3]12[/tex3] meses são as gavetas. Colocando [tex3]4[/tex3] pessoas em cada gaveta, teremos [tex3]4\times 12=48[/tex3] pessoas. Logo, a resposta é [tex3]49.[/tex3]

Espero ter ajudado.
Abraços.

Editado pela última vez por caju em 25 Set 2017, 17:10, em um total de 2 vezes.
Razão: TeX --> TeX3

triplebig

Responder

2 mensagens • Página 1 de 1

Tópicos Semelhantes

Resp.

Exibições

Últ. msg

Análise Combinatória: Princípio da Casa dos Pombos

Últ. msg por caju « 14 Out 2007, 12:17
Enviado em Olimpíadas
Resp.: 1
por italoemanuell » 25 Set 2007, 09:22 » em Olimpíadas

Primeira Postagem

italoemanuell

Prove que todo número natural tem um múltiplo que se escreve, na base [tex3]10,[/tex3] apenas com os algarismos [tex3]0[/tex3] e [tex3]1.[/tex3]

Últ. msg

caju

Olá italoemanuell,

Vou provar que um número [tex3]n[/tex3] tem um múltiplo que se escreve apenas com algarismos [tex3]0[/tex3] e [tex3]1[/tex3] na base [tex3]10[/tex3].

Começamos pegando uma lista de [tex3]n+1[/tex3] números da seguinte...
caju1italoemanuell1: 1 Resp.; 2521 Exibições; Últ. msg por caju
14 Out 2007, 12:17

Análise Combinatória: Princípio da Casa dos Pombos

Últ. msg por Optmistic « 29 Set 2017, 16:40
Enviado em Ensino Médio
Resp.: 3
por italoemanuell » 25 Set 2007, 09:27 » em Ensino Médio

Primeira Postagem

italoemanuell

Prove que se um grupo tem 40 pessoas, então 4 pessoas têm o mesmo signo.

Valeu.

Últ. msg

Optmistic

Podemos provar que 4 pessoas ou mais terão o mesmo signo, nesse caso consideraremos a pior das hipóteses possíveis.

Como são 12 signos, e não queremos 4 ou mais pessoas com apenas um, a forma de distribuir a maior parte seria 3 em cada signo ......
italoemanuell1Optmistic1paulo testoni1Auto Excluído (ID:276)1: 3 Resp.; 2139 Exibições; Últ. msg por Optmistic
29 Set 2017, 16:40

(UFOP - 2008) Princípio da Casa dos Pombos

Últ. msg por caju « 24 Jun 2008, 17:52
Enviado em Pré-Vestibular
Resp.: 1
por Doug » 24 Jun 2008, 17:28 » em Pré-Vestibular

Primeira Postagem

Doug

Considere a afirmação: “Em um grupo de [tex3]n[/tex3] pessoas pode-se garantir que três delas aniversariam no mesmo mês”. O menor valor de [tex3]n[/tex3] que torna verdadeira essa afirmação é:

a) [tex3]3[/tex3]
b) [tex3]24[/tex3]
c) [tex3]25[/tex3]
d) [tex3]36[/tex3]

Últ. msg

caju

Olá Doug,

Esta é uma questão básica sobre Princípio da Casa dos Pombos.

A alternativa [tex3]A[/tex3] não pode ser pois, se eu tiver uma pessoa que aniversaria em agosto, outra em setembro e outra em novembro, pronto, tenho [tex3]3[/tex3] pessoas e...
caju1Doug1: 1 Resp.; 4321 Exibições; Últ. msg por caju
24 Jun 2008, 17:52

Exercício principio da casa dos pombos

Últ. msg por lucas36 « 09 Dez 2011, 20:24
Enviado em Ensino Superior
Resp.: 1
por LuizF » 05 Dez 2011, 22:36 » em Ensino Superior

Primeira Postagem

LuizF

olá pessoal! to tentando resolver essa questão e não to conseguindo.
Uma rede de computadores é formada por seis computadores. Cada computador é conectado diretamente a, pelo menos, um dos outros computadores. Mostre que há pelo menos dois...

Últ. msg

lucas36

Olá Luiz,
O problema é um pouco mais complexo pois os "pombos" e as "casas" a princípio não parecem ser facilitadores.
Primeiro, cada computador pode estar conectado á [tex3]0, 1, ..., 5[/tex3] outros computadores, totalizando [tex3]6[/tex3]
lucas361LuizF1: 1 Resp.; 5243 Exibições; Últ. msg por lucas36
09 Dez 2011, 20:24

Princípio da casa dos pombos

Últ. msg por caju « 02 Jan 2012, 22:59
Enviado em Ensino Médio
Resp.: 1
por Gaussiano » 02 Jan 2012, 22:49 » em Ensino Médio

Primeira Postagem

Gaussiano

Em uma urna há 28 bolas azuis, 20 bolas verdes, 12 bolas amarelas, 10 bolas pretas e 8 bolas brancas. Qual é o número mínimo de bolas que devemos sacar dessa urna para termos certeza de que sacaremos pelo menos 15 bolas da mesma cor?

Últ. msg

caju

Olá Gaussiano,

Veja a seguinte questão:

http://www.tutorbrasil.com.br/forum/vie ... 478&p=1327

É exatamente o mesmo raciocíniocom diferentes valores (mas, coincidentemente, a mesma resposta).

Grande abraço,
Prof. Caju
caju1Gaussiano1: 1 Resp.; 1113 Exibições; Últ. msg por caju
02 Jan 2012, 22:59

Voltar para “Ensino Médio”

Ensino Médio ⇒ Análise Combinatória: Princípio da Casa dos Pombos Tópico resolvido

Análise Combinatória: Princípio da Casa dos Pombos

Re: Análise Combinatória: Princípio da Casa dos Pombos

Entrar | Registrar