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

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

2 mensagens • Página 1 de 1

olgario Offline: Mensagens: 702; Registrado em: 02 Nov 2007, 18:04; Agradeceu: 22 vezes; Agradeceram: 79 vezes

Mai 2008 29 15:06

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

Mensagempor olgario » 29 Mai 2008, 15:06

Mensagem por olgario » 29 Mai 2008, 15:06

Dentro de uma gaveta estão 10 meias brancas e 10 meias pretas. Precisamos de duas da mesma cor. Procurando no escuro, qual é o mínimo de meias que é necessário tirar da gaveta para termos a certeza de o conseguir ?

Atenciosamente
olgario

olgario

paulo testoni Offline: Mensagens: 1944; Registrado em: 26 Out 2006, 17:01; Localização: Blumenau - Santa Catarina; Agradeceu: 46 vezes; Agradeceram: 424 vezes; Contato:
Contato paulo testoni

ICQ Yahoo Messenger

Ago 2008 08 17:50

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

Mensagempor paulo testoni » 08 Ago 2008, 17:50

Mensagem por paulo testoni » 08 Ago 2008, 17:50

Hola.

A primeira pode ser branca ou preta
A segunda pode ser preta ou branca.

A terceira com certeza será branca ou preta. Precisamos tirar no minímo 3 meias.

Paulo Testoni

paulo testoni

Responder

2 mensagens • Página 1 de 1

Tópicos Semelhantes

Resp.

Exibições

Últ. msg

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

Últ. msg por caju « 01 Abr 2007, 11:27
Enviado em Ensino Médio
Resp.: 1
por paulo testoni » 25 Mar 2007, 00:39 » em Ensino Médio

Primeira Postagem

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?

Últ. msg

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...
caju1paulo testoni1: 1 Resp.; 1870 Exibições; Últ. msg por caju
01 Abr 2007, 11:27

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

Últ. msg por leozinho « 04 Abr 2007, 00:12
Enviado em Ensino Médio
Resp.: 2
por leozinho » 02 Abr 2007, 12:39 » em Ensino Médio

Primeira Postagem

leozinho

Numa sala estão 100 pessoas, todas elas com menos de 80 anos de idade. É falso afirmar que pelo menos 2 dessas pessoas

a) nasceram num mesmo ano.
b) nasceram num mesmo mês.
c) nasceram numa mesma hora do dia.
d) nasceram num mesmo dia.
e) tem 50...

Últ. msg

leozinho

Olá Thales

Agradeço a explicação, vc foi dez.
Leozinho
leozinho2Thales Gheós1: 2 Resp.; 5887 Exibições; Últ. msg por leozinho
04 Abr 2007, 00:12

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

Últ. msg por Eduardo « 29 Abr 2007, 14:34
Enviado em Ensino Médio
Resp.: 1
por paulo testoni » 26 Abr 2007, 10:26 » em Ensino Médio

Primeira Postagem

paulo testoni

Um armário tem [tex3]4[/tex3] cadeados denominados [tex3]A,B,C[/tex3] e [tex3]D.[/tex3] Seis pessoas têm chaves desses cadeados de uma forma muito curiosa:

[tex3]\bullet[/tex3] Todos têm chaves de exatamente dois cadeados;
[tex3]\bullet[/tex3] Duas...

Últ. msg

Eduardo

Bom esse exercício pode ser pensado da seguinte maneira:

Cada pessoa possui um par de chaves [tex3](A\text{ e } B,[/tex3] [tex3]B\text{ e } C,[/tex3] [tex3]A\text{ e } C,[/tex3] etc.) e nós queremos encontrar uma maneira de distribuir os pares...
Eduardo1paulo testoni1: 1 Resp.; 4243 Exibições; Últ. msg por Eduardo
29 Abr 2007, 14:34

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

Últ. msg por Karl Weierstrass « 06 Abr 2008, 07:12
Enviado em Ensino Médio
Resp.: 1
por ivan » 25 Fev 2008, 00:23 » em Ensino Médio

Primeira Postagem

ivan

Um saco contém 30 bolinhas brancas, 22 bolinhas vermelhas e 16 bolinhas pretas, todas iguais em tamanho e peso. No escuro, você deve retirar do saco certo número de bolinhas de forma que tenha a certeza de ter, pelo menos, uma bolinha branca. O...

Últ. msg

Karl Weierstrass

Princípio das Gavetas de Dirichlet

Se [tex3]n[/tex3] objetos forem colocados em, no máximo, [tex3]n-1[/tex3] gavetas então pelo menos uma delas conterá pelo menos dois objetos.

Como é possível extrair todas as vermelhas e pretas antes de extrair...
ivan1Karl Weierstrass1: 1 Resp.; 1072 Exibições; Últ. msg por Karl Weierstrass
06 Abr 2008, 07:12

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

Últ. msg por Chris « 12 Abr 2008, 04:17
Enviado em Ensino Médio
Resp.: 1
por ivan » 12 Abr 2008, 01:02 » em Ensino Médio

Primeira Postagem

ivan

Em um bosque há 180 árvores. Sabe-se que cada árvore tem pelo menos 30 folhas e que nenhuma árvore tem mais de 200 folhas. Pode-se concluir que:

a) existe pelo menos uma árvore com 200 folhas
b) o número médio de folhas por árvore é 115
c) existe...

Últ. msg

Chris

Alternativa E.

Se o número de folhas está entre 30 e 200 folhas, há 171 possibilidaes. Sendo assim, suponhamos que as primeiras 171 árvores tenham cada uma um número distinto de folhas, a próxima necessariamente terá uma número igual a uma das...
Chris1ivan1: 1 Resp.; 2047 Exibições; Últ. msg por Chris
12 Abr 2008, 04:17

Voltar para “Ensino Médio”

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

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

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

Entrar | Registrar