본문 바로가기

조합2

무한수열의 조합, 바둑 바둑은 간단히 말하면 바둑판 위에서 벌이는 생존경쟁 게임이다. 정사각형 모양의 바둑판은 가로와 세로가 각각 19줄로 되어 있으며 이들이 겹치는 점이 361점이다. 흑돌과 백돌로 편을 나누어 361점 위의 적당한 지점에 서로 번갈아 한 번씩 돌을 놓아 진을 치며 싸운 후, 차지한 점(집)이 많고 적음으로 승부를 가린다. 바둑은 그 수가 깊고 오묘하며 어디에 먼저 놓느냐에 따라 전혀 다른 싸움이 전개된다. 또한 선택할 수 있는 가짓수가 너무 많기 때문에 일설에 의하면 바둑이 생긴 이후에 똑같은 판은 지금까지 없었다고 한다. 실제로 바둑판에 바둑돌을 놓을 수 있는 가짓수는 모두 361!이다. 그렇다면 361!은 어떻게 계산하는 것일까? 어떤 자연수 n에 대하여, 1부터 n까지의 자연수를 차례로 곱한 것을 n의.. 2014. 4. 22.
세 딸의 나이 인구 조사원이 어느 집에 가서 자녀의 나이를 물었다. "우리는 딸만 셋 있는데, 걔들의 나이를 곱하면 36이고, 더하면 우리 집 번지와 같지요." 조사원이 번지를 확인하고 다시 말했다. "그것만으로는 부족해요." "우리 큰 애는 요즘 피아노를 배우고 있답니다." "아, 그럼 알겠어요." 세 딸의 나이는 각각 몇 살일까? - 출처 : 더보기 조사원이 세 딸의 나이의 합을 알 수 있는데도, 정보가 부족하다고 한 것은 곱해서 36이 되는 세 수의 조합 가운데 그 합이 같은 것이 둘 이상 있다는 뜻이다. 곱해서 36이 되는 경우를 찾아 그 합을 표시해보면 (1, 1, 36) : 38, (1, 2, 18) : 21, (1, 3, 12) : 16, (1, 4, 9) : 14, (1, 6, 6) : 13, (2, 2.. 2011. 4. 18.