เต่าทองที่ลงเอยไม่ลงตัว – ตอนที่ 2
มีเต่าทองสองตัวที่มีหมายเลขกำกับกำลังเกาะอยู่บนใบไม้สองใบ กฎคือ จำนวนจุดของเต่าทองสองตัวบนใบไม้ใบเดียวกันต้องไม่รวมกันได้เท่ากับจำนวนจุดของเต่าทองอีกตัวบนใบไม้ใบเดียวกัน ใบไม้ทางซ้ายไม่มีปัญหา แต่ใบไม้ทางขวามี 2 + 4 = 6 จุด

ความท้าทาย
เริ่มจากหมายเลข 1 แล้วนับขึ้นไปเรื่อยๆ คุณจะวางแมลงเต่าทองที่มีหมายเลขกำกับไว้บนใบไม้สามใบได้สูงแค่ไหน โดยต้องปฏิบัติตามกฎสำหรับใบไม้แต่ละใบด้วย?
สำรวจ
ถ้าใช้เฉพาะเลขคู่ จะเกิดอะไรขึ้น? ถ้าใช้เฉพาะเลขคี่ จะเกิดอะไรขึ้น? แล้วถ้าใช้ใบไม้มากกว่าสามใบจะเกิดอะไรขึ้น?

หมายเหตุ :
ความท้าทายและการสำรวจ
การจัดการกับใบไม้สามใบอย่างเป็นระบบนั้นยุ่งยากกว่าการจัดการกับใบไม้สองใบมาก
แม้ว่าปัญหานี้จะมีความซับซ้อนอยู่มาก แต่ก็มีสองวิธีง่ายๆ ในการใส่ตัวเลขลงในใบไม้ซึ่งมีประสิทธิภาพอย่างน่าประหลาดใจ ได้แก่ 1) ใส่เลขยกกำลังของ 2 ลงในใบไม้ (1 2 4 8 16 …) และ 2) เริ่มต้นด้วยตัวเลขใดๆ แล้วใส่ตัวเลขเรียงลำดับขึ้นไปจนถึงสองเท่าของตัวเลขนั้น (5 6 7 8 9 10)
เราสามารถเลือกคำตอบที่ดีที่สุดสำหรับใบไม้สองใบแรกได้ คือ (1 2 4 8) – (3 5 6 7) จากนั้นจึงใส่ตัวเลขถัดไปลงในใบไม้ใบที่สาม: (1 2 4 8) – (3 5 6 7) – (9 10 11 12 13 14 15 16 17 18) หลังจากเริ่มต้นได้ดีแล้ว เราสามารถใส่ตัวเลขเพิ่มเติมลงในใบไม้สองใบแรกได้: (1 2 4 8 22) – (3 5 6 7 19 20 21) – (9 10 11 12 13 14 15 16 17 18)
คำตอบนั้น ซึ่งมีค่าถึง 22 นั้น ใกล้เคียงกับคำตอบที่ดีที่สุดอย่างน่าประหลาดใจ เพื่อให้แน่ใจว่าคำตอบที่ดีที่สุดคืออะไร คุณอาจต้องเขียนโปรแกรมคอมพิวเตอร์ หรือศึกษาเอกสารทางคณิตศาสตร์เกี่ยวกับ "เซตที่ไม่มีผลรวม" หรือ "พาร์ติชันที่ไม่มีผลรวม" ในเอกสารนั้น คุณจะพบคำตอบต่อไปนี้สำหรับข้อ 23 ซึ่งมีการเปลี่ยนแปลงเพียงเล็กน้อย (ย้าย 11 และ 16) จากคำตอบก่อนหน้า: (1 2 4 8 11 16 22) (3 5 6 7 19 21 23) (9 10 12 13 14 15 17 18 20)
คำตอบที่ดีที่สุดสำหรับใบไม้สี่ใบมีค่าถึง 66 และคือ: (1 2 4 8 11 16 22 25 40 43 53 66) (3 5 6 7 19 21 23 34 35 50 51 52 63 64 65) (9 10 12 13 14 15 17 18 20 54 55 56 57 58 59 60 61 62) (24 26 27 28 29 30 31 32 33 36 37 38 39 41 42 44 45 46 47 48 49) คุณสามารถหาคำตอบที่ใกล้เคียงกับคำตอบนี้ได้อย่างน่าประหลาดใจโดยใช้กลยุทธ์เดียวกับที่เราใช้ในการหาคำตอบแรกสำหรับใบไม้สามใบ
คำตอบที่ดีที่สุดสำหรับใบไม้ห้าใบคือ 196 ส่วนคำตอบที่ดีที่สุดสำหรับใบไม้หกใบนั้นยังเป็นปริศนาที่ยังหาคำตอบไม่ได้! บางทีนักเรียนของคุณอาจสนุกกับการลองแก้ปัญหานี้และหาคำตอบที่ยอดเยี่ยมได้!
การทำงานกับเลขคู่ก็ง่ายๆ เพียงแค่คูณทุกอย่างด้วยสองเท่าจากที่ผ่านมา คำตอบที่ดีที่สุดสำหรับเลขคู่จะเป็นสองเท่าของคำตอบที่ดีที่สุดสำหรับเลขปกติ
เลขคี่ทั้งหมดสามารถเขียนลงบนใบไม้ใบเดียวได้ ดังนั้นการมีใบไม้สามใบจึงไม่ได้สร้างความแตกต่างอะไรมากนักสำหรับเลขคี่เหล่านั้น