Jacques fait 20 passages.
Au passage x, il ouvre les portes dont le numéro est multiple de x.
Il faut donc compter le nombre de diviseurs pour chaque porte. Les portes ayant un nombre de multiple impair seront ouvertes.
Il y aura donc 4 portes d'ouvertes.
Liste:
1 : 1 (ouverte)
2 : 2, 1
3 : 3, 1
4 : 4, 2, 1 (ouverte)
5 : 5, 1
6 : 6, 3, 2, 1
7 : 7, 1
8 : 8, 4, 2, 1
9 : 9, 3, 1 (ouverte)
10 : 10, 5, 2, 1
11 : 11, 1
12 : 12, 6, 4, 3, 2, 1
13 : 13, 1
14 : 14, 7, 2, 1
15 : 15, 5, 3, 1
16 : 16, 8, 4, 2, 1 (ouverte)
17 : 17, 1
18 : 18, 9, 6, 3, 2, 1
19 : 19, 1
20 : 20, 10, 5, 4, 2, 1
