ตอบข้อแรกก่อนละกัน (ข้อสองนี่ดูแล้วคุ้นๆ เหมือนข้อสอบ IMO)

ไม่ว่าเราจะจัดแบ่งก้อนหินออกเป็น 2 กลุ่มด้วยวิธีใด ผลรวมน้ำหนักของก้อนหินทุกก้อนมีค่าคงที่เสมอ สมมติว่าเป็น x ดังนั้นผลต่างของน้ำหนัก ที่น้อยสุดที่เป็นไปได้คือศูนย์(เมื่อน้ำหนักรวมของแต่ละกลุ่มคือ x/2)

แต่หากเราไม่สามารถทำให้ น้ำหนักรวมของแต่ละกลุ่มเป็น x/2 ได้ ก็ต้องทำให้น้ำหนักของกลุ่มใดกลุ่มหนึ่ง ใกล้เคียงกับ x/2 มากที่สุด

วิธีจัดแบ่งก้อนหินของกลุ่มหนึ่งให้ใกล้เคียงกับ x/2 มากที่สุด ใช้หลักการเดียวกับเลขฐาน คือให้เลือกหยิบก้อนหินทีละก้อน จากก้อนที่มีน้ำหนักมากที่สุดไปหาน้อยที่สุด มาวางรวมกันให้น้ำหนักไม่เกิน x/2 หากก้อนใดถ้าวางลงไปแล้วน้ำหนักเกิน ให้ข้ามก้อนนั้นไป