Em um evento, foram distribuídos 100 convites, e 80 pessoas confirmaram presença. Se cada pessoa formasse uma…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir soluções computacionais de problemas de diferentes áreas do conhecimento, de forma individual e colaborativa, selecionando as estruturas de dados e técnicas adequadas, aperfeiçoando e articulando saberes escolares.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um evento, foram distribuídos 100 convites, e 80 pessoas confirmaram presença. Se cada pessoa formasse uma rede de amizades com outras presentes, quantas conexões diretas seriam formadas?
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
A resposta deve considerar que cada conexão entre duas pessoas é única e não se repete. Para calcular as conexões, usa-se a fórmula de combinação: C(n,2) = n(n-1)/2, onde n é o número de pessoas. Portanto, C(80,2) = 80*79/2 = 3160 conexões.
Explicação
Para determinar o número de conexões diretas entre as 80 pessoas, é necessário considerar que cada par de pessoas forma uma única conexão. A fórmula de combinação é utilizada para evitar contar a mesma conexão mais de uma vez, já que a ordem não importa. Assim, ao aplicar a fórmula C(80,2), obtemos o total de conexões possíveis entre elas.
Raio-X da questão
conexões em redes sociais
avaliacao
combinacoes e permutacoes · noções de grafos
Revisar a fórmula de combinações para calcular conexões.
O aluno pode confundir o número de conexões diretas com o número de pessoas, sem considerar que cada par de pessoas forma uma conexão.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resolução
- Em uma rede social, você tem 10 amigos e deseja organizar um evento. Cada amigo pode convidar mais 2 amigos. Quantas…
- Em uma rede social, cada perfil é um nó, e as conexões entre eles são arestas. Se 5 usuários se conectam, quantas…
- Em uma pesquisa, 70% dos alunos preferem redes sociais para se comunicar. Se 200 alunos participaram, quantos preferem…
- Você está organizando uma festa e precisa convidar amigos. Se você tem 4 amigos e cada um pode trazer 2 convidados…
- Em uma rede social, cada amigo é um nó e as conexões são as arestas. Se você tem 5 amigos e quer saber quantas conexões…
- Imagine que você precisa organizar uma festa. Para isso, você cria um grafo onde cada convidado é um nó e as conexões…
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog