Olimpiada Juvenil de Matemáticas de Singapur 2019 Problema 5
5 Sea $n$ un entero positivo y considere una disposición de $2n$ bloques en línea recta, donde $n$ de ellos son rojos y el resto azules. Un intercambio consiste en elegir dos bloques consecutivos y luego intercambiar sus posiciones. Sea $A$ el número mínimo de intercambios necesarios para que los primeros $n$ bloques sean todos rojos y sea $B$ el número mínimo de intercambios necesarios para que los primeros $n$ bloques sean todos azules. Demuestre que $A+B$ es independiente de la disposición inicial y determine su valor.
0
0
Kevin
Inicia sesión para agregar soluciones y pistas