C++ Số Pentatope

Số Pentatope là số thứ 5 trong tam giác Pascal (hàng 4: 1 4 6 4 1). Tìm số Pentatope thứ n. Ví dụ:

Input: 1 → Output: 1
Input: 4 → Output: 35

Phương pháp giải

Suy ra công thức chung cho số Pentatope thứ n:

P(n) = n(n+1)(n+2)(n+3) / 24

Ví dụ minh họa

#include <bits/stdc++.h>
using namespace std;

int answer(int n) {
    return (n * (n+1) * (n+2) * (n+3)) / 24;
}

int main() {
    int n = 6;
    cout << answer(n) << "\n";
    n = 4;
    cout << answer(n) << "\n";
    return 0;
}

Kết quả

126
35

Độ phức tạp O(1) - tối ưu nhất.

Giải thích

Công thức n(n+1)(n+2)(n+3)/24 cho số Pentatope thứ n. Chỉ cần thay n và tính.

Kết luận

Đã tìm số Pentatope thứ n bằng công thức toán học O(1). Code C++ chuyển được sang C, Java, Python. Hy vọng hữu ích.