El suboficial encarregat de donar menjar als soldats d’una gran caserna els ha

d’acomodar en taules d’acrd a dues regles:

1. Cada taula ha de reunir el mateix nombre de soldats
2. El nombre de soldats asseguts a cada taula ha de ser senar
El suboficial observa que quan els distribueix:
3 per taula , li sobren 2 soldats
5 per taula , li sobren 4 soldats
7 per taula , li sobren 6 soldats
9 per taula , li sobren 8 soldats
11 per taula , no sobra ningú

Quants soldats han de menjar a la caserna?

Si N és el nombre de soldats, sabem que N = 3k+2, això vol dir que (N+1) és múltiple
de 3
Anàlogament, (N+1) és múltiple de 5 i de 7 i de 9
Això vol dir que (N+1) serà múltiple del MCM (3,5,7,9) = 315
i sabem que N és múltiple de 11

k N+1 = 315k N múltiple de 11?

1 315 314 NO

2 630 629 NO

3 945 944 NO

4 1260 1259 NO

5 1575 1574 NO

6 1890 1889 NO

7 2205 2204 NO

8 2520 2519 SI

La primera solució que trobam és 2519, podria haver-n’hi més, però la quantitat de
soldats exigiria més d’una caserna segurament.