• Дам 50 балов пж помогите.

    Задача:

    В универстите учатся 2019 студентов.Алибек хочет поступить в этот универститет,но в этом учебном заведении есть 4 учеников нерях(короч типо комнату в чистоте не оставляют),а остальные чистые(назовём их так).Алибек может задавать вопрос:ты можешь сказать кто неряха.Чистые отвечают рондомно трех студентов,а неряхи выбирают точно остальных трех студентов нерях.Можно ли найти точно чистого пару для Алибека в комнату?

Ответы 6

  • и WhatsApp?
    • Автор:

      kadyn
    • 5 лет назад
    • 0
  • да
    • Автор:

      diego
    • 5 лет назад
    • 0
  • брат,можешь сказать как ты учился?как развивался?интернет сайты может?помоги.Я тоже хочу так решать
    • Автор:

      nathanial
    • 5 лет назад
    • 0
  • Прикол в том что я не помню ничего что со мной было до 9 лет. Родные говорят что я в детстве с дедушкой много занимался математикой. А после того как почти всё забыл как то ни с кем не хотелось дружить вот и появилась куча свободного времени.
    • Автор:

      camilo
    • 5 лет назад
    • 0
  • Особо так уж я не занимался математикой, но развился достаточно чтобы выйграть какую то олимпиаду в 4 классе и на меня обратили внимание в РЕМШе это такая школа для одаренных детей в которой учат решать олимпиадные задачи. И ещё я диабетик и из-за большого кол-ва сахара в крови могу дольше и быстрее обрабатывать информацию по сравнению со своими сверстниками.
  • Ответ:

    Можно

    Пошаговое объяснение:

    Представим в графах.

    Пусть ученики - это вершины, а ориентированные рёбра появляются если один указывает на другого.

    Неряхи образуют четырёхугольник из которого наружу не выходит рёбер (но входить могут). Значит если найти вершину которая не входит не в один из таких четырёхугольников, то это точно чистый ученик. 2019 на 4 не делится значит граф не может состоять только из таких четырёхугольников и можно выделить чистого ученика.

  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years