Как решить: Петя составил схему, кто с кем дружит в социальной сети?
Петя пришёл в новый класс и составил схему, кто с кем из его одноклассников дружит в социальной сети. У него получилась следующая картинка.
Его папа сказал, что эта схема слишком сложна, и перерисовал её.
Установите соответствие между именами одноклассников Пети и номерами на папиной картинке.
1 2 3 4 5 6 7
Егор Боря Женя Гена Дима Андрей Витя
Ответы (1)
Для начала по Петиной схеме посчитаем количество дружественных связей у каждого из одноклассников в социальной сети.
Витя - 2 человека;
Боря - 3 человека;
Егор - 3 человека;
Женя - 3 человека;
Дима - 4 человека;
Андрей - 4 человека;
Гена - 5 человек.
Уже сейчас на папиной схеме можно номер 5 присвоить Гене, поскольку там 5 дружеских связей, а номер 6 - Вите, поскольку там 2 дружеские связи. Это те комбинации, которые не повторяются.
Под номером 4 скрывается Егор, поскольку у него 3 связи и он дружит с людьми у которых 3, 4 и 5 связей.
Под номером 3 зашифрован Женя, поскольку у него 3 связи и он дружит с людьми у которых 3, 4 и 4 связи.
Под номером 1 скрыт Боря, поскольку у него 3 связи и он дружит с людьми у которых 2, 4 и 5 связей.
Под номером 2 записан Андрей, поскольку у него 4 связи и он дружит с людьми у которых 5, 4, 3 и 3 связи.
Под номером 7 учтен Дима, поскольку у него 4 связи и он дружит с людьми у которых 5, 4, 3 и 3 связи.
Поскольку у Димы и Андрея одинаковое количество связей и они дружат с людьми со схожим количеством связей, то позиции 2 и 7 мы проверили поименно, поскольку до этого все имена уже точно были расставлены. Номера присвоены верно, хотя могли поменяться местами, если по контактам не сошлось бы.
Таким образом, запишем ответ более кратко:
Егор - 4
Боря - 1
Женя - 3
Гена - 5
Дима - 7
Андрей - 2
Витя - 6
ВКонтакте