Đến nội dung


Chú ý

Nếu các bạn đăng kí thành viên mà không nhận được email kích hoạt thì hãy kiểm tra thùng thư rác (spam). Nếu không biết cách truy cập vào thùng thư rác thì các bạn chịu khó Google hoặc đăng câu hỏi vào mục Hướng dẫn - Trợ giúp để thành viên khác có thể hỗ trợ.


Hình ảnh

dạng toán: thần nói thật, thần nói dối.


  • Please log in to reply
Chủ đề này có 18 trả lời

#1 LmoovoenX

LmoovoenX

    Binh nhì

  • Thành viên
  • 12 Bài viết

Đã gửi 15-12-2012 - 09:06

Mình có 1 số bài toán về thần nói thật và nói dối, tuỳ độ khó mà mình sẽ chia thành 4 lv, mọi người cùng giải trí nào.

LV1:

Ngày xưa, trong một ngôi đền cổ có 3 vị thần giống hệt nhau. Thần thật thà (TT) luôn luôn nói thật, thần dối trá (DT) luôn luôn nói dối và thần khôn ngoan (KN) lúc nói thật lúc nói dối. Các vị thần vẫn trả lời câu hỏi của khách đến lễ đền nhưng không ai xác định được chính xác các vị thần. Một hôm có một nhà hiền triết từ xa đến thăm đền. Để xác định được các vị thần, ông hỏi thần bên trái :
- Ai ngồi cạnh ngài ?
- Đó là thần TT (1)
Ông hỏi thần ngồi giữa :
- Ngài là ai ?
- Ta là thần KN (2)
Sau cùng ông hỏi thần bên phải :
- Ai ngồi cạnh ngài ?
- Đó là thần DT (3)
Nhà hiền triết thốt lên :
- Tôi đã xác định được các vị thần.

Hỏi nhà hiền triết đã suy luận như thế nào ?

LV2:

Bạn đến một trong hai thành phố của 1 đất nước tuyệt đẹp, Người ở thành phố A luôn nói dối,người ở thành phố B luôn nói thật.Trong thành phố A có một số dân thành phố B và ngược lại. Bạn hãy suy nghĩ xem làm thế nào để chỉ hỏi 1 câu hỏi duy nhất như thế nào khi gặp 1 người nào bất kỳ (có thể người đó là người thành phố A định cư ở thành phố B và ngược lại) để có thể biết được mình đang ở đâu?

LV3:

Có 3 vị thần, 1 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. Với 3 câu hỏi dạng yes/no bạn hãy xác định từng vị thần.
Bài này chia làm 3 mức nhỏ:
1. Mức 1: các vị thần nói = ngôn ngữ của người hỏi.
2. Mức 2 : Các vị thần ko nói bằng ngôn ngữ của người hỏi, chỉ trả lời là "Ba" or "Ca".
3. Mức 3 : các vị thần ko nói bằng ngôn ngữ người hỏi, mà trả lời bằng 1 ngôn ngữ bất kỳ (nhưng trong suốt cuộc đối thoại chỉ dùng 1 ngôn ngữ.).
Tất nhiên giải đc mức 3 sẽ giải đc mức 1 và 2.

LV4:

Có 4 vị thần, 1 nói thật, 1 nói dối, 2 lúc nói thật, lúc nói dối (gọi là thần Ba phải BP). Với 4 câu hỏi dạng Yes/no, hãy xác định từng vị thần.
Tạm thời bài này để mức 1 thôi, các mức sau mình cũng chưa nghĩ ra đáp án.


Chấp nhận các câu hỏi dạng Nếu.....thì....; ..... hoặc ...... ; ......và...... Nếu bạn nào nghĩ ra đc đáp án mà chỉ dùng câu hỏi 1 mệnh đề thì tuyệt vời.


#2 tramyvodoi

tramyvodoi

    Thượng úy

  • Thành viên
  • 1044 Bài viết
  • Giới tính:Nam
  • Đến từ:Hồ Chí Minh
  • Sở thích:dota, học toán

Đã gửi 15-12-2012 - 09:41

Mình xin giải đáp Lv1:
Giả sử ông ngồi bên trái là TT. Nhưng khi ông khác hỏi ông TT rằng người cạnh ông là ai, thì ông trả lời rằng: đó là TT. nên ông này đã nối dối. =>người ngồi bên trái không phải TT.
Xét TH1: người ngồi bên trái là DT.
DT nói người ngồi giữa là thần TT. Nhưng do thần DT luôn nói dối=>sự thật là người ngồi giữa là KN.=>người bên phải là TT. Nhưng vị TT này lại nói người cạnh mình là DT(vô lý vì ngồi giữa là KN, TTđã nói dối)
vậy loại TH này.
Nên người ngồi bên trái là KN.
Nếu người ngồi bên phải là TT. suy ra theo lời TT nói. người ngồi giữa là DT. trường hợp này chấp nhận được.
Nếu người ngồi bên phải là DT.suy ra ông ngồi giữa là TT. nhưng ông ngồi giữa lại nói mình là KN=>ông này đã nói dối( vô lý vì TT luôn nói thật.)
Kết luận. thứ tự từ trái sang phải là
KN,DT,TT.

#3 LmoovoenX

LmoovoenX

    Binh nhì

  • Thành viên
  • 12 Bài viết

Đã gửi 15-12-2012 - 13:39

Mình xin giải đáp Lv1:
Giả sử ông ngồi bên trái là TT. Nhưng khi ông khác hỏi ông TT rằng người cạnh ông là ai, thì ông trả lời rằng: đó là TT. nên ông này đã nối dối. =>người ngồi bên trái không phải TT.
Xét TH1: người ngồi bên trái là DT.
DT nói người ngồi giữa là thần TT. Nhưng do thần DT luôn nói dối=>sự thật là người ngồi giữa là KN.=>người bên phải là TT. Nhưng vị TT này lại nói người cạnh mình là DT(vô lý vì ngồi giữa là KN, TTđã nói dối)
vậy loại TH này.
Nên người ngồi bên trái là KN.
Nếu người ngồi bên phải là TT. suy ra theo lời TT nói. người ngồi giữa là DT. trường hợp này chấp nhận được.
Nếu người ngồi bên phải là DT.suy ra ông ngồi giữa là TT. nhưng ông ngồi giữa lại nói mình là KN=>ông này đã nói dối( vô lý vì TT luôn nói thật.)
Kết luận. thứ tự từ trái sang phải là
KN,DT,TT.

Uhm đúng rồi, Chúc mừng bạn.
LV 1,2 dê mà, Bạn nào có câu đố khác cùng dạng này đưa lên đây luôn đi, mọi người cùng tham khảo.
bonus thêm, bạn nào giải đc bài 4 vị thần, mình sẽ đưa công thức tổng quát bai toán tiim bi giả ko biết nặng nhe.

#4 tramyvodoi

tramyvodoi

    Thượng úy

  • Thành viên
  • 1044 Bài viết
  • Giới tính:Nam
  • Đến từ:Hồ Chí Minh
  • Sở thích:dota, học toán

Đã gửi 15-12-2012 - 13:47

Mình xin giải LV2 :
Hỏi là : Quê hương của bạn là thành phố nào?" hoặc “bạn là nguoi thành phố này phai ko?".Nếu đag ở TP nói dối và gặp ng` sống ở TP đó thì họ sẽ trả lời là "ko phải" vì họ nói dối mà,còn nếu là ng` của TP nói thật sag chơi thì họ cũng nói là k phải còn nếu đag ở TP nói thật thì ng` dân TP đó sẽ trả lời "phải" còn ng` TP nói dối sag chơi cũng trả lời là "phải" nhu vậy nếu câu trả lời là "phải" thì là bạn đag ơ TP nói thật còn nếu " k phai" thì bạn đag ở TP nói dối"

#5 LmoovoenX

LmoovoenX

    Binh nhì

  • Thành viên
  • 12 Bài viết

Đã gửi 15-12-2012 - 17:13

Mình xin giải LV2 :
Hỏi là : Quê hương của bạn là thành phố nào?" hoặc “bạn là nguoi thành phố này phai ko?".Nếu đag ở TP nói dối và gặp ng` sống ở TP đó thì họ sẽ trả lời là "ko phải" vì họ nói dối mà,còn nếu là ng` của TP nói thật sag chơi thì họ cũng nói là k phải còn nếu đag ở TP nói thật thì ng` dân TP đó sẽ trả lời "phải" còn ng` TP nói dối sag chơi cũng trả lời là "phải" nhu vậy nếu câu trả lời là "phải" thì là bạn đag ơ TP nói thật còn nếu " k phai" thì bạn đag ở TP nói dối"

:icon6: :icon6: LV1 và 2 dễ mà, hầu hết mọi người ở đây đều có thể giả đc, và lời giải cũng có rất nhiều trên mạng. Mình cho vào để câu view thôi mà :icon10:
LV3 và 4 lời giải ko dễ tìm đâu, Đặc biệt là LV4 dùng mệnh đề đơn. Mệnh đề "Không ai ở đây có thể giải đc." chắc phải đúng đến 90% mất.
Không biết ở đây có ai tên là MTV ko nhỉ.

#6 LmoovoenX

LmoovoenX

    Binh nhì

  • Thành viên
  • 12 Bài viết

Đã gửi 27-12-2012 - 14:37

thất vọng quá, đố hơi khó 1 tẹo mà ko ai chịu suy nghĩ hết.

#7 LuckyStarLee

LuckyStarLee

    Lính mới

  • Thành viên
  • 1 Bài viết

Đã gửi 12-05-2013 - 09:45

Mình có 1 số bài toán về thần nói thật và nói dối, tuỳ độ khó mà mình sẽ chia thành 4 lv, mọi người cùng giải trí nào.

LV1:

LV2:

LV3:

LV4:


Chấp nhận các câu hỏi dạng Nếu.....thì....; ..... hoặc ...... ; ......và...... Nếu bạn nào nghĩ ra đc đáp án mà chỉ dùng câu hỏi 1 mệnh đề thì tuyệt vời.

lâu quá rồi không có ai trả lời được nhỉ. Chủ topic trả lời giúp với. Có đứa bạn nó hỏi em câu ở LV3 mức 2 mà e đang bí quá. Mà lại chỉ có 2 ông nói thật và nói dối thôi chứ. hại não quá

 

 

 



#8 AnnieSally

AnnieSally

    Thiếu úy

  • Thành viên
  • 647 Bài viết
  • Giới tính:Nữ

Đã gửi 03-07-2013 - 17:49

Các dạng bài này nằm trong "80 bài toán thông minh" :lol:



#9 tay du ki

tay du ki

    Thượng sĩ

  • Thành viên
  • 205 Bài viết
  • Giới tính:Nam

Đã gửi 05-10-2016 - 18:17

câu hỏi đơn giản nhất là: Bạn có nói được không ? 


      :ukliam2: Cố gắng trở thành nhà toán học vĩ đại nhất thế giới :ukliam2:  

 

 

#10 duyhung12300

duyhung12300

    Binh nhất

  • Thành viên mới
  • 29 Bài viết

Đã gửi 13-01-2017 - 22:01

Mình có 1 số bài toán về thần nói thật và nói dối, tuỳ độ khó mà mình sẽ chia thành 4 lv, mọi người cùng giải trí nào.

LV1:

LV2:

LV3:

LV4:


Chấp nhận các câu hỏi dạng Nếu.....thì....; ..... hoặc ...... ; ......và...... Nếu bạn nào nghĩ ra đc đáp án mà chỉ dùng câu hỏi 1 mệnh đề thì tuyệt vời.



#11 duyhung12300

duyhung12300

    Binh nhất

  • Thành viên mới
  • 29 Bài viết

Đã gửi 13-01-2017 - 22:03

Lv1: trái là thần DT,giữa là KN,phải là TT

#12 Fire Dragon Slayer

Fire Dragon Slayer

    Lính mới

  • Thành viên mới
  • 8 Bài viết
  • Giới tính:Nam
  • Đến từ:Sword Art Online

Đã gửi 21-04-2017 - 20:04

Mình xin giải đáp Lv1:
Giả sử ông ngồi bên trái là TT. Nhưng khi ông khác hỏi ông TT rằng người cạnh ông là ai, thì ông trả lời rằng: đó là TT. nên ông này đã nối dối. =>người ngồi bên trái không phải TT.
Xét TH1: người ngồi bên trái là DT.
DT nói người ngồi giữa là thần TT. Nhưng do thần DT luôn nói dối=>sự thật là người ngồi giữa là KN.=>người bên phải là TT. Nhưng vị TT này lại nói người cạnh mình là DT(vô lý vì ngồi giữa là KN, TTđã nói dối)
vậy loại TH này.
Nên người ngồi bên trái là KN.
Nếu người ngồi bên phải là TT. suy ra theo lời TT nói. người ngồi giữa là DT. trường hợp này chấp nhận được.
Nếu người ngồi bên phải là DT.suy ra ông ngồi giữa là TT. nhưng ông ngồi giữa lại nói mình là KN=>ông này đã nói dối( vô lý vì TT luôn nói thật.)
Kết luận. thứ tự từ trái sang phải là
KN,DT,TT. 

  :like  :like  :like Nhớ LIKE cho  mình nhé các bạn! :like :like  :like

:wub:  :wub:  :wub:  :wub:  :wub:  :wub:  :wub:  :wub:  :wub:  :wub:  :wub:  :wub:  :wub:



#13 tualalh

tualalh

    Lính mới

  • Thành viên mới
  • 1 Bài viết

Đã gửi 20-05-2017 - 10:30

Lv1: vị thần ngồi giữa nói sai vì nếu nói đúng 2( ông ta là thần KN) 2 vị thần còn lại sẽ nói dối=> vô lí. Vậy 1 ông ngồi dữa là ông ND=>ông đầu tiên là KN còn ông cuối cùng là thần TT.hi



#14 vu bao khoi

vu bao khoi

    Lính mới

  • Thành viên mới
  • 2 Bài viết

Đã gửi 19-10-2018 - 21:16

Mình có 1 số bài toán về thần nói thật và nói dối, tuỳ độ khó mà mình sẽ chia thành 4 lv, mọi người cùng giải trí nào.

LV1:

LV2:

LV3:

LV4:


Chấp nhận các câu hỏi dạng Nếu.....thì....; ..... hoặc ...... ; ......và...... Nếu bạn nào nghĩ ra đc đáp án mà chỉ dùng câu hỏi 1 mệnh đề thì tuyệt vời.



#15 vu bao khoi

vu bao khoi

    Lính mới

  • Thành viên mới
  • 2 Bài viết

Đã gửi 19-10-2018 - 21:25

Mình có 1 số bài toán về thần nói thật và nói dối, tuỳ độ khó mà mình sẽ chia thành 4 lv, mọi người cùng giải trí nào.

LV1:

LV2:

LV3:

LV4:


Chấp nhận các câu hỏi dạng Nếu.....thì....; ..... hoặc ...... ; ......và...... Nếu bạn nào nghĩ ra đc đáp án mà chỉ dùng câu hỏi 1 mệnh đề thì tuyệt vời.



Co the hoi theo 2 cach :

Neu la yes/no thi :
1 + 1 = 2 phai KO?
2 + 2 = 4 phai KO?
4 + 1 = 5 phai ko

con neu la dang hoi 1 menh de thi :
1+ 1 = ?
2 + 2 = ?
4 + 1 = ?

Va than noi doi se phai luon dua ra cau tra loi sai
Con than luon ngoan thi se phai tra loi dap an luc dung luc sai
Va than that tha thi se phai luon tra loi dung

#16 ToTobm

ToTobm

    Lính mới

  • Thành viên mới
  • 2 Bài viết
  • Giới tính:Nam
  • Đến từ:Hà Nội
  • Sở thích:Bán buôn bán lẻ thiết bị vệ sinh ToTo

Đã gửi 22-08-2019 - 10:56

Bài toán hay quá, đọc rất hào hứng, nhưng lúc làm thì lười quá :lol: :lol: :lol:


Bán buôn bán lẻ thiết bị vệ sinh ToTo


#17 fanofphim

fanofphim

    Lính mới

  • Thành viên mới
  • 1 Bài viết

Đã gửi 02-12-2019 - 14:23

Hình như các cháu cấp 1 cũng giải được đấy, đây là dạng toán logic, hồi bé mình từng làm rồi. Giờ thì chịu :P



#18 crypps1412

crypps1412

    Lính mới

  • Thành viên mới
  • 4 Bài viết

Đã gửi 24-12-2019 - 19:38

Mình có 1 số bài toán về thần nói thật và nói dối, tuỳ độ khó mà mình sẽ chia thành 4 lv, mọi người cùng giải trí nào.

LV1:

LV2:

LV3:

LV4:


Chấp nhận các câu hỏi dạng Nếu.....thì....; ..... hoặc ...... ; ......và...... Nếu bạn nào nghĩ ra đc đáp án mà chỉ dùng câu hỏi 1 mệnh đề thì tuyệt vời.

LV3: Không biết đề bắt hỏi riêng từng thần, mỗi thần tính là một câu hay hỏi cả bả thần cùng trả lời là một câu, và cũng ko biết mức 2 khác mức 3 ở đâu, mình xin đưa ra lời giải cho trường hợp hỏi và 3 thần cùng trả lời ở mức 2. (Các câu trong ngoặc là các câu hỏi dạng yes/no)

Câu 1: 1 sự thật (Vd: Trong 3 thần có 1 thần Ba Phải (BP).).

- Sẽ nghe đc 2 câu trả lời giống nhau (Vd: Ca) và 1 câu trả lời khác (Vd: Ba) (câu này của NT hoặc ND, không thể của thần BP vì thần này trả lời giống NT hoặc ND).

Câu 2: Khiến NT và ND trả lời giống nhau (Trong 2 thần còn lại có một thần ND.) --> 2 trường hợp.

TH1: - 2 câu trả lời giống (Vd: Ca) và 1 câu trả lời khác (Vd: Ba) (Câu này của thần BP vì NT và ND trả lời giống nhau).

         - Vì câu trả lời của NT và ND phải là Yes nên "Ca" là Yes, "Ba" là No --> thần trả lời "Ba" ở câu 1 sẽ là ND, thần còn lại là NT ---- Biết được 3 thần.

TH2: - 3 câu trả lời giống nhau (Vd: Ca). Suy luận như trên, "Ca" là Yes, "Ba" là No --> thần trả lời "Ba" ở câu 1 là ND.

         - Hỏi Câu 3: Chỉ quan tâm câu trả lời của thần đã xác định (Kia là thần BP.) --> "Ba" thì đó là BP, còn lại là NT ; "Ca" thì đó là NT, còn lại lầ BP ---- Biết được 3 thần.



#19 crypps1412

crypps1412

    Lính mới

  • Thành viên mới
  • 4 Bài viết

Đã gửi 28-12-2019 - 23:14

Lv4 ko có đáp án vì khi hỏi có 2 trường hợp
- khiến ND và NT trả lời giống nhau. TH này 2 thần BP sẽ trả lời y hệt là xấu nhất.
- khiến ND và NT trả lời khác nhau. TH này lại có 2 trường hợp nhỏ
+ mình biết thần NT sẽ trả lời thế nào. TH này BP1 trả lời giống NT, BP2 trả lời giống ND là xấu nhất.
+ mình không biết thần NT sẽ trả lời thế nào. TH này BP2 trả lời giống NT, BP1 trả lời giống ND là xấu nhất.
---> ko có câu hỏi để ko rơi vào một trong các TH trên và tức là ko thể phân biệt BP với NT và ND. (Trừ TH hỏi ko có đáp án, ví dụ "nếu tôi hỏi thần kia là thần này là thần gì, thần kia sẽ trả lời là thần NT đúng hay sai" dùng câu hỏi này mà chỉ vào đúng thần BP thì không có đáp án duy nhất, còn chỉ vào thần NT hay ND thì có đáp án.)

Bài viết đã được chỉnh sửa nội dung bởi crypps1412: 29-12-2019 - 00:57





4 người đang xem chủ đề

0 thành viên, 4 khách, 0 thành viên ẩn danh