niktoinikak (niktoinikak) wrote,
niktoinikak
niktoinikak

Простая логическая задача(уровень 5-ого - 6-ого класса)

Заголовок предназначен для привлечения внимания френда Анны. У этой задачи есть собственное имя

ЛЕММА О СВАТОВСТВЕ

и она - очень важный факт.

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

Доказать, что всех парней можно поженить так, что каждый будет женат на девушке, с которой дружит.
Tags: Математика
Subscribe

promo niktoinikak december 8, 2016 21:29 1
Buy for 10 tokens
  • Post a new comment

    Error

    default userpic

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 40 comments