Задача № 216982
На поверхности куба проведена замкнутая восьмизвенная ломаная, вершины которой совпадают с вершинами куба. Какое наименьшее количество звеньев этой ломаной может совпасть с рёбрами куба?
Рукшин С. — олимпиадные задачи по математике для 4-8 класса
Найдите задачу для урока, кружка или самостоятельной работы.
Задача № 209587
В городе Цветочномnплощадей иmулиц (m≥n+ 1). Каждая улица соединяет две площади и не проходит через другие площади. По существующей в городе традиции улица может называться либо Синей, либо Красной. Ежегодно в городе происходит переименование: выбирается площадь и переименовываются все выходящие из неё улицы. Докажите, что можно назвать улицы так, что переименованиями нельзя добиться одинаковых названий у всех улиц города.