← Complete problem index

PROJECT EULER · #0688

Piles of Plates

Statement only · SolvedOriginal problem ↗

We stack n plates into k non-empty piles where each pile is a different size. Define f(n,k) to be the maximum number of plates possible in the smallest pile. For example when n=10 and k=3 the piles 2,3,5 is the best that can be done and so f(10,3)=2. It is impossible to divide 10 into 5 non-empty differently-sized piles and hence f(10,5)=0.

Define F(n) to be the sum of f(n,k) for all possible pile sizes k1. For example F(100)=275.

Further define S(N)=n=1NF(n). You are given S(100)=12656.

Find S(1016) giving your answer modulo 1000000007.

Write-up coming later

The complete problem is available here. An approach, code, and answer will be added later.