Questões de Concurso

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?