Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 11 ตุลาคม 2015, 15:13
Nanza's Avatar
Nanza Nanza ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 21 กันยายน 2015
ข้อความ: 7
Nanza is on a distinguished road
Default โจทย์การหาคำตอบจำนวนเต็มของสมการ

ให้ xi (i=1,2,3,4) เป็นคำตอบที่เป็นจำนวนเต็มของสมการ x1+x2+x3+x4=30 หาจำนวนคำตอบเมื่อ 2≤ x1≤ 7 และ x1≥ 0 สำหรับ i=2,3,4
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 11 ตุลาคม 2015, 17:41
Pitchayut Pitchayut ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 20 มกราคม 2015
ข้อความ: 352
Pitchayut is on a distinguished road
Default

จะนับจำนวนผลเฉลยเมื่อ $x_1\geq 2$ และ $x_2, x_3, x_4\geq 0$ แล้วนำมาลบกับจำนวนผลเฉลยเมื่อ $x_1\geq 7$ และ $x_2, x_3, x_4\geq 0$

การนับจำนวนผลเฉลยเมื่อ $x_1\geq 2$ และ $x_2, x_3, x_4\geq 0$

ให้ $y_1=x_1-2$ และ $y_i=x_i$ เมื่อ $i=2,3,4$

แทนค่าลงไปจะได้ $y_1+y_2+y_3+y_4 = 28$ เมื่อ $y_1, y_2, y_3, y_4\geq 0$

เมื่อใช้สูตรจำนวนผลเฉลยจะได้ว่าจำนวนผลเฉลยเท่ากับ $\displaystyle{\binom{28+4-1}{4-1}=\binom{31}{3}=4495}$

ส่วนการนับจำนวนผลเฉลยเมื่อ $x_1\geq 7$ และ $x_2, x_3, x_4\geq 0$ ให้ลองทำดูเอง จะได้เท่ากับ $2600$

ดังนั้นจำนวนผลเฉลยที่ต้องการมีค่าเท่ากับ $4495-2600=1895$
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 11 ตุลาคม 2015, 21:02
Nanza's Avatar
Nanza Nanza ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 21 กันยายน 2015
ข้อความ: 7
Nanza is on a distinguished road
Default

ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



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

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


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


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