순열, 반전수, 홀짝성 순열(permutation)의 반전수(inversion count)와 홀짝성(parity)은 이산수학을 하다 보면 굉장히 자주 튀어나온다. 순열이라는 개념 자체가 우리에게 매우 친숙하고 일상생활에서도 자주 보이다 보니, 이 순열들의 성질이 자주 쓰일 수밖에 없는 것 같다. 긴 서론 없이 바로 시작하자. ⚠️이 글에서는 가급적 영어를 쓰지 않기 위해 필자가 자의적으로 번역한
루빅스 큐브의 상태 수를 세어 보자 루빅스 큐브(Rubik's Cube)는 에르뇌 루빅이 1974년에 발명한 정육면체 형태의 물리 퍼즐이다. 형태를 놓고 보면 3×3×3으로 나누어진 정육면체이며, 한가운데 숨어서 아무것도 하지 않는 조각을 제외하면 26개의 조각으로 이루어져 있다. 각 면에 하나의 색이 대응되어 있어서 하나의 면이 하나의 색으로 색칠되어 있다. 한 면을 골라 그
