파트너와 절대 앉지 마라: 수학으로 푼 식사 자리 배치

남녀가 번갈아 앉으면서 부부끼리는 절대 이웃하지 않게 원탁에 앉히는 방법은 얼마나 될까. 단순히 자리를 배치하는 문제를 넘어, 이 기묘한 조건은 수학자들을 수십 년간 매료시켰다.

1891년 에두아르 뤼카가 제안한 이 문제는 겉보기엔 사교적인 퍼즐 같지만 사실 매우 복잡한 조합 수학의 영역입니다. 부부의 수가 3쌍만 되어도 가능한 방법은 12가지이지만, 10쌍이 되면 그 수는 무려 3,820억 가지가 넘습니다. 이 계산법은 단순히 자리를 정하는 것을 넘어 매듭 이론이나 복잡한 시스템의 제약 조건을 연구하는 데 중요한 토대가 되었습니다. 낭만적인 저녁 식사 자리에 숨겨진 수학의 논리를 생각하면 참 흥미롭지 않나요.