| [ QuizWit ] in KIDS 글 쓴 이(By): guest (sol) <maggie.kaist.ac.> 날 짜 (Date): 2002년 10월 25일 금요일 오후 12시 38분 58초 제 목(Title): [문제]가위바위보 2 예전에 가위 바위보의 최종 승자를 결정하기 위해선 평균적으로 몇 번의 시행이 필요한가를 질문했었습니다. 일반적인 n에 대해 아직도 답을 알지는 못하구요(물론 점화식은 나왔습니다.). 이번에는 최종승자를 결정하는 것이 아니라 순위를 결정하는 것입니다. 즉 n명이 가위바위보를 해서 strict order가 정해지도록 하는 것입니다. 일종의 sorting일 수도 있지만 이상한 sorting이네요^^. 암튼 이 경우에 평균적으로 몇 번의 시행횟수가 필요할까? |