Регистрация Спросить otvet5GPT
PollyPanda07
23.03.2020 21:41
Математика
Есть ответ 👍

Вкомпании сплетников и сплетниц 63 человек. каждый человек знаком не более, чем с 8 другими, причём каждый сплетник знаком только со сплетницами, а каждая сплетница — только со сплетниками. если кто-то из них узнаёт сплетню, то он сразу рассказывает её всем своим знакомым. известно, что кто бы ни узнал сплетню, через некоторое время эту сплетню узнают все. какое наибольшее количество сплетниц может быть в этой компании?

104
146
Посмотреть ответы 2

Ответы на вопрос:

iragav30
iragav30
4,6(23 оценок)

оценка:

так как каждый знаком не более, чем с восемью другими, каждая сплетница должна быть знакома хотя бы с одним сплетником, значит, сплетников не меньше 7. пусть у нас 7 сплетников, тогда каждая из сплетниц знакома с одним сплетником (иначе кто-то новость не узнает), но так как каждый сплетник знаком не более, чем с восемью сплетницами, граф знакомств бьётся на 7 компонентов, значит, новость узнают не все. значит, сплетников было не меньше восьми.

пример:

первый сплетник знает с 1-ой по 8-ую сплетниц, второй - с 8-ой по 15-ую, третий - с 15-ой по 22-ую, , восьмой - с 50-ой по 55-ую. тогда для каждого сплетника найдётся сплетница, знающая хотя бы одного другого сплетника.

ответ: 55 сплетниц.

Matvei200322
Matvei200322
4,7(92 оценок)
10*4=40(дм )периметр умножаем на 4 потомучто у квадрата 4 стороны и мы знаем что 1 сторона=10дм

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Математика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.

  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.

  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!

  • В чем отличия от ChatGPT?

    otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.

Подпишись на наш телеграмм канал

GTP TOP NEWS