A254431 Number of "feasible" partitions of the smallest natural number of length n.
1, 1, 2, 10, 131, 3887, 262555, 42240104, 16821037273, 17094916187012, 45374905859155948
Offset: 1
Examples
The smallest natural numbers "feasibly" partitionable into 1, 2, 3, 4 and 5 parts respectively are 1,2,5,14 and 41. From A254296, the number of "feasible" partitions of them are 1,1,2,10 and 131.
Links
- Md Towhidul Islam & Md Shahidul Islam, 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, arXiv:1502.07730 [math.CO], 2015.
Crossrefs
Formula
a(n) = A254296((3^(n-1)+1)/2).
Extensions
a(10)-a(11) from Md. Towhidul Islam, Apr 18 2015
Comments