โจทย์จากโอลิมปิก....

มีกล่อง 100 กล่อง ที่มีหมายเลขกำกับ 1- 100 ไว้ โดยแต่ละกล่องบรรจุลูกแก้วเป็นจำนวนตามหมายเลขที่กำกับกล่อง ถ้าให้เลือกกล่องมาจำนวนกี่กล่องก็ได้ โดยเมื่อเลือกกล่องมาแล้วต้องหยิบลูกแก้วพร้อมกันตามกล่องที่มีจำนวนลูกแก้วที่น้อยสุด หากมีกล่องที่เหลือลูกแก้วให้นำไปเลือกหยิบใหม่ตามวิธีเดิม จงหาจำนวนครั้งที่น้อยที่สุดที่สามารถทำให้ลูกแก้วทุกกล่องไม่มีลูกแก้วเลย

----ช่วยทำพร้อมแสดงวิธีทำให้หน่อยยครับ พอดีจะเอาไปติวน้องๆเตรียมสอบโอ 555 มันเป็นโจทย์ของ สอวน.อุบล ปีก่อน อยากรู้วิธีคิดครับผม ผมลองหาได้น้อยสุด 10 ครั้ง

คำตอบที่ได้รับเลือกจากเจ้าของกระทู้
ความคิดเห็นที่ 9
1. เลือกกล่องที่มี 64-100 ลูก หยิบออก 64 เหลือกล่องที่มี 0-63
2. เลือกกล่องที่มี 32-63 ลูก หยิบออก 32 เหลือกล่องที่มี 0-31
3. เลือกกล่องที่มี 16-31 ลูก หยิบออก 16 เหลือกล่องที่มี 0-15
4. เลือกกล่องที่มี 8-15 ลูก หยิบออก 8 เหลือกล่องที่มี 0-7
5. เลือกกล่องที่มี 4-7 ลูก หยิบออก 4 เหลือกล่องที่มี 0-3
6. เลือกกล่องที่มี 2-3 ลูก หยิบออก 2 เหลือกล่องที่มี 0-1
7. เลือกกล่องที่มี 1 ลูก หยิบออก 1 เหลือกล่องที่มี 0
แสดงความคิดเห็น
โปรดศึกษาและยอมรับนโยบายข้อมูลส่วนบุคคลก่อนเริ่มใช้งาน อ่านเพิ่มเติมได้ที่นี่