Início Inscrições Informações Gerais Regulamento Pratique Contato Resultados Mapa do Conteúdo

 Você está visitando: Início > Olimpíada Brasileira de Informática > Pratique > Modalidade Iniciação >
                                            > Nível 2

 

Mapas

Um desenhista está produzindo dois mapas, um para mostrar as linhas do metro e outro para mostrar as rotas de ônibus da cidade. Há três linhas de metro e quatro de ônibus, e cada linha ou rota deve ser representada nos mapas por uma cor usada para representar apenas essa linha ou rota. As cores disponíveis para o desenhista são Azul, Verde, Laranja, Roxo, Preto, Marrom e Cinza. Qualquer atribuiçÂão de cores a linhas e rotas é aceitável desde que obedeça as seguintes condiçÂões:

  • Azul não pode ser usado no mesmo mapa que Roxo.
  • Laranja não pode ser usado no mesmo mapa que Preto, nem no mesmo mapa que Cinza.

Questão 1. Se Preto e Azul são usados no mapa do ônibus, qual das seguintes alternativas são cores que podem ser usadas nesse mapa?

Verde e Cinza
Laranja e Marrom
Verde e Marrom
Roxo e Cinza
Verde e Roxo

Questão 2. Se Verde não é usado no mesmo mapa que Azul, nem no mesmo mapa que Cinza, qual das seguintes alternativas é necessariamente verdadeira?

Marrom é usado no mesmo mapa que Preto.
Roxo é usado no mesmo mapa que Laranja.
Azul é usado no mapa de ônibus.
Azul é usado no mapa do metro.
Verde é usado no mesmo mapa que Preto.

Questão 3. Se Cinza e Roxo são usados no mapa do metro, a terceira cor a ser usada nesse mapa é necessariamente

Preto
Marrom
Azul
Laranja
Verde

Questão 4. Se Preto é usado no mapa de ônibus, qual das seguinte cores será necessariamente usada no mapa do metro?

Laranja
Azul
Marrom
Cinza
Roxo

Questão 5. Haverá apenas uma atribuiçÂão de cores para cada um dos mapas se qual das seguintes condiçÂões forem adicionadas às condiçÂões originais?

Roxo e Marrom devem ser usados no mapa do metro.
Verde não pode ser usado no mesmo mapa que Cinza.
Roxo não pode ser usado no mesmo mapa que Preto.
Verde e Roxo devem ser usados no mapa de ônibus.
Azul não pode ser usado no mesmo mapa que Verde.

Questão 6. Se Azul é usado no mapa do metro, qual das seguinte alternativas é necessariamente verdadeira?

Cinza é usado no mapa do metro.
Laranja é usado no mapa do metro.
Roxo é usado no mapa de ônibus
Preto é usado no mapa de ônibus
Verde é usado no mapa de ônibus

 

Apoio: Unicamp Patrocínio: Fundação Carlos Chagas Promoção: SBC