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
Abstract
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 denominations of notes and coins.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2015
- DOI:
- 10.48550/arXiv.1502.07730
- arXiv:
- arXiv:1502.07730
- Bibcode:
- 2015arXiv150207730T
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - History and Overview;
- 11B50
- E-Print:
- 8 pages, 6 theorems