Câu hỏi 151
Tại một hội nghị toán học nọ, mỗi cặp nhà toán học hoặc là bạn bè hoặc là người lạ. Vào giờ ăn, mỗi người tham dự ăn ở một trong hai phòng ăn lớn. Mỗi nhà toán học đều khăng khăng chọn ăn ở phòng có một số chẵn người bạn của mình. Chứng minh rằng số cách chia các nhà toán học vào hai phòng là một lũy thừa của hai (tức là có dạng $2^k$ với $k$ nguyên dương).
(Bài toán này do Sam Vandervelde đề xuất.)
(Bài toán này do Sam Vandervelde đề xuất.)