Đoán màu

Các màu: Xanh đỏ tím vàng nâu cam

Giấu 4 viên trong số đó (có thể trùng màu), cần đoán
các viên đã giấu theo đúng thứ tự
Được đoán nhiều lần,
Được báo kết quả số viên đúng màu (Y), vị trí (X)
Giấu: Xanh xanh đỏ tím KQ đoán
Đoán: Xanh đỏ tím vàng XYY
Đỏ đỏ tím xanh YYY
Xanh tím cam xanh XYY
Phạm Đình Nghiệm
 Đoán màu
• Để ý các dòng đặc biệt
– Không có viên đúng
– Bốn viên cùng đúng
– Có lặp màu, 3 viên đúng
• So sánh các dòng khác nhau một màu
• Xác định màu trước (ít nhất 3 viên), vị trí sau
• Lập sơ đồ chỗ (căn cứ các dòng toàn Y)
• Giả định
Phạm Đình Nghiệm
 So sánh 2 dòng khác một viên
• Xanh đỏ tím vàng XYY
• Đỏ tím vàng cam YY

Có xanh,
không có cam

Phạm Đình Nghiệm

 So sánh 2 dòng khác 2 viên
• Xanh đỏ đen vàng XYY
• Đỏ tím vàng cam Y

Có xanh, đen
không có tím, cam

Phạm Đình Nghiệm

 So sánh 2 dòng

A B C D
Xanh đỏ tím vàng YY
Giả sử đỏ có trong kết quả
Nâu đỏ vàng cam XX

B  Đỏ B = Đỏ

Mâu thuẫn

Phạm Đình Nghiệm

Không có đỏ trong kết quả
 Dòng có viên lặp màu
Xanh đỏ xanh cam XYY

Chắc chắn có ít nhất 1 viên xanh

Các màu xanh đỏ cam đúng

 Ví dụ 1
A B C D KQ
d1 Xanh đỏ tím vàng Y
d2 Đỏ tím vàng cam YY
d3 Cam nâu đỏ tím XY
d4 Vàng cam nâu đỏ XYY So d1 và d2
 không có
xanh, có
A B C D KQ cam.
d1 đỏ tím vàng Y
d2 Đỏ tím vàng cam YY
d3 Cam nâu đỏ tím XY
d4 Vàng cam nâu đỏ XYY
 Ví dụ 1
A B C D KQ
d1 đỏ tím vàng Y
So d2 và d3
d2 Đỏ tím vàng cam YY
 nâu vàng
d3 Cam nâu đỏ tím XY
cùng có hoặc
d4 Vàng cam nâu đỏ XYY cùng không
có .
 từ d4 ta
A B C D KQ thấy nâu
d1 đỏ tím vàng Y vàng cùng có
d2 Đỏ tím vàng cam YY
d3 Cam nâu đỏ tím XY
d4 Vàng cam nâu đỏ XYY
 Ví dụ 1
A B C D KQ
d1 đỏ tím vàng Y
Nâu và cam
d2 Đỏ tím vàng cam YY
cùng có, từ
d3 Cam nâu đỏ tím XY d3  không
d4 Vàng cam nâu đỏ XYY có đỏ, tím
 màu:
cam, nâu,
A B C D KQ vàng
d1 vàng Y
d2 vàng cam YY
d3 Cam nâu XY
d4 Vàng cam nâu XYY
 Ví dụ 1
A B C D KQ
d1 vàng Y
d2 vàng cam YY Giả sử
B = cam
d3 Cam nâu XY
d4 Vàng cam nâu XYY
B  nâu
A B C D KQ
d1 vàng Y vô lý
d2 vàng cam YY
d3 Cam nâu XY
d4 Vàng cam nâu XYY B = nâu, hoặc
Cam cam Vàng nâu B = vàng
 A B C D KQ Ví dụ 1
d1 vàng Y
d2 vàng cam YY
d3 Cam nâu XY B = nâu
d4 Vàng cam nâu XYY
Nâu

A B C D KQ
d1 vàng Y
d2 vàng cam YY vàng nâu cam nâu

d3 Cam nâu XY
d4 Vàng cam nâu XYY
Vàng Nâu cam nâu
 Ví dụ 2
1. Đỏ cam vàng xanh YY
2. Cam đỏ xanh nâu Y
3. Vàng tím đỏ cam XXY
4. Tím vàng tím đỏ XX
Giải
Từ d1 và d2 suy ra có vàng, không có nâu (*).
Từ d2 và d3 suy ra có vàng tím, không có xanh nâu (*).
Từ d4 và (*) nên không có đỏ, tím có đúng 1 viên.
Từ d2, vì không có đỏ, xanh, nâu, nên có Cam.
Vậy chỉ có ba màu là: cam, tím, vàng, tím có 1 viên (**).
 Ví dụ 2
a b c d
1. Đỏ cam vàng xanh YY
2. Cam đỏ xanh nâu Y
3. Vàng tím đỏ cam XXY
4. Tím vàng tím đỏ XX
Giả sử vàng không ở a. Từ d3 ta có tím ở b, cam ở d. d2
báo cam không ở a, vậy vô lý, vì a không là tím, vàng,
cam. Như vậy giả định vàng không ở a sai.
Vàng ở a. Giả sử cam không ở d. theo d3 tím ở b, vậy theo
d4 tím ở c. Có 2 viên tím. Vô lý. Vậy cam ở d. Như vậy
tím ở c. theo d1 cam không ở b, vậy vàng ở b.
Kết quả: Vàng vàng tím cam
 Ví dụ 3
a b c d kq
d1 Vàng tím đỏ xanh YY
d2 Nâu xanh đỏ tím XX Kết quả phải
d3 Xanh nâu vàng cam X thế nào?
d4 Cam cam tím đỏ X

1. Từ d1 và d2 biết vàng và nâu cùng có hoặc cùng không có.

2. Từ d3 và 1 suy ra vàng và nâu cùng không có.
3. Từ d1 suy ra đỏ không có.
4. Từ 2, 3, d2 suy ra có xanh, tím. Xanh ở b, tím ở d.
5. Từ d4, có xanh nên xanh ở a, không có cam.
6. Từ 4, 5 và d4 suy ra: XANH XANH TÍM TÍM.
 Ví dụ 4
A B C D KQ
d1
d2
d3
d4
Cám ơn các bạn
đã theo dõi !