4. 유한집합의 원소의 개수

앞서서의 MathSet 클래스를 이용하여 실제 정석 책에 있는 문제를 풀어보도록 하겠다

① 1부터 20까지의 정수 중에서 다음을 구하여라

    1. 3의 배수가 아닌 정수의 개수

   

// 1부터 20까지의 정수를 포함하는 전체집합
var U:Array = [];
var i:uint = 1;
while(i <= 20)
{
    U[i - 1] = i;
    i ++;
}

// 전체집합 중 3의 배수
var A:Array = [];
var cnt:uint = U.length;
i = 1;
while(i <= 20)
{
    var n:Number = U[i];
    if(n % 3 == 0)    A.push(n);
    i ++;
}

trace(MathSet.differenceMathSet(U, A).length)

//////////////////////

14

집합의 연산에서 배운 차집합을 이용한 계산이다...

U - A 라는 뜻이다

실제로 구하려면 굳이 차집합 메소드를 이용하지는 않겠지만 지금은 앞서 작성한 코드가 제대로 동작하는 지를 보는 것이니...


이번에는 여기까지다...


벌써 귀찮아진건 아니고 책을 보니 이번 챕터는 다 연습문제를 푸는 것이라...별로 할게 없다... 책을 구하셔서 직접들 앞서의 클래스를 이용하여 풀어보는 수밖에...


그럼 이상으로 집합의 연산 단원을 마치고 다음 단원인 명제와 조건으로 넘어가도록 하겠다...