ปริศนาประจำสัปดาห์

ความท้าทาย

ปริศนานี้เป็นแบบฝึกหัดที่ดีเยี่ยมสำหรับเทคนิคการแก้ปัญหา 2 อย่าง อย่างแรกคือการเรียนรู้จากตัวอย่างและปัญหาในรูปแบบที่ง่ายกว่า อย่างที่สองคือการใช้ตารางหรือโครงสร้างการจัดระเบียบอื่นๆ เพื่อจัดเรียงข้อมูลให้เข้าใจง่าย

ใน “โจรสลัดกับทองคำ – ตอนที่ 1” เราได้พิจารณาสิ่งที่เกิดขึ้นเมื่อมีโจรสลัด 1, 2 หรือ 3 คน เนื่องจากตอนนี้มีกรณีให้พิจารณามากขึ้น เราจึงจะจัดระเบียบข้อมูลลงในตาราง ตารางนี้จะแสดงจำนวนเหรียญทองที่แผนที่ดีที่สุด (สำหรับโจรสลัดที่อายุน้อยที่สุด) จะมอบให้แก่โจรสลัดแต่ละคน เพื่อความสะดวกในการอ้างอิง เราจะตั้งชื่อโจรสลัดว่า A, B, C, D และ E ตามลำดับอายุ โดย A คือโจรสลัดที่อายุน้อยที่สุดและ E คือโจรสลัดที่อายุมากที่สุด

เครื่องหมาย X ในตารางหมายความว่าโจรสลัดไม่ได้มีส่วนเกี่ยวข้องกับปัญหาในเวอร์ชันนั้น

เราได้พิจารณาแผนการสำหรับสามแถวแรกใน “โจรสลัดกับทองคำ – 1” แล้ว เพื่อทบทวน หาก E เป็นโจรสลัดเพียงคนเดียว E จะได้ทองคำทั้งหมด หาก D และ E เป็นโจรสลัดเพียงสองคน D ต้องให้ทองคำทั้งหมดแก่ E มิฉะนั้น E จะไม่ลงคะแนนให้แผนของ D หากโจรสลัดคือ C, D และ E C ต้องการคะแนนเสียงอีกหนึ่งเสียง – C สามารถได้คะแนนเสียงนั้นโดยการให้ทองคำแก่ D มากกว่าที่ D จะได้รับหาก D ลงคะแนนคัดค้านแผนของ C

สมมติว่าโจรสลัดคือ B, C, D และ E B ต้องการคะแนนเสียงอีกสองเสียงเพื่อให้แผนของ B ได้รับการอนุมัติ นั่นหมายความว่า B ต้องให้ทองคำแก่โจรสลัดสองคนมากกว่าที่พวกเขาจะได้รับหากพวกเขาปฏิเสธแผนของ B วิธีที่ดีที่สุดคือให้ B ให้ทองคำหนึ่งเหรียญแก่ E และสองเหรียญแก่ D

สุดท้าย สมมติว่าโจรสลัดทั้งห้าคนมีส่วนร่วม A ต้องการคะแนนเสียงอีกสองเสียงเพื่อให้แผนของ A ได้รับการอนุมัติ นั่นหมายความว่า A ต้องให้ทองคำแก่โจรสลัดสองคนมากกว่าที่พวกเขาจะได้รับหากพวกเขาปฏิเสธแผนของ A ซึ่งทำได้ง่ายๆ โดยการให้ทองคำสองเหรียญแก่ E และหนึ่งเหรียญแก่ C

คำตอบของปริศนานี้คือ: โจรสลัดที่อายุน้อยที่สุดจะได้เก็บทองคำ 9 ชิ้น!