Utilisez un nombre minimum de swaps pour que chaque bac contienne des boules de la même couleur
Il y a bacs, le i ème bac contient un i balles. Les boules ont n couleurs, il y a i boules de couleur i . Soit m = ∑ n i = 1 a i .nnniiiaiaia_innnaiaia_iiiim=∑ni=1aim=∑i=1naim=\sum_{i=1}^n a_i Un échange consiste à prendre une balle dans un bac et à l'échanger avec une balle dans un autre bac. Nous...