Skip to content

Latest commit

 

History

History
24 lines (16 loc) · 1.09 KB

File metadata and controls

24 lines (16 loc) · 1.09 KB

Phân Vùng Số Nguyên

Trong lý thuyết số và tổ hợp, phân vùng của số nguyên dương n, còn gọi là phân hoạch số nguyên, là một các viết n dưới dạng tổng các số nguyên.

Hai tổng chỉ khác nhau về thứ tự phần tử nhưng giống về giá trị được xem là cùng một phân hoạch. Ví dụ, 4 có năm phân hoạch như sau:

4
3 + 1
2 + 2
2 + 1 + 1
1 + 1 + 1 + 1

Ở đây 1 + 3 là cùng phân hoạch với 3 + 1 dù thứ tự khác nhau, tương tự 1 + 2 +11 + 1 + 2 là cùng phân hoạch với 2 + 1 +1.

Biểu đồ Young mô tả các phân hoạch của số nguyên dương từ 1 đến 8. Các phân hoạch được sắp xếp theo đường chéo chính của hình vuông từ dưới lên.

Integer Partition

Liên kết