Ensino MédioAnálise Combinatória: Princípio das Gavetas de Dirichlet Tópico resolvido

Problemas sobre assuntos estudados no Ensino Médio devem ser postados aqui. Se o problema for de Vestibular, poste-o no fórum Pré-Vestibular

Moderador: [ Moderadores TTB ]

Avatar do usuário
Autor do Tópico
paulo testoni
4 - Sabe Tudo
Mensagens: 1937
Registrado em: Qui 26 Out, 2006 17:01
Última visita: 09-02-23
Localização: Blumenau - Santa Catarina
Contato:
Mar 2007 25 00:39

Análise Combinatória: Princípio das Gavetas de Dirichlet

Mensagem não lida por paulo testoni »

Em uma urna há 26 bolas vermelhas, 22 bolas brancas, 13 bolas azuis, 11 bolas pretas e 6 bolas amarelas. 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?



Paulo Testoni

Avatar do usuário
caju
5 - Mestre
Mensagens: 2135
Registrado em: Qui 19 Out, 2006 15:03
Última visita: 27-03-24
Localização: Rio de Janeiro
Contato:
Abr 2007 01 11:27

Análise Combinatória: Princípio das Gavetas de Dirichlet

Mensagem não lida por caju »

Olá Paulo,

Como queremos sacar [tex3]15[/tex3] bolas da mesma cor, com certeza deverá ser ou [tex3]15[/tex3] bolas vermelhas ou [tex3]15[/tex3] bolas brancas.

Devemos pensar no pior caso. Ou seja, sacar todas pretas [tex3](11),[/tex3] todas amarelas [tex3](6)[/tex3] e todas azuis [tex3](13).[/tex3] Depois, sacar [tex3]14[/tex3] bolas brancas ou vermelhas e [tex3]15[/tex3] bolas da cor contrária a qual sacamos [tex3]14.[/tex3] Ou seja,

[tex3]11+6+13+14+15=59[/tex3] bolas

Se sacarmos [tex3]59[/tex3] bolas com certeza teremos [tex3]15[/tex3] bolas de uma mesma cor. Pode ser que tenhamos mais de [tex3]15[/tex3] , ou então [tex3]15[/tex3] brancas e [tex3]15[/tex3] vermelhas na mão. Mas o que importa é que se sacarmos [tex3]59[/tex3] bolas, podemos garantir que teremos [tex3]15[/tex3] bolas da mesma cor na mão.

Última edição: caju (Dom 01 Abr, 2007 11:27). Total de 1 vez.


"A beleza de ser um eterno aprendiz..."

Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última msg
  • Nova mensagem Princípio das gavetas [Com Resposta]
    por Ornitologo » » em Ensino Superior
    0 Respostas
    133 Exibições
    Última msg por Ornitologo
  • Nova mensagem Princípio das gavetas I [Com Resposta]
    por Ornitologo » » em Ensino Superior
    0 Respostas
    134 Exibições
    Última msg por Ornitologo
  • Nova mensagem Princípio das Gavetas
    por Idocrase » » em Ensino Superior
    1 Respostas
    277 Exibições
    Última msg por παθμ
  • Nova mensagem (FB) Princípio de Dirichlet
    por Deleted User 23699 » » em Ensino Médio
    1 Respostas
    463 Exibições
    Última msg por Ittalo25
  • Nova mensagem (FB) Princípio de Dirichlet
    por Deleted User 23699 » » em Ensino Médio
    1 Respostas
    408 Exibições
    Última msg por Deleted User 25040

Voltar para “Ensino Médio”