Mosaïque Persane 2 #

Al-Khwârismî n’est pas une personne à se satisfaire d’une petite mosaïque.

Il décide d’itérer le processus de calcul plus longtemps. Au lieu de 7 itérations, comme proposé dans le premier problème, il décide d’itérer le processus 30 fois, toujours à partir de 9 carrés blancs.

Combien de carreaux de chaque couleur seront nécessaires pour compléter la mosaïque ?

Pièces à fournir :

• fichier contenant votre code source (.sb3 ou .py), pour que nous puissions tester ;
• explications sur la manière dont vous avez procédé ;
• réponse à l’énigme, c’est à dire le nombre de carreaux de chaque couleur nécessaire. Attention, il n’est PAS demandé de fournir une image.

Ne vous fiez pas aux apparences, cette énigme est assez difficile, mais elle peut toutefois être résolue sur une machine personnelle actuelle en un temps largement inférieur à la minute. Si le calcul semble prendre trop de temps sur votre machine, cela signifie probablement que vous n’attaquez pas le problème sous le bon angle.

Testez votre réponse #

Vous pouvez vérifier votre réponse en partie, en entrant ci dessous le nombre de carreaux noirs que vous avez trouvé. Si ce nombre est correct, il est assez probable que les 4 valeurs demandées le soient :