Нашият препъникамък е 10 задача -7 клас, може ли за решение.....
Нека (a, b) е клетката, която се намира в ред а (отдолу на горе) и в колона b (отляво на дясно).
Ключово е наблюдението, че ако клетките (a – 1, b) и (a, b – 1) вече са покрити, то клетката (a, b) може да се покрие по един единствен начин.
Започваме да покриваме от (1, 1). (1, 1) може да се покрие по 4 начина, а всяка от клетките (1, 2), (1, 3), . . ., (1, 8) по 2 начина, след като клетката вляво вече е покрита. Следователно първият ред може да се покрие по 4.2.2.2.2.2.2.2 = 2
9 различни начина.
(2, 1) може да се покрие по 2 различни начина, в зависимост от покритието на (1, 1), но (2, 2), (2, 3), . . ., (2, 8) могат да се покрият само по един единствен начин. Следователно вторият ред може да бъде покрит само по 2 начина, след като първия ред вече е покрит.
Аналогично и 3-я, 4-я, . . ., 8-я ред също могат да бъдат покрити по 2 начина.
Общо покрития: 2
9.2.2.2.2.2.2.2 = 2
16.