นักเรียนระดับชั้นหนึ่งของโรงเรียนแห่งหนึ่ง มีจำนวน n ห้องเรียน เมื่อเวลาผ่านไปเกิดการย้ายเข้าออกของนักเรียนจนทำให้แต่ละห้องมีจำนวนนักเรียนแตกต่างกันทั้งหมด ผู้บริหารของโรงเรียนต้องการที่จะลดจำนวนห้องเรียนในระดับชั้นนี้ลงและทำให้ห้องเรียนที่เหลือมีจำนวนนักเรียนเท่ากันทุกห้อง ด้วยการสุ่มเลือกห้องเรียน k ห้อง แล้วกระจายนักเรียนในห้องเหล่านั้นไปยังห้องเรียน n-k ห้องที่เหลือ ผู้บริหารสนใจที่จะหาจำนวนนักเรียนที่น้อยที่สุด ในห้องเรียนที่มีนักเรียนมากที่สุดที่ทำให้การสลายและแบ่งห้องเรียนดังกล่าวเป็นไปได้ -------------------------------------------------------------------------------------------------------------------- Abstract : Students in the certain grade of a high-school are placed into n classrooms. Later on, many students moved in and out, so the numbers of students in n classes are all distinct. Consequently, the school principal plans to reduce the required number of classrooms and equalize the number of students in the remaining ones, by choosing k classrooms randomly and dissolving them. Subsequently, distribute students from those k classrooms into the n-k remaining classrooms. We are interested in the smallest possible size of the largest classroom of the school that can be dissolved and rearranged under conditions stated above.
สถาบันส่งเสริมการสอนวิทยาศาสตร์และเทคโนโลยี (สสวท.) กระทรวงศึกษาธิการ เป็นหน่วยงานของรัฐที่ไม่แสวงหากำไร ได้จัดทำเว็บไซต์คลังความรู้ SciMath เพื่อส่งเสริมการสอนวิทยาศาสตร์ คณิตศาสตร์และเทคโนโลยีทุกระดับการศึกษา โดยเน้นการศึกษาขั้นพื้นฐานเป็นหลัก หากท่านพบว่ามีข้อมูลหรือเนื้อหาใด ๆ ที่ละเมิดทรัพย์สินทางปัญญาปรากฏอยู่ในเว็บไซต์ โปรดแจ้งให้ทราบเพื่อดำเนินการแก้ปัญหาดังกล่าวโดยเร็วที่สุด
The Institute for the Promotion of Teaching Science and Technology (IPST), Ministry of Education, a non-profit organization under the Thai government, developed SciMath as a website that provides educational resources in Science, Mathematics and Technology. IPST invites visitors to use its online resources for personal, educational and other non-commercial purpose. If there are any problems, please contact us immediately.
Copyright © 2018 SCIMATH :: คลังความรู้ SciMath. Terms and Conditions. Privacy. , All Rights Reserved.
อีเมล: This email address is being protected from spambots. You need JavaScript enabled to view it. (ให้บริการในวันและเวลาราชการเท่านั้น)