Олимпиадные задачи по математике для 4-8 класса

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

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

В городе Цветочном<i>n</i>площадей и<i>m</i>улиц  (<i>m</i>≥<i>n</i>+ 1).  Каждая улица соединяет две площади и не проходит через другие площади. По существующей в городе традиции улица может называться либо Синей, либо Красной. Ежегодно в городе происходит переименование: выбирается площадь и переименовываются все выходящие из неё улицы. Докажите, что можно назвать улицы так, что переименованиями нельзя добиться одинаковых названий у всех улиц города.