Consider a sequence of N integers w

Consider a sequence of N integers where each integer between 1 and N appears exactly once.
A pair of numbers in the sequence is confused if the number that comes earlier in the sequence is
larger than the later number.
The confusion of the sequence is the number of confused pairs in it. For example, the confusion of
the sequence (1, 4, 3, 2) is 3 because there are 3 confused pairs: (4, 3), (4, 2) and (3, 2).
Write a program that calculates the number of sequences of length N whose confusion is exactly C.

Kết quả (Việt) 1:

Xem xét một chuỗi các số nguyên N nơi mỗi số nguyên giữa 1 và N xuất hiện chính xác một lần.Một cặp của các con số trong chuỗi là nhầm lẫn nếu số mà đến trước đó trong trình tự làlớn hơn số sau này.Sự nhầm lẫn của dãy laø soá löôïng cặp nhầm lẫn trong đó. Ví dụ, sự nhầm lẫn củatrình tự (1, 4, 3, 2) là 3 vì có 3 cặp nhầm lẫn: (4, 3), (4, 2) và (3, 2).Viết một chương trình mà sẽ tính toán số lượng các trình tự của độ dài N có sự nhầm lẫn là chính xác C.

Kết quả (Việt) 2:

Hãy xem xét một dãy gồm N số nguyên trong đó mỗi số nguyên giữa 1 và N xuất hiện đúng một lần.
Một cặp số trong dãy là nhầm lẫn, nếu số lượng mà đến trước đó trong dãy là
lớn hơn số sau này.
Sự rắc rối của dãy là số của cặp nhầm lẫn trong nó. Ví dụ, sự nhầm lẫn của
dãy (1, 4, 3, 2) là 3 vì có 3 cặp nhầm lẫn: (4, 3), (4, 2) và (3, 2).
Viết chương trình tính số các chuỗi có chiều dài N có sự nhầm lẫn là chính xác C.