Prueba de Selección de Equipos de Azerbaiyán para la BMO 2016 Problema 3

3 $k$ es un entero positivo. La empresa $A$ tiene un método especial para vender relojes. Cada cliente puede recomendar a dos clientes después de haber comprado él mismo un reloj $;$ no está permitido recomendar a una persona ya recomendada. Estos nuevos clientes pueden recomendar a otras dos personas y así sucesivamente. Si ambos clientes recomendados por una persona pudieron desempeñar un papel (directa o indirectamente) en la compra de relojes por parte de al menos $k$ clientes, esta persona recibe un regalo. Demuestre que, si $n$ personas han comprado relojes, entonces a lo sumo $\frac{n}{k+2}$ regalos han sido aceptados.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados