OEIS A000009 đếm số phân vùng nghiêm ngặt của các số nguyên. Một phân vùng nghiêm ngặt của một số nguyên không âm n
là một tập hợp các số nguyên dương (vì vậy không cho phép lặp lại và thứ tự không quan trọng) mà tổng hợp n
.
Ví dụ, 5 có ba phân vùng nghiêm ngặt: 5
, 4,1
, và 3,2
.
10 có mười phân vùng:
10
9,1
8,2
7,3
6,4
7,2,1
6,3,1
5,4,1
5,3,2
4,3,2,1
Thử thách
Cho một số nguyên không âm n
<1000, xuất ra số lượng phân vùng nghiêm ngặt mà nó có.
Các trường hợp thử nghiệm:
0 -> 1
42 -> 1426
Dưới đây là danh sách các số phân vùng nghiêm ngặt từ 0 đến 55, từ OEIS:
[1,1,1,2,2,3,4,5,6,8,10,12,15,18,22,27,32,38,46,54,64,76,89,104,122,142,165,192,222,256,296,340,390,448,512,585,668,760,864,982,1113,1260,1426,1610,1816,2048,2304,2590,2910,3264,3658,4097,4582,5120,5718,6378]
Đây là môn đánh gôn , vì vậy giải pháp ngắn nhất tính bằng byte sẽ thắng.
subsequences
(+import
) trong câu trả lời của mình, nhưng cho đến nay vẫn chưa thành công.