Câu hỏi 18
Nô-ê phải nhốt 8 loài động vật vào 4 lồng tàu. Anh dự định sẽ nhốt các loài vào từng lồng. Hóa ra, đối với mỗi loài, có tối đa 3 loài khác mà nó không thể ở chung. Chứng minh rằng có cách xếp các con vật vào chuồng sao cho mỗi loài ở chung một chuồng với các loài tương thích.