Filtrar


Questões por página:
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?
Uma máquina sinalizadora faz cinco tentativas de transmitir uma determinada senha, que é uma sequência de cinco dígitos, todos iguais a zero ou um. As tentativas são:
 
1ª tentativa - 00001
2ª tentativa - 00100
3ª tentativa - 01100
4ª tentativa - 10010
5ª tentativa - 10011
 
Em apenas uma das tentativas a máquina transmitiu corretamente a senha. Nas outras tentativas, ela cometeu exatamente 1, 2, 3 e 4 erros, não necessariamente nessa ordem, trocando o algarismo zero pelo um, ou trocando o um pelo zero.
 
Em que tentativa a máquina acertou a senha?
Um grupo de cinco amigos vai jogar cartas e, no jogo escolhido, apenas quatro podem dele participar. Desse modo, a mesa de jogo se reveza com todos os grupos possíveis formados por quatro dentre as cinco pessoas presentes. As somas das idades das pessoas sentadas à mesa varia a cada rodada:
 
1ª Rodada – soma 122.
2ª Rodada – soma 136.
3ª Rodada – soma 142.
4ª Rodada – soma 149.
5ª Rodada – soma 155.

Qual a idade do mais velho do grupo de amigos?

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?

Juninho brinca com uma folha de papel da seguinte forma: corta-a em 6 pedaços, depois apanha um desses pedaços e o corta em 6 pedaços menores; em seguida, apanha qualquer um dos pedaços e o corta, transformando-o em 6 pedaços menores. Juninho repete diversas vezes a operação: apanhar um pedaço qualquer e cortá-lo em 6 pedaços. Imediatamente após uma dessas operações, ele resolve contar os pedaços de papel existentes.

Um resultado possível para essa quantidade de pedaços de papel é