QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): guest (guest) <adsl-66-72-188-1>
날 짜 (Date): 2003년 7월  3일 목요일 오전 12시 09분 35초
제 목(Title): 정렬함수 정의는 ?


정렬(Sorting)함수는 어떻게 정의합니까?
예를 들어 다음과 같은 집합이 있다고 할꼐요.

S={(s1,t1),(s2,t2),...(sn,tn)}

S의 원소를 ti의 크기순으로 정렬을 하는 함수를 수학적으로

정의하길 원하는데요. 그 절렬함수의 이름을 ST라고 한다면
ST의 정의역(domain)과 치역(range)는 어떻게 써야하죠?
ST:S ->S는 분명아닌 것 같고

그렇다고

ST:2^S -> 2^S도 
모든 부분집합에 대해서 하는 것이 아닌데 말이죠.
즉 집합 자체가 정의역과 치역이 되려면 어떻게 ㅆ는지

누가 좀 알려주세요.

@ 퀴즈가 아니어서 죄송합니다.

[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.