XXVI Olimpíada Brasileira de Informática

Viagem de avião

Quatro competidores -- Alba, Breno, Cid e Dora -- foram selecionados para representar o Brasil na Olimpíada Internacional de Informática e vão viajar de avião. Os quatro competidores vão ocupar uma fileira de assentos do avião. A fileira tem exatamente quatro lugares, entre uma janela e o corredor do avião.

As seguintes restrições devem ser obedecidas:

  • Breno não viaja ao lado de Dora.
  • Cid viaja ao lado de Alba.

Questão 1. Qual das seguintes alternativas é sempre falsa?
Breno viaja no assento ao lado do corredor.
Cid viaja ao lado de Breno.
Dora viaja no assento ao lado da janela.
Cid viaja ao lado de Dora.
Alba viaja no assento ao lado do corredor.

Questão 2. De quantas formas diferentes os quatro competidores podem ocupar os quatro assentos, obedecendo às restrições dadas?
1
2
4
12
16

Tarefas Iniciação Nível Júnior
Promoção:
sbc
Patrocínio
 
Apoio
 
Coordenação