Câu hỏi 120
Trước một giải vô địch, mỗi đội tham gia đề xuất nhiều nhất $t$ màu khác nhau cho áo đấu của mình. Một tập $S$ các đội được gọi là nhận diện được nếu có thể gán cho mỗi đội trong $S$ một màu xuất hiện trong tập đề xuất của đội đó và không xuất hiện trong tập màu của bất kỳ đội nào khác. Gọi $n$ là tổng số màu khác nhau được đề xuất, hãy xác định số nguyên lớn nhất $g(n, t)$ sao cho luôn tìm được một tập các đội nhận diện được có kích thước ít nhất $g(n, t)$.