Математика
В любом наборе из 6 человек либо 3 взаимных друга, либо 3 взаимных незнакомца.
Это частный случай теоремы Рамсея R(3,3) = 6, доказанной Рамсеем в 1930 году. Даже если двое людей либо дружат, либо нет, обязательно найдётся треугольник либо дружбы, либо вражды. Теория Рамсея показывает, что в достаточно большой структуре всегда найдётся упорядоченная подструктура. Числа Рамсея растут с дикой скоростью: R(5,5) находится где-то между 43 и 48, но точное значение неизвестно.
Часто спрашивают
Правда ли, что в любом наборе из 6 человек либо 3 взаимных друга, либо 3 взаимных незнакомца?
Это частный случай теоремы Рамсея R(3,3) = 6, доказанной Рамсеем в 1930 году. Даже если двое людей либо дружат, либо нет, обязательно найдётся треугольник либо дружбы, либо вражды. Теория Рамсея показывает, что в достаточно большой структуре всегда найдётся упорядоченная подструктура. Числа Рамсея растут с дикой скоростью: R(5,5) находится где-то между 43 и 48, но точное значение неизвестно.
К какой категории относится этот факт?
Этот факт относится к категории «Математика». В этом разделе собраны другие удивительные факты по той же теме.
🎮 Сыграть в «Факт или вымысел?»