Tuesday, July 30, 2013

[Math] Set

Set파트는 총 2~3문제 정도 출시되며 DS의 비중이 높다. 따라서 해석에 따라서 이해도와 문제의 정답률까지 좌지우지 되니 단어 정리 및 함정에 주의해야 한다.

1. Subset의 갯수

부분집합의 갯수를 파악하는 문제가 종종 출제 된다. 함정이 많고 간과하기 쉬운것들이 많으므로 정확하게 정리할것

S={a,b,c} 일때 부분집합의 갯수는 a,b,c가 모두 있을 확률과 없을 확률을 따지면
2의 n제곱으로 표현된다.

2. Range

S={1, 7, 14}의 range=14-1=13.

3. Average = sum/number of terms

4. Median = 크기순으로 나열했을때의 중간값

5. Standard Deviation
: 한 집단의 평균에서 얼만큼 산개 되어 있는지를 알수 있는 지표로, 항상 양수이다.


※ Normal Distribution


















- One standard deviation 범위 : 68%
- Two standard deviation 범위 : 95%

하나의 집합 {a, b, c, d}에 대해서,


Mean x Median y Range z STD w
1) p를 더한경우 x+p y+p z w
2) m를 곱한경우 mx my mz mw

으로 변화한다.