В Национальной Баскетбольной Ассоциации 30 команд, каждая из которых проводит за год 82 матча с другими командами в регулярном чемпионате. Сможет ли руководство Ассоциации разделить команды (не обязательно поровну) на Восточную и Западную конференции и составить расписание игр так, чтобы матчи между командами из разных конференций составляли ровно половину от общего числа матчей?

   Решение

В таблице
    0 1 2 3 ... 9
    9 0 1 2 ... 8
    8 9 0 1 ... 7
        ...
    1 2 3 4 ... 0
отмечено 10 элементов так, что в каждой строке и каждом столбце отмечен один элемент.
Докажите, что среди отмеченных элементов есть хотя бы два равных.

   Решение

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

   Решение

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

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

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

Решение

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