Suy luận lô gíc

Suy luận lô gíc

SUY LUẬN LÔ GÍC

I/ PHƯƠNG PHÁP LẬP BẢNG :

 Các bài toán giải bằng phương pháp lập bảng thường xuất hiện hai nhóm đối tượng (chẳng hạn tên người và nghề nghiệp, hoặc vận động viên và giải thưởng, hoặc tên sách và màu bìa, . ). Khi giải ta thiết lập 1 bảng gồm các hàng và các cột. Các cột ta liệt kê các đối tượng thuộc nhóm thứ nhất, còn các hàng ta liệt kê các đối tượng thuộc nhóm thứ hai.

 Dựa vào điều kiện trong đề bài ta loại bỏ đần (Ghi số 0) các ô (là giao của mỗi hàng và mỗi cột). Những ô còn lại (không bị loại bỏ) là kết quả của bài toán.

 * Bài tập vận dụng :

Bài 1 : Trong 1 buổi học nữ công ba bạn Cúc, Đào, Hồng làm 3 bông hoa cúc, đào, hồng. Bạn làm hoa hồng nói với cúc : Thế là trong chúng ta chẳng ai làm loại hoa trùng với tên mình cả! Hỏi ai đã làm hoa nào?

 

doc 8 trang Người đăng dtquynh Lượt xem 1201Lượt tải 0 Download
Bạn đang xem tài liệu "Suy luận lô gíc", để tải tài liệu gốc về máy bạn click vào nút DOWNLOAD ở trên
SUY LUẬN LÔ GÍC
I/ PHƯƠNG PHÁP LẬP BẢNG :
	Các bài toán giải bằng phương pháp lập bảng thường xuất hiện hai nhóm đối tượng (chẳng hạn tên người và nghề nghiệp, hoặc vận động viên và giải thưởng, hoặc tên sách và màu bìa, ... ). Khi giải ta thiết lập 1 bảng gồm các hàng và các cột. Các cột ta liệt kê các đối tượng thuộc nhóm thứ nhất, còn các hàng ta liệt kê các đối tượng thuộc nhóm thứ hai.
	Dựa vào điều kiện trong đề bài ta loại bỏ đần (Ghi số 0) các ô (là giao của mỗi hàng và mỗi cột). Những ô còn lại (không bị loại bỏ) là kết quả của bài toán. 
	* Bài tập vận dụng :
Bài 1 : Trong 1 buổi học nữ công ba bạn Cúc, Đào, Hồng làm 3 bông hoa cúc, đào, hồng. Bạn làm hoa hồng nói với cúc : Thế là trong chúng ta chẳng ai làm loại hoa trùng với tên mình cả! Hỏi ai đã làm hoa nào?
	Giải :
	Ta có bảng chân lí sau :
cúc
đào
hồng
Cúc
không
có
không
Đào
không
có
Hồng
có
không
Nhìn vào bảng ta thấy : Cúc làm hoa đào
 Đào làm hoa hồng
 Hồng làm hoa cúc.
Bài 2 : Ba người thợ hàn, thợ tiện, thợ điện đang ngồi trò chuyện trong giờ giải lao. Người thợ hàn nhận xét :
	Ba ta làm nghề trùng với tên của 3 chúng ta nhưng không ai làm nghề trùng với tên của mình cả.
	Bác Điện hưởng ứng : Bác nói đúng.
	Em cho biết tên và nghề nghiệp của mỗi người thợ đó.
	Giải :
 Nghề
Tên
hàn
tiện
điện
Hàn 
0
x
Tiện 
x
0
Điện
0
x
0
	Bác điện hưởng ứng lời bác thợ hàn nên bác Điện không làm thợ hàn
Þ Bác Điện làm thợ tiện.
 Bác Hàn phải làm thợ điện.
 Bác Điện phải làm thợ hàn.
Bài 3	 : Năm người thợ tên là : Da, Điện, Hàn, Tiện và Sơn làm 5 nghề khác nhau trùng với tên của tên của 5 người đó nhưng không có ai tên trùng với nghề của mình. Tên của bác thợ da trùng với nghề của anh vợ mình và vợ bác chỉ có 2 anh em. Bác tiện không làm thợ sơn mà lại là em rể của bác thợ hàn. Bác thợ sơn và bác thợ da là 2 anh em cùng họ. Em cho biết bác da và bác tiện làm nghề gì?
Giải :
	 Tên
Nghề
Da
Điện
Hàn
Tiện
Sơn
da
0
0
điện
0
0
x
hàn
x
0
0
tiện
0
sơn
0
0
0
	Bác Tiện không làm thợ sơn. Bác Tiện là em rể của bác thợ hàn nên bác Tiện không làm thợ hàn Þ Bác Tiện chỉ có thể là thợ da hoặc thợ điện.
	Nếu bác Tiện làm thợ da thì bác Da là thợ điện. Như vậy bác Tiện vừa là em rể của bác thợ tiện vừa là em rể của bác thợ hàn mà vợ bác Tiện chỉ có 2 anh em. Điều này vô lí.
	Þ Bác Tiện là thợ điện
	 Bác Da và bác thợ sơn là 2 anh em cùng họ nên bác Da không phải là thợ sơn. Theo lập luận trên bác Da không là thợ tiện Þ Bác Da là thợ hàn.
Bài 4 : Trên bàn là 3 cuốn sách giáo khoa : Văn, Toán và Địa lí được bọc 3 màu khác nhau : Xanh, đỏ , vàng. Cho biết cuốn bọc bìa màu đỏ đặt giữa 2 cuốn Văn và Địa lí, cuốn Địa lí và cuốn màu xanh mua cùng 1 ngày. Bạn hãy xác định mỗi cuốn sách đã bọc bìa màu gì?
	Giải :
	Ta có bảng sau :
 Tên sách
Màu bìa
Văn
Toán
Địa
Xanh
x
 1
 2
0
 3
đỏ
0
 4
x
 5
0
 6
vàng
 7
 8
x
 9
	Theo đề bài “Cuốn bìa màu đỏ đặt giữa 2 cuốn Văn và Địa lí” . Vậy cuốn sách Văn và Địa lí đều không đặt màu đỏ cho nên cuốn toán phải bọc màu đỏ. Ta ghi số 0 vào ô 4 và 6, đánh dấu x vào ô 5.
	Mặt khác, “Cuốn Địa lí và cuốn màu xanh mua cùng ngày”. Điều đó có nghĩa rằng cuốn Địa lí không bọc màu xanh. Ta ghi số 0 vào ô 3.
- Nhìn vào cột thứ 4 ta thấy cuốn địa lí không bọc màu xanh, cũng không bọc màu đỏ. Vậy cuốn Địa lí bọc màu vàng. Ta đánh dấu x vào ô 9.
- Nhìn vào cột 2 và ô 9 ta thấy cuốn Văn không bọc màu đỏ, cũng không bọc màu vàng. Vậy cuốn Văn bọc màu xanh. Ta đánh dấu x vào ô 1.
	Kết luận : Cuốn Văn bọc màu xanmh, cuốn Toán bọc màu đỏ, cuốn Địa lí bọc màu vàng.
	*Bài tập về nhà :
Bài 1 : Giờ Văn cô giáo trả bài kiểm tra. Bốn bạn Tuấn, Hùng, Lan, Quân ngồi cùng bàn đều đạt điểm 8 trở lên. Giờ ra chơi Phương hỏi điểm của 4 bạn, Tuấn trả lời :
	- Lan không đạt điểm 10, mình và Quân không đạt điểm 9 còn Hùng không đạt điểm 8.
 Hùng thì nói :
	- Mình không đạt điểm 10, Lan không đạt điểm 9 còn Tuấn và Quân đều không đạt điểm 8.
	Bạn hãy cho biết mỗi người đã đạt mấy đioểm?.
Bài 2 : ở 3 góc vườn trồng cây cảnh của ông nội trồng 4 khóm hoa cúc, huệ, hồng và dơn. Biết rằng hai góc vườn phía tây và phía bắc không trồng huệ. Khóm huệ trồng giữa khóm cúc và góc vườn phía nam, còn khóm dơn thì trồng giữa khóm hồng và góc vườn phía bắc.
	Bạn hãy cho biết mỗi góc vườn ông nội đã trồng hoa gì?
Bài 3 : Ba thày giáo dạy 3 mônvăn, toán, lí trò chuyện với nhau. Thày dạy lí nhận xét : “Ba chúng mình có tên trùng với 3 môn chúng ta dạy, nhưng không ai có tên trùng với môn mình dạy”. Thày dạy toán hưởng ứng : “Anh nói đúng”.
	Em hãy cho biết mỗi thày dạy môn gì?
Bài 4 : Trong đêm dạ hội ngoại ngữ, 3 cô giáo dạy tiếng Nga, tiếng Anh và tiếng Nhật được giao phụ trách. Cô Nga nói với các em : “Ba cô dạy 3 thứ tiếng trùng với tên của các cô, nhưng chỉ có 1 cô có tên trùng với thứ tiếng mình dạy”. Cô dạy tiếng Nhật nói thêm : “Cô Nga đã nói đúng” rồi chỉ vào cô Nga nói tiếp : “Rất tiếc cô tên là Nga mà lại không dạy tiếng Nga”. Em hãy cho biết mỗi cô giáo đã dạy tiếng gì?
Bài 5 : Ba thày giáo Văn, Sử, Hoá dạy 3 môn văn, sử, hoá trong đó chỉ có 1 thày có tên trùng với môn mình dạy. Hỏi mỗi thày dạy môn gì, biết thày dạy môn hoá ít tuổi hơn thày vă thày sử.
II/ PHƯƠNG PHÁP LỰA CHỌN TÌNH HUỐNG
	* Bài tập vận dụng :
Bài 1 : Trong kì thi HS giỏi tỉnh có 4 bạn Phương, Dương, Hiếu, Hằng tham gia. Được hỏi quê mỗi người ở đâu ta nhận được các câu trả lời sau :
	Phương : Dương ở Thăng Long còn tôi ở Quang Trung
	Dương : Tôi cũng ở Quang Trung còn Hiếu ở Thăng Long
	Hiếu : Không, tôi ở Phúc Thành còn Hằng ở Hiệp Hoà
	Hằng : Trong các câu trả lời trên đều có 1 phần đúng 1 phần sai.
Em hãy xác định quê của mỗi bạn.
	Giải : 
	Vì trong mỗi câu trả lời đều có 1 phần đúng và 1 phần sai nên có các trường hợp :
	- Giả sử Dương ở Thăng Long là đúng Þ Phương ở Quang Trung là sai
Þ Hiếu ở Thăng Long là đúng
Điều này vô lí vì Dương và Hiếu cùng ở Thăng Long.
Giả sử Dương ở Thăng Long là sai Þ Phương ở Quang Trung và do đó Dương ở Quang Trung là sai Þ Hiếu ở Thăng Long
 Hiếu ở Phúc Thành là sai Þ Hằng ở Hiệp Hoà
 Còn lại Þ Dương ở Phúc Thành.
Bài 2	 : Năm bạn Anh, Bình, Cúc, Doan, An quê ở 5 tỉnh : Bắc Ninh, Hà Tây, Cần Thơ, Nghệ An, Tiền Giang. Khi được hỏi quê ở tỉnh nào, các bạn trả lời như sau :
	Anh : Tôi quê ở Bắc Ninh còn Doan ở Nghệ An
	Bình : Tôi cũng quê ở Bắc Ninh còn Cúc ở Tiền Giang
	 Cúc : Tôi cũng quê ở Bắc Ninh còn Doan ở Hà Tây
	Doan : Tôi quê ở Nghệ An còn An ở Cần Thơ
	An : Tôi quê ở Cần Thơ còn Anh ở Hà Tây
Nếu mỗi câu trả lời đều có 1 phần đúng và 1 phhàn sai thì quê mỗi bạn ở đâu?
	Giải :
	Vì mỗi câu trả lời có 1 phần đúng và 1 phần sai nên có các trường hợp :
	- Nếu Anh ở Bắc Ninh là đúng Þ Doan không ở Nghệ An . Þ Bình và Cúc ở Bắc Ninh là sai Þ Cúc ở Tiền Giang và Doan ở Hà Tây.
	Doan ở Nghệ An là sai Þ An ở Cần Thơ và Anh ở Hà Tây là sai.
	Còn bạn Bình ở Nghệ An (Vì 4 bạn quê ở 4 tỉnh rồi)
	- Nếu Anh ở Bắc Ninh là sai Þ Doan ở Nghệ An
Doan ở Hà Tây là sai Þ Cúc ở Bắc Ninh. Từ đó Bình ở Bắc Ninh phải sai 
Þ Cúc ở Tiền Giang
	Điều này vô lí vì cúc vừa ở Bắc Ninh vừa ở Tiền Giang (loại)
Vậy : Anh ở Bắc Ninh; Cúc ở Tiền Giang; Doan ở Hà Tây; An ở Cần Thơ và Bình ở Nghệ An.
Bài 3 : Cúp Tiger 98 có 4 đội lọt vào vòng bán kết : Việt Nam, Singapor, Thái Lan và Inđônêxia. Trước khi vào đấu vòng bán kết ba bạn Dũng, Quang, Tuấn dự đoán như sau 
	Dũng : Singapor nhì, còn Thái Lan ba.
	Quang : Việt Nam nhì, còn Thái Lan tư.
	Tuấn : Singapor nhất và Inđônêxia nhì.
Kết quả mỗi bạm dự đoán đúng một đội và sai một đội. Hỏi mỗi đội đã đạt giải mấy ?
	Giải : 
- Nếu Singapo rđạt giải nhì thì Singapo r không đạt giải nhất.Vậy theo Tuấn thì Inđônê xia đạt giải nhì. Điều này vô lý, vì hai đội đều đạt giải nhì .
- Nếu Singap rkhông đạt giải nhì thì theo Dũng, Thái Lan đạt giải ba. Như vậy Thái Lan không đạt giải tư. Theo Quang, Việt Nam đạt giải nhì.Thế thì Inđônê xiakhông đạt giải nhì. Vậy theo Tuấn,Singapo r đạt giải nhất, cuối cùng còn đội Inđônê xia đạt giải tư.
	Kết luận : Thứ tự giải của các đội trong cúp Tiger 98 là :
 Nhất : Singapor ; Nhì : Việt Nam.
 Ba : Thái Lan ; Tư : Inđônêxia
Bài 4 : Gia đình Lan có 5 người :ông nội, bố, mẹ, Lan và em Hoàng. Sáng chủ nhật cả nhà thích đi xem xiếc nhưng chỉ mua được 2 vé. Mọi người trong gia đình đề xuất 5 ý kiến : Hoàng và Lan đi
Bố và mẹ đi
Ông và bố đi
Mẹ và Hoàng đi
Hoàng và bố đi.
Cuối cùng mọi người đồng ý với đề nghị của Lan vì theo đề nghị đó thì mỗi đề nghị của 4 người còn lại trong gia đình đều được thoả mãn 1 phần. Bạn hãy cho biết ai đi xem xiếc hôm đó.
	Giải :
	Ta nhận xét :
	- Nếu chọn đề nghị thứ nhất thì đề nghị thứ hai bị bác bỏ hoàn toàn. Vậy không thể chọn đề nghị thứ nhất.
	- Nếu chọn đề nghị thứ hai thì đề nghị thứ nhất bị bác bỏ hoàn toàn. Vậy không thể chọn đề nghị thứ hai.
	- Nếu chọn đề nghị thứ ba thì đề nghị thứ tư bị bác bỏ hoàn toàn. Vậy không thể chọn đề nghị thứ ba.
	- Nếu chọn đề nghị thứ tư thì đề nghị thứ ba bị bác bỏ hoàn toàn. Vậy không thể chọn đề nghị thứ tư.
	- Nếu chọn đề nghị thứ năm thì cả 4 đề nghị trên đều thoả mãn một phần và bác bỏ một phần. Vậy sáng hôm đó Hoàng và bố đi xem xiếc.
	*Bài tập về nhà :
Bài 1 : Trong 1 cuộc chạy thi 4 bạn An, Bình, Cường, Dũng đạt 4 giải : nhất, nhì, ba, tư. Khi được hỏi : Bạn Dũng đạt giải mấy thì 4 bạn trả lời :
	An : Tôi nhì, Bình nhất.
	Bình : Tôi cũng nhì, Dũng ba.
	Cường : Tôi mới nhì, Dũng tư.
	Dũng : 3 bạn nói có 1 ý đúng 1 ý sai.
Em cho biết mỗi bạn đạt mấy?
Bài 2 : Tổ toán của 1 trường phổ thông trung họccó 5 người : Thầy Hùng, thầy Quân, cô Vân, cô Hạnh và cô Cúc. Kỳ nghỉ hè cả tổ được 2 phiếu đi nghỉ mát. Mọi người đều nhường nhau, thày hiệu trưởng đề nghị mỗi người đề xuất 1 ý kiến. Kết quả như sau :
Thày Hùng và thày Quân đi.
Thày Hùng và cô Vân đi
Thày Quân và cô Hạnh đi.
Cô Cúc và cô Hạnh đi.
Thày Hùng và cô Hạnh đi.
 Cuối cùng thày hiệu trưởng quyết định chọn đề nghị của cô Cúc, vì theo đề nghị đó thì mỗi đề nghị đều thoả mãn 1 phần và bác bỏ 1 phần.
	Bạn hãy cho biết ai đã đi nghỉ mát trong kỳ nghỉ hè đó?
Bài 3 : Ba bạn Quân, Hùng và Mạnh vừa đạt giải nhất, nhì và ba trong kỳ thi toán quốc tế. Biết rằng :
Không có học sinh trường chuyên nào đạt giải cao hơn Quân.
Nếu Quân đạt giải thấp hơn một bạn nào đó thì Quân không phải là 
học sinh trường chuyên.
Chỉ có đúng 1 bạn k ... ạn nào không học trường chuyên và bạn nào quê ở Hải Phòng.
Bài 4 : Thày Nghiêm được nhà trường cử đưa 4 học sinh Lê, Huy, Hoàng, Tiến đi thi đấu điền kinh. Kết quả có 3 em đạt giải nhất, nhì, ba và 1 em không đạt giải. Khi về trường mọi người hỏi kết quả các em trả lời như sau :
	Lê : Mình đạt giải nhì hoăc ba.
	Huy : Mình đạt giải nhất.
	Hoàng : Mình đạt giải nhất.
	Tiến : Mình không đạt giải.
Nghe xong thày Nghiêm mỉm cười và nói : “Chỉ có 3 bạn nói thật, còn 1 bạn đã nói đùa”.
Bạn hãy cho biết học sinh nào đã nói đùa, ai đạt giải nhất và ai không đạt giải.
Bài 5 : Cúp Euro 96 có 4 đội lọt vào vòng bán kết : Đức, Cộng hoà Séc, Anh và Pháp. Trước khi thi đấu 3 bạn Hùng, Trung vàĐức dự đoán như sau :
	Hùng : Đức nhất và Pháp nhì
	Trung : Đức nhì và Anh ba
	Đức : Cộng hoà Séc nhì và Anh tư.
Kết quả mỗi bạndự đoán một đội đúng, một đọi sai. Hỏi mỗi đội đã đạt giải mấy?
III/ GIẢI BẰNG BIỂU ĐỒ VEN
	Trong khi giải bài toán, người ta thường dùng những đường cong kín để mô tả mối quan hệ giữa các đại lượng trong bài toán. Nhờ sự mô tả này mà ta giải được bài toán 1 cách thuận lợi. Những đường cong như thế gọi là biểu đồ ven.
Bài 1 : Để phục vụ cho hội nghị quốc tế, ban tổ chức đã huy động 30 cán bộ phiên dịch tiếng Anh, 25 cán bộ phiên dịch tiếng Pháp, trong đó 12 cán bộ phiên dịch được cả 2 thứ tiếng Anh và Pháp. Hỏi :
a, Ban tổ chức đã huy động tất cả bao nhiêu cán bộ phiên dịch cho hội nghị đó.
b, Có bao nhiêu cán bộ chỉ dịch được tiếng Anh, chỉ dịch được tiếng Pháp?
	Giải :
	Số lượng cán bộ phiên dịch được ban tổ chức huy động cho hội nghị ta mô tả bằng sơ đồ ven.
 Tiếng Pháp	 Tiếng Anh
	Nhìn vào sơ đồ ta có :
	Số cán bộ chỉ phiên dịch được tiếng Anh là :
	30 – 12 = 18 (người)
	Số cán bộ chỉ phiên dịch được tiếng Pháp là :
	25 – 12 = 13 (người)
	Số cán bộ phiên dịch được ban tổ chức huy động là :
	30 + 13 = 43 (người)	Đáp số : 43; 18; 13 người.
Bài 2 : Lớp 9A có 30 em tham gia dạ hội tiếng Anh và tiếng Trung, trong đó có 25 em nói được tiếng Anh và 18 em nói được tiếng trung. Hỏi có bao nhiêu bạn nói được cả 2 
thứ tiếng?
	Giải :
	Các em lớp 9A tham gia dạ 
 Tiếng Trung Tiếng Anh	 hội được mô tả bằng sơ đồ
 18 25 ven. 
	Số học sinh chỉ nói được tiếng Trung là :	30 – 25 = 5 (em)
	Số học sinh chỉ nói được tiếng Anh là :	30 – 18 = 12 (em)
	Số em nói được cả 2 thứ tiếng là :30 – (5 + 12) = 13 (em)	Đáp số : 13 em.
Bài 3 : Có 200 học sinh trường chuyên ngữ tham gia dạ hội tiếng Nga, Trung và Anh. Có 60 bạn chỉ nói được tiếng Anh, 80 bạn nói được tiếng Nga, 90 bạn nói được tiếng Trung. Có 20 bạn nói được 2 thứ tiếng Nga và Trung. Hỏi có bao nhiêu bạn nói được 3 thứ tiếng?
Giải :
Tiếng Anh 3 Tiếng Nga 
 60 80
	 Tiếng Trung 90
	Số học sinh nói được tiếng Nga học tiếng Trung là :
	200 – 60 = 140 (bạn)
	Số học sinh nói được 2 thứ tiếng Nga và Trung là :
	(90 + 80) – 140 = 30 (bạn)
	Số học sinh nói được cả 3 thứ tiếng là :
	30 – 20 = 10 (bạn)
	Đáp số : 10 bạn.
Bài 4 : Trong 1 hội nghị có 100 đại biểu tham dự, mỗi đại biểu nói được một hoặc hai trong ba thứ tiếng : Nga, Anh hoặc Pháp. Có 39 đại biểu chỉ nói được tiếng Anh, 35 đại biểu nói được tiếng Pháp, 8 đại biểy nói được cả tiếng Anh và tiếng Nga. Hỏi có bao nhiêu đại biểu chỉ nói được tiếng Nga?
	 Anh 39 Pháp 35
	 Nga
Số đại biểu nói được tiếng Pháp hoặc Nga là :
	100 – 39 = 61 (đại biểu)
	Số đại biểu nói được tiếng Nga nhưng không nói được tiếng Pháp là :
	61 – 35 = 26 (đại biểu)
	Số đại biểu chỉ nói được tiếng Nga là :
	26 – 8 = 18 (đại biểu)
	Đáp số : 18 đại biểu.
	*Bài tập về nhà :
Bài 1 : Lớp 5A có 15 ban đăng kí học ngoại khoá môn Văn, 12 bạn đăng kí học ngoại khoá môn Toán, trong đó có 7 bạn đăng kí học cả Văn và Toán . Hỏi
a, Có bao nhiêu bạn đăng kí học Văn hoặc Toán?
b, Có bao nhiêu bạn chỉ đăng kí học Văn? chỉ đăng kí học Toán?
Bài 2 : Trên 1 hội nghị các đại biểu sử dụng một hoặc hai trong 3 thứ tiếng : Nga, Anh hoặc Pháp. Có 30 đại biểu nói được tiếng Pháp, 35 đại biểu chỉ nói được tiếng Anh, 20 đại biểu chỉ nói được tiếng Nga và 15 đại biểu nói được cả tiếng Anh và tiếng Nga. Hỏi hội nghị đó có bao nhiêu đại biểu tham dự?
Bài 3 : Bốn mươi em học sinh của trường X dự thi 3 môn : ném tạ, chạy và đá cầu. Trong đội có 8 em chỉ thi ném tạ, 20 em thi chạy và 18 em thi đá cầu. Hỏi có bao nhiêu em vừa thi chạy vừa thi đá cầu?
Bài 4 : Đội tuyển thi học sinh giỏi của tỉnh X có 25 em thi Văn và 27 em thi toán, trong đó có 18 em vừa thi Văn vừa thi toán. Hỏi đội tuyển học sinh giỏi 2 môn Văn và Toán của tỉnh X có bao nhiêu em?
IV/ PHƯƠNG PHÁP SUY LUẬN ĐƠN GIẢN
	* Bài tập vận dụng :
Bài 1 : Trong 1 ngôi đền có 3 vị thần ngồi cạnh nhau. Thần thật thà (luôn luôn nói thật) ; Thần dối trá (luôn nói dối) ; Thần khôn ngoan (lúc nói thật, lúc nói dối). Một nhà toán học hỏi 1 vị thần bên trái : Ai ngồi cạnh ngài?
 - Thần thật thà.
Nhà toán học hỏi người ở giữa :
	- Ngài là ai? - Là thần khôn ngoan.
Nhà toán học hỏi người bên phải
	- Ai ngồi cạnh ngài?
	- Thần dối trá.
	Hãy xác định tên của các vị thần.
	Giải :
	Cả 3 câu hỏi của nhà toán học đều nhằm xác định 1 thông tin : Thần ngồi giữa là thần gì? Kết quả có 3 câu trả lời khác nhau.
	Ta thấy thần ngồi bên trái không phải là thần thật thà vì ngài nói người ngồi giữa là thần thật thà.
	Thần ngồi giữa cũng không phải là thần thật thà vì ngài nói : Tôi là thần khôn ngoan Þ Thần ngồi bên phải là thần thật thà Þ ở giữa là thần dối trá
Þ ở bên trái là thần khôn ngoan.
Bài 2 : Một hôm anh Quang mang quyển Album ra giới thiệu với mọi người. Cường chỉ vào đàn ông trong ảnh và hỏi anh Quang : Người đàn ông này có quan hệ thế nào với anh? Anh Quang bèn trả lời : Bà nội của chị gái vợ anh ấy là chị gái của bà nội vợ tôi.
	Bạn cho biết anh Quang và người đàn ông ấy quan hẹ với nhau như thế nào?
	Giải :
	Bà nội của chị gái vợ anh ấy cũng chính là bà nội của vợ anh ấy. Bà nội của vợ anh ấy là chị gái của bà nội vợ anh Quang. Vợ anh ấy và vợ anh Quang là chị em con dì con già. Do vậy anh Quang và người đàn ông ấy là 2 anh em rể họ.
Bài 3 : Có 1 thùng đựng 12 lít dầu hoả. Bằng 1 can 9 lít và 1can 5 lít làm thế nào để lấy ra được 6 lít dầu từ thùng đó :
Giải :
Lần
Can 9 lít
Can 5 lít
Thùng 12 lít
1
0
5
7
2
5
0
7
3
5
5
2
4
9
1
2
5
0
1
11
6
1
0
11
7
1
5
6
Bài 4 : ở 1 xã X có 2 làng : Dân làng A chuyên nói thật, còn dân làng B chuyên nói dối. Dân 2 làng thường qua lại thăm nhau. Một chàng thanh niên nọ về thăm bạn ở làng A. Vừa bước vào xã X, dang ngơ ngác chưa biết đây là làng nào, chàng thanh niên gặp ngay một cô gái và anh ta hỏi người này một câu. Sau khi nghe trả lời chàng thanh niên bèn quay ra (vì biết chắc mình đang ở làng B) và sang tìm bạn ở làng bên cạnh.
	Bạn hãy cho biết câu hỏi đó thế nào và ccâu trả lời đó ra sao mà chàng thanh niên lại khẳng định chắc chắn như vậy	
phân tích :
	Để nge xong câu trả lời người thanh niên đó có thể khẳng định mình đang đứng trong làng A hay làng B thì anh ta phải nghĩ ra 1 câu hỏi sao cho câu trả lời của cô gái chỉ phụ thuộc vào họ đang đứng trong làng nào. Cụ thể hơn : cần đặt câu hỏi để cô gái trả lời là “phải”, nếu họ đang đứng trong làng A và “không phải”, nếu họ đang đứng trong làng B.
	Giải :
	Câu hỏi của người thanh niên đó là : “Có phải chị người làng này không?”.
 Trường hợp 1 : Họ đang đứng trong làng A : Nếu cô gái là người làng A thì câu trả lời là “phải” (vì dân làng A chuyên nói thật) ; Nếu cô gái là người làng B thì câu trả lời cũng là “phải” (vì dân làng đó nói dối).
 Trường hợp 2 : Họ đang đứng trong làng B : Nếu cô gái là người làng A thì câu trả lời là : “không phải” ; Nếu cô gái là người làng B thì câu trả lời cũng là : “không phải”.
	Như vậy, Nếu họ đang đứng trong làng A thì câu trả lời chỉ có thể là “phải”, còn nếu họ đang đứng trong làng B thì câu trả lời chỉ có thể là “không phải”.
	Người thanh niên quyết định quay ra, vì anh đã nghe câu trả lời là “không phải”.
 	* Bài tập về nhà
Bài1 : Năm vận động viên Tuấn, Tú, Kỳ, Anh, Hợp chạy thi. Kết quả không có 2 bạn nào về đích cùng 1 lúc. Tuấn về đích trước Tú nhưng sau hợp. Còn Hợp và Kỳ không về đích liền kề nhau. Anh không về đích liền kề với Hợp, Tuấn và Kỳ.
	Bạn hãy xác định thứ tự về đích của 5 vận động viên nói trên.
Bài 2 : Hoàng đế nước nọ mở cuộc thi tài để kén phò mã. Giai đoạn cuối của cuộc thi, hoàng đế chọn được 3 chàng trai đều thông minh. Nhà vua đang phân vân không biết chọn ai thì công chúa đưa ra 1 sáng kiến : Lấy 5 chiếc mũ, 3 chiếc màu đỏ và 2 chiếc màu vàng để ở trên bàn rồi giao hẹn : “Bây giờ cả 3 chàng đều bịt mắt lại, tôi đội lên đầu mỗi người 1 chiếc mũ và 2 mũ còn lại tôi sẽ cất đi. Khi bỏ băng bịt mắt ra , ai là người đầu tiên nói đúng mình đang đội mũ gì thì sẻ được kén làm phò mã”
	Vừa bỏ băng bịt mắt, 3 chàng trai im lặng quan sát lẫn nhau, lát sau hoàng tử nước Bỉ nói to lên rằng :” Tôi đội mũ màu đỏ” . Thế là chàng được công chúa kén làm chồng.
	Bạn hãy cho biết hoàng tử nước Bỉ đã suy luận như thế nào?
Bài 3 : Lớp 12A cử 3 bạn Hạnh, Đức, Vinh đi thi học sinh giỏi 6 môn Văn, Toán, Lí, Hoá, Sinh vật và Ngoại ngữ cấp thành phố, mỗi bạn dự thi 2 môn. Nhà trường cho biết về các em như sau :
Hai bạn thi Vă và Sinh vật là người cùng phố.
Hạnh là học sinh trẻ nhất trong đội tuyển.
Bạn Đức, bạn dự thi môn Lí và bạn thi Sinh vật thường học nhóm với 
nhau.
Bạn dự thi môn Lí nhiều tuổi hơn bạn thi môn Toán.
Bạn thi Ngoại ngữ, bạn thi Toán và Hạnh thường đạt kết quả cao trong
các vòng thi tuyển.
	Bạn hãy xác định mỗi học sinh đã được cử đi dự thi những môn gì?
Bài 4 : ở 1 doanh nghiệp nọ người ta cần chọn 4 người vào hội đồng quản trị (HĐQT) với các chức vụ : chủ tịch, phó chủ tịch, kế toán và thủ quỹ. Sáu người được đề cử lựa chọn vào các chức vụ trên là : Đốc, Sửu, Hùng, Vinh Mạnh và Đức. 
 Khi tìm hiểu, các đề cử viên có những nguyện vọng sau :
 (1) Đốc không muốn vào HĐQT nếu không có sửu. Nhưng dù có Sửu anh cũng không muốn làm phó chr tịch.
 (2) Sửu không muốn nhận chức phó chủ tịch và thư kí.
 (3) Hùng không muốn cộng tác với Sửu, nếu Đức không tham gia.
 (4) Nếu trong HĐQT có Vinh hoặc Đức thì Mạnh kiên quyết không tham gia HĐQT
 (5) Vinh cũng từ chối,nếu HĐQT có mặt cả Đốc và Đức.
Chỉ có Đức đồng ý làm chủ tịch với điều kiện Hùng không làm phó chủ tịch.
Người ta phải chon ai trong số 6 đề cử viên để thoả mãn nguyện vọng riêng của các đề cử viên.

Tài liệu đính kèm:

  • docNHUNG BAI TOAN SUY LUAN LOGIC CUONG.doc