28a Olimpíada Brasileira de Informática

Convite ao cinema

Alice quer convidar algumas amigas para ir ao cinema, entre sete de suas amigas: J, K, L, M, N, O e P. Mas Alice quer que suas convidadas não se conheçam, para aumentar o círculo de amizades em comum. Alice sabe que J e L se conhecem; M e L se conhecem; M e N se conhecem; L e P se conhecem; K e L se conhecem; P e O se conhecem; e N e O se conhecem.

Questão 1. Se Alice convidar L, qual das seguintes amigas pode também ser convidada?

Questão 2. Se Alice convidar K, qual das seguintes amigas não pode ser também convidada?

Questão 3. Qual é o maior número de amigas que Alice pode convidar?

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