Пол

[vadiprog]

Пол в комнате состоит из клеточек и имеет размер n×m. На двух клетках установлены столпы. Написать выражение, который задает признак того, что пол можно укрыть досточками размером 2×1.

[phomm]

В первом приближении можно отталкиваться от n*m-2 mod 2 = 0 т.е. общая площадь пола за исключением 2 клеток делится на 2(размер досочки) нацело.
А вот как геометрически ещё всякие хитрости учесть (типа столпы стоят на 2 диагональных клетках, самый простой пример, пол 2*2 и столпы по диагонали, тогда условие выше работает, но досочки не запихать) это уж давайте сами - как минимум словесно опишите, а код поможем накатить