1 На карте отмечены 13 городов и дороги меж ними. Какое

1 На карте отмечены 13 городов и дороги между ними. Какое наибольшее количество городов можно посетить, начав движение в городке А и завершив в городке Б, если каждый город можно посетить не более 1-го раза? Городка А и Б учитываются при подсчёте.
2 Юра упрятал ручку в один из трёх пеналов, а Петя 20 обязан отыскать её. Он открывает один из пеналов. Если там лежит ручка, то забава закончена. Если ручки нет, то пенал покрывают, Петя отворачивается, а Юра перекладывает ручку в примыкающий пенал справа (из пенала 3 ручка не перекладывается). Дальше Петя опять открывает какой-то пенал. За какое малое количество открываний пеналов Петя точно найдёт ручку?
3 Подсчитайте количество разных ожерелий из 2 бардовых и 5 синих бусинок.

ДАЮ 45 БАЛЛОВ