niktoinikak (niktoinikak) wrote,
niktoinikak
niktoinikak

Category:

Простенькая, но приятная задача.

Есть 100 человек. В любой четвёрке из них найдётся человек, знакомый со всеми другими. Доказать, что существут человек из этой сотни, знакомый со всеми другими(на самом деле таких не меньше 97 :-) )
Задача совсем простенькая, но вот что интересно. Параллель с теоремой Xелли очевидна. Интересно, существует ли точка зрения, которая показывает общность природы этих фактов. Я почему-то уверен, что эта общность существует.
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.
  • 0 comments