Logic in computer science

Các bác giải dùm e mấy bài logic này nhé, đề thi sắp tới của em, em đang bị "Lý Bí" đây :
Có 3 người được gọi là A, B và C. Một người luôn nói thật, 1 luôn nói dối và 1 lúc nói thật lúc nói dối.Hãy tìm cách phân biêt 3 người bạn đó bằng 3 câu hỏi yes or no.Mỗi câu hỏi chi được hỏi cho 1 người. Cả 3 người đều hiểu tiếng việt nhưng sẽ trả lời bằng ngôn ngữ của họ.Họ se trả lời "yes" or "no" bằng "da" or "ja". Điều quan trọng là bạn không biết "da" là yes hay no, "ja" là yes hay no
Ví dụ bạn hỏi 1 trong 3 người " Bạn là người nói sự thật phải không " Người đó trả lời là "da" thì bạn ko biết người đó nói yes or no.

Bài này khó đấy. Bạn vào google, tìm "George Boolos puzzle".

Môfi câu ho?i cho một thă?ng
Câu 1 : Ma?y la? thă?ng nói dối hư? ?
Câu 2 : Nếu tao ho?i thă?ng kia ma?y la? đô? nói dối thi? nó nói thế na?o ? (Chi? tay va?o thă?ng thứ 1) .
Câu 3 : Thă?ng ngô?i bên cạnh ma?y la? thă?ng nói dối ha? ? ( chi? tay va?o thă?ng thứ 2 ) .
Có một ba?ng câu ho?i rô?i dựa va?o mấy cái qui luật ba?i trung hay cấm mâu thuâfn gi? đó đaf được học trong Logic hi?nh thức la? ra thôi .

Cám ơn bác Caterpilla, tiếp dùm em bài này nhé
Có 12 quả cân, 11 quả có khối lượng như nhau và 1 quả có khối lượng khác ( không biết nặng hơn hay nhẹ hơn)
Với 1 cái cân có 2 bàn cân 2 bên, bằng 3 lần cân hãy lấy ra quả cân có khối lượng khác đó.

Bài này không đơn giản thế đâu.
Chưa nói chuyện "da","ja", chỉ cần ba thằng đó nói hụych tọet yes/no thì cách giải của bác đã không ổn.
Câu 1 : Ma?y la? thă?ng nói dối hư? ?
Nó trả lời là No thì bác suy luận được gì ? Cả 3 khả năng đều có thể xảy ra.
Câu 2 : Nếu tao ho?i thă?ng kia ma?y la? đô? nói dối thi? nó nói thế na?o ? (Chi? tay va?o thă?ng thứ 1) .
Nhỡ thằng thứ 1 là thằng lúc nọ lúc kia thì thằng thứ hai này làm sao mà trả lời được ?
Bài này (có điều kiện "da"/"ya") được nhiều người phong cho là "the most difficult logic puzzle ever"

vậy có bác nào co cách giải không , please post lên cho em nhé. Thanks so much

bài này tren 4rum đã 2 lần post lên rồi đấy, bác tìm lại thế nào cũng thấy :wub:

- Chia 12 quả thành 3 nhóm, mỗi nhóm 4 quả
A B C
4 4 4
Cân lần 1: Cân bất kỳ 2 nhóm nào (A và B chẳng hạn)
TH1: A cân bằng B ----> quả cần loại nằm ở C
- Chia C ra 4 nhóm:
D E F G
1 1 1 1
Cân lâ?n 2: cân D va? E.
- Nếu D cân bă?ng E thi? qua? câ?n loại nă?m ơ? F hoặc G. Lúc na?y cân tiếp D với F (cân lần 3) , nếu D cân bă?ng F thi? qua? câ?n loại la? G, ngược lại la? F.
- Nếu D không cân bằng E thì quả cần loại nă?m ơ? D hoặc E. Lúc na?y cân tiếp D với F (cân lần 3) , nếu D cân bă?ng F thi? qua? câ?n loại la? E, ngược la? la? D.
TH2: A không cân bă?ng B ----> quả cần loại nằm ở A hoặc B
Bi giơ? chi? quan tâm tới A va? B thôi OK?
A B
4 4
- Lấy ơ? môfi bên A va? B ra 2 trái va? quan sát cái cân:
- Cân bă?ng -----> qua? câ?n loại nă?m trong 4 qua? mới lấy
- Không cân bă?ng ---------> qua? câ?n loại nă?m trong 4 qua? co?n lại trên cân.
---------> la?m như trươ?ng hợp 1, bắt đâ?u ơ? bước chia 4 nhóm 1 1 1 1 ----> xong.
Được nktvnvn sửa chữa / chuyển vào 13:00 ngày 09/09/2004

TH2: A không cân bă?ng B ----> quả cần loại nằm ở A hoặc B
Bi giơ? chi? quan tâm tới A va? B thôi OK?
A B
4 4
- Lấy ơ? môfi bên A va? B ra 2 trái va? quan sát cái cân:
- Cân bă?ng -----> qua? câ?n loại nă?m trong 4 qua? mới lấy
- Không cân bă?ng ---------> qua? câ?n loại nă?m trong 4 qua? co?n lại trên cân.
---------> la?m như trươ?ng hợp 1, bắt đâ?u ơ? bước chia 4 nhóm 1 1 1 1 ----> xong.
Được nktvnvn sửa chữa / chuyển vào 13:00 ngày 09/09/2004
[/quote]
Vậy là bạn đã cân 4 lần đấy chứ.
Ngay cả với 6 viên nếu chưa biết viên giả nặng hơn hay nhẹ hơn, sau 3 lần cân bạn cung không xác định được viên giả.
Xin hỏi Jimmy Chương, những đề bài này có phải do bạn sưu tầm và tự thêm bớt dữ liệu?

Chịu thôi chứ sao giờ. TH 1 thì đúng là 3 lần. Còn TH2 làm ơn xí xóa cái chỗ "lấy ra rồi nhìn lên cân" đi là được 3 lần luôn