Егор приехал в ЛМШ летом вместе с 30 другими пятиклассниками. В конце смены некоторые из пар пятиклассников
Егор приехал в ЛМШ летом вместе с 30 другими пятиклассниками. В конце смены некоторые из пар пятиклассников обменивались номерами телефонов, и каждый из них получил не менее 15 номеров друзей. Теперь Егор хочет позвонить Руслану, с которым он не обменивался номерами. Может ли Егор точно узнать номер Руслана "по цепочке" от тех, кто обменялся номерами в ЛМШ?
Волшебник 12
Да, Егор точно может узнать номер Руслана "по цепочке" от тех пятиклассников, с кем он обменивался номерами в ЛМШ. Давайте разберемся, как это можно сделать.Изначально в ЛМШ было 31 пятиклассник (Егор вместе с 30 другими). Каждый из них обменивался номерами с не менее чем 15 друзьями. Предположим, что каждый обменивался номерами ровно с 15 друзьями, хотя в реальности это число может быть больше.
Теперь давайте посчитаем общее количество обмененных номеров. Для этого умножим общее количество пятиклассников на число обмененных номеров: 31 * 15 = 465. То есть получилось 465 обмененных номеров телефонов.
Каждый обмененный номер телефона связывает двух пятиклассников. Поэтому общее количество обмененных номеров делится пополам: 465 / 2 = 232.5 (что округляем до 233).
Всего Егору необходимо пройти через 233 пятиклассника, чтобы достичь Руслана "по цепочке" от тех, с кем он обменивался номерами в ЛМШ.
Однако, стоит учесть, что не все пятиклассники обязательно знают друг друга таким образом, чтобы иметь возможность передавать Егору номера. Поэтому, чтобы успешно пройти по цепочке, Егору нужно знать, через каких пятиклассников идти.
Надеюсь, этот пошаговый алгоритм помог вам понять, как Егор может узнать номер Руслана "по цепочке" от тех, кто обменялся номерами в ЛМШ.