Preguntas etiquetadas con balls-and-bins

Hay bins, el i ésimo bin contiene un i bolas. Las bolas tienen n colores, hay una i bolas de color i . Sea m = ∑ n i = 1 a i .nortenortenyoyoiunyounyoa_inortenortenunyounyoa_iyoyoim = ∑nortei = 1unyometro=∑yo=1norteunyom=\sum_{i=1}^n a_i Un intercambio es tomar una pelota de un contenedor e intercambiar …

13 algorithms  complexity-theory  balls-and-bins 

Un contenedor se llama lleno si contiene al menos kkk bolas. Nuestro objetivo es hacer la mayor cantidad posible de contenedores completos. En el escenario más simple, se nos dan nnn bolas y podemos organizarlas arbitrariamente. En ese caso, obviamente lo mejor que podemos hacer es recoger ⌊n/k⌋⌊n/k⌋\lfloor n/k \rfloor …

12 combinatorics  balls-and-bins