Kombinatorika házi feladathoz lenne kérdésem?

Igen. És mivel a két matricát 2!=2-féleképpen tudod egymás után rakni, ezért szorozni kell 2-vel.

Jó gondolat, csak még nem elég. Az igaz, hogy egynek kell venni a két állatosat és így számolni, hogy milyen sorrendben tudod lerakni a 4 elemedet. Az valóban 4!. Csak!!! A kutyás és a macskás egymáshoz viszonyított sorrendje még számít. Azaz bár egy elemnek veszed, akkor sem ugyanaz a sorrend lesz, ha a kutyás van jobb oldalt, mintha a macskás. Ugye ezt a két elemet 2 féle képpen tudod egymáshoz képest rendezni. Ezzel pedig még meg kell szorozni a 4!-t. Azaz a megoldás: 2*4!