По личному опыту, могу сказать, что довольно популярными на собеседованиях являются задачи, так или иначе связанные с покрытиями доминошками каких-либо поверхностей. Условия могут варьироваться, но суть у всех остается одна.
Пример 1.
Имеется шахматная доска 8 на 8 клеток, левый нижний и правый верхний углы которой отрезаны.
Можно ли полностью покрыть такую доску доминошками размера 2×1 клетку?
Читать дальше >>