Регистрация Спросить otvet5GPT
Хєю
11.04.2023 11:09
Математика
Есть ответ 👍

Ребять буду благодарен​

250
455
Посмотреть ответы 2

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

кэт324
кэт324
4,6(16 оценок)

5

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

Я придумал вот что:

Раскрасим вершины (см. рисунок 1)

Нельзя выбирать больше 2-х одноцветных вершин, иначе эти 3 одноцветные вершины образуют равнобедренный треугольник.

Значит, всего вершин можно выбрать не более 6.

Предположим, можно выбрать ровно 6 вершин. Тогда каждого цвета выбрано по 2 вершины. Либо выбранные и невыбранные вершины чередуются (тогда образовывается много треугольников), либо какие-то 2 выбранные вершины идут подряд. Рассмотрим их (рисунок 2). Вершины левее и правее выбирать нельзя, т.к. образуется треугольник. Но эти 2 вершины были одного цвета. Осталось только 2 другие вершины этого цвета. Мы должны выбрать их (рисунок 3). Можно отметить вершины, которые нельзя выбирать, красным (это делается перебором - для каждой вершины смотрим, образуется ли треугольник, если ее выбрать). Рисунок 4. Остается 2 точки. Мы обязаны их выбрать (чтобы всего было 6). Но тогда все равно образуется треугольник (например, из 3 подряд идущих точек). Противоречие.

Значит, больше 5 вершин выбрать нельзя. Пример на 5: Рисунок 5 (по-моему, он верный).


Ребять буду благодарен​
maksgibert61
maksgibert61
4,4(51 оценок)
80 4 253 976 693 506 093 044 32 000 080 026

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

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

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

Caktus Image

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

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

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

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

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

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

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

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

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

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

GTP TOP NEWS