อ่าน 5 นาที
สามเหลี่ยมพหุนาม
สามเหลี่ยม พหุนามสามพจน์ เป็นรูปแบบหนึ่งของ สามเหลี่ยมปาสคาล ความแตกต่างระหว่างทั้งสองคือ ค่าในสามเหลี่ยมพหุนามสามพจน์นั้นเป็นผลรวมของค่า ทั้งสาม (ต่างจาก สองค่า...
สามเหลี่ยมพหุนาม
สามเหลี่ยมพหุนามสามพจน์เป็นรูปแบบหนึ่งของสามเหลี่ยมปาสคาลความแตกต่างระหว่างทั้งสองคือ ค่าในสามเหลี่ยมพหุนามสามพจน์นั้นเป็นผลรวมของค่าทั้งสาม (ต่างจากสองค่าในสามเหลี่ยมปาสคาล) ที่อยู่เหนือกว่า
รายการ ที่-th ของแถวที่ -th จะถูกระบุด้วย
- .
แถวจะนับจาก 0 โดยค่าในแถวที่ i จะถูกกำหนดดัชนีโดยเริ่มจากด้านซ้าย และค่าตรงกลางจะมีดัชนีเป็น 0 ความสมมาตรของค่าในแถวเกี่ยวกับค่าตรงกลางแสดงโดยความสัมพันธ์
คุณสมบัติ
แถว ที่-th สอดคล้องกับสัมประสิทธิ์ในการขยายพหุนามของการขยายพหุนามสามพจน์ที่ยกกำลัง -th: [ 1 ]
หรือในเชิงสมมาตร
- ,
ดังนั้นจึงมีชื่อเรียกอีกอย่างว่าสัมประสิทธิ์พหุนามสามพจน์เนื่องจากมีความสัมพันธ์กับสัมประสิทธิ์พหุนามหลายพจน์ :
นอกจากนี้ เส้นทแยงมุม ยัง มีคุณสมบัติที่น่าสนใจ เช่น ความสัมพันธ์กับจำนวนสามเหลี่ยม
ผลรวมขององค์ประกอบในแถวที่ -th คือ.
สูตรเวียนเกิด
สัมประสิทธิ์พหุนามสามารถสร้างได้โดยใช้สูตรเวียนเกิด ต่อไปนี้ : [ 1 ]
- ,
- สำหรับ,
โดยที่สำหรับและ.
สัมประสิทธิ์ไตรนามกลาง
รายการตรงกลางของสามเหลี่ยมพหุนาม
ค่า เหล่า นี้ได้รับการศึกษาโดยออยเลอร์และรู้จักกันในชื่อสัมประสิทธิ์ไตรนามกลาง
สัมประสิทธิ์พหุนามกลางที่เป็นจำนวนเฉพาะที่ทราบมีเพียง3, 7 และ 19 ที่ n = 2, 3 และ 4 เท่านั้น
สัมประสิทธิ์ พหุนามกลางลำดับที่ คือ
ฟังก์ชันการสร้างของพวกเขาคือ[ 2 ]
ออยเลอร์ตั้งข้อสังเกตถึง ตัวอย่างการเหนี่ยวนำฟอลลาซิสที่น่าจดจำต่อไปนี้("ตัวอย่างที่โดดเด่นของการเหนี่ยวนำฟอลลาเชียส"):
- สำหรับ,
โดยที่จำนวนฟิโบนาชชีลำดับที่nคือ อย่างไรก็ตาม สำหรับค่าที่มากกว่าความสัมพันธ์นี้ไม่ถูกต้องจอร์จ แอนดรูว์สอธิบายความผิดพลาดนี้โดยใช้เอกลักษณ์ทั่วไป[ 3 ]
แอปพลิเคชัน
ในหมากรุก
รูปสามเหลี่ยมนี้แสดงถึงจำนวนเส้นทางที่เป็นไปได้ที่ราชา สามารถใช้ได้ ในเกมหมากรุกค่าในแต่ละช่องแสดงถึงจำนวนเส้นทางที่แตกต่างกัน (โดยใช้จำนวนการเดินน้อยที่สุด) ที่ราชาสามารถใช้เพื่อไปถึงช่องนั้นได้
ในคณิตศาสตร์เชิงการจัดเรียง
สัมประสิทธิ์ของในการขยายของจะให้จำนวนวิธีที่แตกต่างกันในการจั่ว ไพ่จาก ไพ่สองชุดที่เหมือนกัน[ 4 ]ตัวอย่างเช่น จากไพ่สองชุดที่มีไพ่สามใบ A, B, C การจั่วที่แตกต่างกันมีดังนี้:
| จำนวนการ์ดที่เลือก | จำนวนตัวเลือก | ตัวเลือก |
|---|---|---|
| 0 | 1 | |
| 1 | 3 | เอ, บี, ซี |
| 2 | 6 | AA, AB, AC, BB, BC, CC |
| 3 | 7 | เอเอบี, เอเอซี, เอบีบี, เอบีซี, เอซีซี, บีบีซี, บีซีซี |
| 4 | 6 | AABB, AABC, AACC, ABBC, ABCC, BBCC |
| 5 | 3 | เอเอบีซี, เอเอบีซีซี, เอบีบีซีซี |
| 6 | 1 | เอบีบีซีซี |
ตัวอย่างเช่น,
- .
โดยเฉพาะอย่าง ยิ่ง สูตรนี้จะให้ค่าจำนวนมือที่แตกต่างกันในเกมไพ่Doppelkopf
อีกทางเลือกหนึ่ง ยังสามารถได้มาซึ่งนิพจน์นี้โดยพิจารณาจำนวนวิธีในการเลือกคู่ไพ่ที่เหมือนกันจากสองชุด ซึ่งก็คือสัมประสิทธิ์ทวิ นาม ไพ่ ที่เหลือสามารถเลือกได้หลายวิธี[ 4 ]ซึ่งสามารถเขียนในรูปของสัมประสิทธิ์ทวินามได้ดังนี้
- .
ตัวอย่างข้างต้นสอดคล้องกับสามวิธีในการเลือกไพ่สองใบโดยไม่มีไพ่คู่ที่เหมือนกัน (AB, AC, BC) และสามวิธีในการเลือกไพ่คู่ที่เหมือนกัน (AA, BB, CC)
อ่านเพิ่มเติม
- เลออนฮาร์ด ออยเลอร์ (1767) “การสังเกตการวิเคราะห์ (“การสังเกตเชิงวิเคราะห์”)” . โนวี Commentarii Academiae Scientiarum Petropolitanae . 11 : 124– 143.
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ สามเหลี่ยมพหุนาม
สามเหลี่ยม พหุนามสามพจน์ เป็นรูปแบบหนึ่งของ สามเหลี่ยมปาสคาล ความแตกต่างระหว่างทั้งสองคือ ค่าในสามเหลี่ยมพหุนามสามพจน์นั้นเป็นผลรวมของค่า ทั้งสาม (ต่างจาก สองค่า...
คุณสมบัติ
แถว ที่-th สอดคล้องกับสัมประสิทธิ์ใน การขยายพหุนาม ของการขยายพหุ นามสามพจน์ ที่ยกกำลัง -th: [ 1 ] n {\displaystyle n} ( 1 + x + x 2 ) {\displaystyle (1+x+x^{2})} n {\displaystyle n}
สูตรเวียนเกิด
สัมประสิทธิ์พหุนามสามารถสร้างได้โดยใช้ สูตรเวียนเกิด ต่อไปนี้ : [ 1 ]
ในหมากรุก
รูปสามเหลี่ยมนี้แสดงถึงจำนวนเส้นทางที่เป็นไปได้ที่ ราชา สามารถใช้ได้ ในเกม หมากรุก ค่าในแต่ละช่องแสดงถึงจำนวนเส้นทางที่แตกต่างกัน (โดยใช้จำนวนการเดินน้อยที่สุด) ที่ราชาสามารถใช้เพื่อไปถึงช่องนั้นได้