Logo Passei Direto
Buscar
Uma rede de computadores é formada por seis computadores. Cada computador é conectado diretamente a, pelo menos, um dos outros computadores. Sobre está situação podemos afirmar que: A. pelo menos dois computadores na rede que estão diretamente conectados ao mesmo número de outros computadores. B. existem sempre três computadores na rede que estão diretamente conectados ao mesmo número de outros computadores. C. não existem dois computadores na rede que estão diretamente conectados ao mesmo número de outros computadores. D. há pelo menos três computadores na rede que estão diretamente conectados ao mesmo número de outros computadores. E. pelo menos seis computadores na rede que estão diretamente conectados ao mesmo número de outros computadores.
User badge image
ivetebonfimlima

há 5 dias

Respostas

User badge image

Ed Verified user icon

há 5 dias

Para resolver essa questão, precisamos aplicar o princípio da casa dos pombos (ou princípio da casa dos pombos), que afirma que se você tem mais "pombos" do que "casas", pelo menos uma casa deve conter mais de um pombo. No caso da rede de computadores, temos seis computadores. Cada computador pode estar conectado a um número que varia de 1 a 5 outros computadores (já que não pode estar conectado a si mesmo). Isso nos dá as seguintes possibilidades de conexões: - 1 conexão - 2 conexões - 3 conexões - 4 conexões - 5 conexões Se considerarmos que cada computador deve ter um número diferente de conexões, teríamos no máximo 5 computadores com diferentes números de conexões (1 a 5). No entanto, como temos 6 computadores, pelo princípio da casa dos pombos, pelo menos dois computadores devem ter o mesmo número de conexões. Analisando as alternativas: A. pelo menos dois computadores na rede que estão diretamente conectados ao mesmo número de outros computadores. - Correto, conforme explicado. B. existem sempre três computadores na rede que estão diretamente conectados ao mesmo número de outros computadores. - Não necessariamente. C. não existem dois computadores na rede que estão diretamente conectados ao mesmo número de outros computadores. - Incorreto, contradiz o princípio. D. há pelo menos três computadores na rede que estão diretamente conectados ao mesmo número de outros computadores. - Não necessariamente. E. pelo menos seis computadores na rede que estão diretamente conectados ao mesmo número de outros computadores. - Incorreto, pois só temos seis computadores. Portanto, a alternativa correta é: A. pelo menos dois computadores na rede que estão diretamente conectados ao mesmo número de outros computadores.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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

Mais conteúdos dessa disciplina