Доказывается методом математической индукции.
1. Проверяем при n = 1:
Всё верно. Можно продолжить проверку и убедиться, что всё верно.
2. Пусть
верно для n.
3. Докажем, что верно при (n+1)
Как видим, так оно и есть.
Например, так:
О-К-О-К-О-К-О-К-О-К-О-К-О-К-О
О-К-О-О-К-О-О-К-О-О-К-О-О-К-О
О-К-К-О-О-К-К-О-О-К-К-О-О-К-К-О
О-О-О-К-О-О-О-К-О-О-О-К-О-О-О
(О - колечко, К - кубик)