Mathcenter Forum  

Go Back   Mathcenter Forum > คณิตศาสตร์โอลิมปิก และอุดมศึกษา > คอมบินาทอริก
สมัครสมาชิก คู่มือการใช้ รายชื่อสมาชิก ปฏิทิน ค้นหา ข้อความวันนี้ ทำเครื่องหมายอ่านทุกห้องแล้ว

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 02 เมษายน 2019, 20:55
Supermath's Avatar
Supermath Supermath ไม่อยู่ในระบบ
ลมปราณบริสุทธิ์
 
วันที่สมัครสมาชิก: 01 มกราคม 2017
ข้อความ: 125
Supermath is on a distinguished road
Default หาค่าน้อยสุด

ให้ $a_1,a_2,...,a_100 $ เป็นจำนวนเต็มไม่ติดลบที่มีผลบวกเท่ากับ 2559 จงหาค่าน้อยสุดของ $\binom{a_1}{2} \binom{a_2}{2}...\binom{a_100}{2} $
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 05 เมษายน 2019, 21:59
NaPrai's Avatar
NaPrai NaPrai ไม่อยู่ในระบบ
จอมยุทธ์หน้าหยก
 
วันที่สมัครสมาชิก: 02 กุมภาพันธ์ 2017
ข้อความ: 174
NaPrai is on a distinguished road
Default ค่าสูงสุดคือ 2,785,980

อันนี้ผมขอเพิ่มเงื่อนไขว่า $a_1, a_2, ..., a_{100}$ มีค่ามากกว่าหรือเท่ากับ $2$ นะครับ เพราะจะได้ทำให้นิยาม $\binom{a_i}{2}$ ไม่วุ่นวายมากนะครับ ทีนี้เราก็จะได้ว่า

ค่าสูงสุดคือ $2785980$ หรือก็คือ $\binom{2361}{2}$ นั่นหละครับ โดยค่าสูงสุดจะเกิดขึ้นเมื่อในกลุ่ม $a_1,a_2,...,a_{100}$ มีตัวใดตัวหนึ่งที่มีค่าเท่ากับ $2361$ และที่เหลือคือ $2$ ครับ อะเรามาพิสูจน์กันดีกว่าว่าค่านี้เป็นค่าสูงสุดจริง ๆ

ก่อนอื่นกำหนดตัวแปรใหม่ ให้ $x_i = a_i-2$ สำหรับ $i=1,2,...,100$ ทีนี้เงื่อนไขก็จะเปลี่ยนไปนิดหน่อย โดย $x_1,x_2,...,x_{100}$ เป็นจำนวนเต็มที่ไม่เป็นลบ ที่ทำให้ $x_1+x_2+...+x_{100}=2359$

พิจารณา
\begin{align*}\binom{a_1}{2}\binom{a_2}{2}...\binom{a_{100}}{2} &= \binom{x_1+2}{2}\binom{x_2+2}{2}...\binom{x_{100}+2}{2} \\&= \frac{1}{2^{100}}[(x_1+1)(x_2+1)...(x_{100}+1)][(x_1+2)(x_2+2)...(x_{100}+2)] \\&\ge \frac{1}{2^{100}}[1+x_1+x_2+...+x_{100}][2^{100}+2^{99}(x_1+x_2+...+x_{100})] \\&= 2785980\end{align*}ก็จะได้ตามต้องการครับ

05 เมษายน 2019 22:00 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ NaPrai
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply


เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
ค้นหาในหัวข้อนี้:

ค้นหาขั้นสูง

กฎการส่งข้อความ
คุณ ไม่สามารถ ตั้งหัวข้อใหม่ได้
คุณ ไม่สามารถ ตอบหัวข้อได้
คุณ ไม่สามารถ แนบไฟล์และเอกสารได้
คุณ ไม่สามารถ แก้ไขข้อความของคุณเองได้

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
ทางลัดสู่ห้อง


เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 06:29


Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha