Introduction

Le Rubik's Cube compte 43 252 003 274 489 856 000 (43 milliards de milliards) de configurations différentes dans sa version la plus célèbre (faces constituées de neuf cubes). En supposant qu'un humain puisse tester une combinaison chaque seconde, il lui faudrait donc plus de 1 371 512 027 000 années pour toutes les rencontrer, soit environ 300 fois l'âge de la Terre.

Dans ce chapitre, nous chercherons à dénombrer des ensembles en utilisant une représentation adaptée (ensembles, arbres, tableaux, diagrammes).