Uma estação de bombeamento de água possui dez bombas movidas a combustível' (Figura 1). Agora todas as bombas estão paradas com seus tanques completamente vazios. O técnico da estação recebe um carregamento de galões de combustível!, todos idênticos ao da Figura 2 abaixo e com a mesma quantidade de combustível!. O técnico verificou que, se dividisse o total de galões por 7 bombas, deixando 3 bombas paradas, poderia abastecer cada uma das 7 bombas com 41 galões de combustível!, mas sobraria 1 galão. O técnico deseja colocar a mesma quantidade de galões por bomba de forma que ponha em funcionamento o maior número de bombas e que não sobre nenhum galão.