Если Васе никто не мешает, то он может вымыть полы во всём доме за 3 часа. Но вредный котёнок пачкает за каждый час 1/9 всех полов. Сколько времени потребуется Васе, чтоб привести полы в порядок, если к началу работы все полы были грязными?
Пусть из некоторого города A нельзя попасть в некоторый город B по а1. Рассмотрим множество M всех городов, в которые можно попасть из города A по а1. Множество городов, не входящих в M, обозначим N. Множество N непусто, поскольку в нём содержится город B. Ясно, что из городов множества M нельзя попасть в города множества N по а1.
Докажем, что из каждого города в любой другой можно попасть по а2.
Если один из городов принадлежит M, а другой – множеству N, то между ними есть прямая авиалиния а2.
Пусть два города принадлежат M. Тогда из первого города можно попасть по а2 в некоторый город множества N, а оттуда (также по а2) – во второй город.
Аналогично рассматривается случай, когда оба города принадлежат N.
Пошаговое объяснение:Только на перемещение черного коня надо 8 ходов. С белыми я так понимаю, черный конь должен меняться местами, потому что иначе единственный первый ход невозможен - коню с с2 некуда уйти. Если это так, то после прохода черного коня надо еще 6 ходов, чтобы вернуть белых на места. Итого, 14 ходов.
Черного коня доставить меньше, чем за 8 ходов точно нельзя - у него только один путь, без вариантов. Белых может быть можно вернуть на места более оптимальным путем - лениво сейчас считать их варианты, но проще таки возвращать в обратном порядке от того, в котором они ходили.
PS: насчет первого хода я кажется ошибся - можно таки не менять местами коней, а передвигать их по очереди хватает. Но это я точно на ночь глядя не буду - там будет много ходов.
а1- авиакомпания 1
а2-авиакомпания 2
Пусть из некоторого города A нельзя попасть в некоторый город B по а1. Рассмотрим множество M всех городов, в которые можно попасть из города A по а1. Множество городов, не входящих в M, обозначим N. Множество N непусто, поскольку в нём содержится город B. Ясно, что из городов множества M нельзя попасть в города множества N по а1.
Докажем, что из каждого города в любой другой можно попасть по а2.
Если один из городов принадлежит M, а другой – множеству N, то между ними есть прямая авиалиния а2.
Пусть два города принадлежат M. Тогда из первого города можно попасть по а2 в некоторый город множества N, а оттуда (также по а2) – во второй город.
Аналогично рассматривается случай, когда оба города принадлежат N.
Пошаговое объяснение:Только на перемещение черного коня надо 8 ходов. С белыми я так понимаю, черный конь должен меняться местами, потому что иначе единственный первый ход невозможен - коню с с2 некуда уйти. Если это так, то после прохода черного коня надо еще 6 ходов, чтобы вернуть белых на места. Итого, 14 ходов.
Черного коня доставить меньше, чем за 8 ходов точно нельзя - у него только один путь, без вариантов. Белых может быть можно вернуть на места более оптимальным путем - лениво сейчас считать их варианты, но проще таки возвращать в обратном порядке от того, в котором они ходили.
PS: насчет первого хода я кажется ошибся - можно таки не менять местами коней, а передвигать их по очереди хватает. Но это я точно на ночь глядя не буду - там будет много ходов.