28a 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?

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

IJ I1 I2
Tarefas Iniciação Nível Júnior
Promoção
logo sbc
Patrocínio
Apoio
Coordenação