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