XXVI Olimpíada Brasileira de Informática

Bicho-preguiça

O Zoológico de São Paulo fez uma pesquisa pela internet para escolher o nome de seu mais novo habitante, recém-nascido: um lindo e simpático bicho-preguiça. Sete nomes foram colocados na pesquisa: Buda, Fofo, Pingo, Rock, Samba, Teco e Zorro. O Zoológico ordenou os nomes de acordo com o número de votos recebidos, do mais votado para o menos votado. O ganhador ainda não foi anunciado, mas alguns dados da pesquisa foram divulgados:

  • Cada nome recebeu um número diferente de votos.
  • Buda recebeu mais votos do que Teco.
  • Teco recebeu mais votos do que Fofo.
  • Fofo recebeu mais votos do que Rock.
  • Samba não recebeu o menor número de votos.
  • Zorro recebeu menos votos do que Pingo.
  • Zorro recebeu mais votos do que Samba e mais votos do que Teco.

Questão 1. Qual das seguintes alternativas é uma possível lista completa e correta dos nomes ordenados, do mais votado ao menos votado?
Buda, Pingo, Zorro, Samba, Fofo, Teco, Rock
Buda, Pingo, Zorro, Teco, Fofo, Rock, Samba
Pingo, Zorro, Buda, Samba, Teco, Fofo, Rock
Pingo, Zorro, Samba, Teco, Buda, Fofo, Rock
Zorro, Pingo, Buda, Teco, Samba, Fofo, Rock

Questão 2. Qual das seguintes alternativas é necessariamente verdadeira?
Buda recebeu mais votos do que Samba.
Fofo recebeu mais votos do que Samba.
Pingo recebeu mais votos do que Buda.
Samba recebeu mais votos do que Teco.
Zorro recebeu mais votos do que Fofo.

Questão 3. Se Zorro, Teco e Fofo aparecem na ordenação em posições consecutivas (ou seja, um nome imediatamente seguido do outro), qual das seguintes afirmativas é necessariamente falsa?
Samba recebeu mais votos do que Teco.
Buda recebeu mais votos do que Pingo.
Buda recebeu mais votos do que Zorro.
Samba recebeu mais votos do que Rock.
Teco recebeu mais votos do que Rock.

Questão 4. Qual o número total de nomes cuja posição na lista ordenada já pode ser determinada considerando resultados divulgados?
0
1
2
3
4

Questão 5. Qual é o máximo número de nomes que poderiam estar entre os três mais populares da pesquisa?
3
4
5
6
7

Tarefas Iniciação Nível 2
Promoção
logo sbc
Patrocínio
Apoio
Coordenação