Mathcenter Forum

Mathcenter Forum (https://www.mathcenter.net/forum/index.php)
-   คอมบินาทอริก (https://www.mathcenter.net/forum/forumdisplay.php?f=16)
-   -   ขอคำอธิบายหน่อยครับ เฉลยข้อนี้ ผลบวกเท่ากับ 6 (https://www.mathcenter.net/forum/showthread.php?t=19318)

Dr.K 27 พฤษภาคม 2013 16:22

ขอคำอธิบายหน่อยครับ เฉลยข้อนี้ ผลบวกเท่ากับ 6
 
โจทย์ให้หาจำนวนทั้งหมดของเลข ตั้งแต่ 1 - 1,000 โดยที่ ผลบวกของ เลขโดดแต่ละหลัก เท่ากับ 6 ว่ามีกี่จำนวน
ผมอ่านดูเฉลย แจ้งไว้ว่า $\binom{6+3-1}{3-1}$ หรือเท่ากับ $\binom{8}{2}$


ตอบ 28 จำนวน
6 15,51 24,42 33 60
105,150,501,510
114,141,411
123,132,213,231,312,321
222
204,240,402,420
303,330
600
:please:สงสัย กระบวนการคิด เรื่อง $\binom{n}{r}$ :(
เลข 6+3-1 กับ 3-1 พิจารณาจากอะไรครับ คือ "ลบ ออกหนึ่ง"?

ถ้าเปลี่ยนโจทย์เป็น$หาจำนวน เลขตั้งแต่\ 1- 10,000\ โดยที่ผลรวมเลขโดด เท่ากับ\ 6$ จะวางแผนการคิดยังไง

lnพwsะบุ๑sสุ๑xล่o 27 พฤษภาคม 2013 18:44

โจทย์ให้หาจำนวนทั้งหมดของเลข ตั้งแต่ 1 - 1,000 โดยที่ ผลบวกของ เลขโดดแต่ละหลัก เท่ากับ 6 ว่ามีกี่จำนวน

ในเฉลยเป็นการใช้ Stars&Bars แบ่ง 6 เป็น 3 ส่วนโดยไม่มีเงื่อนไข

จึงได้ $\binom{6+3-1}{3-1} =28$ วิธี


---------------------------

ถ้าเปลี่ยนโจทย์ เป็น 1-10,000 ก็เพิ่มกรณี 4 หลักเข้าไป

แบ่ง 6 ออกเป็น 4 ส่วน

$=\binom{6+4-1}{4-1}=\binom{9}{3}=84 $ จำนวน


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

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