n명의 사람에게는 각각 자신의 모자가 있다. 이 n개의 모자를 섞어서 n명의 사람에게 무작위로 하나씩 다 씌웠다고 하자. n명의 사람 중 두 명을 골라 서로의 모자를 바꾸는 행위를 시행이라고 정의할 때, 최소 몇번의 시행을 해야 n명의 사람이 모두 자신의 모자를 쓸 수 있는가? 이거에 대한 답이 궁금해 - dc official App
n번이고 사이클로 분해했을때 하나의 사이클일때가 최악의 경우로 n번이 필요함 증명은 귀납법으로
그럼 n-1 아님? - dc App
맞네 착각함