Olimpiada Nacional de Alemania 1991 Problema 6

6B Para números naturales $n, k$ con $2 \le k \le n$ , un conjunto $N$ de $n$ personas se denomina $k$ - familiar si y solo si en todo conjunto $K$ de $k$ personas de $N$ hay una persona que es conocida por todas las demás personas de $K$ . Para todo número natural $n \ge 2$ , determine todos aquellos números naturales $k$ con $2 \le k \le n$ para los cuales se cumple el enunciado de que todo conjunto $k$ - familiar de $n$ personas debe ser también $n$ - familiar. Indicaciones: Para personas $a, b$ , siempre es cierto que si a es conocida por $b$ , entonces $b$ es conocida por $a$ . Además, se supone que toda distribución teóricamente consistente de desconocimiento o familiaridad mutuos en un conjunto también puede realizarse mediante un conjunto de personas.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados