MathDB
1999 Advanced Topics #6: Always One Left Over

Source:

June 21, 2012

Problem Statement

Matt has somewhere between 10001000 and 20002000 pieces of paper he's trying to divide into piles of the same size (but not all in one pile or piles of one sheet each). He tries 22, 33, 44, 55, 66, 77, and 88 piles but ends up with one sheet left over each time. How many piles does he need?