Logo Passei Direto
Buscar

Anatomia

Colégio Objetivo
Em um conjunto de 10 números inteiros, qual é o número mínimo de números que devem ser escolhidos para garantir que pelo menos dois deles tenham o mesmo valor quando tomamos os restos da divisão por 5?

a) 5
b) 6
c) 7
d) 10
User badge image
anatomiacorpohumano

há 2 anos

Respostas

User badge image

Ed Verified user icon

há 2 anos

Para resolver essa questão, podemos usar o Princípio da Casa dos Pombos (ou Princípio da Casa dos Pombos). Esse princípio afirma que se você tem mais "pombos" do que "casas", pelo menos uma casa deve conter mais de um pombo. No caso, temos 10 números inteiros e estamos interessados nos restos da divisão por 5. Os possíveis restos da divisão por 5 são: 0, 1, 2, 3 e 4. Portanto, temos 5 "casas" (os restos). Se escolhermos 5 números, é possível que cada número tenha um resto diferente (0, 1, 2, 3 e 4). No entanto, ao escolher um sexto número, obrigatoriamente, pelo menos dois números terão o mesmo resto, pois só existem 5 restos possíveis. Portanto, o número mínimo de números que devem ser escolhidos para garantir que pelo menos dois deles tenham o mesmo valor quando tomamos os restos da divisão por 5 é: b) 6.

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina