В чём заключается задача Рамсея?

Задача Рамсея (также известна как «теорема о друзьях и незнакомцах») заключается в том, что в любой группе из определённого количества человек обязательно найдётся группа, в которой все либо знакомы, либо незнакомы. www.securitylab.ru www.ixbt.com

Например, в компании из шести человек, где два человека считаются знакомыми, если они встречались друг с другом хотя бы раз, и незнакомыми, если нет, то согласно задаче Рамсея, либо три человека попарно знакомы, либо три человека попарно незнакомы. ru.wikipedia.org ru.ruwiki.ru

Эта задача связана с теорией графов, которая изучает связи между точками и линиями. www.ixbt.com

Проблема Рамсея была сформулирована в 1920-х годах и до сих пор не полностью разрешена. www.ixbt.com