e-olymp
Məsələlər

Любитель порядка

dərc olunub 02.12.09 11:31:51

Насколько я понял в этой задаче требуется найти кол-во вершин максимального полного подграфа. Для предложенного примера я смог найти такой подграф только для 6 вершин(1,4,5,6, 3,7 или 1,4,5,6, 3,8 или 1,4,5,6, 2,7 или 1,4,5,6, 2,8). Но ответ дан - 7, можете ли вы предложить такой подграф? P.S.: Я никак не могу соединить пары вершин 7-8 и 2-3.

dərc olunub 02.12.09 12:37:33

Изивните за возможно нескромный вопрос: Вы когда-нибудь на экскурсии подобным строем ходили? Вопрос не праздный, а для подсказки. Представьте себе, что нет никаких ограничений, как тогда быдет выглядеть строй для разного количества учеников в строю? Это действительно хорошая подсказка... :)

dərc olunub 02.12.09 16:48:40

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

dərc olunub 02.12.09 17:00:37

Slava812 а вы как соединили 2 и 6 ?? 2) 194 F baroque programming 6) 35 M baroque ping-pong "Разница в росте не должна превышать 40 см." не подходит "Они должны быть одного пола. " не подходит "Они должны любить разные стили музыки." не подходит "Их любимый вид спорта - один и тот же." не подходит соответсвенно тут ребра не дожно быть!

dərc olunub 02.12.09 17:10:22

> toxahak > Но в условии же четко написано: > "для любых двух человек, которое он может взять на экскурсию, они должны отвечать, по крайней мере, одному из вышеуказанных требований." > Вот в свете моей предыдущей подсказки и подумайте, как мог получиться ответ 7 ! :) Подсказка №2 - 7 - это явно нечетное число... :) Подсказка явная - поэтому по завершению тренировочного контеста будет мной же удалена.