Найдено документов: 1483 (1 сайтов) ---- Время поиска: 0.08сек. |
Показаны документы, содержащие фрагменты текста из документа
http://kvant.mccme.ru/pdf/2002/06/51.pdf.
http://kvant.mccme.ru/pdf/2002/06/51.pdf.
1. http://kvant.mccme.ru/pdf/2000/02/15.pdf
... В некоторой группе из 12 человек среди каждых 9 найдутся 5 попарно знакомых. ... Если в этом графе нет циклов нечетной длины, то его можно разбить на две части, в каждой из которых вершины не будут соединены, и поэтому найдутся 6 попарно знакомых. ... Пусть его длина равна: а) 2. Тогда если среди 9 человек, не входящих в этот цикл, есть два незнакомых, то среди оставшихся 7 человек из каждых 4 найдутся три знакомых. ... Тогда среди 5 человек, не входящих в этот цикл, все попарно знакомы. ...
[
Текст
]
Ссылки http://kvant.mccme.ru/pdf/2000/02/15.pdf -- 53.8 Кб -- 23.12.2005
Похожие документы
Похожие документы
Еще в разделе:
(Показать все результаты (>1483) - kvant.mccme.ru/ )
Астронет | Научная сеть | ГАИШ МГУ | Поиск по МГУ | О проекте | Авторам
Комментарии, вопросы? Пишите: info@astronet.ru или сюда