Mô tả chương trình
Số Pentatope (pentatope number) là số ở ô thứ 5 của bất kỳ hàng nào trong tam giác Pascal, bắt đầu từ hàng 5 số: 1 4 6 4 1 (đọc từ trái sang phải hoặc ngược lại).
Các số Pentatope đầu tiên:
1, 5, 15, 35, 70, 126, 210, 330, 495, 715, 1001, 1365
Số Pentatope thuộc lớp số hình học (figurate numbers), có thể biểu diễn dưới dạng mẫu hình học đều, rời rạc. Công thức cho số Pentatope thứ n:
$$P(n) = \binom{n+3}{4} = \frac{n(n+1)(n+2)(n+3)}{24}$$
Thuật toán
Nhập hạng thứ N từ người dùng. Sử dụng công thức trên để tính và in ra các số Pentatope.
Ví dụ mã nguồn
/* Chương trình in số Pentatope đến hạng thứ N */
#include <stdio.h>
int main() {
int n, n1, nthterm, nthterm1, i;
// clrscr();
printf("\n Nhap hang thu n de tinh so Pentatope: ");
scanf("%d", &n);
nthterm = n * (n + 1) * (n + 2) * (n + 3) / 24;
printf("So Pentatope tai hang %d la: %d\n\n", n, nthterm);
printf("In cac so Pentatope den hang thu N\n");
printf("Nhap hang cuoi cung: ");
scanf("%d", &n1);
printf("\n");
printf("Cac so Pentatope la:\n\n");
for (i = 1; i <= n1; i++) {
nthterm1 = (i * (i + 1) * (i + 2) * (i + 3) / 24);
printf("%d\t", nthterm1);
}
// getch();
return 0;
}
Kết quả đầu ra
