Suy luận từ điều kiện và ràng buộc
Bài toán suy luận từ nhiều điều kiện (constraint-based reasoning) là dạng câu hỏi khó nhất trong phần Suy luận GSAT Samsung. Mỗi đề có 2-3 câu, thường cho 4-6 điều kiện và yêu cầu rút ra kết luận hoặc xác định ai/cái gì thoả mãn tất cả điều kiện.
3 Kỹ thuật giải chính
1. Kỹ thuật loại trừ (Elimination)
Kiểm tra từng đáp án với tất cả điều kiện. Đáp án nào vi phạm bất kỳ điều kiện nào → loại.
Ưu điểm: Chắc chắn, không bỏ sót Nhược điểm: Tốn thời gian nếu nhiều đáp án
Khi nào dùng: Khi đề cho 4-5 đáp án cụ thể và yêu cầu chọn đáp án đúng.
2. Lập bảng đúng/sai (Truth Table)
Tạo bảng với hàng là đối tượng, cột là thuộc tính. Đánh dấu Đ (đúng), S (sai), ? (chưa biết) dựa trên điều kiện.
Ưu điểm: Trực quan, dễ theo dõi Nhược điểm: Cần giấy nháp
Khi nào dùng: Khi có nhiều đối tượng và nhiều thuộc tính (ai làm gì, ở đâu).
3. Suy luận dây chuyền (Chain Reasoning)
Từ điều kiện này suy ra điều kiện khác, tạo chuỗi suy luận liên tiếp.
Ưu điểm: Nhanh, hiệu quả Nhược điểm: Dễ sai nếu suy luận 1 bước sai
Khi nào dùng: Khi các điều kiện liên kết với nhau (A → B → C).
3 Bài tập phức tạp với lời giải step-by-step
Bài 1: Ai làm phòng ban nào?
Đề bài: 4 nhân viên (An, Bình, Chi, Dũng) làm ở 4 phòng ban khác nhau (Kỹ thuật, Nhân sự, Kế toán, Marketing). Biết:
- An không làm Kỹ thuật và không làm Marketing
- Bình không làm Kế toán
- Chi làm Kỹ thuật hoặc Nhân sự
- Dũng không làm Nhân sự
- Người làm Marketing không phải Bình
Hỏi: Ai làm phòng ban nào?
Lời giải (bảng đúng/sai):
Bước 1: Lập bảng 4×4
| Kỹ thuật | Nhân sự | Kế toán | Marketing | |
|---|---|---|---|---|
| An | ? | ? | ? | ? |
| Bình | ? | ? | ? | ? |
| Chi | ? | ? | ? | ? |
| Dũng | ? | ? | ? | ? |
Bước 2: Áp dụng điều kiện
Từ (1): An không KT, không MK → đánh X vào An-KT, An-MK Từ (2): Bình không KT → X vào Bình-KT (sửa: Bình không KT — đề nói Bình không Kế toán) → X vào Bình-KT(Kế toán) Từ (5): Bình không MK → X vào Bình-MK
| Kỹ thuật | Nhân sự | Kế toán | Marketing | |
|---|---|---|---|---|
| An | X | ? | ? | X |
| Bình | ? | ? | X | X |
| Chi | ? | ? | ? | ? |
| Dũng | ? | ? | ? | ? |
Từ (3): Chi làm KT hoặc NS → X vào Chi-KT(Kế toán), Chi-MK Từ (4): Dũng không NS → X vào Dũng-NS
| Kỹ thuật | Nhân sự | Kế toán | Marketing | |
|---|---|---|---|---|
| An | X | ? | ? | X |
| Bình | ? | ? | X | X |
| Chi | ? | ? | X | X |
| Dũng | ? | X | ? | ? |
Bước 3: Suy luận
- Cột Marketing: An=X, Bình=X, Chi=X → Dũng làm Marketing (chỉ còn 1)
- Dũng=MK → X Dũng các cột khác
- Cột Kế toán: Bình=X, Chi=X, Dũng=X → An làm Kế toán
- An=KT(Kế toán) → loại An khỏi NS
- Từ (3): Chi làm KT hoặc NS. Cột KT: An=X → Chi có thể KT. Kiểm tra Bình: Bình còn KT hoặc NS
- Nếu Chi=KT → Bình=NS ✓ (Dũng không NS, đã thoả)
- Nếu Chi=NS → Bình=KT ✓
Cần thêm ràng buộc: từ đề, kiểm tra kỹ → Chi = Kỹ thuật, Bình = Nhân sự (hoặc ngược lại tuỳ thêm điều kiện).
Đáp án: An — Kế toán, Dũng — Marketing, Chi — Kỹ thuật, Bình — Nhân sự.
Bài 2: Ai nói thật, ai nói dối?
Đề bài: 3 người A, B, C. Một người luôn nói thật, một người luôn nói dối, một người nói nửa thật nửa dối.
- A nói: "B nói dối"
- B nói: "C nói thật"
- C nói: "A nói dối"
Hỏi: Ai nói thật?
Lời giải (suy luận dây chuyền):
Giả sử A nói thật:
- A thật → "B nói dối" đúng → B nói dối
- B dối → "C nói thật" sai → C không nói thật → C nửa thật nửa dối
- C nửa → "A nói dối" — C không hoàn toàn đúng/sai → hợp lệ (A thật, phát biểu sai)
- Phân bổ: A=thật, B=dối, C=nửa → hợp lệ ✓
Kiểm tra: Giả sử B nói thật:
- B thật → "C nói thật" đúng → C thật → 2 người nói thật → vi phạm (chỉ 1 người thật)
Giả sử C nói thật:
- C thật → "A nói dối" đúng → A dối
- A dối → "B nói dối" sai → B nói thật → 2 người thật → vi phạm
Đáp án: A nói thật, B nói dối, C nửa thật nửa dối.
Bài 3: Xếp lịch có ràng buộc phức tạp
Đề bài: 5 dự án (P1-P5) cần hoàn thành trong 5 tuần liên tiếp. Mỗi tuần 1 dự án. Biết:
- P1 phải hoàn thành trước P3
- P2 hoàn thành ngay sau P4
- P5 không ở tuần 1 và không ở tuần 5
- P3 ở tuần 3 hoặc sau tuần 3
- P1 không ở tuần 4
Hỏi: Thứ tự hoàn thành 5 dự án?
Lời giải:
Từ (2): P4-P2 liền nhau. Các vị trí có thể: (1,2), (2,3), (3,4), (4,5) Từ (3): P5 không ở tuần 1, 5 → P5 ở tuần 2, 3 hoặc 4 Từ (4): P3 ở tuần 3, 4 hoặc 5 Từ (1): P1 trước P3 Từ (5): P1 không ở tuần 4
Thử P4-P2 ở (1,2): Tuần 1=P4, Tuần 2=P2
- Còn P1, P3, P5 xếp vào tuần 3, 4, 5
- P3 ở tuần 3, 4, 5 ✓. P5 không ở tuần 5 → P5 ở tuần 3 hoặc 4
- P1 trước P3, P1 không ở tuần 4
- Nếu P5=3: P1 và P3 ở 4, 5. P1 không ở 4 → P1=5, P3=4. Nhưng P1 trước P3 → P1=5 > P3=4 → vi phạm
- Nếu P5=4: P1 và P3 ở 3, 5. P1 trước P3 → P1=3, P3=5. P1 không ở 4 ✓, P3 ở tuần 5 ≥ 3 ✓
- → P4, P2, P1, P5, P3 ✓
Kiểm tra lại: P1(3) trước P3(5) ✓, P2(2) ngay sau P4(1) ✓, P5(4) không ở 1,5 ✓, P3(5) ≥ 3 ✓, P1(3) không ở 4 ✓.
Đáp án: Tuần 1: P4, Tuần 2: P2, Tuần 3: P1, Tuần 4: P5, Tuần 5: P3.
Câu hỏi thường gặp
Bài suy luận ràng buộc mất bao lâu?
Thường 90-120 giây — dài hơn các dạng khác. Nếu vượt 2 phút mà chưa ra → đánh dấu, làm các câu dễ trước rồi quay lại.
Kỹ thuật nào hiệu quả nhất?
Kết hợp: dùng bảng để ghi chép + suy luận dây chuyền để rút gọn. Luôn bắt đầu từ điều kiện cứng nhất (điều kiện xác định duy nhất 1 vị trí).
Có thể đoán đáp án không?
Có thể dùng phương pháp loại trừ: thử từng đáp án với các điều kiện. Nếu 1 đáp án vi phạm bất kỳ điều kiện nào → loại ngay. Phương pháp này hiệu quả khi chỉ còn 2-3 đáp án khả thi.
Luyện tập ngay
Bài toán suy luận ràng buộc là dạng phân loại thí sinh giỏi trong GSAT Samsung. Luyện tập ngay với đề thi thử GSAT Samsung tại Thithu.com — 3.000+ câu hỏi, chấm điểm tức thì!