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

В стране несколько городов, соединённых дорогами с односторонним и двусторонним движением. Известно, что из каждого города в любой другой можно проехать ровно одним путём, не проходящим два раза через один и тот же город. Докажите, что страну можно разделить на три губернии так, чтобы ни одна дорога не соединяла два города из одной губернии.

Существуют ли такие иррациональные числа <i>a</i> и <i>b</i>, что  <i>a </i> > 1,  <i>b</i> > 1,  и  [<i>a^m</i>]  отлично от  [<i>bⁿ</i>]  при любых натуральных числах <i>m</i> и <i>n</i>?

Дан куб с ребром длины <i>n</i> см. В нашем распоряжении имеется длинный кусок изоляционной ленты шириной 1 см. Требуется обклеить куб лентой, при этом лента может свободно переходить через ребро на другую грань, по грани она должна идти по прямой параллельно ребру и не свисать с грани вбок. На сколько кусков необходимо разрезать ленту, чтобы обклеить куб?