Combinatoria
Olimpiada Tuymaada Senior (2020)
Olimpiada Tuymaada Senior 2020 Problema 7
Varios policías intentan atrapar a un ladrón que tiene $2m$ cómplices. Para ello, ponen a los cómplices bajo vigilancia. Al principio, los policías no vigilan a nadie. Cada mañana, cada policía pone bajo su vigilancia a uno de los cómplices. Cada noche, el ladrón deja de confiar en uno de sus cómplices. El ladrón es capturado si en la $m$ -ésima noche algún policía vigila exactamente a esos $m$ cómplices en los que el ladrón todavía confía. Demuestre que para garantizar la captura del ladrón se necesitan al menos $2^m$ policías.
7
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas