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?
J
K
M
N
P

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

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

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