กลับไปหน้าบทความ

อ่าน 5 นาที

สามเหลี่ยมพหุนาม

สามเหลี่ยม พหุนามสามพจน์ เป็นรูปแบบหนึ่งของ สามเหลี่ยมปาสคาล ความแตกต่างระหว่างทั้งสองคือ ค่าในสามเหลี่ยมพหุนามสามพจน์นั้นเป็นผลรวมของค่า ทั้งสาม (ต่างจาก สองค่า...

สามเหลี่ยมพหุนาม

สามเหลี่ยมพหุนามสามพจน์เป็นรูปแบบหนึ่งของสามเหลี่ยมปาสคาลความแตกต่างระหว่างทั้งสองคือ ค่าในสามเหลี่ยมพหุนามสามพจน์นั้นเป็นผลรวมของค่าทั้งสาม (ต่างจากสองค่าในสามเหลี่ยมปาสคาล) ที่อยู่เหนือกว่า

รายการ ที่-th ของแถวที่ -th จะถูกระบุด้วย

.

แถวจะนับจาก 0 โดยค่าในแถวที่ i จะถูกกำหนดดัชนีโดยเริ่มจากด้านซ้าย และค่าตรงกลางจะมีดัชนีเป็น 0 ความสมมาตรของค่าในแถวเกี่ยวกับค่าตรงกลางแสดงโดยความสัมพันธ์

คุณสมบัติ

แถว ที่-th สอดคล้องกับสัมประสิทธิ์ในการขยายพหุนามของการขยายพหุนามสามพจน์ที่ยกกำลัง -th: [ 1 ]

หรือในเชิงสมมาตร

,

ดังนั้นจึงมีชื่อเรียกอีกอย่างว่าสัมประสิทธิ์พหุนามสามพจน์เนื่องจากมีความสัมพันธ์กับสัมประสิทธิ์พหุนามหลายพจน์ :

นอกจากนี้ เส้นทแยงมุม ยัง มีคุณสมบัติที่น่าสนใจ เช่น ความสัมพันธ์กับจำนวนสามเหลี่ยม

ผลรวมขององค์ประกอบในแถวที่ -th คือ.

สูตรเวียนเกิด

สัมประสิทธิ์พหุนามสามารถสร้างได้โดยใช้สูตรเวียนเกิด ต่อไปนี้ : [ 1 ]

,
สำหรับ,

โดยที่สำหรับและ.

สัมประสิทธิ์ไตรนามกลาง

รายการตรงกลางของสามเหลี่ยมพหุนาม

1, 1, 3, 7, 19, 51, 141, 393, 1107, 3139, … (ลำดับA002426ในOEIS )

ค่า เหล่า นี้ได้รับการศึกษาโดยออยเลอร์และรู้จักกันในชื่อสัมประสิทธิ์ไตรนามกลาง

สัมประสิทธิ์พหุนามกลางที่เป็นจำนวนเฉพาะที่ทราบมีเพียง3, 7 และ 19 ที่ n = 2, 3 และ 4 เท่านั้น

สัมประสิทธิ์ พหุนามกลางลำดับที่ คือ

ฟังก์ชันการสร้างของพวกเขาคือ[ 2 ]

ออยเลอร์ตั้งข้อสังเกตถึง ตัวอย่างการเหนี่ยวนำฟอลลาซิสที่น่าจดจำต่อไปนี้("ตัวอย่างที่โดดเด่นของการเหนี่ยวนำฟอลลาเชียส"):

สำหรับ,

โดยที่จำนวนฟิโบนาชชีลำดับที่nคือ อย่างไรก็ตาม สำหรับค่าที่มากกว่าความสัมพันธ์นี้ไม่ถูกต้องจอร์จ แอนดรูว์สอธิบายความผิดพลาดนี้โดยใช้เอกลักษณ์ทั่วไป[ 3 ]

แอปพลิเคชัน

ในหมากรุก

เอ7 วันบี7 สามซี7 หกd7 เจ็ดe7 หกเอฟ7 สามจี7 วัน
เอ6 สามบี6 หนึ่งซี6 สองd6 สามe6 สองเอฟ6 วันจี6 สาม
เอ5 หกบี5 สองซี5 หนึ่งd5 หนึ่งอี5 หนึ่งเอฟ5 สองจี5 หก
เอ4 เจ็ดบี4 สามซี4 หนึ่งd4 ราชาขาวอี4 วันเอฟ4 สามจี4 เซเว่น
เอ3 หกบี3 สองซี3 หนึ่งd3 หนึ่งอี3 วันเอฟ3 สองจี3 หก
เอ2 สามบี2 วันซี2 สองd2 สามe2 สองเอฟ2 หนึ่งจี2 สาม
เอ1 หนึ่งบี1 สามซี1 หกd1 เจ็ดอี1 หกเอฟ1 สามจี1 วัน
จำนวนวิธีในการเข้าถึงเซลล์โดยใช้จำนวนการเคลื่อนย้ายน้อยที่สุด

รูปสามเหลี่ยมนี้แสดงถึงจำนวนเส้นทางที่เป็นไปได้ที่ราชา สามารถใช้ได้ ในเกมหมากรุกค่าในแต่ละช่องแสดงถึงจำนวนเส้นทางที่แตกต่างกัน (โดยใช้จำนวนการเดินน้อยที่สุด) ที่ราชาสามารถใช้เพื่อไปถึงช่องนั้นได้

ในคณิตศาสตร์เชิงการจัดเรียง

สัมประสิทธิ์ของในการขยายของจะให้จำนวนวิธีที่แตกต่างกันในการจั่ว ไพ่จาก ไพ่สองชุดที่เหมือนกัน[ 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.
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Trinomial_triangle&oldid=1356339049 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ สามเหลี่ยมพหุนาม

สามเหลี่ยม พหุนามสามพจน์ เป็นรูปแบบหนึ่งของ สามเหลี่ยมปาสคาล ความแตกต่างระหว่างทั้งสองคือ ค่าในสามเหลี่ยมพหุนามสามพจน์นั้นเป็นผลรวมของค่า ทั้งสาม (ต่างจาก สองค่า...

คุณสมบัติ

แถว ที่-th สอดคล้องกับสัมประสิทธิ์ใน การขยายพหุนาม ของการขยายพหุ นามสามพจน์ ที่ยกกำลัง -th: [ 1 ] n {\displaystyle n} ( 1 + x + x 2 ) {\displaystyle (1+x+x^{2})} n {\displaystyle n}

สูตรเวียนเกิด

สัมประสิทธิ์พหุนามสามารถสร้างได้โดยใช้ สูตรเวียนเกิด ต่อไปนี้ : [ 1 ]

ในหมากรุก

รูปสามเหลี่ยมนี้แสดงถึงจำนวนเส้นทางที่เป็นไปได้ที่ ราชา สามารถใช้ได้ ในเกม หมากรุก ค่าในแต่ละช่องแสดงถึงจำนวนเส้นทางที่แตกต่างกัน (โดยใช้จำนวนการเดินน้อยที่สุด) ที่ราชาสามารถใช้เพื่อไปถึงช่องนั้นได้