'경우의 수'에 해당되는 글 5건

[이전문서] N×N×N 큐브의 경우의 수 유도 - N×N×N 큐브
이 포스트는 약 8년쯤 전에 모 클럽에 큐브 관련 연구글로 올렸던 글이다. 지금 보면 부끄러울 정도로 경험과 직관에 의존해서 썼던 글이긴 하지만, 다시 보니까 그래도 한가지에 참 열정적으로 빠져있었구나 하는 생각이 든다. 우연히 클럽을 다시 들어갔다가 이 글을 발견하여 이쪽 블로그로 옮겨본다. 이제 드디어 일반적인 큐브의 경우에 있어서의 경우의 수를 구하게 됩니다. 아래부터는 약간의 수학적 계산이 포함되기는 하지만, 고 2 정도의 수학 수준이면 내용을 이해 하는데는 아무런 문제가 없을것으로 보이네요. 우선 머리속으로 6×6×6 큐브와 7×7×7 큐브를 생각해 봅시다. 일단 두 큐브 모두 여덟개의 코너 조각은 공통으로 가지고 있습니다. 일반적인 N×N×N 큐브도 마찬가지죠. $$ 7! \times 3^6 ..
Puzzles/Rubiks Cube  |  2014. 7. 19. 12:50
[이전문서] N×N×N 큐브의 경우의 수 유도 - 5×5×5 큐브
이 포스트는 약 8년쯤 전에 모 클럽에 큐브 관련 연구글로 올렸던 글이다. 지금 보면 부끄러울 정도로 경험과 직관에 의존해서 썼던 글이긴 하지만, 다시 보니까 그래도 한가지에 참 열정적으로 빠져있었구나 하는 생각이 든다. 우연히 클럽을 다시 들어갔다가 이 글을 발견하여 이쪽 블로그로 옮겨본다. 4. 5×5×5 큐브의 경우의 수 유도5×5×5 큐브의 경우 여태까지 구한 2×2×2 큐브 부터 4×4×4 큐브 까지 구한 경우의 수들을 종합하면 쉽게 구할 수 있습니다.선 계속 그래왔듯이 코너 조각의 경우의 수부터 구합니다.\[7! \times 3^{6} \]그 다음엔 아래쪽 그림을 보세요. 위 그림에서 하늘색으로 칠한 조각들은 3×3×3 큐브의 센터 조각과 엣지 조각과, 그 위치나 물리적 성질면에서 동일한 구조..
Puzzles/Rubiks Cube  |  2014. 7. 19. 12:48
[이전문서] N×N×N 큐브의 경우의 수 유도 - 4×4×4 큐브
이 포스트는 약 8년쯤 전에 모 클럽에 큐브 관련 연구글로 올렸던 글이다. 지금 보면 부끄러울 정도로 경험과 직관에 의존해서 썼던 글이긴 하지만, 다시 보니까 그래도 한가지에 참 열정적으로 빠져있었구나 하는 생각이 든다. 우연히 클럽을 다시 들어갔다가 이 글을 발견하여 이쪽 블로그로 옮겨본다. 3. 4×4×4 큐브의 경우의 수 유도우선 코너 조각의 경우의 수를 살펴보도록 하죠.\[7! \times 3^{6} \]이제 4×4×4 큐브의 엣지 조각을 살펴 봅시다. 일단 엣지 조각은 모두 24개가 있습니다. 따라서 이 조각들의 위치의 경우의 수는 총,\[24!\]가지가 되겠군요. 이제 엣지 조각의 방향을 살펴 봅시다. 우선 결론부터 말하자면 4×4×4 큐브의 엣지 조각의 방향은 고려해줄 필요가 없습니다. 위쪽..
Puzzles/Rubiks Cube  |  2014. 7. 19. 12:47
[이전문서] N×N×N 큐브의 경우의 수 유도 - 3×3×3 큐브
이 포스트는 약 8년쯤 전에 모 클럽에 큐브 관련 연구글로 올렸던 글이다. 지금 보면 부끄러울 정도로 경험과 직관에 의존해서 썼던 글이긴 하지만, 다시 보니까 그래도 한가지에 참 열정적으로 빠져있었구나 하는 생각이 든다. 우연히 클럽을 다시 들어갔다가 이 글을 발견하여 이쪽 블로그로 옮겨본다. 2. 3×3×3 큐브의 경우의 수 유도경호형이 따로 설명해 놓은 글이 있기 때문에, 따로 설명하지는 않으려고 했는데, 경우의 수를 세는 접근 방법에서 약간 차이가 있기 때문에 간단하게 설명하고 넘어가겠습니다. 경호형 글의 경우, 먼저 센터 조각들의 위치를 고정시켜 주었었죠? 저는 경우의 수를 유도하는데 있어서 통일성을 위해서 일단 무조건 코너 조각을 기준으로 경우의 수를 판단해 나가겠습니다. 일단 코너 조각들 위치..
Puzzles/Rubiks Cube  |  2014. 7. 19. 12:46
[이전문서] N×N×N 큐브의 경우의 수 유도 - 2×2×2 큐브
이 포스트는 약 8년쯤 전에 모 클럽에 큐브 관련 연구글로 올렸던 글이다. 지금 보면 부끄러울 정도로 경험과 직관에 의존해서 썼던 글이긴 하지만, 다시 보니까 그래도 한가지에 참 열정적으로 빠져있었구나 하는 생각이 든다. 우연히 클럽을 다시 들어갔다가 이 글을 발견하여 이쪽 블로그로 옮겨본다. 1. 2×2×2 큐브의 경우의 수 유도2×2×2 큐브의 경우 큐브 전체의 회전을 고정시켜줄만한 센터 조각이 존재하지 않습니다. 그래서 일단 큐브의 코너 조각 하나를 완전히 고정시켜 주어야 합니다.위 그림과 같이 일단 하나의 조각을 고정시키고 나면, 이제 나머지 7개의 조각만 생각해 주면 됩니다. 일단 7개의 코너 조각들을 배치하는 경우의 수는\[ _{7}P_{7} = 7! \]이 되겠죠. 또한 코너는 한 조각이 각..
Puzzles/Rubiks Cube  |  2014. 7. 19. 12:45

티스토리툴바