niktoinikak (niktoinikak) wrote,
niktoinikak
niktoinikak

Category:

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

Есть 100 человек. В любой четвёрке из них найдётся человек, знакомый со всеми другими. Доказать, что существут человек из этой сотни, знакомый со всеми другими(на самом деле таких не меньше 97 :-) )
Задача совсем простенькая, но вот что интересно. Параллель с теоремой Xелли очевидна. Интересно, существует ли точка зрения, которая показывает общность природы этих фактов. Я почему-то уверен, что эта общность существует.
Tags: Математика
Subscribe
promo niktoinikak december 8, 2016 21:29 Leave a comment
Buy for 10 tokens
  • Post a new comment

    Error

    default userpic
    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