Câu hỏi 48
Có $2016$ khách hàng đã vào một cửa hàng trong một ngày nào đó. Mỗi khách hàng vào cửa hàng đúng một lần (tức là khách vào cửa hàng, ở lại một khoảng thời gian rồi rời đi mà không quay trở lại).
Tìm $k$ lớn nhất sao cho điều sau đây đúng:
Có $k$ khách hàng sao cho hoặc tất cả họ cùng có mặt trong cửa hàng tại một thời điểm nào đó, hoặc không có hai người nào trong số họ cùng có mặt trong cửa hàng tại bất kỳ thời điểm nào.
Tìm $k$ lớn nhất sao cho điều sau đây đúng:
Có $k$ khách hàng sao cho hoặc tất cả họ cùng có mặt trong cửa hàng tại một thời điểm nào đó, hoặc không có hai người nào trong số họ cùng có mặt trong cửa hàng tại bất kỳ thời điểm nào.