Problem of the Day #149: Seungln’s favorite function August 15, 2011
Posted by Albert in : potd , trackbackSeungln’s favorite function, $f(n)$, is defined to be the number of subsets (including $\varnothing$) of $\{1,2,3,\ldots,n\}$ for which the product of the elements of the subset is less than or equal to $n$. Seungln can easily bash $f(25) = 86$ (after all, there’s only $33,554,432$ subsets to check), but he’s having trouble with $f(30)$ and higher. Help him find $$\sum\limits_{n=30}^{40}f(n)$$
Comments»
no comments yet - be the first?