On suppose que les pavés sont de côté 1, ça sera plus simple.
On part avec un carré pavé, il compte n pavés sur chaque "ligne" donc autant par colonne, donc au final n² pavés.
On en rajoute 100 et on retombe sur un carré ? Ce carré est plus grand que le précédent donc il est de côté (n+k) avec k strictement positif. Et il contient (n+k)² pavés soit
n² + 2nk + k² pavés.
Donc 2nk + k² = 100 ou k(2n+k) = 100. Donc k et 2n+k sont tous deux des multiples de 100 et, bien sûr, k < 2n+k (car n non nul) donc k = 1, 2 ou 5 (il ne peut pas valoir 10).
k=1 ==> 2n = 99 ==> Impossible
k=2 ==> n = 24
k=5 ==> 2n = 15 ==> Impossible
Le carré de départ faisait 24 par 24, et contenait 576 pavés. En rajoutant 100 pavés, on obtient 676 pavés, soit un carré de côté 24+2=26.