Corpus ID: 117256832

Number of Partitions of an n-kilogram Stone into Minimum Number of Weights to Weigh All Integral Weights from 1 to n kg(s) on a Two-pan Balance

@article{Islam2015NumberOP,
  title={Number of Partitions of an n-kilogram Stone into Minimum Number of Weights to Weigh All Integral Weights from 1 to n kg(s) on a Two-pan Balance},
  author={M. Islam and Md. Shahidul Islam},
  journal={arXiv: Combinatorics},
  year={2015}
}
We find out the number of different partitions of an n-kilogram stone into the minimum number of parts so that all integral weights from 1 to n kilograms can be weighed in one weighing using the parts of any of the partitions on a two-pan balance. In comparison to the traditional partitions, these partitions have advantage where there is a constraint on total weight of a set and the number of parts in the partition. They may have uses in determining the optimal size and number of weights and… Expand

References

SHOWING 1-4 OF 4 REFERENCES
M-partitions: optimal partitions of weight for one scale pan
An M-partition of a positive integer m is a partition with as few parts as possible such that any positive integer less than m has a partition made up of parts taken from that partition of m. This isExpand
The Theory of Perfect Partitions and the Compositions of Multipartite Numbers
  • Messenger of Math. 20,
  • 1891
The Theory of Perfect Partitions and the Compositions of Multipartite Numbers, Messenger of Math
  • The Theory of Perfect Partitions and the Compositions of Multipartite Numbers, Messenger of Math
  • 1891
The Online Encyclopedia of Integer Sequence, at https://oeis.org/A005704
  • The Online Encyclopedia of Integer Sequence, at https://oeis.org/A005704