Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5776818 | Discrete Mathematics | 2017 | 8 Pages |
Abstract
This paper studies a special form of integer partition of n, where the target is to find a maximal partition P, with the maximum number of parts, that does not include any partition of f as its subset. Let Ï(f,n) denote the number of parts in P. We show that such a problem is closely related to the tiny-pan coin weighing problem where each pan of the balance scale can hold exactly one coin, thereby deriving exact bounds for Ï(f,n) in some of the cases. Furthermore, we show that Ï(f,n) is ultimately periodic as a function of n, so that the computation of Ï(f,n), and its corresponding maximal partition, can be sped up.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Te-Sheng Tan, Dai-Yang Wu, Wing-Kai Hon,