galera estou com uma tremenda dificuldade nesse exercício, será que alguma alma bondosa poderia me ajudar??
15. Encontre o número mínimo n de inteiros a serem selecionados de um conjunto S = {1,2,...,9}, tal que:
a) a soma de dois dos n inteiros é par
b) a diferença de dois dos n inteiros é 5
Ensino Superior ⇒ Princípio da Casa dos Pombos Tópico resolvido
Moderador: [ Moderadores TTB ]
- MateusQqMD
- Mensagens: 2693
- Registrado em: 16 Ago 2018, 19:15
- Última visita: 06-05-24
- Localização: Fortaleza/CE
- Agradeceu: 1065 vezes
- Agradeceram: 1346 vezes
Set 2018
02
20:27
Re: Princípio da Casa dos Pombos
a) 2, basta selecionarmos dois pares.
b) 2, basta selecionarmos o 1 e o 6.
b) 2, basta selecionarmos o 1 e o 6.
"Como sou pouco e sei pouco, faço o pouco que me cabe me dando por inteiro."
- thetruth
- Mensagens: 450
- Registrado em: 02 Set 2018, 18:36
- Última visita: 22-07-22
- Agradeceu: 145 vezes
- Agradeceram: 14 vezes
Set 2018
02
20:36
Re: Princípio da Casa dos Pombos
na verdade não, o exercício é tipo assim, vamos supor que eu pegue 2 numero 1 e 2, a soma não dará um par, vamos supor que eu pegue mais 2, agora 5 e 6, a soma ainda não será par. qual é o numero minimo de números que eu teria certeza que sairia um par? a mesma coisa abaixo
teriamos que calcular o pior caso possível, onde seria esgotada todas as opções de somas impares e que a proxima soma concerteza fosse par.
a mesma ideia vale para letra b
teriamos que calcular o pior caso possível, onde seria esgotada todas as opções de somas impares e que a proxima soma concerteza fosse par.
a mesma ideia vale para letra b
Editado pela última vez por thetruth em 02 Set 2018, 20:39, em um total de 1 vez.
- MateusQqMD
- Mensagens: 2693
- Registrado em: 16 Ago 2018, 19:15
- Última visita: 06-05-24
- Localização: Fortaleza/CE
- Agradeceu: 1065 vezes
- Agradeceram: 1346 vezes
Set 2018
02
20:40
Re: Princípio da Casa dos Pombos
Na verdade, sim.
Há duas possibilidades:
1) você digitou o enunciado errado
Nessa situação faltou um
2) o gabarito está errado.
Como proposto está, a resposta é dois para ambos os itens.
Há duas possibilidades:
1) você digitou o enunciado errado
Nessa situação faltou um
Como você colocou no seu último comentário.certeza, garantir..
2) o gabarito está errado.
Como proposto está, a resposta é dois para ambos os itens.
"Como sou pouco e sei pouco, faço o pouco que me cabe me dando por inteiro."
- thetruth
- Mensagens: 450
- Registrado em: 02 Set 2018, 18:36
- Última visita: 22-07-22
- Agradeceu: 145 vezes
- Agradeceram: 14 vezes
Set 2018
02
20:57
Re: Princípio da Casa dos Pombos
bom, o enunciado é esse mesmo. então você poderia me tirar uma dúvida? como seria se na questão tivesse um "garantir" ou "certeza"?MateusQqMD escreveu: ↑02 Set 2018, 20:40 Na verdade, sim.
Há duas possibilidades:
1) você digitou o enunciado errado
Nessa situação faltou umComo você colocou no seu último comentário.certeza, garantir..
2) o gabarito está errado.
Como proposto está, a resposta é dois para ambos os itens.
- MateusQqMD
- Mensagens: 2693
- Registrado em: 16 Ago 2018, 19:15
- Última visita: 06-05-24
- Localização: Fortaleza/CE
- Agradeceu: 1065 vezes
- Agradeceram: 1346 vezes
Set 2018
04
15:03
Re: Princípio da Casa dos Pombos
Observe, em primeiro lugar, que para a soma de dois números naturais ser par, há apenas duas possibilidades: os dois números são pares ou os dois números são ímpares. Sabendo disso, basta selecionar um subconjunto que garanta a existência de pelo menos uma das situações que satisfaça o problema, isto é, devemos ter, no mínimo, dois pares ou dois ímpares. Assim, o menor subconjunto para garantirmos que a soma de dois dos n inteiros é par é formado por três elementos.
b) Pense de forma semelhante ao item anterior.
b) Pense de forma semelhante ao item anterior.
"Como sou pouco e sei pouco, faço o pouco que me cabe me dando por inteiro."
-
- Tópicos Semelhantes
- Respostas
- Exibições
- Última mensagem
-
- 1 Respostas
- 3120 Exibições
-
Última mensagem por ALANSILVA
-
- 3 Respostas
- 1924 Exibições
-
Última mensagem por paulo testoni
-
- 1 Respostas
- 760 Exibições
-
Última mensagem por Tassandro
-
- 16 Respostas
- 3190 Exibições
-
Última mensagem por MateusQqMD
-
- 1 Respostas
- 1266 Exibições
-
Última mensagem por Tassandro