สาม. การแก้ปัญหาเชิงตรรกะโดยใช้เหตุผล
คำถาม: ในการเดินทาง เพื่อนห้าคน - Anton, Boris, Vadim, Dima และ Grisha - ได้รู้จักกับเพื่อนนักเดินทางคนหนึ่ง พวกเขาขอให้เธอเดานามสกุลของพวกเขา และแต่ละคนก็กล่าวเท็จหนึ่งคำ: Dima: “นามสกุลของฉันคือ Mishin และนามสกุลของ Boris คือ Khokhlov” Anton: "Mishin เป็นนามสกุลของฉัน และนามสกุลของ Vadim คือ Belkin" Boris: "Vadim คือ Tikhonov และนามสกุลของฉันคือ Mishin" Vadim: "ฉันชื่อ Belkin และนามสกุลของ Grisha คือ Chekhov" Grisha: “ใช่ นามสกุลของฉันคือ Chekhov และ Anton คือ Tikhonov” ใครมีนามสกุล? แก้ปัญหาด้วยการเขียนและแปลงนิพจน์เชิงตรรกะ:
ในการเดินทาง เพื่อนห้าคน - Anton, Boris, Vadim, Dima และ Grisha - ได้รู้จักกับเพื่อนนักเดินทางคนหนึ่ง พวกเขาขอให้เธอเดานามสกุลของพวกเขา และแต่ละคนก็กล่าวเท็จหนึ่งคำ: Dima: “นามสกุลของฉันคือ Mishin และนามสกุลของ Boris คือ Khokhlov” Anton: "Mishin เป็นนามสกุลของฉัน และนามสกุลของ Vadim คือ Belkin" Boris: "Vadim คือ Tikhonov และนามสกุลของฉันคือ Mishin" Vadim: "ฉันชื่อ Belkin และนามสกุลของ Grisha คือ Chekhov" Grisha: “ใช่ นามสกุลของฉันคือ Chekhov และ Anton คือ Tikhonov” ใครมีนามสกุล? แก้ปัญหาด้วยการเขียนและแปลงนิพจน์เชิงตรรกะ:
คำตอบ:
วิธีการแก้. ให้เรากำหนดรูปแบบประพจน์ "ชายหนุ่มชื่อ A มีนามสกุล B" เป็น AB โดยที่ตัวอักษร A และ B ตรงกับตัวอักษรเริ่มต้นของชื่อและนามสกุล เราแก้ไขข้อความของเพื่อนแต่ละคน: DM และ BH; AM และ WB; VT และ BM; WB และ MS; MS และ AT สมมติว่า DM เป็นจริงก่อน แต่ถ้า DM เป็นจริง Anton และ Boris ต้องมีนามสกุลต่างกัน ดังนั้น AM และ BM จึงเป็นเท็จ แต่ถ้า AM และ BM เป็นเท็จ BT และ BT จะต้องเป็นจริง แต่ BT และ BT ไม่สามารถเป็นจริงได้ในเวลาเดียวกัน ยังมีอีกกรณีหนึ่ง: true BH. กรณีนี้นำไปสู่ห่วงโซ่ของการอนุมาน: BH เป็นจริง BM เป็นเท็จ BT เป็นจริง AT เป็นเท็จ GF เป็นจริง WB เป็นเท็จ AM เป็นจริง คำตอบ: Boris - Khokhlov, Vadim - Tikhonov, Grisha - Chekhov, Anton - Mishin, Dima - Belkin
- ยกตัวอย่าง 3 ชื่อของหน่วยงานที่มีส่วนต่อท้ายหน้าและส่วนต่อท้ายจิ๋ว
- เขียน 2 ประโยค โดยในกรณีแรก participial phrase มาก่อนคำที่ถูกกำหนด และในกรณีที่สองหลังจากคำที่ถูกกำหนด อธิบายตำแหน่งของเครื่องหมายวรรคตอนในประโยคเหล่านี้
- โปรดแก้ .... คอยล์สปริงแบบบางซึ่งกฎของฮุคถูกต้อง แขวนในแนวตั้งบนฐานรองรับคงที่ ถูกยืดออกด้วยแรง 160N คูณ 72 มม. สปริงใช้แรงเพิ่มเติม 120N พิจารณาการยืดตัวของเกลียว
- สำหรับช่อกุหลาบขาวและแดงถูกเลือกในอัตราส่วน 2:3 หาอัตราส่วนของจำนวนกุหลาบขาวต่อจำนวนกุหลาบทั้งหมดในช่อ
คำถาม: ในการเดินทาง เพื่อนห้าคน - Anton, Boris, Vadim, Dima และ Grisha ได้รู้จักกับเพื่อนนักเดินทาง
เรียนผู้ใช้ฟอรัม ฉันขอความช่วยเหลือในการแก้ปัญหาใน Prolog))
ในการเดินทาง เพื่อนห้าคน - Anton, Boris, Vadim, Dima และ Grisha ได้รู้จักกับเพื่อนนักเดินทางคนหนึ่ง พวกเขาขอให้เธอเดาชื่อของพวกเขา และแต่ละคนก็กล่าวเท็จหนึ่งคำ:
Dima กล่าวว่า: "นามสกุลของฉันคือ Mishin และนามสกุลของ Boris คือ Khokhlov" Anton กล่าวว่า: "Mishin เป็นนามสกุลของฉันและนามสกุลของ Vadim คือ Belkin" Boris กล่าวว่า: "นามสกุลของ Vadim คือ Tikhonov และนามสกุลของฉันคือ Mishin" Vadim กล่าวว่า: "นามสกุลของฉันคือ Belkin และนามสกุลของ Grisha คือ Chekhov" Grisha กล่าวว่า: "ใช่นามสกุลของฉันคือ Chekhov และนามสกุลของ Anton คือ Tikhonov"
นามสกุลของเพื่อนแต่ละคนคืออะไร?
ขอบคุณมากล่วงหน้าสำหรับความช่วยเหลือของคุณ!!!
ตอบ:เช็คออนไลน์
คำถาม: โปรแกรมสำหรับแก้ปัญหาโอลิมปิกเกี่ยวกับการเดินทางของ Vasya บนรถไฟใต้ดินด้วยตั๋ว
Boy Vasya นั่งรถไฟใต้ดินทุกวัน ในตอนเช้าเขาไปโรงเรียน และในตอนเย็นของวันเดียวกัน กลับจากโรงเรียน กลับบ้าน เพื่อประหยัดเงิน เขาซื้อสมาร์ทการ์ดอิเล็กทรอนิกส์สำหรับการเดินทาง X เมื่อเขาต้องการขึ้นรถไฟใต้ดิน เขาวางการ์ดไว้ที่ประตูหมุน หากบัตรมีจำนวนการเดินทางเหลือเป็นศูนย์ ประตูหมุนจะช่วยให้ Vasya ผ่านและตัดการเดินทางหนึ่งเที่ยวออกจากการ์ด หากไม่มีทริปเหลือบนการ์ดประตูหมุนจะไม่ปล่อยให้ Vasya ผ่านและเขา (Vasya) ถูกบังคับให้ซื้อที่สถานีเดียวกัน การ์ดใหม่สำหรับการเดินทาง X และผ่านประตูหมุนอีกครั้ง
Vasya สังเกตว่าเนื่องจากรถไฟใต้ดินแออัดในตอนเช้า การซื้อบัตรใหม่ในตอนเช้าจึงใช้เวลานาน และเขาอาจจะไปโรงเรียนสาย ในเรื่องนี้เขาต้องการที่จะเข้าใจ: จะมีวันที่ในตอนเช้าไปโรงเรียนหรือไม่ปรากฎว่าเขาไม่มีบัตรเดินทาง
Vasya ไม่ได้ขึ้นรถไฟใต้ดินที่อื่น และนั่นเป็นเหตุผลว่าทำไมเขาถึงขึ้นรถไฟใต้ดินที่สถานีใกล้บ้านของเขาและที่สถานีใกล้โรงเรียนเท่านั้น
ป้อนข้อมูล
ไฟล์อินพุต INPUT.TXT มี 2 บรรทัดพอดี อันแรกมีคำว่า "โรงเรียน" หรือ "บ้าน" ขึ้นอยู่กับว่า Vasya ซื้อการ์ดสำหรับการเดินทาง X ครั้งแรกที่ไหน บรรทัดที่สองประกอบด้วย ตัวเลขธรรมชาติ X, 1 ≤ X ≤ 1,000
เอาท์พุต
ไฟล์เอาต์พุต OUTPUT.TXT ควรมี "ใช่" หากมีวันที่ Vasya ไม่มีการเดินทางบนการ์ดของเขาในตอนเช้าและ "ไม่" มิฉะนั้น
ตัวอย่าง
หมายเลข INPUT.TXT OUTPUT.TXT
1 บ้าน
1 ใช่
2 โรงเรียน
2 ไม่ใช่
ตอบ:งานที่โง่มาก เป็นเกมง่ายๆ ที่จำนวนเที่ยวเลขคู่หรือเลขคี่ - จากไพ่สองใบจะกลายเป็นเลขคู่ และงานทั้งหมดจะลดลงเหลือเพียงเงื่อนไขเดียว
คำถาม: กำหนดจำนวนขั้นต่ำของลิฟต์ที่ต้องใช้ในการยกอุปกรณ์ทั้งหมด
น้ำหนักของเครื่องใช้ในครัวเรือน 3 เครื่องมีหน่วยเป็นกิโลกรัม (a, b, c) กำหนดจำนวนขั้นต่ำของการเดินทางในลิฟต์ที่มีความจุ n กก. ที่จะต้องใช้ในการยกอุปกรณ์ทั้งหมด ช่วยฉันด้วย.
ตอบ: inp_w สามารถย่อให้สั้นลงได้อย่างง่ายดายด้วยพารามิเตอร์:
รหัสปาสกาล | ||
|
คำถาม คำนวณค่ารถเที่ยวเข้าประเทศ
2. ทำโปรแกรมคำนวณค่ารถเที่ยวเข้าประเทศ (ไป-กลับ) ข้อมูลเบื้องต้นคือ: ระยะทางถึงกระท่อม (เป็นกิโลเมตร); ปริมาณน้ำมันเบนซินที่รถยนต์ใช้ต่อ 100 กิโลเมตร ราคาน้ำมันเบนซินหนึ่งลิตร ด้านล่างนี้เป็นมุมมองที่แนะนำของกล่องโต้ตอบในขณะที่โปรแกรมกำลังทำงาน การป้อนข้อมูลของผู้ใช้จะแสดงเป็นตัวหนา
การคำนวณค่าใช้จ่ายในการเดินทางไปประเทศ
ระยะห่างจากกระท่อม (กม.) - 67
ปริมาณการใช้น้ำมันเบนซิน (ลิตรต่อ 100 กม.) - 8.5
ราคาน้ำมันเบนซินหนึ่งลิตร (ถู.) - 23.7
การเดินทางไปบ้านในชนบทจะมีค่าใช้จ่าย 269 รูเบิล 94 ค็อป
ทำอย่างไร?
ตอบ:ประการแรก ด้วยข้อมูลที่คุณป้อน จะมีค่าใช้จ่าย 134 รูเบิล 97 k. และประการที่สอง
C++ | ||
|
คำนวณค่าน้ำมันที่จำเป็นสำหรับการเดินทางเข้าประเทศ ถ้าคุณรู้เส้นทาง อัตราสิ้นเปลืองเชื้อเพลิงต่อ 100 กม. และค่าน้ำมันหนึ่งลิตร
สร้างรูปแบบประเภทที่แสดงในรูปที่ 1
รูปที่ 1
ในการคำนวณต้นทุนน้ำมันในส่วนการใช้งาน ให้เขียนฟังก์ชันราคา
เขียนตัวจัดการการคลิกสำหรับปุ่มการคำนวณ ฉลาก lblMessage ควรมีข้อความเกี่ยวกับราคาน้ำมัน อย่าลืมแก้ด้วยฟังก์ชั่น!
ตอบ: รหัส:
เดลฟี | ||
|
ฉันแนบ โครงการบนเดลฟี
ด้วยวิธีนี้ ปัญหาเชิงตรรกะอย่างง่ายมักจะได้รับการแก้ไข
ตัวอย่างที่ 6 Vadim, Sergey และ Mikhail ศึกษาภาษาต่างประเทศต่างๆ: จีน ญี่ปุ่น และอาหรับ เมื่อถูกถามว่าแต่ละคนเรียนภาษาอะไร มีคนตอบว่า "วาดิมกำลังเรียนภาษาจีน เซอร์เกย์ไม่ได้เรียนภาษาจีน และมิคาอิลไม่ได้เรียนภาษาอาหรับ" ต่อมาปรากฎว่าในคำตอบนี้มีเพียงข้อความเดียวเท่านั้นที่เป็นจริงและอีกสองข้อความเป็นเท็จ คนหนุ่มสาวแต่ละคนเรียนภาษาอะไร?
วิธีการแก้. มีสามข้อความ:
- วาดิมเรียนภาษาจีน;
- Sergei ไม่ได้เรียนภาษาจีน
- มิคาอิลไม่ได้เรียนภาษาอาหรับ
หากข้อความแรกเป็นจริง ข้อที่สองก็เป็นความจริงเช่นกัน เนื่องจากชายหนุ่มเรียนรู้ภาษาต่างๆ สิ่งนี้ขัดแย้งกับเงื่อนไขของปัญหา ดังนั้นคำสั่งแรกจึงเป็นเท็จ
ถ้าประโยคที่สองเป็นจริง ประโยคที่หนึ่งและสามต้องเป็นเท็จ ปรากฎว่าไม่มีใครเรียนภาษาจีน สิ่งนี้ขัดแย้งกับเงื่อนไข ดังนั้นคำสั่งที่สองจึงเป็นเท็จเช่นกัน
ตอบ: Sergei กำลังเรียนภาษาจีน มิคาอิลกำลังเรียนภาษาญี่ปุ่น และวาดิมกำลังเรียนภาษาอาหรับ
ตัวอย่าง 7ในการเดินทาง เพื่อนห้าคน - Anton, Boris, Vadim, Dima และ Grisha ได้รู้จักกับเพื่อนนักเดินทางคนหนึ่ง พวกเขาขอให้เธอเดาชื่อของพวกเขา และแต่ละคนก็กล่าวเท็จหนึ่งคำ:
Dima กล่าวว่า: "นามสกุลของฉันคือ Mishin และนามสกุลของ Boris คือ Khokhlov" Anton กล่าวว่า: "Mishin เป็นนามสกุลของฉันและนามสกุลของ Vadim คือ Belkin" Boris กล่าวว่า: "นามสกุลของ Vadim คือ Tikhonov และนามสกุลของฉันคือ Mishin" Vadim กล่าวว่า: "นามสกุลของฉันคือ Belkin และนามสกุลของ Grisha คือ Chekhov" Grisha กล่าวว่า: "ใช่นามสกุลของฉันคือ Chekhov และนามสกุลของ Anton คือ Tikhonov"
เพื่อนแต่ละคนชื่ออะไร
วิธีการแก้.ให้เรากำหนดรูปแบบประพจน์ "ชายหนุ่มชื่อ A มีนามสกุล B" เป็น A B โดยที่ตัวอักษร A และ B ตรงกับตัวอักษรเริ่มต้นของชื่อและนามสกุล
มาบันทึกคำกล่าวของเพื่อนแต่ละคน:
- DM และ BX;
- A M และ C B;
- วี ที และ บี เอ็ม;
- ซี บี และ จี ซี;
- จี ซี แอนด์ เอ ที
ก่อนอื่นให้เราถือว่า D M เป็นจริง แต่ถ้า D M เป็นจริงแล้ว Anton และ Boris จะต้องมีนามสกุลต่างกัน ซึ่งหมายความว่า A M และ B M เป็นเท็จ แต่ถ้า A M และ B M เป็นเท็จ C B และ C T จะต้องเป็นจริง แต่ C B และ C T ไม่สามารถเป็นจริงได้ในเวลาเดียวกัน
ซึ่งหมายความว่ายังมีอีกกรณีหนึ่ง: B X เป็นจริง กรณีนี้นำไปสู่การอนุมาน:
B X จริง B M เท็จ C T จริง A T เท็จ G W จริง C B เท็จ A M จริง
ตอบ: Boris - Khokhlov, Vadim - Tikhonov, Grisha - Chekhov, Anton - Mishin, Dima - Belkin
ตัวอย่างที่ 8รัฐมนตรีต่างประเทศของรัสเซีย สหรัฐฯ และจีนได้หารือกันอย่างลับๆ เกี่ยวกับร่างข้อตกลงว่าด้วยการลดอาวุธโดยสมบูรณ์ซึ่งแต่ละประเทศส่งเข้ามา จากนั้นตอบคำถามนักข่าวว่า "โครงการของใครเป็นลูกบุญธรรม?" รัฐมนตรีให้คำตอบต่อไปนี้:
รัสเซีย - "โครงการไม่ใช่ของเรา โครงการไม่ใช่สหรัฐอเมริกา";
สหรัฐอเมริกา - "โครงการไม่ใช่รัสเซีย โครงการคือจีน";
จีน - "โครงการนี้ไม่ใช่ของเรา แต่เป็นโครงการของรัสเซีย"
หนึ่งในนั้น (พูดตรงไปตรงมาที่สุด) พูดความจริงทั้งสองครั้ง ครั้งที่สอง (ลับที่สุด) ทั้งสองครั้งโกหก ครั้งที่สาม (ระมัดระวัง) เคยพูดความจริง และอีกครั้ง - เรื่องโกหก
พิจารณาว่ารัฐมนตรีที่พูดตรงไปตรงมา ลับๆ ล่อๆ เป็นตัวแทนประเทศใด
วิธีการแก้.เพื่อความสะดวกของสัญกรณ์ ให้นับถ้อยแถลงของนักการทูต:
รัสเซีย - "โครงการไม่ใช่ของเรา" (1), "โครงการไม่ใช่สหรัฐอเมริกา" (2);
สหรัฐอเมริกา - "โครงการไม่ใช่รัสเซีย" (3), "โครงการจีน" (4);
จีน - "โครงการไม่ใช่ของเรา" (5), "โครงการของรัสเซีย" (6)
มาดูกันว่ารัฐมนตรีคนไหนที่พูดตรงไปตรงมาที่สุด
หากเป็นรัฐมนตรีรัสเซีย ก็เป็นไปตามความถูกต้องของ (1) และ (2) ที่โครงการจีนชนะ แต่แล้วคำแถลงของรัฐมนตรีสหรัฐฯ ทั้งสองก็เป็นความจริงเช่นกัน ซึ่งไม่สามารถเป็นไปตามเงื่อนไขได้
หากผู้ที่พูดตรงไปตรงมามากที่สุดคือรัฐมนตรีสหรัฐฯ เราก็เข้าใจอีกครั้งว่าโครงการของจีนชนะ ซึ่งหมายความว่าคำกล่าวของรัฐมนตรีรัสเซียทั้งสองก็เป็นความจริงเช่นกัน ซึ่งไม่สามารถเป็นไปตามเงื่อนไขได้
ปรากฎว่ารัฐมนตรีจีนเป็นคนพูดตรงไปตรงมาที่สุด จากข้อเท็จจริงที่ว่า (5) และ (6) เป็นจริง โครงการรัสเซียชนะ แล้วปรากฎว่าในสองคำแถลงของรัฐมนตรีรัสเซีย ข้อแรกเป็นเท็จ และข้อที่สองเป็นความจริง แถลงการณ์ของรัฐมนตรีสหรัฐทั้งสองนั้นผิด
ตอบ:รัฐมนตรีจีนพูดตรงไปตรงมามากขึ้น รัฐมนตรีรัสเซียระมัดระวังมากขึ้น และรัฐมนตรีสหรัฐฯ มีความลับมากกว่า
- มะเขือเทศสีเขียวยัดไส้สำหรับฤดูหนาว - ของว่างแสนอร่อย
- มะเขือเทศสำหรับฤดูหนาวยัดไส้ด้วยกระเทียมและสมุนไพร
- Grissini - พิสูจน์สูตรขนมปังแท่งอิตาลี
- Raf coffee: ประวัติความเป็นมาของการสร้างสรรค์และทางเลือกในการเตรียมเครื่องดื่มกาแฟ
- อาหารว่างจานด่วน
- เคล็ดลับการทำอาหารที่มีประโยชน์สำหรับแม่บ้าน
- มายองเนสมังสวิรัติที่บ้าน
- พายแอปเปิ้ล - สูตรอาหารด่วน
- เคล็ดลับการทำขนมตาตาร์จากจักจั่น
- ปรับปรุงช่วงและเพิ่มคุณค่าทางโภชนาการของผลิตภัณฑ์ขนมปังและเบเกอรี่
- คุณสมบัติและสูตรสำหรับใส่หอมหัวใหญ่และแยม
- ที่บ้านปลาอะไรเค็มได้: ทางเลือกและเคล็ดลับในการทำอาหาร เกลือปลาขาว
- ยันต์คืออะไร ประเภทของยันต์ หมายถึง
- เทคโนโลยีการเผาไม้
- วิธีการคำนวณความถ่วงจำเพาะในพื้นที่ต่างๆ?
- ภูมิศาสตร์การเพาะพันธุ์โคเนื้อ (โค สุกร แกะ) การเลี้ยงสัตว์ปีก
- การวิเคราะห์ส่วนแบ่งการตลาดของบริษัทเป็นเครื่องมือที่มีประสิทธิภาพสำหรับธุรกิจที่ประสบความสำเร็จ ส่วนแบ่งในการขายใดถือเป็นบรรทัดฐาน
- โหมดเทคโนโลยีที่เจ็ดคือการรับรู้
- ประเภทของประโยคส่วนเดียว
- แนวคิดของภาษาถิ่น ภาษาถิ่นคืออะไร? พจนานุกรมไวยากรณ์: ศัพท์ไวยากรณ์และภาษาศาสตร์