Малыш пообещал Карлсону банку с вишневым вареньем, если тог сможет обойти шахматным конем всю шахматную доску размером 3 х 4 так. чтобы конь побывал на каждой клетке по одному разу. На следующий день Малыш пообещал Карлсону две банки варенья, если тот сможет обойти шахматным конем всю шахматную доску размером 7 х 7 так, чтобы конь побывал на каждой клетке по одному разу и вернулся на начальную клетку. Сколько банок варенья может получить Карлсон?

Первая задача, когда доска имеет размер 3х4 имеет решение, то есть конь может пройти все клетки этой доски по одному разу. Дело в том, что при каждом ходе конь попадает на клетку другого цвета, а в этой доске количество полей каждого цвета одинаковое (по 6), значит конь может обойти ее, например, начиная с белой клетки и закончить на черной.
А вот доску размером 7х7 так обойти не удастся, так как одна клетка останется не пройденной или одну клетку придется пройти дважды. Число белых и черных клеток неодинаково Ответ: одна банка.