Brainstorm - Suy luận Logic! [Kỳ 8]

Alô
Mấy chú gỡ bom đấy hả
xoxodetoan đây
Mật khẩu gỡ bom là:BDBA
Mấy chú tin anh thì gỡ bom đi rồi anh sẽ giải thích đáp án suy luận cho.
Thành viên trong đội gỡ bom không biết có nên tin hay không , anh đắn đo suy nghĩ.
Nhưng thời gian có hạn .....
Cuộc đấu tranh giữa sự sống và cái chết khiến người ta phải chấp nhận tin một người mà mình không hề biêt.
Thế rồi trải qua thời gian cam gho và đấy khốc liệt quả bom đã được phá hủy an toàn.
Đội gỡ bom nhảy cẩng lên trong niềm vui sướng.
Kẻ ra tay gỡ bom được thăng quan tiến chức.
Anh đã tìm đến xoxodetoan để hỏi xem làm sao mà suy luận ra hay thế:
Và sau đây là câu trả lời của anh ta:

1- ACDB > 03
Suy ra mật khẩu có 3 kí tự và một kí tự lặp

3- BAAD > 12
Trong 3 kí tự đó có một kí tự A

2- CABC > 11 : C hoặc B không phải là kí tự trong mật khẩu
4- DACA > 11 : C hoặc D không phải là kí tự trong mật khẩu
Kêt hợp với điều kiện 1 suy ra C không nằm trong kí tự mật khẩu

3- BAAD > 12
A không thế là kí tự lặp trong mật khẩu
Vậy B hoặc D có thể lặp

1- ACDB > 03
A không là kí tự đầu của mật khẩu

2- CABC > 11
3- BAAD > 12
4- DACA > 11
A không là kí tự thứ 2 của mật khẩu

2- CABC > 11
C không thuộc mật khẩu
Vị trí thứ 2 không phải là mật khẩu A
Suy ra vị trí thứ 3 của mật khẩu là B

Suy ra vị trí thứ 4 của mật khẩu là A

4- DACA > 11
Mật khẩu thứ 4 là A
Suy ra mật khẩu đầu là B

Suy ra mật khẩu còn lại là D

Kết luận:
Đáp án của mật khẩu gỡ bom là :
BDBA

ông ni cũng ra đáp số giống tôi, nhưng tôi còn băn khoăn : nếu trong dãy có hai chữ A , mà 1 chữ chính xác và đúng vị trí còn chữ kia thuộc chuỗi mã nhưng nằm sai vị trí thì tính sao
Xét cái dòng 4 DACA > 11
nếu đáp án là BDBA thì có 1 chữ chính xác và đúng vị trí: A còn chữ thuộc chuỗi mã nhưng nằm sai vị trí là : A và D vậy thì không thoả mãn đề bài
nếu trong dãy có hai chữ A , mà 1 chữ chính xác và đúng vị trí còn chữ kia thuộc chuỗi mã nhưng nằm sai vị trí thì chỉ lấy 1 chữ A chính xác và đúng vị trí thì tôi ra đáp số giống bạn còn lấy cả hai cái thì tôi làm ra vô nghiệm

Trích dẫn:

---

Gửi bởi atlantic_fly

ông ni cũng ra đáp số giống tôi, nhưng tôi còn băn khoăn : nếu trong dãy có hai chữ A , mà 1 chữ chính xác và đúng vị trí còn chữ kia thuộc chuỗi mã nhưng nằm sai vị trí thì tính sao
Xét cái dòng 4 DACA > 11
nếu đáp án là BDBA thì có 1 chữ chính xác và đúng vị trí: A còn chữ thuộc chuỗi mã nhưng nằm sai vị trí là : A và D vậy thì không thoả mãn đề bài
nếu trong dãy có hai chữ A , mà 1 chữ chính xác và đúng vị trí còn chữ kia thuộc chuỗi mã nhưng nằm sai vị trí thì chỉ lấy 1 chữ A chính xác và đúng vị trí thì tôi ra đáp số giống bạn còn lấy cả hai cái thì tôi làm ra vô nghiệm

---

Đúng vậy nếu theo cách suy luận 2 thì chỉ cần 2 lập luận là đủ chứng minh vô nghiệm.
Nên nếu một chữ chính xác rồi thì nếu còn lại cũng không tính.
Tôi cũng băn khoăn về vấn đề này nhưng nếu không suy luận kiểu này thì chứng minh vô nghiệm là rất dễ.
Thêm nữa nếu nó vô nghiệm thì bảng số hiện lên quả bom là sai.Vì chúng hiện không đúng đáp án.
Nếu quả bom hiện sai thì câu đố này không còn ý nghĩa gì nữa.

Trích dẫn:

---

Gửi bởi atlantic_fly

chị ơi cho em hỏi: nếu trong dãy có hai chữ A , mà 1 chữ chính xác và đúng vị trí còn chữ kia thuộc chuỗi mã nhưng nằm sai vị trí thì tính sao ạ

---

Trường hợp đó vẫn hiện như quy tắc, nhưng thứ tự ưu tiên như vị trí các con số:
- Nếu chuỗi mã đáp án có 2 chữ A và chuỗi nhập vào có 1 chữ A đúng vị trí, một chữ sai vị trí thì sẽ hiện 11.
- Nếu chuỗi mã đáp án chỉ có 1 chữ A, và chuỗi mã nhập vào có 2 chữ A thì chỉ tính kết quả áp dụng cho 1 chữ A (Nếu 1 trong 2 chữ A nằm đúng vị trí, thông báo hiện 10, nếu cả 2 đều sai vị trí, thông báo hiện 01)

@All: Đáp số trên đúng, nhưng cách suy luận của xoxodetoan là chưa hoàn toàn chính xác.

vậy em trình bày cách suy luận của em vậy :
-từ 1 và 3 ta suy ra loại c ra khỏi mã
-từ 1 ..>đầu không thể là A hai không thể là C ba không thể là D bốn không thể là B
-từ 3: giả sử D ở bốn là đúng thì A ở hai và ba là sai ,vậy thì A chỉ có thể ở một ,nhưng câu trên cho ta thấy A không thể ở một mà bắt buộc phải có A nên D ở bốn là sai
-ta có B C D không thể ở bốn nên A ở bốn
-xét4 :A ở bốn đúng nên D ở một sai
-ta có A C D không ở một nên một là B
-xét 3:B ở một đúng nên A ở ba là sai
-ta có A C D không ở ba nên B ở ba
-B ở một,B ở ba ,A ở bốn nên chắc chắn D ở hai
vậy đáp án cuối cùng là BDBA

Bonus Question:

Với 1 ổ khoá hoạt động theo nguyên lý như bài trên (tức là sau khi nhập mã sẽ hiện thông báo số kí tự chính xác và số ký tự sai vị trí), vậy thì tối thiểu sau bao nhiêu lần nhập chuỗi mã có thể suy ra được mật mã chính xác (không tính trường hợp may mắn nếu như vô tình chuỗi mã "chìa khoá" [dùng để suy ra mật mã đúng] trùng với chuỗi mật mã)? Những chuỗi mã nhập vào là gì?

Em thấy bài trả lời của xoxodetoan là đúng mà ! Chỉ tội cách diễn đạt khá loằng nghoằng khó hiểu.

google thì còn nói gì nữa ... pro

không có ai tổ chức trò gì vui vui =,=

Trích dẫn:

---

Gửi bởi SHINee

không có ai tổ chức trò gì vui vui =,=

---

bạn có thích đọc truyện ma không ? mình up cho :)) c:big_smile: