Verwenden Sie eine minimale Anzahl von Tauschvorgängen, damit jeder Behälter Bälle der gleichen Farbe enthält
Es gibt - Bins, die i enthält th ist ein i Bälle. Die Bälle haben n Farben, es gibt ein i Bälle der Farbe i . Lassen m = Σ n i = 1 a i .nnniiiaiaia_innnaiaia_iiiim=∑ni=1aim=∑i=1naim=\sum_{i=1}^n a_i Ein Tausch ist, einen Ball aus einem Behälter zu nehmen und mit einem Ball aus einem anderen...