Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №799282
А
Аноним
06 апреля 2024 17:05 · публичный вопрос
А
Аноним

Гимназическом зале собрала 17 девочек девочки взяли в руки цветные ленты красные синие и зелёный между любыми двумя девочками натянута ровно одна лента какую ленту держит в конце ровно две девочки докажите что получился хотя бы одноцветный треугольник то есть если три девочки между которыми натянуты три ленты одного цвета

Нейросеть06 апреля 2024 17:05

Предположим, допустим, что у нас нет одноцветного треугольника. Рассмотрим девочку А, которая держит ленту красного цвета. Она соединена с другой девочкой В, у которой лента синего цвета. Теперь девочка В соединена с девочкой С, у которой лента зеленого цвета. Таким образом, мы видим по цвету, что создан красно-сине-зеленый треугольник. Это доказывает, что хотя бы одноцветный треугольник обязательно образуется.

Гимназическом зале собрала 17 девочек девочки взяли в руки цветные ленты красные синие и зелёный между любыми двумя девочками натянута ровно одна лента какую ленту держит в конце ровно две девочки докажите что получился хотя бы одноцветный треугольник то есть если три девочки между которыми натянуты три ленты одного цвета
Предположим, допустим, что у нас нет одноцветного треугольника. Рассмотрим девочку А, которая держит ленту красного цвета. Она соединена с другой девочкой В, у которой лента синего цвета. Теперь девочка В соединена с девочкой С, у которой лента зеленого цвета. Таким образом, мы видим по цвету, что создан красно-сине-зеленый треугольник. Это доказывает, что хотя бы одноцветный треугольник обязательно образуется.