Дано N точек, никакие три из которых не лежат на одной прямой. - Принцип Дирихле - Задачи и примеры по математике - Головоломки - AlexLat
Главная » Онлайн игры » Задачи и примеры по математике » Принцип Дирихле

Дано N точек, никакие три из которых не лежат на одной прямой.

Число e и комбинаторика.
Дано N точек, никакие три из которых не лежат на одной прямой.
Каждые две из этих точек соединены отрезком, и каждый отрезок 
окрашен в один из k цветов.
Докажите, что если N > [k! e], то среди данных точек можно выбрать
такие три, что все стороны образованного ими треугольника будут 
окрашены в один цвет.
Рейтинг: 0.0/0
Счетчики: 563 | Добавил: alexlat
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Категории раздела
Статистика