대망의 마지막 교시입니다.확장판 커크먼의 여학생 문제는 ‘조합론적 디자인’의 난제인데요.이 분야는 조건에 맞게 일정을 짜거나 조를 짜는 방법 등을 연구해요.프로야구의 예시를 보고, 퀴디치 경기 일정을 짜세요. 각 프로야구 팀은 각자 속한 지역 즉, 연고지를 가져 두 팀이 경기할 때는 ...
않았다는 뜻이에요. 이로써 미션 해결! 커크먼의 여학생 문제의 답 이 그래프는 커크먼의 여학생 문제의 답 중 하나예요. 총 7가지의 해법이 존재하며, 미국 수학자 프랭크 넬슨 콜이 1922년 모든 답을 찾아냈습니다 ...
파헤쳐라!Part1. [1교시] 변형 커크먼의 여학생 문제를 해결하라!Part2. [2교시] 확장판 커크먼의 여학생 문제를 푼 수학자를 만나라!Part3. [3교시] 퀴디치 경기 일정을 짜라 ...
행과 열에 문자를 중복되지 않게 채우는 ‘라틴 방진’을 연구하다 이와 비슷한 확장판 커크먼의 여학생 문제도 도전하게 됐어요. 이 문제의 밀집 조건은 라틴 방진의 반복되는 구조와 매우 유사하거든요. 저는 조합론 분야의 여러 수학적 대상을 연구해요. 매사추세츠공과대에 입학한 뒤 우연히 ...
여학생 15명을 각각 01부터 15로 나타낸 겁니다.(n, q, r) 디자인이 되려면?날짜를 무시하면 커크먼이 소개한 여학생 문제를 다음과 같이 바꿀 수 있습니다. ‘15명이 각각 3명씩 짝지어 조를 만든다고 할 때 임의의 두 사람이 정확히 한 조에만 속하도록 조를 짤 수 있는가? 이때 한 사람은 여러 조에 ...
어떤 TV연속극의 팬들이 수십만통의 편지를 정부에 보낸 일이 있었다면? 요즘처럼 간편하게 e메일이나 온라인 댓글을 작성하는 얘기가 아니다. 30년 전 미국에서 최초의 우주왕복선이 제작됐을 때 SF시리즈 ‘스타트렉’의 광적인 팬들이 워싱턴의 미국 행정부로 40만통에 가까운 편지를 보낸 일을 ...
지 100년도 더 지난 1971년에야 라이-차우두리와 윌슨에 의해 필요충분조건이 증명됐다.커크먼의 문제는 몇 줄로 나란히 설 것인지의 경우로 바뀌어서도 연구되고 있다. ‘사교 골프 문제’가 그것이다. 주말마다 4명씩 8조로 경기하는 32명의 골퍼들이 같은 조에서 2번 이상 만나는 일이 없도록 하면서 ...
지난 세기 동안 인간은 거대 망원경을 이용해 우주의 비밀을 파헤쳐 왔다.그러나 인간이 알아낸 지식은 광활한 우주에 비해 매우 초보적인 지식에 불과하다.아직도 해결하지 못하는 수많은 문제들에 도전하는 차세대의 망원경이 어떤 성과를 가져다줄지 기대해보자.천문학자가 다루는 천체는 보통 ...