Чтобы доехать из любой станции метро в любой другой (возможно, с пересадками), связи (т.е. рельсовые пути) между станциями строятся таким образом, что есть как минимум две станции (A 1 , A n ), в которых сходятся три пути в кольцевом и радиальных направлениях (из станций, например, А и , в и и с и или из станций А и , в и и с и ). При закрытии любой из станций (А 1 или А n ) остаются свободными две колеи, по которым можно доехать до любой станции (например, при закрытии А 1 со станции В 1 до станции С 1 через А и или (при закрытии А n ) со станции в и до станции C 1 через А 2 ). Аналогично рассматриваются случаи при закрытии любой станции метро на кольцевом или радиальных направлениях.
Каждом билете поставим в соответствие билет, номер которого состоит из цифр, которые дополняют соответствующие цифры номера выходного билета в девятку. Например, билет 239 601 получит пару билет 760398. Очевидно, паром до каждого «счастливого» и «счастливый билет». При этом ни один билет не прием; н в пару себе (цифра не может дополнять в девятку сама себя, поскольку 9 - и четное число). Таким образом, мы получили разбиение всех «счастливых билетов на пары. То есть количество таких билетов - парная.
Чтобы доехать из любой станции метро в любой другой (возможно, с пересадками), связи (т.е. рельсовые пути) между станциями строятся таким образом, что есть как минимум две станции (A 1 , A n ), в которых сходятся три пути в кольцевом и радиальных направлениях (из станций, например, А и , в и и с и или из станций А и , в и и с и ). При закрытии любой из станций (А 1 или А n ) остаются свободными две колеи, по которым можно доехать до любой станции (например, при закрытии А 1 со станции В 1 до станции С 1 через А и или (при закрытии А n ) со станции в и до станции C 1 через А 2 ). Аналогично рассматриваются случаи при закрытии любой станции метро на кольцевом или радиальных направлениях.
Каждом билете поставим в соответствие билет, номер которого состоит из цифр, которые дополняют соответствующие цифры номера выходного билета в девятку. Например, билет 239 601 получит пару билет 760398. Очевидно, паром до каждого «счастливого» и «счастливый билет». При этом ни один билет не прием; н в пару себе (цифра не может дополнять в девятку сама себя, поскольку 9 - и четное число). Таким образом, мы получили разбиение всех «счастливых билетов на пары. То есть количество таких билетов - парная.