G284. Coloriages bigarrés Imprimer
G2. Combinatoire - Dénombrements

calculator_edit.png  

Zig trace m > 2  points P1,P2,...Pm sur la circonférence d’un cercle et les colorie avec p ≥ 2 couleurs distinctes de sorte que deux points voisins sont de couleurs différentes.De son côté, Puce opère de la même manière avec n ≠ m  > 2  points  Q1,Q2,..Qn  sur la circonférence d’un cercle et les colorie avec q ≥ 2 couleurs distinctes.
Un coloriage est défini par la liste des couleurs affectées aux points Pi  (i = 1 à m) ou aux points Qj ( j = 1 à n). Par exemple avec m = 4 et p = 2 (Bleu et Rouge), il y a deux coloriages BRBR et RBRB.
Les deux amis décomptent le même nombre de coloriages distincts qui est un entier supérieur à 2015 tout en étant inférieur à 10000.
Déterminer m,p,n et q.

 Solution


pdfJean Moreau de Saint Martin,pdfPierre Henri Palmade,pdfFrancesco Franzosi et pdfPierre Jullien ont résolu le problème.