Олимпиадные задачи по математике для 1-11 класса - сложность 2 с решениями

На поверхности куба проведена замкнутая восьмизвенная ломаная, вершины которой совпадают с вершинами куба.

Какое наименьшее количество звеньев этой ломаной может совпасть с рёбрами куба?

Боковая поверхность прямоугольного параллелепипеда с основанием <i>a</i>×<i>b</i> и высотой <i>c</i> (<i>a, b</i> и <i>c</i> – натуральные числа) оклеена по клеточкам без наложений и пропусков прямоугольниками со сторонами, параллельными рёбрам параллелепипеда, каждый из которых состоит из чётного числа единичных квадратов. При этом разрешается перегибать прямоугольники через боковые ребра параллелепипеда. Докажите, что если <i>c</i> нечётно, то число способов оклейки чётно.