Anatoly Vorobey (avva) wrote,
Anatoly Vorobey
avva

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

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

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


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

Recent Posts from This Journal

  • теория вероятности и тревожность

    У меня есть простой трюк для решения многих вопросов или задач, связанных с вероятностью. Я всегда стараюсь в первую очередь найти равновероятностное…

  • поддавки

    Понравилась шахматная(?) задачка от Евгения Поникарова. Автор задачи John Beasley. Белые начинают и выигрывают в поддавки. Напомню правила игры в…

  • спускались в шахты с нелитературными целями

    Лет шесть или семь не видел имя Дивова (российский фантаст) и почти забыл о его существовании. А тут. А тут, оказывается, такое движение, такая…

  • 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

  • теория вероятности и тревожность

    У меня есть простой трюк для решения многих вопросов или задач, связанных с вероятностью. Я всегда стараюсь в первую очередь найти равновероятностное…

  • поддавки

    Понравилась шахматная(?) задачка от Евгения Поникарова. Автор задачи John Beasley. Белые начинают и выигрывают в поддавки. Напомню правила игры в…

  • спускались в шахты с нелитературными целями

    Лет шесть или семь не видел имя Дивова (российский фантаст) и почти забыл о его существовании. А тут. А тут, оказывается, такое движение, такая…