Olimpiada de Rumania , Test de Selección por Equipos 1999 Problema 15

Los participantes a una conferencia internacional son científicos nativos y extranjeros. Cada científico nativo envía un mensaje a un científico extranjero y cada científico extranjero envía un mensaje a un científico nativo. Hay científicos nativos que no recibieron un mensaje. Demostrar que existe un conjunto $S$ de científicos nativos tal que los científicos externos a $S$ son exactamente aquellos que recibieron mensajes de aquellos científicos extranjeros que no recibieron mensajes de científicos pertenecientes a $S$ .

3

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados