Questões Concurso SAEB/BA

O denominado problema das sete pontes de Königsberg foi resolvido, em 1735, pelo matemático suíço Leonard Euler, a partir de uma forma de modelagem criada por ele e que deu origem à teoria dos grafos. Os grafos são estruturas compostas de dois conjuntos finitos, sendo os elementos de um deles chamados vértices e os elementos do outro — pares de vértices — chamados arestas. Em termos gráficos, os vértices são como pontos em um plano e as arestas, ligações entre esses pontos. Atualmente, certas informações dificilmente estariam disponíveis sem o uso de grafos, como, por exemplo, as informações sobre as rotas de uma companhia aérea. O problema das sete pontes de Königsberg consiste em determinar um caminho pelo qual um pedestre, partindo de algum ponto de uma região, consiga percorrer todas as sete pontes sem passar mais de uma vez por qualquer uma delas. Euler mostrou que tal caminho não poderia existir. A figura a seguir ilustra um esquema da região, com as pontes representadas pelos arcos.

Considerando a figura acima, e identificando os vértices com os pontos em terra e as arestas com as pontes, assinale a opção que representa corretamente o grafo com as mesmas características do problema das sete pontes de Königsberg.

Em uma cidade, a quantidade de acidentes em certo cruzamento de avenidas de intenso movimento foi monitorada durante 32 semanas. Nesse monitoramento, não houve registro de acidentes em 4 semanas, mas houve 1 registro em 14 semanas, 2 registros em 8 semanas e 3 registros em 6 semanas.

Considerando que, em uma das semanas desse período escolhida aleatoriamente, a quantidade de acidentes registrada tenha sido igual a N, assinale a opção correta com relação à probabilidade para diferentes valores de N.

A charge apresentada remete a uma sociedade em que

Com base na análise da figura acima, infere-se que

As reflexões apresentadas no fragmento de texto permitem concluir