Tous les problèmes sont identifiés par un niveau de difficulté :
Très facile
Facile
Moyen
Difficile
Très difficile
Variable
Â
Â
Â
Â
Â
Les figures et les graphes ont été réalisés grâce au logiciel Declic.
G284. Coloriages bigarrés |
G2. Combinatoire - Dénombrements |
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. |