Câu hỏi được gắn thẻ «balls-and-bins»

Có thùng, thùng thứ i chứa một quả bóng i . Những quả bóng có n màu sắc, có một i bóng của màu sắc i . Hãy m = Σ n i = 1 một i .nnnTôiTôiimộtTôimộtTôia_innnmộtTôimộtTôia_iTôiTôiim = Σni = 1mộtTôim= =ΣTôi= =1nmộtTôim=\sum_{i=1}^n a_i Một trao đổi là lấy …

13 algorithms  complexity-theory  balls-and-bins 

Một thùng được gọi là đầy đủ nếu nó chứa ít nhất quả bóng. Mục tiêu của chúng tôi là làm cho càng nhiều thùng càng tốt.kkk Trong kịch bản đơn giản nhất, chúng tôi được cung cấp bóng và có thể sắp xếp chúng tùy ý. Trong trường hợp …

12 combinatorics  balls-and-bins