Questões de Concurso

Um torneio de futebol foi disputado por apenas cinco times, de modo que cada time jogou com cada um dos outros uma única vez. Nesse torneio, cada vitória deu ao vencedor 3 pontos, cada empate deu 1 ponto para cada um dos dois times, e cada time derrotado não ganhou nem perdeu ponto. A Tabela abaixo mostra a pontuação de cada time, após o término do torneio.

Quantos empates houve nesse torneio?

Laura tem 6 caixas, numeradas de 1 a 6, cada uma contendo alguns cartões. Em cada cartão está escrita uma das seis letras da palavra BRASIL. A Figura ilustra a situação:



Laura retirou cartões das caixas, um de cada vez, de modo que, no final, sobrou apenas um cartão em cada caixa, sendo que, em caixas diferentes, sobraram cartões com letras diferentes.

O cartão que sobrou na caixa de número 4 foi o que contém a letra

Três professores de lógica são chamados para determinar quais são os números que formam uma sequência de três números inteiros positivos escritos em cartões ordenados da esquerda para a direita. Inicialmente, sabe-se que os números são todos distintos, que a soma dos três é 13, e que eles estão em ordem crescente.
O primeiro professor pode observar (sem revelar) a carta da esquerda e, ao fazê-lo, afirma que não pode determinar a sequência. O segundo professor pode observar (sem revelar) a carta da direita e, ao fazê-lo, afirma que não pode determinar os números. O terceiro professor pode observar a carta do meio e, após a observação, diz que não é capaz de determinar a sequência. Todos os professores confiam na capacidade de dedução dos demais.

O número observado pelo terceiro professor é

O algoritmo de ordenação por flutuação é um método para colocar em ordem crescente uma lista de números dada. O algoritmo consiste em comparar o primeiro elemento da lista com o segundo. Em seguida, o menor dos dois é comparado com o terceiro. O menor dessa última comparação é comparado com o quarto, e assim sucessivamente até que todos os elementos da lista sejam usados. Dessa forma, o menor elemento da lista é obtido, retirado da lista original e posto como primeiro elemento da ordenação. O segundo elemento da ordenação é obtido de forma análoga, usando a lista atualizada, sem o primeiro da ordenação. O processo se repete até que a ordenação se complete.

Quantas comparações, pelo algoritmo de ordenação por flutuação, são necessárias para ordenar uma lista com 5 números?