1-красный-синяя, красный-черная, синий-синяя, синий-черная, зеленый-синяя, зеленый-черная= 6 способов
б)12 способов
2)а)андреев- борисов, андреев-васильев, андреев-григорьев, борисов-васильев, борисов-григорьев, васильев-григорьев= 6 способов
2)б)6 дорог
3)46 способов
4)46
5)6