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

задан 6 Апр '15 22:23

10|600 символов нужно символов осталось
2

Почитайте здесь

ссылка

отвечен 6 Апр '15 22:27

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×489

задан
6 Апр '15 22:23

показан
451 раз

обновлен
6 Апр '15 22:27

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru