Questões de Raciocínio Lógico da CESPE / CEBRASPE

Para colocar em ordem crescente uma lista de n números reais, será utilizado o algoritmo conhecido como Bubblesort, que consiste em comparar elementos consecutivos da lista, trocando os mesmos de posição se o número da esquerda for maior. O processo se inicia da esquerda para a direita. A primeira varredura da lista coloca o maior elemento da lista na sua posição definitiva. A segunda varredura da lista se faz com a sublista obtida da primeira excluindo o último elemento, e assim sucessivamente. Com base nessa exposição, julgue os itens subseqüentes.

Se n = 10, o número de trocas efetuadas será menor ou igual a 45.

Para colocar em ordem crescente uma lista de n números reais, será utilizado o algoritmo conhecido como Bubblesort, que consiste em comparar elementos consecutivos da lista, trocando os mesmos de posição se o número da esquerda for maior. O processo se inicia da esquerda para a direita. A primeira varredura da lista coloca o maior elemento da lista na sua posição definitiva. A segunda varredura da lista se faz com a sublista obtida da primeira excluindo o último elemento, e assim sucessivamente. Com base nessa exposição, julgue os itens subseqüentes.

O número de comparações efetuadas é igual a

Uma comissão de 6 pessoas deve ser formada com igual número de pessoas dos grupos A composto por 7 pessoas e B composto por 4 pessoas. Com base nas informações, julgue os itens que se seguem.

Se um dos elementos do grupo A não aceita participar da comissão se nela estiver determinada pessoa do grupo B o número de comissões que podem ser formadas é 95.

Uma comissão de 6 pessoas deve ser formada com igual número de pessoas dos grupos A composto por 7 pessoas e B composto por 4 pessoas. Com base nas informações, julgue os itens que se seguem.

O número de comissões que podem ser formadas é 140.

Julgue os itens seguintes com relação a contagem.

Considere que a secretaria de saneamento de um estado tenha destinado recursos para melhorar a qualidade da água de 20 municípios: 11 deles com menos de 10 mil habitantes e os outros 9, com mais de 10 mil habitantes. Para o início das obras, a secretaria escolherá 4 dos municípios com menos de 10 mil habitantes e 2 dos municípios com mais de 10 mil habitantes. Nesse caso, a quantidade de possibilidades diferentes de escolha da secretaria será inferior a 10 mil.