Câu hỏi 122
Trong một trại huấn luyện IMO có 14 học sinh. Mỗi học sinh có ít nhất $k$ số yêu thích. Ban tổ chức muốn tặng mỗi học sinh một chiếc áo phông in một trong các số yêu thích của học sinh đó. Tìm $k$ nhỏ nhất để điều này luôn thực hiện được với ràng buộc:
a) các học sinh đứng thành một vòng tròn và áo phải được phát sao cho không có hai người đứng cạnh nhau nào có cùng số.
b) Có 7 bạn nam và 7 bạn nữ, và không bạn nam nào có số áo trùng với số áo của bất kì bạn nữ nào.
a) các học sinh đứng thành một vòng tròn và áo phải được phát sao cho không có hai người đứng cạnh nhau nào có cùng số.
b) Có 7 bạn nam và 7 bạn nữ, và không bạn nam nào có số áo trùng với số áo của bất kì bạn nữ nào.