Placement d'animaux dans des cages

Noé doit placer 8 espèces d'animaux dans 4 cages de l'Arche. Il prévoit de mettre deux espèces d'animaux dans chaque cage. Il s'avère que, pour chaque espèce animale, il existe au plus 3 autres espèces avec lesquelles il ne peut pas partager une cage. Montrer qu'il existe un moyen de placer les animaux dans les cages de telle sorte que chaque espèce partage une cage avec une espèce compatible.