본문 바로가기

정신체조수학243

간단한(?) 멘사(Mensa) 퀴즈 세 개 (1) 5+3=28 9+1=810 8+6=214 5+4=19 then, 7+3=? (2) 5*2=11 2*4=14 3*2=7 4*5=30 then, 8*4=? (3) 3·4=14 5·5=36 2·6=13 then, 8·5=? · 멘사(Mensa) : 인구대비 상위 2%의 지능지수(표준편차 24 기준, IQ 148이상)를 가진 고지능자들의 가장 크고 오래된 모임 더보기 (1) 5-3=2, 5+3=8 ⇒ 28 9-1=8, 9+1=10 ⇒ 810 8-6=2, 8+6=14 ⇒ 214 5-4=1, 5+4=9 ⇒ 19 ∴ 7-3=4, 7+3=10 ⇒ 410 (2) 앞의 수부터 연속된 수를 뒤의 수의 개수만큼 더한다. 5*2=5+6=11 2*4=2+3+4+5=14 3*2=3+4=7 4*5=4+5+6+7+8=30 ∴ .. 2014. 12. 9.
도박에서 출발한 확률 연구 17세기 중반 드 메레(de Méré ; 1607~1684)는 주사위 한 개를 네 번 던질 때 6의 눈이 적어도 한 번은 나온다는 데 돈을 걸었다. 다른 사람들이 그와 내기를 하는 것이 현명하지 않다는 사실을 깨달을 때까지, 그는 이 내기로부터 상당한 이익을 얻었다. 그는 경험을 통해 진 경우보다 이긴 경우가 더 많다는 사실을 알고 있었다. 그렇지만 주사위 한 개를 네 번 던질 때 6의 눈이 적어도 한 번은 나올 확률이 , 즉 약 51.8%라는 사실은 알지 못했다. 충동적인 도박꾼이었던 드 메레는 또 다른 내깃거리를 찾아냈다. 주사위 두 개를 동시에 24번 던질 때, 나온 두 눈의 수의 합이 12가 되는 경우가 24번 중 적어도 한 번 있다는 데 돈을 걸기 시작한 것이다. 이 내기가 처음에는 그에게 유리.. 2014. 12. 8.
음악 주사위 게임(Musical dice game) 천재 음악가인 모차르트(Mozart, W. A. ; 1756~1791)는 주사위를 이용하여 미뉴에트(minuet)를 작곡하는 방법을 많은 시행착오 끝에 고안하여 아래와 같은 표를 악보로 만들었다. 이는 16마디의 미뉴에트와 16마디의 트리오(trio)로 되어 있는데, 연주하기 전에 주사위를 던져서 서로 다른 음형 중 주사위 값에 해당하는 것을 선택하도록 되어 있다. 이 미뉴에트는 마디마다 11가지 음형이 있고 트리오에는 6가지 음형이 있다. 모차르트는 아래 그림과 같은 가로 16줄, 세로 11줄로 이루어진 표를 만들어 놓고 주사위 두 개를 동시에 던져서 나오는 숫자의 합으로 한 마디씩 골라 미뉴에트를 선택하고, 트리오는 주사위 한 개를 던져서 작곡했다고 한다. 흔히 이와 같은 작곡법을 '알리아토릭(ale.. 2014. 12. 8.
유휘의 할원술 중국의 위나라 사람인 유휘(劉徽, ?~?)는 263년에 의 주석을 썼는데, 이 책의 제1권 '방전(方田)'의 제31번과 제32번의 문제에 대한 주석에서 원주율의 근삿값을 구하는 일반적인 방법을 제시하였다. 유휘가 제1권 '방전' 제35, 36문의 활꼴 밭 문제에 대한 주석에서 제시했을 것이라고 청나라 산학자 대진(戴震, 1724~1777)이 추측한 그림 유휘는 원에 내접하는 정육각형의 변의 길이를 이용하여 그 원에 내접하는 정십이각형의 넓이를 구하고, 정십이각형의 변의 길이를 이용하여 정24각형의 넓이를 구하는 과정을 반복하여 정48각형, 정96각형, 정192각형의 넓이를 차례로 계산하였다.그 방법은 다음과 같다. 위의 그림에서 원O의 반지름의 길이를 이라 하고, 는 정각형의 한 변으로 이라 하자. 이제.. 2014. 12. 8.
음속 폭음(sonic boom) 잔잔한 호수에 돌을 던지면 동심원의 파문이 생기는데, 이러한 파문은 보트가 지나갈 때도 보트의 앞과 뒤에 생긴다. 그런데 보트의 속력이 파문의 속력보다 빠르면 이 파문들이 합쳐져서 V자 모양의 파를 보트의 앞과 뒤에 형성한다. 이와 비슷한 현상은 하늘을 나는 비행기 주변에서도 일어난다. 비행기가 날 때 비행기의 앞과 뒤의 공기의 흐름으로 압력파를 형성하고, 이 압력파는 소리의 속력만큼 빠르게 움직인다. 비행기의 속력이 빨라지면 빨라질수록 이 압력파들이 점점 압축되고, 급기야 비행기의 속력이 소리의 속력보다 빨라지면 압축파들이 비행기의 앞부분과 뒷부분에 원뿔 모양의 강력한 충격파를 형성한다. 이 충격파가 지상에 도달하면 우리는 큰 소리를 듣게 되는데, 이를 음속 폭음(sonic boom)이라고 한다. 이 .. 2014. 12. 8.
비만도 산출 공식 우리는 생활하면서 유리식을 사용하는 경우가 많다. 그 중의 하나가 비만도 산출 공식이다. 비만도를 측정하는 공식으로 보통 많이 이용하는 것은 세계보건기구(WHO) 표준 비만도 산출 공식이다. 키가 이고 몸무게가 일 때, 비만도 산출 공식은 다음과 같다. 여기서 를 표준 체중이라고 한다. 여자의 경우 105를 빼기도 하지만, 보통은 남녀 구분 없이 100을 뺀다. 이렇게 구한 비만도에 따라 청소년과 성인의 비만 정도를 나타내면 다음과 같다. 예를 들어, 키가 인 성인의 몸무게가 일 때, 비만도를 구하면이다. 표에 따르면 이 사람은 정상에서 약간 벗어난 과체중이다. 위의 표를 보면 청소년들의 정상 범위가 어른보다 더 넓음을 알 수 있는데, 이는 청소년들은 아직 성장하는 과정 중에 있기 때문이다. 2014. 12. 6.
지문과 수학 추리소설 또는 텔레비전의 수사물에서 지문은 범인을 잡는 데 결정적인 증거가 된다. 지문은 그 모양과 형태에 따라 반원형 지문과 고리형 지문 그리고 소용돌이형 지문으로 구분된다. 반원형 지문은 지문선이 한쪽에서 들어와서 다른 쪽으로 나가는 평탄한 반원형 지문(A)과 지문선이 대칭적이고 가운데 부분이 마치 천막을 친 것과 같은 모양을 한 천막 모양의 반원형 지문(T)으로 나누어진다. 고리형 지문은 지문선이 왼쪽에서 시작하여 왼쪽으로 나가는 왼쪽 고리형 지문(U)과 지문선이 오른쪽에서 시작하여 오른쪽으로 나가는 오른쪽 고리형 지문(R)이 있다. 소용돌이형 지문(W)은 다음 그림과 같이 네 가지 종류가 있지만 모두 한 가지로 분류하고 있다. 이와 같은 지문의 형태는 반원형 지문이 전체의 5%, 고리형 지문이 전.. 2014. 12. 6.
아벨의 장난 아벨(Abel, N. H. ; 1802~1829)은 1802년 노르웨이의 핀드에서 시골 목사의 아들로 태어났다. 아벨이 18세였던 1820년에 아벨의 아버지는 48세의 나이로 죽었다. 그래서 어머니와 여섯 명의 형제들을 보살펴야할 책임이 그에게 주어졌고, 가난은 평생 그를 따라다녔다. 아벨은 홀름보에 선생님을 만나면서부터 천재성을 발휘하였고, 가난했지만 수학을 더 공부하기 위하여 대학에 입학했다. 아벨은 대학생이 되어서도 끼니를 굶어가며 열심히 공부하여 대수학에서 뛰어난 업적을 이루었다. 그의 많은 업적 중 하나는 5차 대수방정식 의 근을 일반적으로 구하는 공식은 없다는 것을 증명한 것이다. 유명한 수학자 에르미트는 아벨의 업적에 대하여 "그가 남긴 업적은 앞으로 500년 간 수학자들을 바쁘게 할 것이다.. 2014. 12. 5.
해밀턴의 세계 일주 게임 19세기 영국의 수학자 해밀턴은 그래프와 관련된 여러 가지 재미있는 문제를 제기하였는데 그 중에는 아직까지 완전히 해결되지 않은 문제도 있다. '세계 일주 게임'은 그가 1857년에 소개한 것으로, 정십이면체의 20개의 각 꼭짓점에 세계의 유명한 도시의 이름을 붙인 후, 어느 한 도시를 출발하여 모서리를 따라 다른 도시를 모두 방문하고 처음 도시로 돌아오는 게임이다. 이때, 한 번 방문한 도시는 다시 방문하지 않는다. 해밀턴은 정십이면체를 평면그래프로 나타내어 이 문제를 다음 그림과 같이 해결하였다. 위의 게임에서와 같이 같은 길을 지나지 않고 주어진 그래프 상의 점을 모두 한 번씩 지나서 출발점으로 돌아올 수 있는 길을 '해밀턴 폐쇄로'라고 한다. 해밀턴 폐쇄로 문제는 '어떤 경우에 해밀턴 폐쇄로가 있.. 2014. 12. 5.
심슨의 역설(Simpson's Paradox) 영국의 통계학자인 심슨(Simpson, E. ; 1910~1961)은 1951년에 여러 개의 그룹을 합쳐 놓았을 때 각 그룹의 우열 관계가 뒤바뀌는 현상에 대하여 주목하였다. 예를 들어 새로 나온 어떤 약이 남녀 모두에게 이전의 약보다 더 좋은 효능을 보인다. 그러나 그 약은 전체적으로 볼 때 효능이 더 떨어진다. 혹은 어떤 회사는 직원을 채용할 때 남자보다 여자를 선호한다. 그러나 전체적으로 볼 때 여성의 채용 비율이 남성에 비하여 더 낮다. 이와 같이 동일하지 않은 가중치를 적용함에 따라 부분에 대한 분석 결과와 전체에 대한 분석 결과가 일치하지 않는 현상을 '심슨의 역설(Simpson's Paradox)'이라고 한다. 어느 대학에서 신입생의 합격률(지원자 수에 대한 합격자 수의 비율)을 조사한 결과.. 2014. 12. 5.
티티우스 수열 국제천문연맹(IAU)은 2006년 8월 24일 IAU 총회에서 태양계 안에 있는 천체에 국한하여 행성을 다음과 같이 정의하였다. 1. 태양 주위를 돈다. 2. 충분한 질량을 가져서 정역학적 평형을 이루며, 구형에 가까운 형태를 가지고 있다. 3. 주변 궤도의 천체에서 지배적인 위치를 차지한다. 이 조건을 모두 만족시키는 태양계의 행성은 수성, 금성, 지구, 화성, 목성, 토성, 천왕성, 해왕성의 여덟 개이다. 그러나 이전까지 행성으로 분류되었던 명왕성은 세 번째 조건을 만족시키지 못하므로 행성이 아닌 왜소행성으로 분류되었다. 1766년 독일의 천문학자 티티우스(Titius, J. D. ; 1729∼1796)는 수열을 이용하여 그때까지 발견된 행성인 수성, 금성, 지구, 화성, 목성, 토성과 태양 사이의 .. 2014. 12. 1.
도형수(figulate number)와 계차수열 다음 그림과 같이 ●를 늘어놓으면 각각의 ●의 개수로 수열이 이루어진다. 이때, 정삼각형이 되는 수를 '삼각수', 정사각형이 되는 수를 '사각수', 정오각형이 되는 수를 '오각수', …라고 한다. 각각의 수열의 일반항 을 계차수열을 이용하여 구할 수 있다. 삼각수의 일반항 : 사각수의 일반항 : 오각수의 일반항 : 육각수의 일반항 : 2014. 12. 1.
세균의 유전자와 분열 인간의 모든 유전자를 해독하기 위해 1980년대 말에 시작된 인간 게놈(genom) 프로젝트가 2003년에 완성되어 생물학은 일대 혁명기를 맞이하고 있다. 인간의 복잡한 유전자 지도가 완성됨에 따라 개인마다 최대 약효가 나타나도록 약의 용량을 조절하거나 질병을 조기 진단하여 예방하고, 나아가 결손이 생긴 유전자를 정상적인 유전자로 바꾸어 놓는 유전자 치료도 할 수 있을 것으로 예상된다. 인간의 유전자는 23쌍의 염색체 속에 있는 약 30억 쌍의 염기로 구성되어 있다. 그러나 인간과는 달리 단세포 생물인 세균은 하나의 염색체를 가지며, 유전자들은 하나의 커다란 DNA 분자에 암호화되어 있다. 대부분의 세균은 대장균의 염색체와 비슷한 크기의 염색체를 가진다. 세균은 배양하기가 쉽고 배양 속도가 빠르기 때문에.. 2014. 12. 1.
별의 밝기 5월의 밤하늘에서는 국자 모양의 별자리인 북두칠성(Big Dipper)을 찾을 수 있다. 북두칠성은 큰곰자리의 꼬리를 이루는 일곱 개의 별이며 인간의 수명을 관장하는 별자리로 알려져 있다. 북두칠성은 눈으로 쉽게 찾을 수 있는 2등성 내외의 별들로 북극성의 위치를 알려주기도 하므로 옛날부터 항해하는 사람들에게 친근한 별이기도 하다. 기원전 그리스의 히파르코스(Hipparchos ; ?∼?B.C.125)는 눈으로 보이는 별들을 밝기에 따라 가장 밝은 별(1등성)에서 가장 어두운 별(6등성)까지 6등급으로 분류하였다. 그 후에 1등성의 밝기는 6등성의 밝기의 약 100배임을 알게 되었다. 따라서 각 등급 간의 밝기의 비가 일정하다면, 별의 등급이 1등급 작아질 때마다 별의 밝기는 배 밝아지게 된다. 1856.. 2014. 12. 1.
로그의 역사 17세기 초 망원경의 발명으로 천문학, 항해술, 삼각법이 급속히 발달하였고, 이에 따라 방대하고도 복잡한 천문학상의 계산을 하기 위해 새로운 계산 기술이 절실히 요구되었다. 이러한 시대적인 요구에 따라 네이피어는 새로운 계산 방법인 로그를 발명하였다. 로그의 개념을 쓰면 크고 복잡한 곱셈 문제를 간단한 덧셈 문제로 바꿀 수 있기 때문에 라플라스(Laplace, P. S. ; 1749∼1827)가 “천문학자의 수고를 덜어줌으로써 그들의 수명을 두 배로 늘렸다.”라고 말했을 정도로, 로그의 발명은 수학사에 길이 남는 매우 획기적인 것이었다. 네이피어가 정의한 로그의 개념은 다음과 같다. 아래의 그림과 같이 선분 AB와 반직선 CD에서 점 P와 점 Q가 동시에 점 A와 점 C를 각각 출발하여 움직일 때, 점 .. 2014. 11. 28.
카발리에리의 원리 카발리에리는 이탈리아 예수아티(Jesuati)의 수도사이자 수학자였다. 처음에는 종교 교육을 받았으나 갈릴레이의 제자 카스텔리(Benedetto Castelli)를 통해 수학을 알게 된 뒤 밀라노와 파르마 등의 수도원에서 신학을 가르치며 수학을 연구했다. 1626년에 갈릴레이의 도움으로 볼로냐대학의 교수가 된 그는 생을 마칠 때까지 후학을 양성하는 데 힘썼다. 카발리에리는 17세기의 미분적분학 형성에 공헌하였는데 그의 면적 계산법은 아르키메데스의 엄밀한 ‘착출법(method of exhaustion)’과 달리 ‘무한히 얇게 자르며 비교하는’ 직관적인 원리에 바탕을 두었다. 카발리에리의 원리는 다음과 같다. 1. 두 평면도형이 한 쌍의 평행선 사이에 끼어 있고 이 평행선들과 평행한 임의의 선으로 두 평면도.. 2014. 11. 28.
우리나라의 전통 주사위 목제주령구 경주 안압지에서 출토된 '목제주령구'라는 주사위는 보통 우리가 보아 온 6면체가 아니라 특이하게 14면체로 되어 있다. 이 주사위는 정사각형 모양의 면 6개와 육각형 모양의 면 8개로 이루어져 있다. 이는 나무로 만든(木製) 술 먹을 때(酒) 놀던 주사위(令具)라 해서 이름이 붙여졌다. 주사위의 각 면에는 놀이와 관련된 모두 14개의 한자 어구가 음각되어 있다. 목제주령구는 정육면체 주사위에 비해 훨씬 많은 경우를 나타낼 수 있어 우리 선조들의 지혜를 엿볼 수 있다. 목제주령구는 다음 그림과 같이 두 가지 방법으로 정육면체의 꼭짓점 부근을 잘라서 만들 수 있다. 목제주령구에서 정사각형 모양의 면의넓이는 이고 육각형 모양의 면의 넓이는 이다. 실제로 이 주사위를 만들어 던지는 실험을 한 결과는 다음과 같다.. 2014. 11. 28.
대규모 시험에서의 표준 점수 우리나라의 대학 수학 능력 시험이나 미국의 SAT 등과 같이 수험생이 많고, 과목 수도 여러 가지인 경우에는 항상 과목별 난이도의 차이로 인한 문제가 생긴다. 예를 들어 어떤 학생의 국어 점수가 80점, 수학 점수가 75점일 때, 80과 75의 단순 비교만으로는 국어 성적이 좋은지, 수학 성적이 좋은지 알 수 없다. 특히 선택 과목의 경우 선택에 따른 유리함 또는 불리함을 없애고 각 과목 사이의 난이도 조정을 위해서 표준 점수의 도입이 필수적이다. 표준 점수는 전체 응시자의 과목별 평균 점수와 표준편차를 이용하여 각 학생의 과목별 점수가 과목별 전체 평균 점수보다 얼마나 높은지 혹은 얼마나 낮은지를 비교하는 것이다. 표준 점수 중에서 T 점수는 전체 평균이 50점, 표준편차가 10점이 되도록 변환한 것이.. 2014. 11. 28.
던바의 수(Dunbar's number) '던바의 숫자'(Dunbar's number)라는 게 있다. 한 사람이 안정적으로 상호 관계를 유지해 나갈 수 있는 사람의 숫자를 가리키는 말이다. 이를테면 안정적으로 교류할 수 있는 친구 수의 상한을 말하는 것인데, 애초 영국 인류학자 로빈 던바(Robin Dunbar)가 주장한 개념이라 해서 '던바의 수'라는 이름이 붙었다. 그는 1992년 각종 문헌들을 조사한 결과를 토대로, 그 크기가 100명에서 230명 사이라고 주장하고 그 중간 정도인 150을 일반적인 값으로 제안했다. 그는 150이라는 수에 포함되는 사람들을 "초대받지 않은 술자리에서 우연히 동석해도 당혹스러워하지 않을 정도의 사람"이라고 설명했다. 던바 교수의 이론은 인간의 뇌는 용량이 정해져 있어서 일정한 관계 이상을 관리할 수 없다는 .. 2014. 11. 13.
다기망양(多岐亡羊)과 미로 미로라고 하면 종이 위에 그려진 퍼즐이나 어린이 공원 같은 데 있는 미로를 생각하겠지만, 미로는 인간의 실생활에서도 쉽게 볼 수 있다. 미로가 실생활에 사용된 실제적인 예는 고대 이집트의 피라미드에서 찾아볼 수 있다. 피라미드 속에는 죽은 왕과 함께 갖가지 보물들을 넣어 두었는데, 그 보물들을 도적이 훔쳐가지 못하도록 하기 위해 미로를 만들었다. 모험 영화인 ‘인디애나 존스’, ‘미이라’, ‘해리포터’에서도 미로를 헤매고 다니는 주인공들을 흔히 볼 수 있다. 이 밖에도 유럽에서는 궁전의 안뜰에 미로를 만들어 공격해 온 적을 안으로 유인해 전멸시켰다는 전설도 있다. 영국의 브라이트라는 사람은 라는 책을 쓰고, 1971년에는 1.6km이상 되는 미로 정원을 만들었다고 한다. 그 후, 그는 런던의 서쪽 롤리트.. 2014. 10. 20.
넓이와 부정적분 사이의 관계 함수 와 축 사이의 넓이를 구하는 데 부정적분을 이용한다는 사실은 이미 잘 알려져 있다. 그렇다면 이 정리를 처음 생각해 내고 증명한 사람은 누구일까? 수학사에서 알려진 것에 의하면 뉴턴의 스승인 영국의 수학자 배로(Barrow, I.: 1630~1677)가 처음으로 생각하고 증명하였다고 한다. 배로는 기하학적 방법으로 증명하였는데 그 증명 개요는 다음과 같다. 다음 그림과 같이 한 곡선 가 주어지고, 그 곡선 위에 각 점까지 그 곡선과 축 사이의 넓이를 나타내는 곡선 가 있다고 하자. 여기에서 를 가 되도록 잡으면 직선 는 접선이 된다. 이 정리를 다음과 같이 기호로 나타낼 수 있다. 접선의 기울기 즉, 넓이의 변화율이 함숫값이 된다. 따라서 원함수 의 부정적분을 구하면 넓이 함수 이고, 특정 구간 에.. 2014. 9. 5.
적분법의 발전 곡선의 길이, 곡선으로 둘러싸인 도형의 넓이, 입체의 부피와 같이 양을 구하는 문제는 적분법이 성립되기 훨씬 전부터 많은 사람들에 의해 연구되었다. 예를 들어, 고대 이집트에서는 나일 강의 정기적인 범람으로 해마다 토지의 구획을 새로 정리하는 과정에서 곡선으로 둘러싸인 토지의 넓이를 다각형으로 근사시켜 그 넓이를 구하였다고 한다. 또, 그리스의 아르키메데스(Archimedes : B.C.287~B.C.212)는 포물선과 현으로 둘러싸인 부분의 넓이를 실진법(method of exhaustion)으로 구하는 방법을 제시하였다. 그는 아래의 그림과 같이 선분 AB와 평행한 포물선 위의 접선의 접점을 C라고 할 때, 포물선과 직선으로 둘러싸인 도형의 넓이는 △ABC의 넓이의 4/3배가 됨을 보였다. 17세기의.. 2014. 9. 2.
문제 해결의 수학적 전략 - Steven G. Krantz ◆ 질문하는 방법을 배워라. 정확하게 진술하고 명확하게 질문하는 것을 익히는 것도 배우는 과정의 한 부분이다. ...... 일반적인 교육에서 또 다른 중요한 부분은 읽는 법을 배우는 것이다. 이는 단순히 읽고 쓸 수 있는 능력을 갖추는 것만을 의미하지는 않는다. 그 대신에 하나의 문제, 또는 분석적인 구절이나 문제의 해답을 읽고, 문제의 밑바닥으로 가서 문제를 완전히 이해하고 결국에는 자신의 것으로 만드는 것을 의미한다. 이런 말들을 이해하고 있다면 문제는 해결된 것이다. ◆ 문제 풀이에 유능한 사람은 주어진 문제를 좀더 간단한 문제 또는 일련의 간단한 문제로 귀착시키는 데 능숙한 사람이다. ◆ 문제를 푸는 그 자체보다 '문제를 해결하려는 노력'이 언제나 가치 있는 것이 될 것이다. 2011/04/22 .. 2014. 8. 19.
콘웨이 수열 다음의 수열은 유명한 프린스턴 대학교의 수학자를 기념하는 의미에서 콘웨이(John H. Conway) 수열로 잘 알려진 수열이다. 이 수열의 다음에 나오게 될 항은 무엇인가? 1, 1, 1, 3, 1, 4, 1, 1, 3, 6, 1, 2, 3, 1, 4, 8, 1, 3, 3, 2, 4, 1, 6, ? 1부터 시작해 보자. 한 개의 1 또는 "1" 1 하는 식으로 본 것을 세면 된다. 이를 수열에 추가한다. 그러면 다음을 얻는다. 1,1,1. 다시 한 번 세어 보자. 이번에는 "세 개의" 1이 된다. 3,1을 수열에 추가하여 다음을 얻는다. 1,1,1,3,1. 이번에는 "네 개의" 1과 "한 개의" 3이 보인다. 이들을 수열에 추가하면 다음을 얻는다. 1,1,1,3,1,4,1,1,3. 이번에는 "여섯 개의.. 2014. 8. 18.
동전 옮기기 게임 그림과 같이 인접한 여덟 개의 정사각형으로 이루어진 판을 가지고 게임을 한다. 처음에 세 개의 동전이 그림과 같이 놓여 있다. 규칙은 한 개의 동전을 왼쪽으로 한 칸씩 옮기는 것이다. 각각의 동전은 다른 동전의 위 또는 아래에 겹칠 수 있다. 목표는 모든 동전을 가장 왼쪽 끝으로 옮기는 것이다. 마지막으로 동전을 옮기는 사람이 이긴다고 할 때, 먼저 시작하는 사람이 이 게임에서 이기기 위한 전략은 무엇인가? 더보기 동전은 단지 왼쪽으로만 옮길 수 있고 오른쪽으로 결코 옮기지 못함을 주목하자. 왼쪽에 있는 동전부터 차례로 1번, 2번, 3번이라 하자. 게임을 한 번 할 때마다 1번 동전은 모두 세 번 움직여서 가장 왼쪽의 칸에 옮길 수 있다. 2번 동전은 모두 다섯 번 움직여서 가장 왼쪽의 칸에 옮길 수 .. 2014. 8. 16.
칩 가져가기 두 사람이 게임을 하고 있다. 이들은 칩 30개를 쌓아놓고 한 번에 1~6개의 칩을 가져갈 수 있다. 마지막 칩을 가져가는 사람이 게임에서 이긴다고 할 때, 먼저 시작한 사람이 항상 이길 수 있는 전략은 무엇일까? 더보기 먼저 가져가는 사람을 A, 두 번째로 가져가는 사람을 B라 하자. A가 확실히 이 게임에서 이길 수 있는 전략을 생각한다. 아이디어는 거꾸로 이 게임을 진행해 보는 것이다. 분명히 A는 마지막 자신의 차례에서 6개 이하의 칩이 남아 있기를 원한다. 그러면 남아 있는 칩들을 모두 가져오면서 게임에서 이길 수 있기 때문이다. 따라서 이보다 앞선 B의 차례에서는, B가 가져간 후에 A가 6개 이하의 칩을 가져갈 수 있는 만큼의 칩이 남아야만 한다. 가령 B의 차례에서 8개의 칩이 남아 있다고.. 2014. 8. 16.
결혼 문제 한 청년이 성년이 되었다. 그의 목표는 결혼하는 것이었다. 신부감을 찾기 위해 최대 100명의 여자와 데이트를 하기로 결심하였다. 여자와 잠시 데이트를 한 후, 그녀와 결혼을 하든지 그녀를 거절하고 계속해서 다른 여자를 만나보아야 했다. 일단 한 여자를 거절하면 다시는 그 여자를 만날 수 없다. 결국 오직 한 여자만을 선택하여 결혼해야 한다. 이 문제에서 흥미로운 점은 이 청년이 이미 만났던 여자에 대해서는 뒤돌아 볼 수 없지만 앞으로 만날 여자에 대해서는 미리 볼 수 없다는 것이다. 언제든지 청년은 "지금 만나고 있는 여자는 더욱 매력적이야, 그리고 이전에 만났던 어느 여자보다도 나에게 어울리는 것 같아"라 말하면서 그녀와 결혼할 것을 결정할 수 있다. 하지만 청년은 "이 여자는 멋있어. 하지만 더욱 .. 2014. 8. 11.
37장의 편지 37장의 편지를 쓴 다음 37장의 봉투에 주소를 적는다고 가정하자. 눈을 감고 무작위로 편지를 각각의 봉투에 하나씩 집어넣을 때, 단 한 장의 봉투에만 편지가 잘못 들어갈 확률은 얼마인가? 더보기 각각의 편지와 봉투에 1~37까지의 번호가 매겨져 있다고 하자. 1~36번까지의 편지가 봉투에 제대로 들어가 있다면, 남아 있는 것은 37번 편지와 37번 봉투일 것이다. 따라서 마지막에 남은 편지는 봉투에 제대로 들어갈 수밖에 없다. 물론 여기서 사용된 번호 매김에는 특별한 것이 없다. 이는 단지 단 한 장의 편지만이 봉투에 잘못 들어가는 것은 불가능하다는 아주 간단한 사실만을 알려줄 뿐이다. 한 장의 편지가 봉투에 잘못 들어 있다면, 적어도 두 장의 편지는 봉투에 잘못 들어가는 것이 된다. 따라서 구하는 확.. 2014. 8. 6.
여섯 명 중 세 사람 방 안에 여섯 명이 있다고 하자. 이들 중 세 사람은 서로 알고 있거나, 아니면 서로 모르는 경우가 있는데 그 이유를 설명하라. 물론 A가 B를 알고 있다면 B도 역시 A를 알고 있는 것으로 가정한다. 더보기 이들 중 한 사람을 조라고 하자. 조는 나머지 다섯 명 중에서 세 명을 알고 있든지, 아니면 세 명을 전혀 모르든지 둘 중의 하나이다. 첫 번째의 경우를 생각해 보자. 가령 조가 실제로 해리, 메리, 래리를 알고 있다고 가정하자. 이들 중 어느 두 사람이 서로 알고 있다면(예를 들면, 해리가 래리를 알고 있다), {조, 해리, 래리}는 서로 알고 있는 사이가 된다. 대신에 어떤 두 사람도 서로 모르는 사이라면 {해리, 메리, 래리}는 서로를 모르는 사람들이다. 위의 문제는 다음과 같이 재해석할 수 .. 2014. 8. 6.
짜장면과 종이접기 우리는 종종 어떤 것을 반으로 나누는 것을 대수롭지 않게 여긴다. 하지만 자연수 중에서 1을 제외하고 가장 작은 수 2와 그것의 역수인 ‘반’, 즉 1/2의 위력은 우리가 생각하고 있는 것 이상으로 대단하다. 종이접기를 이용하여 반으로 나누는 것에 관하여 알아보자. 외국에서는 이 종이 반접기가 꾸준한 토론 거리가 될 만큼 관심을 받고 있다. 그리고 2001년 12월에 종이를 반으로 접는 문제를 ‘수학적으로’ 풀어낸 사람이 있었다. 당시 고등학생이었던 ‘브리트니 걸리반(Britney Gallivan)’이라는 여성은 종이를 반으로 접는 것에 관한 공식을 찾았을 뿐만 아니라 종이를 무려 12번 접어 보여 주위를 깜짝 놀라게 했다. 종이가 아무리 거대하거나 혹은 그 두께가 상상을 초월할 만큼 얇다하더라도 8번 .. 2014. 7. 21.

티스토리툴바