Combinatoria
Balkan (2021)
Balkan 2021 Problema 4
Ángel tiene una bodega que tiene $100$ montones con $100$ pedazos de basura cada una. Cada mañana, Ángel hace exactamente una de los siguientes acciones: (a) Quita todos los pedazos de basura de una monton. (b) Quita un pedazo de basura de cada monton. Sin embargo, cada noche, un demonio se infiltra en su bodega y hace uno de las siguientes acciones: (i) Añade un pedazo de basura a cada monton (no vacio). (ii) Crea un nuevo monton de basura con un pedazo de basura. Cuantas mañanas necesita Ángel para garantizar que limpió toda la bodega.
Inicia sesión para agregar soluciones y pistas