Back to Search Start Over

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

Authors :
Islam, Md Towhidul
Islam, Md Shahidul
Publication Year :
2015

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.<br />Comment: 8 pages, 6 theorems

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1502.07730
Document Type :
Working Paper