Questões de Concurso

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?

Os aniversários de Alberto, Delson, Gilberto, Nelson e Roberto são em 15 de março, 23 de agosto, 28 de agosto e 23 de novembro, não necessariamente nessa ordem. Esses cinco rapazes nasceram em um mesmo ano, sendo dois deles irmãos gêmeos que, naturalmente, aniversariam no mesmo dia.
Delson e Alberto aniversariam em dias diferentes do mesmo mês. Nelson e Alberto aniversariam no mesmo dia de meses diferentes. Desses rapazes, o mais novo é

João, Jorge e Carlos são três amigos e cada um deles possui um carro. O carro de um deles é azul, a cor do carro de outro é branca e a cor do carro restante é vermelha. O carro azul é de João, ou não é de Jorge. O carro branco não é de Carlos, ou é de João. O carro vermelho não é de Jorge, ou é de Carlos. Ou o carro branco não é de Jorge, ou o carro vermelho não é de Carlos.

Os carros de Carlos, João e Jorge são, respectivamente,