Câu hỏi 25
Tại một trại trẻ mồ côi, mỗi cặp trẻ hoặc là bạn, hoặc là kẻ thù của nhau. Với bất kỳ ba người bạn của một trẻ, số cặp là kẻ thù trong ba người đó là số chẵn. Chứng minh có thể gán cho mỗi trẻ hai người cha mẹ sao cho mỗi cặp bạn bè có đúng một người cha mẹ chung, không cặp kẻ thù nào có người cha mẹ chung, và không có ba người cha mẹ tạo thành tam giác tình yêu (tức mỗi cặp trong ba người đều có con chung).