Questões de Raciocínio lógico da Centro de Seleção e de Promoção de Eventos UnB (CESPE)

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.

• C. Certo
• E. Errado

• C. Certo
• E. Errado

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

• C. Certo
• E. Errado

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.

• C. Certo
• E. Errado

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.

• C. Certo
• E. Errado

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

Considere que uma empresa seja composta de 9 setores (departamentos e divisões) e que esses setores devam ser divididos em grupos ordenados de 3 elementos cada para a escolha das novas instalações; a ordem dos setores no grupo determina a prioridade na escolha das instalações. Desse modo, será possível formar mais de 400 grupos diferentes.

• C. Certo
• E. Errado

Na lógica sentencial, uma proposição é uma sentença declarativa que pode ser julgada como verdadeira ou falsa, mas não como verdadeira e falsa simultaneamente. As proposições são representadas por letras maiúsculas A, B, C, D etc. Como operações lógicas sobre proposições, a proposição “A ou B” só será falsa se as duas proposições A e B forem falsas; a proposição “Se A, então B” só será falsa se a proposição A for verdadeira e a B for falsa. Uma sequência de proposições é denominada correta se a última proposição, como consequência das anteriores, for verdadeira, sempre que as anteriores o forem. Nesse caso, a última proposição é denominada conclusão e as anteriores, premissas.

Julgue os itens subsequentes, com relação às definições apresentadas no texto acima.

Considere que as mesas em que Beatriz, Carla e Marcos trabalham têm as formas retangular, em L e redonda, e cores branca, azul e verde, não necessariamente nessas ordens. Sabe-se também que a mesa de Beatriz é azul; a de Marcos é redonda; a de Carla não é verde nem tem a forma de L. Nesse caso, é correto afirmar que a proposição “As formas das mesas azul, branca e verde são, respectivamente, em forma de L, redonda e retangular” é verdadeira.

• C. Certo
• E. Errado

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.

• C. Certo
• E. Errado

Ainda com relação ao texto, julgue os itens de 77 a 81.

Considere que as proposições da sequência a seguir sejam verdadeiras. Se Fred é policial, então ele tem porte de arma. Fred mora em São Paulo ou ele é engenheiro. Se Fred é engenheiro, então ele faz cálculos estruturais. Fred não tem porte de arma. Se Fred mora em São Paulo, então ele é policial. Nesse caso, é correto inferir que a proposição "Fred não mora em São Paulo" é uma conclusão verdadeira com base nessa sequência.

• C. Certo
• E. Errado

Considerando um grupo formado por 5 pessoas, julgue os itens a seguir.

Se, nesse grupo, existirem 2 crianças e 3 adultos e essas pessoas se sentarem em 5 cadeiras postadas em fila, com cada uma das crianças sentada entre 2 adultos, então, haverá 12 modos distintos de essas pessoas se posicionarem.

• C. Certo
• E. Errado