Chapter 12 · Logic & Puzzles
सत्यवादी-असत्यवादी और हाँ/नहीं तर्क
Truth-tellers, Liars & Yes/No LogicThe first part of this chapter is free to read. Unlock the subject for the rest.
ये रिवीज़न के लिए शॉर्ट नोट्स हैं। कठिन टॉपिक आसान भाषा में →
सत्यवादी (Truth-teller)हमेशा सच बोलता है
असत्यवादी (Liar)हमेशा झूठ बोलता है
एकांतर (Alternator)बारी-बारी से सच और झूठ (एक सच तो अगला झूठ)
हल करने की विधि: एक व्यक्ति को मान लो सत्यवादी → उसकी बात सच मानकर आगे बढ़ो → कहीं विरोधाभास (उल्टी बात) आए तो मान्यता गलत, उसे असत्यवादी मानकर फिर जाँचो। जो मान्यता बिना विरोधाभास चले, वही उत्तर।
| A कहता है… | निष्कर्ष | क्यों |
|---|---|---|
| "B सत्यवादी है" | A और B एक ही प्रकार | A सच्चा → B सच्चा · A झूठा → B झूठा |
| "B असत्यवादी है" | A और B अलग प्रकार | A सच्चा → B झूठा · A झूठा → B सच्चा |
| "मैं असत्यवादी हूँ" | असंभव — कोई नहीं कह सकता | सच्चा यह झूठ नहीं बोलेगा, झूठा यह सच नहीं बोलेगा |
| "मैं सत्यवादी हूँ" | कोई जानकारी नहीं | दोनों प्रकार के लोग यही कहते हैं |
| "हम दोनों असत्यवादी हैं" | A झूठा, B सच्चा | A सच्चा होता तो खुद को झूठा न कहता |
| "हममें से कम से कम एक असत्यवादी है" | A सच्चा, B झूठा | A झूठा होता तो बात सच हो जाती |
| "हम दोनों एक ही प्रकार के हैं" | B सत्यवादी (A का पता नहीं) | दोनों मान्यताओं में B सच्चा ही निकलता है |
| "हम दोनों अलग प्रकार के हैं" | B असत्यवादी (A का पता नहीं) | दोनों मान्यताओं में B झूठा ही निकलता है |
तीन लोग: A: "B झूठा है।" B: "C झूठा है।" C: "A और B दोनों झूठे हैं।"
मानो A सच्चा → B झूठा → C सच्चा → तब A झूठा ✗ (विरोधाभास)
तो A झूठा → B सच्चा → C झूठा · C की बात "दोनों झूठे" गलत ✓ (B सच्चा है)
उत्तर: B सत्यवादी; A, C असत्यवादी
मानो A सच्चा → B झूठा → C सच्चा → तब A झूठा ✗ (विरोधाभास)
तो A झूठा → B सच्चा → C झूठा · C की बात "दोनों झूठे" गलत ✓ (B सच्चा है)
उत्तर: B सत्यवादी; A, C असत्यवादी
"ठीक एक सच" वाला: एक ने चोरी की। A: "मैंने नहीं की।" B: "A ने की।" C: "मैंने नहीं की।" केवल एक कथन सच है।
चोर A → B, C सच (2) ✗ · चोर B → A, C सच (2) ✗
चोर C → केवल A सच (1) ✓ → चोर = C
चोर A → B, C सच (2) ✗ · चोर B → A, C सच (2) ✗
चोर C → केवल A सच (1) ✓ → चोर = C
दो रास्ते, दो पहरेदार (एक सच्चा, एक झूठा, पता नहीं कौन): किसी एक से पूछो — "अगर मैं दूसरे पहरेदार से गाँव का रास्ता पूछूँ तो वह कौन-सा बताएगा?" जो रास्ता बताए, उसका उल्टा लो। (झूठ + सच या सच + झूठ = हमेशा गलत रास्ता)
दोहरा झूठ = सच: झूठे से पूछो "अगर मैं पूछूँ कि क्या यह रास्ता सही है, तो क्या तुम 'हाँ' कहोगे?" — वह झूठ का भी झूठ बोलेगा, उत्तर सच निकलेगा। सच्चा तो सच ही बोलेगा।
"क्या तुम सत्यवादी हो?" — इसका उत्तर हर कोई "हाँ" देगा। अगर C बताए कि "A ने कहा कि वह झूठा है", तो C झूठ बोल रहा है।
"A, B, C में कौन सत्यवादी है?" · "किस पहरेदार से कौन-सा प्रश्न पूछें?" · "केवल एक कथन सच है — चोर कौन?" · "A कहता है 'हम दोनों झूठे हैं' — A और B कौन हैं?"
Read the rest of this chapter
The first part of this chapter is free above. Unlock this subject to read every chapter in full.
Checking your notes access…
Unlock all chaptersStill to read in this chapter
- एकांतर, "ठीक k झूठे" और बताए गए कथन Alternators, "Exactly k Liars" & Reported Statements
- हाँ/नहीं (1/0) तर्क — सत्य सारणी Yes/No (1/0) Logic — Truth Tables
- द्विआधारी संख्या पद्धति (0-1) Binary Number System — Conversions