Có hai bản đồ giao thông được thiết kế. Bản đồ thứ nhất dùng để biểu diễn các tuyến đường xe điện ngầm và bản đồ thứ hai dùng để biểu diễn các tuyến xe buýt. Có ba tuyến đường xe điện ngầm và 4 tuyến xe buýt, và có bảy màu dùng để biểu diễn cho 7 tuyến trên là đỏ, cam, vàng, lục, lam, chàm, tím. Cách gán màu cho các tuyến trên tuân thủ quy luật sau:
- Màu lục không được dùng cùng bản đồ với màu tím
- Màu cam không được dùng cùng bản đồ với màu đỏ và màu vàng.
Cần điều kiện nào sau đây để có thể duy nhất một cách chọn màu cho hai bản đồ trên?
Trả lời bởi giáo viên
Các thông tin không gắn với bản đồ xe buýt hoặc xe điện ngầm như (C), (D) không đủ để có nghiệm duy nhất. Giữa (A) và (B) thì (A) có điều kiện chặt hơn. Tím và chàm dùng trong bản đồ tàu điện ngầm, suy ra đỏ và vàng không thể dùng trong bản đồ này (vì hai màu này, theo điều kiện 2, cùng chung bản đồ, mà bản đồ tàu điện ngầm chỉ có ba màu). Cũng dùng điều kiện này suy ra màu thứ ba của bản đồ tàu điện ngầm là cam. Ta có cách chọn màu duy nhất là (Cam, Tím, Chàm) và (Lục, Lam, Vàng, Đỏ).
Hướng dẫn giải:
Suy luận đơn giản, sử dụng các điều kiện bài cho