Xake-taularen problema (soluzioa)


Domino piezak posizio horizontalean edota bertikalean ipintzen direnean, beti ere kolore desberdineko bi karratu estaltzen dira (zuria/beltza edo beltza/zuria)

Bestetik, diagonal bakoitzeko muturretako karratuak zuriak edo beltzak dira (kolore berekoak).

Ondorioz, ezinezkoa da muturretako karratuak moztu ondoren 31 piezekin taula guztia; hau da, gelditzen diren 30 karratu zuri eta 32 beltz ( edo alderantziz) estaltzea.

Comments