Bonjour, le prof de maths nous a donné (en plus des cours) ceci :
Considerons un échiquier de 8 x 8 cases et découpons le en p rectangles, en respectant les cases. Le découpage satisfait aux conditions suivantes :
1. Chaque rectangle est formé d'autant de cases blanches que de cases noires.
2. Si a(i) est le nombre de cases blanches du i-ième rectangle, alors a1 < a2 < ... < ap
Determiner la valeur max de p pour laquelle un tel découpage est possible.
Indiquer pour cette valeur de p toutes les suites a1, a2, ..., ap possibles.
________________
Avec le prof et tout les élèves (10 je crois) on sait que :
Le max de réctangles est 7 et certains disent qu'il n'y a que sept possibilités.
Le prof nous demande un moyen de trouver le nombre de possibilités (sans tout essayer) :
Je pense à une boucle :
faire:
n^2
64/n
affiche n
tant que n < 64
Mais c'est totalement pas ca
(au moins j'ai essayé un truc
)
Si vous avez une idée ?