함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] [경우의 수, 함수]순위표 작성?
순위표를 만들려고 한다. 내가 아는 것은 폴모 커뮤니티의 1~100등 유저의 닉네임 밖에 없으며, 순위표를 작성하는 동안 순위 변동은 없다고 가정하자.
나는 커뮤니티 매핑의 정신을 받들어 1~100위까지의 표에 랜덤으로 닉네임을 넣으려고 한다.
그러면 랜덤한 한 사람이 접속 한다. 이 때 그 사람은 본인의 닉네임을 본인 순위에 맞게 돌려 놓고, 자신의 순위에 있는 닉네임도 올바른 순위로 돌려놓아준다. 그리고 자신의 순위에 있었던 닉네임의 올바른 순위에 위치했던 닉네임은 본인의 원래 있던 위치에 놓는다.(예를 들어 11등인 페렐만이 10위 자리에 있고, 12등 자리에는 10위인 관종이가 있고, 11등의 자리에는 지나가던 사람(구 휠릭)이 있다고 가정하자. 관종이가 접속하면 관종이는 먼저 10등의 자리에 자신의 이름을 입력한 뒤, 자신의 자리에 있던 집돌이 페렐만을 11위에 돌려놓고 지나가던 사람은 자신이 원래 있던 12위 자리에 놓는다.)
이 때, 최소 몇 명의 유저가 접속해야 순위표가 완벽해질까?(단, 풀이가 필요하며 접속한 사람이 다시 접속하지는 않는다.)
이 문제 어떠셨나요?
좋아요
0
글쎄요
0
어려워요
0
닫기
