ЗАДАЧИ
problems.ru 		О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Все источники >> Олимпиады и турниры >> Московская математическая олимпиада >> 1998 год >> 8 класс >> задача 5
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

За круглым столом сидят несколько гостей. Некоторые из них знакомы между собой; знакомство взаимно. Все знакомые каждого гостя (считая его самого) сидят вокруг стола через равные промежутки. (Для другого человека эти промежутки могут быть другими.) Известно, что каждые двое имеют хотя бы одного общего знакомого. Докажите, что все гости знакомы друг с другом.

   Решение

Задачи

Страница: 1 [Всего задач: 1]      

  с решениями  

Задача 107849

Тема:   [ Теория графов (прочее) ]
Сложность: 4-
Классы: 7,8,9

За круглым столом сидят несколько гостей. Некоторые из них знакомы между собой; знакомство взаимно. Все знакомые каждого гостя (считая его самого) сидят вокруг стола через равные промежутки. (Для другого человека эти промежутки могут быть другими.) Известно, что каждые двое имеют хотя бы одного общего знакомого. Докажите, что все гости знакомы друг с другом.

Прислать комментарий     Решение

Страница: 1 [Всего задач: 1]      

  с решениями  

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .