Câu hỏi 96
Một phòng tắm hơi có $n$ phòng, mỗi phòng không hạn chế sức chứa. Tại một thời điểm, mỗi phòng chỉ có người cùng giới. Nam giới chỉ muốn ở cùng phòng với những người nam họ không quen, còn nữ giới chỉ muốn ở cùng phòng với những người nữ họ quen. Số lớn nhất $k$ sao cho bất kỳ $k$ cặp vợ chồng nào cũng có thể vào tắm đồng thời là bao nhiêu, biết hai người chồng quen nhau khi và chỉ khi hai người vợ của họ quen nhau?