| [ QuizWit ] in KIDS 글 쓴 이(By): Sue (eXponent) 날 짜 (Date): 2002년 6월 8일 토요일 오전 09시 31분 43초 제 목(Title): Re: 경우의 수 문제 >어제 술마시다가 논란이 된 문제. >[Q] 월드컵 경기 한조(4팀) 에서 나올 수 있는 경우의 수는 몇개? >A: 모두 6게임이 있고 한쪽이 이긴다 진다 비긴다 3가지가 있으므로 3의 > 6승이야. >B: 아니야. 한쪽이 이기면 반대편은 지게 되어있어. 그러니 승패가 나거나 > 비기거나 둘 중 하나라고 따져야 해. 그러므로 2의 6승이야. >C: A 경우에서 2로 몇번 나눠줘야 해. >D: 위의 것들 다 정답이 아니야. >자 여러분은 몇번? 문제에서 중요한 전제가 빠졌네요. 일단 몇대몇으로 승패가 났나는 포함되지 않은것 같지만.. 1. 4개팀 각각이 몇승몇무몇패를 했는가? 2. 각 팀의 승점이 어떻게 되는지? 3. 각 팀들이 어느 팀과 어떠한 승패를 냈는지? 4. 어느 팀인지는 모르지만 승패의 분포가 어떤식으로 되었는가? 5. 승점의 분포가 어떻게 되었는지? -일단 3의 경우라면 각각의 경기가 서로 독립사건이므로 3의 6승이 맞음. ** sort_int proc mov cx,(ARRAY_COUNT - 1) mov si,offset integer_array L0: push cx mov bx,0 L1: mov ax, [si + bx] add bx,2 cmp ax,[si + bx] jle L2 mSwap [si+bx-2],[si+bx] L2: loop L1 pop cx loop L0 ret sort_int endp ** |