Página 1 de 1

Princípio da Casa dos Pombos

Enviado: Dom 02 Set, 2018 18:47
por thetruth
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

Re: Princípio da Casa dos Pombos

Enviado: Dom 02 Set, 2018 20:27
por MateusQqMD
a) 2, basta selecionarmos dois pares.

b) 2, basta selecionarmos o 1 e o 6.

Re: Princípio da Casa dos Pombos

Enviado: Dom 02 Set, 2018 20:36
por thetruth
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

Re: Princípio da Casa dos Pombos

Enviado: Dom 02 Set, 2018 20:40
por MateusQqMD
Na verdade, sim.

Há duas possibilidades:

1) você digitou o enunciado errado
Nessa situação faltou um
certeza, garantir..
Como você colocou no seu último comentário.

2) o gabarito está errado.

Como proposto está, a resposta é dois para ambos os itens.

Re: Princípio da Casa dos Pombos

Enviado: Dom 02 Set, 2018 20:57
por thetruth
MateusQqMD escreveu:
Dom 02 Set, 2018 20:40
Na verdade, sim.

Há duas possibilidades:

1) você digitou o enunciado errado
Nessa situação faltou um
certeza, garantir..
Como você colocou no seu último comentário.

2) o gabarito está errado.

Como proposto está, a resposta é dois para ambos os itens.
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"?

Re: Princípio da Casa dos Pombos

Enviado: Ter 04 Set, 2018 15:03
por MateusQqMD
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.