JeeD Jai's Site

Home Blog Photos Video Music Calendar Reviews Links

Jul 14, '07 3:52 AM
for everyone

มาเลือกของใส่กล่องอย่างชาญฉลาดกันเถอะ

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

ผู้เขียน: ดร. ชวลิต จีนอนันต์

อยู่ในส่วน: คณิตศาสตร์

ปรับปรุงล่าสุด: 12:31 วันที่ 7 มกราคม 2550

เข้าชมแล้ว: 2,562 ครั้ง (รวมทุกหน้า)

หน้าที่ 1 - จัดอะไรใส่กล่องไหนดี

โพสต์เมื่อ 15:35 วันที่ 20 ธันวาคม 2549

สวัสดีครับ สบายดีกันหรือปล่าว ส่วนตัวผมก็ค่อนข้างจะสบายดีครับ ตอนนี้ก็พึ่งจะย้ายเข้าบ้านใหม่ ค่อนข้างจะเหนื่อยเล็กน้อยนะครับ

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

ปัญหาตอนนี้ก็คือว่าถ้าทดลองเอาของจัดใส่กล่องทุกวิธีที่เป็นไปได้ จะใช้เวลามาก ลองคิดดูนะครับถ้ามีของอยู่ 4 ชิ้น จะมีวิธีจัดใส่อยู่ทั้งหมด 4*3*2*1 = 4! = 24 วิธี เพราะว่าเราสามารถเลือกของชิ้นแรกใส่กล่องได้ทั้งหมด 4 ชิ้น จากนั้นเราเหลือของ 3 ชิ้นให้เลือกใส่กล่อง แล้วก็ 2 ชิ้น และ สุดท้ายก็ 1 ชิ้น ขนาดของปัญหาอย่างนี้โตเร็วมากๆ ลองคิดเล่นๆ ดูนะครับว่าถ้ามีของเพิ่มขึ้นเป็น 25 ช้ิน ขนาดของปัญหาจะเป็นเท่าไร มีคนเคยประมาณไว้นะครับว่า ถ้ามีเงิน 25! บาท จะ สามารถแจกจ่ายเงินให้ทุกคนบนโลกนี้คนละ 1 พันล้านบาท

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

ปัญหาก็คือ เรามีของที่มีขนาดเท่ากัน แต่น้ำหนักต่างกัน และ มีคุณค่า (ราคา) ต่างกัน ต้องการที่จะนำของเหล่านั้นใส่กล่องใบหนึ่ง ซึ่งกล่องใบนี้ จำกัดขนาดของนำ้หนักที่รับได้ไว้ เนื่องจากคุณค่าของสิ่งของต่างกัน จึงต้องการที่จะขนของให้มีมูลค่ารวมแล้วเยอะที่สุด โดยที่น้ำหนักรวมไม่เกินขนาดน้ำหนักที่กล่องรับได้

ตอนนี้ มีของทั้งหมด 4 ชิ้นนะครับ น้ำหนัก และ ราคา อยู่ในตารางข้างล่างนี้นะครับ และ กล่อง รับน้ำหนักได้สูงสุด 120 กิโลกรัม

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

เอาละ เรามาลองเอาของใส่กล่อง แล้วดูผลกระทบของการเลือกของแต่ละขั้นตอนด้วย นะครับ

ตอนนี้เรา เอาของช้ินที่ 2 ซึ่งมีมูลค่าสูงสุด (6 บาท) ใส่ลงไปในกล่อง ทำให้น้ำหนักที่เหลือใส่ได้ เป็น 120-50 = 70

เราลองมาดูตารางทั้งหมดนะครับว่า เราจะได้ราคารวมของการจัดใส่ของเป็นอย่างไร

แต่ว่าดูท่าทางจะไม่ใช่คำตอบที่ต้องการนะครับ เราลองทดลองเรียงลำดับการจัดใหม่ โดยใช้น้ำหนักน้อยๆ ใส่ลงไปก่อน ลองดูผลจากตารางนะครับ

ดูเหมือนว่าเราจะเอาของได้มากขึ้นแต่ว่าได้ราคารวมเท่าเดิมนะครับ งั้นลองมาเรียงลำดับการจัดของใหม่นะครับ โดยใช้อัตราส่วนของราคากับน้ำหนัก

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

Prev: spoil naruto 362 ตอน งานชิ้นโบว์แดง !!!!!!!!!!
Next: เราคำนวณโอกาสจับสลากได้รางวัลได้อย่างไร

reply share

audio reply video reply

Add a Comment

14428

Do you know ronnakorn?

Who is on Multiply?

Want to learn more?

Already a Member?

JeeD Jai's Site