| [ QuizWit ] in KIDS 글 쓴 이(By): white (백두선생) 날 짜 (Date): 1996년06월11일(화) 05시15분47초 KDT 제 목(Title): re: sorting network 이 문제에 대한 발켄님의 해석이 맞는 것인지도 모르지만, ai > bi라고 할때, 첨자를 같은 i를 썼다는 의미로 생각해 보면 위의 문제는 몇 번째 위치를 고르든 간에, A의 원소가 B의 원소보다 크다는 의미가 아닐까요? 증명은 못하겠지만, 대충 계산해 본 바에 의하면 확률은 다음과 같이 될 것 같군요.. (N!)^3/(2N)! 음.. 틀리면 할수 없구.. :) :) :) |