Заполни пропуски

Привет! Давай вместе разберёмся с задачей. Сначала нам нужно понять контекст: у нас есть высокоронное государство с 291 городом, каждый из которых соединён с каждым из остальных канатной дорогой. Из каждого города выходит ровно 145 канатных дорог.

Теперь мы хотим доказать, что из каждого города можно доехать до любого другого, проехав по максимум трем дорогам.

Для начала заполним первый пропуск: рассмотрим 145 городов, в которые ведут дороги из города N. В эти города мы можем попасть напрямую из N. Затем взглянем на 145 городов, которые соединены с городом K. Из города N мы можем попасть в любой из этих 145 городов, а затем попасть в город K.

Теперь давай подумаем, сколько всего получится таких городов, если мы сложим 145 городов, идущих от N, и 145 городов, идущих к K. Сложим: 145 + 145 = 290.

Остался один город, потому что в государстве всего 291 город, и мы уже учли N и K. Значит, получится 291 - 2 = 289. Это все города кроме N и K.

Это означает, что существует город S, который должен быть в списке городов как для N, так и для K, так как он единственный, который не был учтён в этих списках, и мы уже узнали, что вс