<문제>
원탁에 10명의 손님자리가 이름표와 함께 마련되었다. 초대된 10명의 손님이 와서는 이름표를 확인하지않고 않아서 제자리에 않은 사람이 한 명도 없었다. 이때 이름표가 놓인 원탁을 알맞게 회전시키면 적어도 2명의 손님은 제자리에 앉게 된다. 단 각자리 사이의 간격은 동일하다.
이 글은 수학의 놀라움을 어떻게 전달해야할지 고민하는 사람들에게 도움이 되고자 쓴 글입니다. 다른사람을 교육하는 일을 하다보니 수학이 어떤것인지 설명해야하는 순간이 생깁니다. 수학을 어디에 쓰는지, 대학교를 가면 어떤 수학을 배우는지 궁금해하는 사람들이 많습니다. 그런 상황에서 비둘기집 원리(디리클레 원리)는 중학생, 고등학생한테 아주 많은 이야깃거리를 제공합니다.
비둘기집 원리는 진입장벽이 미친듯이 낮기 때문에 누구나 쉽게 배울 수 있습니다. 사실 배운다기 보단, 우리가 일상적으로 이용하던 사고방식을 의식적으로 되짚어본다에 가까울 것입니다. 그만큼 익숙한 원리입니다.
비둘기집 원리를 이해시키는 방식은 단순합니다. 몇 가지 질문만 하고나면 듣는사람은 바로 그 원리를 알 수 있게 됩니다. 예를 들어 "사람이 8명 모이면 그중에 같은 요일에 태어난 사람이 적어도 두 사람이 있다. 왜그럴까?", "사람이 3명 모이면 그 중에 성별이 같은 사람이 두 사람이 있다. 왜그럴까?"와 같은 질문을 하면 됩니다. 여건이 된다면 대답에 대한 이유까지 물어보면 됩니다.
하지만 비둘기집 원리를 안다고 해서 위 문제를 풀 수 있다는 보장이 없습니다. 진짜목적은 위 문제의 풀이를 이해시키는 것입니다. 수학을 궁금해 하는 사람들에게 위 문제를 던져줬지만 정답자는 단 한명이었습니다.
더 절망적인 상황은 이 문제가 대체 무슨 상황인지 이해하지 못하는 사람이 많았다는 것입니다. 수학문제는 보통 그 답으로 숫자를 요구하지 현상에 대한 이유를 묻지 않습니다. 그러나 이 문제는 현상이 벌어지고 그 이유를 되묻고 있습니다. 그리고 중학생부터 고등학생까지 예외없이 특정 상황을 가정하여 그 현상을 설명하려 했습니다. 예를 들어 이런식으로 사람이 앉아있으면 이렇게 된다. 이런식이었습니다.
다행히 설명을 더 붙이면 문제가 무엇을 묻는지, 어떤 답을 요구하는지 이해시킬 수 있습니다. 왜냐하면 앞서 비둘기집 원리의 간단한 예시를 문제로 냈기 때문에 그 문제를 바탕으로 다시 설명하면 되기 때문입니다.
이제 해답을 설명하는 차례인데 해답을 이해한 사람들 중에는 상당히 놀란 표정을 지은 사람들도 있었습니다. 바로 이것이 비둘기집 원리를 설명하는것으로 끝내지 않고, 어려운 문제를 제시한 이유입니다. 어려운 만큼 깊은 수학적 통찰을 제공하기 때문입니다. 알고나면 재밌고, 신기한 그런 통찰말입니다. 수잘갤러라면 매일매일 느끼고 있을것이라 생각합니다.
해답은 다음과 같습니다. 10명의 사람이 앉았는데 모두 자기이름표가 아닌 상황이 되었다고 가정합니다. 이제 또 한명의 인물이 들어와 10명에게 다음과같은 질문을 합니다. "당신 이름표가 나오려면 시계방향으로 몇 번 돌려야합니까?" 이 질문을 들었을때 10명이 대답할 수 있는 숫자는 정해져있습니다. 10번 돌리면 다시 원상복귀 되고, 그렇다고 안 돌릴 수도 없습니다. 따라서 1부터 9까지의 숫자가 나와야합니다. 10명의 사람에게 물었으니 총 10개의 숫자가 생깁니다. 그런데 1부터 9까지 숫자가 10개 있으면 무조건 똑같은 숫자가 2개이상 있어야합니다. 그 숫자만큼 돌리면 적어도 두사람은 자기 이름표가 나옵니다.
이런글에 비추는 왜박은거임? "이미 알고있거든~" 이런거냐?
조합론은 잘하지도 못하고 익숙치 않아서 나는 보통 싫어하는데 비둘기는 예외임 ㅎ
와..
부랄을탁쳣다이기야
직관이 틀린거같다는데 반례찾아봐야지
알맞게 회전시킨다가 정확히 무슨뜻임? 이거 의미에 따라 맞거나 틀린디
그리고 적어도 2명의 손님은 제자리에 앉게 된다. 이것도 알맞게 회전시킨다와 연계한 의미에 따라 다름 회전할수있는 모든 각 경우에 대해서 적어도 두명이 한번에 제자리에 앉느냐 회전할수있는 모든 경우에 대해 제자리에 앉는 사람이 존재하는 경우가 최소 두번이냐 등등
사람 1 부터 사람 10 까지 자신의 자리로 가려면 시계방향으로 돌린다고 가정 했을 때 10번 가면 지금 앉은 제자리가 나올테니 10번이 넘는건 그 1의 자리의 수만 취하는 것과 같잖아. 그럼 사람 1부터 사람 9까지 최악의 경우에 제각기 다른 숫자가 나올지라도 결국 사람 10까지 가면 그 앞에 나온 숫자 중 하나와 똑같은 숫자를 말 할 수밖에 없단 말 아니냐
ㄴ 너가말한건 후자의 경우고 그럼 당근 비둘기집원리 써야징 맞고 나는 처음볼때 전자로 해석해서 반례찾았음 다시 봐도 전자로 해석할여지가 있어보임
아무튼 문제가 의도한대로 풀어보면, 임의의 사람 a_i, 1부터 9사이의 자연수 n에 대하여 n을 임의의 a_i와 이름표가 일치할때까지 회전시킬때 요구되는 횟수로정의하면 max n=/=1, 최대값 n을 갖는 a_i가 최소 1개 존재함 이 말은 a_i가 아닌 경우 n이하를 요구하므로 비둘기집의 원리에 의해 일치하는 최소 하나의 a_i가 아닌 경우가 존재함
따라서 임의의 a_i 1명과 a_i가 아닌 최소1명이 일치하므로 적어도 2명이 일치하고 max n=1, 회전시 10명이 일치하므로 적어도 2명에 부합함 따라서 종합하여 적어도 2명이 일치함을 알수있음
알맞게 회전시킨다는 말은 어떤 0 이상의 정수 n이 존재하여 36°씩 n번 회전시키면 자기 이름표 앞에 앉은 사람이 두 명이 된다는 말임. - PushItToTheLimit!
ㄴ n=1이라고해보삼
ㄴ 10번 돌려야한다는 말이 어디있음? 진짜 몰라서 하는말
그 n이랑 그 n이랑 다름 ㅠㅠ 알맞게 돌린다는 말은 어떤 0 이상의 정수 k가 존재하여 (36 k)° 회전시키면 자기 이름표 앞에 앉은 사람이 두 명이 된다는 말임
ㄴ아 전체적으로 보는거면 맞지 ㅇㅋㄷㅋ 단일상황 말하는줄ㅋㅋ
와 씨발 머노; 난 뭔가 이웃한 조합이 반드시 겹쳐야 하는가 이런 생각 하고 있었는데
나도처음엔그생각함ㅋ - dc App
근데그냥 원탁을 돌린 경우의수열을 다써보고 이중1개는 제자리,1개는제자리,...하다보니 자연스레비둘기집으로넘어가짐 - dc App
시계방향 반시계방향을 고려하지 않더라도 나머지가 같다로 보는 거구나
무슨 말하려는지는 알겠는데 위에서 지적했듯이 해석을 다르게할 여지가 있어보임
중간값정리였나 이것도 문제 하나 잇음 지구상에서 아무 위도나 찍어서 모든 위도를 따라서 온도를 측정한다고 해보면 그 선상에 모든 점은 그 점이 아닌 다른 점에서 같은 온도를 가짐 ㅋ 너무쉽나 ㅈㅅ
최댓값이나 최소값이면 안되잖아
컴팩트 셋 위에서 연속이니까 최대 최소도 존재함 ㅇㅇ
모든점은 아니네 ㅈㅅ
사람들한테 물어본다는 표현이 재밌네 ㅋ
한 칸씩 돌릴때마다 1명만 제자리 찾는 경우는 없나?
이거 자명한 케이스임?;
사람 10명에 돌리는건 9번인데 어케되노그게
그러면 한명은 처음부터 제자리에 있어야됨
앉다야 않다야 ㅅㅂ
내가 생각한 방법: 1.임의로 돌려서 10명 중 A 한명은 O이고 나머지 9명은 X인 상황을 생각하자. 2. A와 A의 자리를 제거하고 9명이서 돌린다. 이때도 적어도 한명은 자기 자리를 찾는다. 3. 걸린사람과 걸린사람의 자리를 빼고 8명..7명..6명..이서 돌린다. 4. 결국 2자리가 남게되는데, 0~1회의 회전으로 적어도 두명은 제 자리를 찾게된다.