| [ QuizWit ] in KIDS 글 쓴 이(By): guest (limit) 날 짜 (Date): 1996년06월09일(일) 17시30분20초 KDT 제 목(Title): Sorting Network This is one of my final exam problem that I took yesterday for the network class. I modified the problem little bit so that people can understand better. Here we go~~ 1. Assume there are 2N cards, each with different numbers from 1 to 2N. 2. Now shuffle the cards. 3. Devide them into 2 sets of cards, say A and B. 4. Now arrange cards in ascending order for each A and B. 5. For the i th card from the set A and B, say ai and bi, What is the PROBABILITY ai > bi ? |