2024 ผู้เขียน: Malcolm Clapton | [email protected]. แก้ไขล่าสุด: 2023-12-17 04:12
กำหนดจำนวนครั้งในการหยิบกุญแจไปยังกล่อง
เช้าวันหนึ่ง Vitalik ตัวน้อยพบข้อความจากคุณปู่ของเขาบนเตียงว่า “มีกล่องสามกล่องและกุญแจสามดอกอยู่ในลิ้นชักบนสุดของโต๊ะทำงานของฉัน แต่ละคีย์พอดีกับกล่องเดียวเท่านั้น ค้นหากุญแจของแต่ละคนในสามครั้ง หากคุณสามารถทำได้และเปิดกล่องทั้งหมด คุณจะรวบรวมแผนที่สามชิ้นสำหรับงานต่อไป"
หลานชายจะพยายามหากุญแจสามครั้งหรือไม่?
มากำหนดปุ่มด้วยตัวอักษร A, B, C และตัวล็อคของกล่องที่มีตัวอักษร D, E, F และพิจารณาสถานการณ์ที่เป็นไปได้
ครั้งแรกลอง: กุญแจ A ไม่ตรงกับล็อค D ซึ่งหมายความว่ากุญแจนี้เปิดล็อค E หรือ F
ความพยายามครั้งที่สอง: คีย์ B ไม่ตรงกับล็อก D ดังนั้น คีย์นี้จึงตรงกับล็อก E หรือ F จากนั้นคีย์ที่เหลือ C จะพอดีกับล็อก D
ความพยายามครั้งที่สาม: ถ้าคีย์ A ไม่เปิดล็อก E คีย์ B จะพอดี และคีย์ A จะพอดีกับล็อก F
หากปุ่ม A ตรงไปที่ล็อค D ลองอีกครั้งก็เพียงพอที่จะค้นหาว่าปุ่มใดที่เหลือตรงกับล็อคใด
ตอบ: พยายามสามครั้งก็เพียงพอสำหรับหลานชาย และถ้าคุณโชคดี แม้แต่สองคน
คุณสามารถแก้ปัญหาได้แตกต่างกัน
ความพยายามครั้งแรกและครั้งที่สอง: ใช้ปุ่ม A เพื่อตรวจสอบการล็อคทั้งสองครั้ง หากตัวเลือก D และ E ไม่เข้ากัน F จะทำอย่างแน่นอน
ความพยายามครั้งที่สาม: ใช้ปุ่ม B เพื่อตรวจสอบล็อคที่เหลืออยู่ทั้งสองอัน หากไม่ตรงกับล็อค D มันจะไปที่ F คีย์ที่เหลือ C จะเปิดล็อคที่เหลือ
ตอบ: พยายามสามครั้งก็เพียงพอแล้ว
แสดงคำตอบ ซ่อนคำตอบ
สามารถดูปัญหาเดิมได้