akula_dolly (akula_dolly) wrote,
akula_dolly
akula_dolly

Category:

Знакомые и незнакомые

Доказать, что если произвольным образом выбрать шесть человек, то среди них обязательно найдутся либо трое, каждый из которых знаком с двумя другими, либо трое, каждый из которых незнаком с двумя другими.
(Знакомство двух людей - это, как сказал бы логик, симметричное отношение: если А знаком с В, то В знаком с А. Если один человек знает другого в лицо и по имени, как мы знаем артистов, а тот его не знает, то это не настоящее знакомство).
Tags: Задачи
Subscribe

  • Русско-польские отношения

    Наши пристрастия - вещь прихотливая. Вот польский язык мне всегда нравился и притягивал к себе, а очень на него похожий чешский почему-то интереса…

  • (no subject)

    Поступают время от времени от наших западных партнеров упреки - дескать, многие слова нашего великого языка произносить им трудно. Льюиса Кэррола вон…

  • (no subject)

    Фауст Что там белеет? говори. Мефистофель Корабль испанский трехмачтовый, Пристать в Голландию готовый: На нем мерзавцев сотни три, Две обезьяны,…

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 2 comments