edgeways.ru
|
Кулуары
Серьезно о несерьезном и несерьезно о серьезном. Место для культурного отдыха.
|
Ну да. Задачка простенькая Пользователь: Эдуард (IP-адрес скрыт) Дата: 13, March, 2023 22:14 И вообще решение практически совпадает с методом Дирихле.
Просто можно нарисовать равносторонний треугольник и у него на 3 вершины приходится максимум 2 цвета. Но это была вводная задачка на принцип Дирихле. А теперь задачка чуток посложнее. Тут уж без Дирихле трудно обойтись. Пусть имеется равносторонний треугольник со стороной 1. Внутри треугольника выбирают 5 точек. Доказать, что среди них найдётся хотя бы одна пара с расстоянием меньше или равным 1/2 |