अध्याय 12 · Logic & Puzzles
सत्यवादी-असत्यवादी और हाँ/नहीं तर्क
Truth-tellers, Liars & Yes/No Logicइस अध्याय का पहला भाग मुफ़्त है। बाकी भाग के लिए विषय अनलॉक करें।
ये रिवीज़न के लिए शॉर्ट नोट्स हैं। कठिन टॉपिक आसान भाषा में →
सत्यवादी (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 कौन हैं?"
इस अध्याय का बाकी भाग पढ़ें
इस अध्याय का पहला भाग ऊपर मुफ़्त है। हर अध्याय पूरा पढ़ने के लिए यह विषय अनलॉक करें।
आपके नोट्स की पहुँच जाँची जा रही है…
सभी अध्याय अनलॉक करेंइस अध्याय में आगे
- एकांतर, "ठीक k झूठे" और बताए गए कथन Alternators, "Exactly k Liars" & Reported Statements
- हाँ/नहीं (1/0) तर्क — सत्य सारणी Yes/No (1/0) Logic — Truth Tables
- द्विआधारी संख्या पद्धति (0-1) Binary Number System — Conversions