За всички, които не вярват, че отговорът на 10 зад./ 7 кл. е А) 216, ще докажем следното, по-общо твърдение: „Квадрат с размери n×n има 22n на брой различни правилни покрития.”
Доказателството ще извършим по индукция.
При n = 1 имаме следните възможности: б/ч, ч\б, ч/б, б\ч, общо 4 = 22.1 варианта.
Нека допуснем, че твърдението е изпълнено при n = k, т.е. за квадрат k×k има 22k на брой правилни покрития.
Нека е даден квадрат (k + 1)×(k + 1). Според индуктивното предположение, долният ляв квадрат k×k има 22k на брой правилни покрития.
Клетката (1, k + 1) може да се покрие само по два начина, в зависимост от това как е покрита клетката (1, к).
Например, ако (1, k) е покрита ч/б, то (1, k + 1) може да се покрие или като ч\б или като ч/б.
Понеже клетките (2, k) и (1, k + 1) вече са покрити, то клетката (2, k + 1) може да се покрие по един единствен начин.
Аналогично и клетките (3, k + 1), (4, k + 1), . . ., (k, k + 1) могат да се покрият по един единствен начин.
Клетката (k + 1, 1) може да се покрие само по два начина, в зависимост от това как е покрита клетката (k, 1). Понеже клетките (k, 2) и (k + 1, 1) вече са покрити, то клетката (k + 1, 2) може да се покрие по един единствен начин. Аналогично и клетките (k + 1, 3), (k + 1, 4), . . ., (k + 1, k + 1) могат да се покрият по един единствен начин.
Следователно на всяко правилно покритие на долния ляв квадрат с размери k×k съответстват точно 4 различни правилни покрития на квадрата (k + 1)×(k + 1), в зависимост от това как са покрити клетките (1, k + 1) и (k + 1, 1).
Следователно съществуват 4.22k = 42(k + 1) правилни покрития на квадрат с размери (k + 1)×(k + 1), с което твърдението е доказано.
При n = 8 имаме 22.8 = 216.