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
From MaRDI portal
Publication:6259461
arXiv1502.07730MaRDI QIDQ6259461FDOQ6259461
Authors: Md Towhidul Islam, Md. Shahidul Islam
Publication date: 24 January 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.
This page was built for publication: 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
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6259461)