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
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。