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 ]
Set 2018
02
18:47
Princípio da Casa dos Pombos
Última edição: caju (Dom 02 Set, 2018 22:39). Total de 2 vezes.
Razão: arrumar título.
Razão: arrumar título.
-
- Mensagens: 2693
- Registrado em: Qui 16 Ago, 2018 19:15
- Última visita: 21-02-24
- Localização: Fortaleza/CE
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."
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
Última edição: thetruth (Dom 02 Set, 2018 20:39). Total de 1 vez.
-
- Mensagens: 2693
- Registrado em: Qui 16 Ago, 2018 19:15
- Última visita: 21-02-24
- Localização: Fortaleza/CE
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."
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: ↑Dom 02 Set, 2018 20:40Na 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.
-
- Mensagens: 2693
- Registrado em: Qui 16 Ago, 2018 19:15
- Última visita: 21-02-24
- Localização: Fortaleza/CE
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 msg
-
- 0 Respostas
- 3210 Exibições
-
Última msg por JotaV
-
- 1 Respostas
- 770 Exibições
-
Última msg por MateusQqMD
-
- 1 Respostas
- 3830 Exibições
-
Última msg por deOliveira
-
- 1 Respostas
- 600 Exibições
-
Última msg por eivitordias