Combinatoria
Russian TST 2018 (2018)
Russian TST 2018 2018 Problema 3
Kirill tiene $n{}$ balones idénticos y dos filas infinitas de cestas, cada una numerada con números naturales consecutivos. En una fila las cestas son rojas y en la otra son azules. Kirill coloca todas las bolas en las cestas de modo que el número de bolas en cualquiera de las filas de cestas no aumente. Denote por $A{}$ el número de maneras de acomodar las bolas de modo que la primera cesta azul contenga más bolas que cualquier cesta roja, y por $B{}$ el número de acomodos tales que el número de alguna cesta azul corresponda con el número de bolas en ella. Demuestre que $A = B$ .
Inicia sesión para agregar soluciones y pistas