Anatoly Vorobey (avva) wrote,
Anatoly Vorobey
avva

задачка про знакомых

Милая задачка на решение в уме, олимпиадного типа:

На вечеринке несколько человек. Если два человека знакомы, у них нет общих знакомых. Если они не знакомы, у них ровно двое общих знакомых. Доказать, что у всех участников вечеринки одно и то же количество знакомых.


Если кому-то лень думать, то решение есть в журнале ilyavinarsky, которому спасибо за эту задачку.
Subscribe
  • 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.
  • 24 comments