Anatoly Vorobey (avva) wrote,
Anatoly Vorobey
avva

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

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

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


Если кому-то лень думать, то решение есть в журнале ilyavinarsky, которому спасибо за эту задачку.
Subscribe

Recent Posts from This Journal

  • де морган и тангенс бесконечности

    Шейнин в своей "Черной книге" пишет об Августе де Моргане (английский математик и логик 19 века, имя которого живет в "законах де Моргана" в логике):…

  • исигуро и булычев

    В обсуждении подозрительных совпадений мне попался комментарий: "У меня есть похожая загадка. В 2005 году Исигуро выпускает "Не отпускай меня", но…

  • этюд

    Очень красивый этюд И.Шульца (по наводке Эмиля Сутовского). Белые начинают и выигрывают. Обратите внимание, что черным для достижения ничьи…

  • 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

Recent Posts from This Journal

  • де морган и тангенс бесконечности

    Шейнин в своей "Черной книге" пишет об Августе де Моргане (английский математик и логик 19 века, имя которого живет в "законах де Моргана" в логике):…

  • исигуро и булычев

    В обсуждении подозрительных совпадений мне попался комментарий: "У меня есть похожая загадка. В 2005 году Исигуро выпускает "Не отпускай меня", но…

  • этюд

    Очень красивый этюд И.Шульца (по наводке Эмиля Сутовского). Белые начинают и выигрывают. Обратите внимание, что черным для достижения ничьи…