กลับไปหน้าบทความ

อ่าน 2 นาที

ความหนาแน่นของการบรรจุ

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

ความหนาแน่นของการบรรจุ

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

ในพื้นที่จำกัด

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

ในปริภูมิยูคลิด

หากพื้นที่ที่กำลังบรรจุมีขนาดอนันต์ เช่นพื้นที่ยุคลิดมักจะกำหนดความหนาแน่นเป็นลิมิตของความหนาแน่นที่แสดงในลูกบอลที่มีรัศมีใหญ่ขึ้นเรื่อยๆ หากเป็นลูกบอลที่มีรัศมีโดยมีจุดศูนย์กลางอยู่ที่จุดกำเนิด ความหนาแน่นของการบรรจุจะเป็น เนื่องจากลิมิตนี้ไม่ได้มีอยู่เสมอ จึงเป็นประโยชน์ที่จะกำหนดความหนาแน่นบนและล่างเป็นลิมิตบนและลิมิตล่างของข้างต้นตามลำดับ หากความหนาแน่นมีอยู่ ความหนาแน่นบนและล่างจะเท่ากัน ตราบใดที่ลูกบอลใดๆ ในพื้นที่ยุคลิดตัดกับองค์ประกอบของการบรรจุเพียงจำนวนจำกัด และเส้นผ่านศูนย์กลางขององค์ประกอบมีขอบเขตบน ความหนาแน่น (บน, ล่าง) จะไม่ขึ้นอยู่กับการเลือกจุดกำเนิด และสามารถแทนที่ด้วยสำหรับทุกองค์ประกอบที่ตัดกับ[ 1 ] ลูกบอล อาจถูกแทนที่ด้วยการขยายของวัตถุนูนอื่นๆ แต่โดยทั่วไปความหนาแน่นที่ได้จะไม่เท่ากัน

ความหนาแน่นในการบรรจุที่เหมาะสม

โดยทั่วไปแล้ว เรามักสนใจการบรรจุที่จำกัดการใช้เฉพาะองค์ประกอบของชุดจัดหาที่กำหนดไว้ ตัวอย่างเช่น ชุดจัดหาอาจเป็นเซตของลูกบอลทั้งหมดที่มีรัศมีที่กำหนดความหนาแน่นการบรรจุที่เหมาะสมหรือค่าคงที่การบรรจุที่เกี่ยวข้องกับชุดจัดหาคือค่าสูงสุดของความหนาแน่นสูงสุดที่ได้จากการบรรจุซึ่งเป็นชุดย่อยของชุดจัดหา หากชุดจัดหาประกอบด้วยวัตถุนูนที่มีเส้นผ่านศูนย์กลางจำกัด จะมีการบรรจุที่มีความหนาแน่นการบรรจุเท่ากับค่าคงที่การบรรจุ และค่าคงที่การบรรจุนี้จะไม่เปลี่ยนแปลงหากลูกบอลในคำจำกัดความของความหนาแน่นถูกแทนที่ด้วยการขยายของวัตถุนูนอื่น[ 1 ]

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

ดูเพิ่มเติม

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Packing_density&oldid=1310672458 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ ความหนาแน่นของการบรรจุ

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

ในพื้นที่จำกัด

ถ้าเซตย่อยที่วัดได้ของ ปริภูมิการวัด แบบกระชับ และเซตภายในของเซตย่อยเหล่านั้นไม่ตัดกันเป็นคู่ๆ แล้ว เซตย่อยเหล่านั้นจะเป็นการบรรจุในและความหนาแน่นของการบรรจุคือ เค 1 , … , เค n {\displaystyle K_{1},\dots ,K_{n}} X {\displaystyle X} [ เค ฉัน ] {\displaystyle...

ในปริภูมิยูคลิด

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

ความหนาแน่นในการบรรจุที่เหมาะสม

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