4
|
Задача 763. Графпостоянный адрес задачи: http://www.diofant.ru/problem/2342/автор задачи: Д. Карпов показать все задачи автора >> показать код для вставки на свой сайт >> |
Задачу решили:
11
всего попыток:
72
поделиться задачей:
|
|
|
Задача опубликована:
13.07.12 08:00
Прислал:
nauru
(Сергей Меньшов)
Источник:
Олимпиада по математике г.Санкт-Петербурга
Вес:
1
сложность:
4
класс:
8-10
баллы: 100
Темы:
комбинаторика
|
|
Лучшее решение:
ChLD
(Анатолий Лакеev)
|
В графе 301 вершина. В любом множестве А, содержащем не менее трех вершин этого графа, можно указать три вершины, каждая из которых смежна не более чем с 200 вершинами из А. Какое максимальное количество ребер может быть в этом графе?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Что такое Граф? Можно ли предполагать, что рёбра-петли (для вершин, которые смежны сами с собой) НЕ допускаются???
Могут ли некоторые вершины быть смежными сами себе? О каком Графе здесь идёт речь? (Математика - точная наука! Иначе, здесь получается задача о неком ГАДАНИИ! - Весёлая Математика?...)