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