스즈미야 하루히의 증명

TVA “스즈미야 하루히의 우울”은 방영 에피소드 순서와 원반 매체에 수록된 순서가 달랐다. 후자는 원작의 순서를 따라 시계열에 따른 진행이었지만 전자는 그 순서를 셔플해버린 것. 이에 착안해 2011년 9월 13일 4chan의 한 유저가 과학과 수학을 다루는 /sci/ 게시판에 다음과 같은 질문을 던졌다. “「스즈미야 하루히의 우울」 1기 총 14화의 모든 가능한 순서가 각각 연속적으로 등장하도록 에피소드들을 배치한다면 […]

Read More 스즈미야 하루히의 증명

평면의 채색수

평면을 색 몇 개를 이용해 칠하되, 거리가 1인 어떤 두 점도 서로 다른 색이 되도록 칠하려고 할 때 필요한 색의 개수의 최솟값은? Hadwiger-Nelson problem으로 알려진 조합기하 문제이다. 여기서 따지고 있는 필요한 색의 개수의 최솟값 는 평면의 채색수(chromatic number)라 불린다. 평면을 위 그림처럼 7개의 색을 가진 육각형들로 타일링함으로써, 7개의 색만으로 조건을 만족시키게 하는 것이 가능함을 보일 […]

Read More 평면의 채색수