สามเหลี่ยมของฟลอยด์
สามเหลี่ยมฟลอยด์ (Floyd's triangle)คืออาร์เรย์รูปสามเหลี่ยมของจำนวนธรรมชาติที่ใช้ใน การศึกษา ด้านวิทยาการคอมพิวเตอร์ตั้งชื่อตามโรเบิร์ต ฟลอยด์ (Robert Floyd ) โดยนิยามคือการเติมตัวเลขเรียงลำดับลงในแต่ละแถวของสามเหลี่ยม เริ่มจากเลข 1 ที่มุมบนซ้าย:
| 1 | ||||
| 2 | 3 | |||
| 4 | 5 | 6 | ||
| 7 | 8 | 9 | 10 | |
| 11 | 12 | 13 | 14 | 15 |
ปัญหาการเขียนโปรแกรมคอมพิวเตอร์เพื่อสร้างรูปสามเหลี่ยมนี้มักถูกใช้เป็นแบบฝึกหัดหรือตัวอย่างสำหรับโปรแกรมเมอร์คอมพิวเตอร์มือใหม่ โดยครอบคลุมแนวคิดของการจัดรูปแบบข้อความและโครงสร้างลูปแบบง่าย[ 1 ] [ 2 ] [ 3 ] [ 4 ]
คุณสมบัติ

- ตัวเลขตามขอบด้านซ้ายของสามเหลี่ยมคือลำดับของคนจัดเลี้ยงขี้เกียจและตัวเลขตามขอบด้านขวาคือตัวเลขสามเหลี่ยมแถว ที่ nมีผลรวมเท่ากับn ( n 2 + 1)/2ซึ่งเป็นค่าคงที่ของตารางเวทมนตร์n × n ( ลำดับA006003ในOEIS )
- การรวมผลรวมของแถวในสามเหลี่ยมของฟลอยด์เผยให้เห็นจำนวนสามเหลี่ยมคู่ซึ่งเป็นจำนวนสามเหลี่ยมที่มีดัชนีเป็นรูปสามเหลี่ยม[ 5 ]
1 = 1 = T ( T (1)) 1 = 6 = T ( T (2)) 2 + 3 1 2 + 3 = 21 = T ( T (3)) 4 + 5 + 6
- แต่ละจำนวนในรูปสามเหลี่ยมจะมีค่าน้อยกว่าจำนวนที่อยู่ด้านล่างตามดัชนีของแถวนั้น
ดูเพิ่มเติม
ลิงก์ภายนอก
- สามเหลี่ยมของฟลอยด์ในรหัสโรเซตตา
- ค่ายฝึกอบรมการเขียนโค้ด