서로 모르는 여섯 사람 사이에는 언제나 삼각형이 있습니다. 검사할 경우 2^15개

R(3,3) = 6입니다. 열다섯 쌍이 32 768가지 색칠을 주고, 그 하나하나가 삼각형을 감춥니다.

통계와 데이터 · 난이도: 고전적인 결과 · 업데이트 2026-11-10

점 여섯 개를 잇는 선 하나하나를 빨강 또는 파랑으로 칠하십시오. 결과 어디엔가 세 변이 모두 같은 색인 삼각형이 있으며, 여섯은 그것이 보장되는 가장 작은 점 개수입니다. 증명은 파티 논증입니다. 연결이 다섯 개인 사람을 고르면 디리클레 원리에 의해 그중 적어도 셋이 같은 종류입니다. 그 셋 가운데 둘이 서로 아는 사이면 삼각형이 완성되고, 아무도 서로를 모르면 그 셋은 서로 모르는 사이이므로 다른 삼각형이 완성됩니다. 여섯 사람은 6 × 5/2 = 15쌍을 주므로(두 번째 링크), 기계는 2^15 = 32 768가지 경우의 전수 탐색으로 해낼 수 있습니다(첫 번째 링크). 하지 않을 변명이 누구에게도 없을 만큼 작습니다. 경계의 정확성은 오각형 순환으로 검산합니다. 안에 파란 별을 둔 빨간 오각형은 점 다섯 개에서 두 삼각형을 모두 피합니다.

다음 대각 수 R(4,4) = 18은 2^153가지 색칠의 값을 합니다. 점 열여덟 개 사이에는 18 × 17/2 = 153쌍이 있고(세 번째 링크), 2^153은 1.1417981541648⋅10+46입니다(네 번째). 다시 세어 다툴 수 있는 수가 아닙니다. 그린우드와 글리슨은 1955년에 어림과 손으로 검산한 경우를 섞어 18을 얻었습니다. 한 걸음 다음의 같은 질문인 R(5,5)는 그때부터 열려 있습니다. 70년 동안 조금 옮겨진 좁은 띠 안에 있다는 것만 알려져 있습니다. 1930년 램지 자신의 정리는 이 모든 것 아래의 논리 장치에 관한 것이었고, 수학철학의 질문에 필요했기 때문에 증명되었습니다. 충분히 큰 구조는 누구나 자기 자신의 크고 정돈된 조각을 담고 있다는 확신입니다.

답

32768

읽는 방법

작업대의 2^15입니다. 여섯 사람에서 나온 열다섯 쌍의 모든 두 색 색칠입니다. 두 번째 링크는 그 열다섯 쌍 자체입니다.

출처

Frank P. Ramsey, 'On a Problem of Formal Logic', 1930; R(3,3) = 6 is the party theorem, R(4,4) = 18 was proved by Greenwood and Gleason in 1955, and R(5,5) is still unknown

계산기에서 풀어 보기

이 링크는 이 문제의 숫자가 이미 입력된 알맞은 계산기를 엽니다. 위 줄은 화면에 표시되어야 하는 내용입니다. 직접 확인하세요.

본 사이트는 독립적인 제3자 도구 사이트입니다. Casio, Texas Instruments 및 그 대리점과 제휴·후원·승인 관계가 없습니다. 모델명과 제품명은 각 권리자의 상표이며, 기기를 식별하기 위한 용도로만 표시됩니다.

이 매뉴얼의 키 조작 순서는 본 사이트가 온라인 계산기를 렌더링할 때 사용하는 것과 동일한 자체 레이아웃 데이터와 공개된 제품 정보를 바탕으로 작성했습니다. 사양과 지역별 구성은 실제 기기 및 제조사의 최신 자료로 확인합니다.