Integer-Partition - Nhãn - NZQIRChttps://nzqirc.xyz/tags/integer-partition/Integer-Partition - Nhãn - NZQIRCHugo -- gohugo.ioviThis work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.Sun, 25 Aug 2024 12:50:00 +0700Phân hoạch (partition)https://nzqirc.xyz/posts/math/combinatorics/partitions/Sun, 25 Aug 2024 12:50:00 +0700Du Mãhttps://nzqirc.xyz/posts/math/combinatorics/partitions/Các phân hoạch (partitions)

Tham khảo chủ yếu từ https://docs.oscar-system.org/stable/Combinatorics/EnumerativeCombinatorics/partitions/#partition

Một phân hoạch (partition) của một số nguyên không âm $n$ là một dãy giảm dần (decreasing sequence)

$$\lambda_1 \geq \lambda_2 \geq \dots \geq \lambda_r$$

của các số nguyên dương $\lambda_i$ sao cho

$$ n = \lambda_1 + \dots + \lambda_r .$$

Các $\lambda_i$ được gọi là các phần tử (part) của phân hoạch và $r$ được gọi là độ dài (length). Tham khảo thêm tại Ful97 và Knu11, Mục 7.2.1.4.

]]>