1 시작하면서 1.1 NIM NIM 은 일단의대상을두고두사람이번갈아가면서가져가는게임 이라했다. (p26 정확한 수학적정의를내리지는않고 NIM 의예를몇개들면서알아보기로하겠다. 예제 1.1 (p25: 개의동전이탁자위에놓여있다. 갑과을이게임을하는데갑부터 시작
|
|
- 영은 방
- 6 years ago
- Views:
Transcription
1 이산수학 정주희경북대학교수학교육과 2017년 8월 31일 차례 1 시작하면서 NIM 순열과조합 순열과조합의기본 여러가지순열 조합 항계수와계차행렬 배열과분배 비둘기집의원리 포함배제의원리 분배와분할
2 1 시작하면서 1.1 NIM NIM 은 일단의대상을두고두사람이번갈아가면서가져가는게임 이라했다. (p26 정확한 수학적정의를내리지는않고 NIM 의예를몇개들면서알아보기로하겠다. 예제 1.1 (p25: 개의동전이탁자위에놓여있다. 갑과을이게임을하는데갑부터 시작하여번갈아한번에 4 개이하의동전을가지고갈수있다. 맨마지막동전을가지고 가는사람이이긴다고할때갑이이기기위한전략은? ( 풀이. 이게임의 상태 는현재까지가져간동전의개수로나타낼수있다. 상태들의전체집합은 S def {0,..., 16} 이고 종료승리상태 는 w 16 S 이다. 종료승리상태를만드는 사람이이긴다. 승리상태집합을 W {16, 11, 6, 1} 로정의하면이집합은다음의성질을가진다 : (1 W 에 속하는상태를받은사람이 move 하면반드시 W 밖으로나간다. (2 W 의여집합에속하는 상태를받은사람은잘하면 W 안으로들어올수있다. (3 종료승리상태 w 는 W 의원소이다. 처음에갑이받은상태 0 은 W 바깥의원소이므로 1 개를가져가서상태 1 W 를만들고, 이후로계속 W 의원소만상대방에게되돌려주면이긴다. NIM 게임에서의승리상태집합의성질 (1, (2, (3 을좀더수학적으로정의하면다음과 같다. 함수 f : S P 를 f(x {y y is obtained from x by a single move} 로정의하면 (i ( x W (f(x W (ii ( x W (f(x W (iii w W (W 예제 1.2 (p26: 게임 1 2개의통에각각 m, n 개의동전이담겨있다. 갑과을이게임을하는데규칙은다음과같다. (1 갑부터시작하여번갈아 1개이상의동전을가져간다. (2 한번가져갈때는하나의통에서만가져간다. ( 한통에서 1개, 다른통에서 2개이런식으로가져갈수없다. (3 마지막동전을가져가는사람이이긴다. ( 풀이. S {(i, j 0 i m, 0 j n} W {(i, i 0 i min(m, n} w (0, 0 2
3 그러므로 m n 이라면갑이이길수있다. 예제 1.3 (p27: 게임 2 3 개의통에각각 n 1,..., n 개의동전이담겨있다. 규칙은게임 1 의경우와같다. ( 풀이. 3, n 1 1 인경우를예로하여설명을시작하겠다. S {(i, j, l 0 i 1, 0 j n 2, 0 l n 3 } W { x S ( m ( x (1, 2m, 2m + 1 or x (1, 2m + 1, 2m or x (0, m, m } w (0, 0, 0 승리집합조건 (W 이만족됨을확인할수있을것이다. 예를하나더들어보겠다. 3 이고 n 1 14, n 2 3, n 3 7 로둔다. S 와 w 는당연한 방법으로정의하면되므로이들에대한정의는생략하기로하고, W 의정의는좀복잡하다. 일단 (i, j, l S 의각성분을 2 진법으로나타낸다. 예를들어초기상태 (14, 3, 7 은 이다. 이표의오른쪽부분의 3 4 행렬에주목한다. 각열에대해서 1 의개수가짝수개인 것을짝수열, 홀수인것을홀수열이라고부른다. 위의행렬에서왼쪽에서 1 번째와 3 번째열이 홀수열이고, 2 번째와 4 번째열은짝수열이다. 이제 W 는 모든열이짝수열인상태 들의집합으로정의한다. 그러면 (W 의 (iii 이만족됨은아주쉽게확인된다. (ii 가만족됨을확인해보기위하여위의예에서 14 개의동전이들어있는통에서 10 개를 꺼내보자. 결과로얻은상태는다음과같다 이상태는 W 에속함을확인할수있다. 이런승리상태에서어느통이든하나를골라몇개든 동전을꺼내면그결과로얻은상태는반드시홀수열을포함하게됨을보여야한다. 조금만 생각해보면이건지극히당연하다. 하나의행을골라그것의숫자를줄이면그행에속하는 적어도하나의열은바뀌어야한다. 0 이었다면 1 로, 그리고 1 이었다면 0 으로. 그러므로행렬 에서그열은 1 이하나늘거나줄어들게되며, 따라서짝수열이었던것이홀수열로바뀌게될 것이다. (iii 이만족됨을보이는것이가장까다롭다. 홀수열이단하나만있는상태라면쉽다. 그 리고홀수열이여러개있다해도, 그모든홀수열들에서 1 을가지는행이존재한다면쉽다. 왜냐하면이런경우에는그행에속한홀수열들에있는숫자만 1 에서 0 으로바꾸면되기때 문이다. (14, 3, 7 T 에서 (4, 3, 7 T 를얻은것이바로이런경우에해당한다. (12, 3, 5 T W 같은 경우는조금더까다롭다. 3
4 첫째열과셋째열이홀수열인데, 이두열에서모두 1 을가지고있는행은없기때문이다. 그러나여기서잘생각해보면, 홀수열에서 1 을없애는것이아니라새로만들어내도된다! 그러므로첫째행에서첫째열은 1 을 0 으로바꾸고, 셋째열은 0 을 1 로바꾸면된다. 즉, 12 개의동전중에 6 개를꺼내서 6 개를남겨두면아래와같이 W 의원소를얻게된다 이제일반적인비승리상태에서승리상태를얻는방법을설명하겠다. 비승리상태의행렬에는 반드시홀수열이있다. 홀수열중에가장왼쪽의것을골라거기서 1 을가진행을찾는다. 이 행에서몇개의동전을빼서승리상태를얻을수있음을보이겠다. 홀수열들을왼쪽부터차례로 C 1,..., C m 이라하자. 그리고 C 1 은 2 d 1, C 2 는 2 d 2,..., C m 은 2 dm 에대응된다하자. 그러면 d 1 > d 2 > > d m 이성립할것이다. C 1 에서 1 인행 R 을골라 거기서 2 d 1 개의동전을빼둔다. ( 빼서버리는것이아니라일단가지고있는다. 그러면이제 홀수열은하나줄어들어 C 2,..., C m 가남아있을것이다. 이제 R 의 C 2 가 0 이라면 R 에 2 d 2 의동전을넣어주고, R 의 C 2 가 1 이라면 R 에서 2 d 2 개 개의동전을더뺀다. 이제 C 2 는짝수열이 되었을것이다. 이런식으로 C m 까지계속작업한다. 이러한작업은가능하다, 왜냐하면 2 d 1 은 2 d dm 보다크기때문이다. 연습문제 1.4 (13, 17, 35, 38 T 를승리상태로바꾸려면어떻게해야하겠는가? 2 순열과조합 2.1 순열과조합의기본집합 X의순열은 X의모든원소를 중복과누락없이일렬로나열한것. 위의정의를엄격하게하자면집합 X의순열은 X의 cardinality, 즉원소의개수를 κ라했을때 에서 X로가는전단사함수를뜻한다. 우리는 κ가유한한경우, 즉 κ n N인경우만다룰것이다. X의일부원소만배열하는것도순열이라한다. 개의원소를취하여일열로배열한것을 X의 -순열이라고하며수학적으로는단사함수 σ : {1,..., } X로나타낼수있다. 원소의개수가 n인집합을 n-집합이라고부르기로한다. 그러면 n-집합의 -순열의개수는 np 개 n! {}}{ (n! n(n 1 (n + 1 (2.1 로주어지며이는교재에나와있는대로점화식 np 0 1 4
5 np n P 1 (n ( 1 을써서증명할수있다. 이것보다좀더흥미로운점화식으로 np 0 1 np n 1 P + n 1 P 1 (2.2 가있다. 연습문제 2.1 위의 (2.2 가성립하는이유를설명하고, 이점화식을이용하여 (2.1 을증명하시오. ( 힌트. n을포함하는순열과그렇지않은순열들로나누어생각한다. 연습문제 2.2 점화식 np 0 1, np n n 1 P 1 은어떤가? 이것을가지고 (2.1 을증명할수있는가? 집합의 - 부분집합은그집합의부분집합으로서원소의개수가 인것을말한다. 집합의 - 조합은곧 - 부분집합을뜻한다. n- 집합의 - 조합의개수는 nc ( n n! (n!! n P! 로주어지며이는교재의 (53 쪽, 정리 에있듯이 n P n C! 로부터유도할수도있 고, (88 쪽 에있듯이파스칼의삼각형에서ㄱ - 법칙이성립함을이용하여수학적귀납법으로 증명할수도있다. (2.3 순열과조합의개수에서자주등장하는팩토리얼함수 n! 은 n 이커짐에따라대단히빨리 증가하는특성을가지고있는데, 큰 n 에대하여 n! 이몇자리수인가, 즉 n! α 10 m, α < 1 으로두었을때 m 의대략적인값을 ( 계산기를써서 알아보려면스털링의공식을쓰면된다. n! ( n n 2πn e (2.4 예제 2.3 (1 100 개의똑같은의자를 5 개의교실에나누어넣으려고한다. 첫두교실에 50 개의의자 를넣는다면의자를분배하는방법은모두몇가지인가? (p64, #8 ( 풀이. 각교실에들어가는의자의수를 x 1,..., x 5 라하면이문제는 x 1 + x 2 50, x 3 + x 4 + x 5 50 의음아닌정수해 (x 1, x 2, x 3, x 4, x 5 의개수를세는문제이다. 따라서 이문제는디오판투스방정식의해의개수를공부한후에나와야하는문제이다.( 예제 2.6 참조. 아무튼답은 2 H 50 3 H 50 ( ( ( ( 이다. 5
6 (2 n 쌍의부부가파티에서만났다. 각사람은자기의배우자가아닌모든사람과악수했다. 이파티에서이루어진악수의총횟수는얼마인가? (p65, #11 ( 풀이. 파티의각참여자는 2n 명의참석자중에자신과자신의배우자 2 명을제외한 2n 2 명과악수를한다. 파티참여자의수는 2n 이며, 모든악수는두번카운트되고 있으므로 2n(2n 2 를 2 로나눈 2n(n 1 이답이된다. (3 일렬로놓여있는 2n 개의의자에남학생 n 명, 여학생 n 명을동성끼리는인접하지않 도록앉히는방법의수를구하라. (p65, #12 ( 풀이. 맨첫자리에남학생이오는경우는남학생자리 n 개, 여학생자리 n4 개에각각 n 명씩을앉히는방법은 n! n! 이다. 그런데맨첫자리에여학생이오는경우도있으므로 답은 2(n! 2 이다. (4 자연수 m, n, 에대한다음의등식을조합론적방법으로증명하라. (p65, #13.(1 ( m + n 2 ( m + 2 ( n + mn 2 ( 풀이. 좌변은 m + n 개의원소를가진집합에서 2 개의원소를뽑는방법의개수이다. 즉, m 개의원소를가진집합 A 와 n 개의원소를가진집합 B 가서로소일때, A B 에서 2 개의원소를뽑는것인데이것은다음 3 가지의경우로분할된다.( 즉, 중복과누락없 이나누어진다. 1 A 에서만 2 개의원소를뽑는경우, 2 B 에서만 2 개의원소를뽑는 경우, 3 A 에서 1 개, B 에서 1 개의원소를뽑는경우. 이각각의경우에뽑는방법의 수를합한것이우변이다. 그러므로좌변 우변이다. (5 자연수 m, n, 에대한다음의등식을조합론적방법으로증명하라. (p65, #14.(1, Vandermonde 의항등식 ( m + n i0 ( ( m n i i 예제 2.4 ( 풀이. 이것은바로위의문제에서 2 를 로일반화한것이다. 이때는 개의원소를뽑 는것은 +1 가지의경우로분할된다. 즉, i 0,..., 에대해서 A 에서 i 개, B 에서 i 개를뽑는것이다. 위식의우변은분할의각경우에대한방법의개수들을합한것이므 로좌변과같다. ( 더엄격하게하려면 A 에서뽑은원소는 B 에서뽑은원소들과관계가 없으므로 ( 각집합에서뽑아야할원소의개수가일단정해지면, 그다음각집합에서 어떤원소를뽑는가는독립적이다 방법의수를곱한다는말까지해야할것이다. 집합 {1, 2,..., n} 의모든 r- 부분집합들을생각하자. 각각의 r- 부분집합에서선택한가장작은 원소들의가중산술평균 (weighted arithmetic mean 은 n+1 r+1 임을증명하라. (p65, #10 ( 풀이. 가장작은원소가 1일때, 2일때,..., n r +1일때각각에해당하는 r-부분집합의개수는 ( ( n 1 r 1, n 2 ( r 1,..., r 1 개일것이므로원하는평균값은 1 (n r 1 ( n r n r+1 (2.5 6
7 이된다. 위식의분자를계산하기는쉽지않은데, (p107, #16 에서힌트를얻을수있다. n 0인임의의두정수 n, 에대하여 ( ( ( ( n n 1 n (n + 1 ( n (2.6 이성립한다. ( 교재에나온식에는오타가 2 곳있다. 교재의식은 1 일때성립하지않음이쉽게확인된다. 를보여야한다. 파스칼의삼각형과ㄱ - 법칙을이용하기위하여위식의좌변을다음과같이 배열한다. ( ( +1 ( n 1. ( n 1 ( n ( +1 ( 위삼각형의맨왼쪽열의합은 n ( i i n ( i ( i0 n+1 +1 이다. (p94, 예제 (1 참조 왼쪽에서두번째열의합은 ( ( n +1 이다. 그리고맨오른쪽열의합은 +1 이다. 일반적으로 i 번째열의합은 ( n i+2 +1 이고 i 1,..., n + 1이므로결국삼각형전체의합은 n +1 i1 ( n i n+1 j+1 ( j + 1 n+1 j0 ( j + 1 ( n 가된다. 이것으로 (2.6 의증명이완료되었다. (2.6 을다시쓰면 n +1 i1 ( n i + 1 i ( n (2.7 이다. (2.5 의분자는 n r+1 1 (n r 1 n r+1 i1 i (n i r 1 인데이것은 (2.7 에서 n을 n 1로, 를 r 1 로바꾼것이므로 (2.7 의우변은 ( n+1 r+1 (2.5 의분자 가된다. 그러면이제 (2.5 는 ( n+1 r+1 ( n r (n + 1!/((n r!(r + 1! n!/((n r!r! (n + 1!r! n!(r + 1! n + 1 r + 1 이되어원하는결과를얻는다. 예제 2.5 자연수 n, m, 에대한다음의등식을조합론적방법으로증명하라. (p65, #13.(2, Newton 의항등식 ( n m ( m ( n ( n m ( 풀이. 좌변의조합론적의미는왕의친위병 n 명중에서 m 명의경호대원을뽑고, m 명의경호 대원중에서다시 명의최측근경호대원을뽑는방법으로생각하면된다. 우변은 n 명중에서 정의 2.12 참조. 7
8 최측근경호대원 명을먼저뽑은다음에 n 명의남은친위병중에서일반경호대원 m 명을뽑는방법의개수이다. 이둘은서로같다. 2.2 여러가지순열 조합 중복순열의개수 : n Π r n r 집합 X 의원소들을 개의상자에나누어넣은것 을 X 의일반화된조합이라고한다. 이정의에서겹따옴표안의내용을좀더수학적으로엄격하게말해보자. n n n 을만족하는음아닌정수 n 1,..., n, n 이주어졌을때집합 {(X 1,..., X n(x n, n(xi n i, n i1 X i X} 의원소들을일반화된조합이라하고, 이집합의원소의개수를 ( n n 1,...,n C(n; n1,..., n 로나타낸다. (Q: 상자들은구별되는가? 원소들은구별되는가? ( n n 1,...,n 의값을구하기위하여 4인경우를생각해보면 ( ( ( ( ( n n1 + n 2 + n 3 + n 4 n2 + n 3 + n 4 n3 + n 4 n4 n 1,..., n 4 n1 n 2 n 3 n 4 (n 1 + n 2 + n 3 + n 4! (n 2 + n 3 + n 4! (n 3 + n 4! (n 4! n 1!(n 2 + n 3 + n 4! n 2!(n 3 + n 4! n3!(n 4! n 4!(0! (n 1 + n 2 + n 3 + n 4! (n! n 1!n 2!n 3!n 4! n 1!n 2!n 3!n 4! 를얻는다. 그러므로 ( n C(n; n 1,..., n n 1,..., n n! n 1! n! (2.8 이된다. 2인경우는원래의조합에대응된다. 즉 ( ( n r n r, n r 이다. 원소의중복을허용하는집합을다중집합이라고하고 n 1 개 n 2 개 n 개 {}}{{}}{{}}{ { a 1,..., a 1, a 2,..., a 2,..., a,..., a } {n 1 a 1, n 2 a 2,..., n a } 로나타낸다. 이다중집합의순열의개수를 P (n; n 1,..., n 로나타내며, 이것의값이 일반화된조합의경우와같다. 즉, P (n; n 1,..., n C(n; n 1,..., n n! n 1! n! (2.9 이성립한다. 다중집합의순열을응용하는대표적인문제로바둑판도로망에서 (2차원또는 3차원 최단경로문제가있다. 다중집합에서 n i 들이모두 인경우를무한다중집합이라고부르고, 이경우에는집합 8
9 전체의순열보다는 r개의원소만취한순열의개수에관심을둔다. 이것의값은앞서나왔던중복순열과정확히일치한다. 즉, 무한다중집합 { a 1,..., a n } 의 r-순열은 n-집합의 r-중복순열이라고부르고이것들의개수는 n Π r r n 이다. 무한다중집합 { a 1,..., a n } 의 r-조합을 n- 집합의 r-중복조합이라고부르고이것들의개수를 n H r 로나타내며 ( n + r 1 nh r (2.10 r 이성립한다. 위의식은아래의디오판투스방정식의해의개수를세는문제에서유도할것이다. 예제 2.6 디오판투스방정식 x x n r, (r 0, n 1 (2.11 의음아닌정수해의개수를구해보자. 이것은구별되는상자에구별안되는바둑알을넣 는문제로생각하수있다. 즉상자 1,..., 상자 n 에넣은바둑알의개수를 x 1,..., x n 으로보는 것이다. 쉽게접근하기위하여 n 3, r 5 인경우를생각해보자. 각각의해를다음과같은방 법으로하나의 {5 o, 2 +}- 순열에대응시킨다. 예를들어해 는 ooo + o + o 에대응되고, 해 는 + oo + ooo로대응되게하는것이다. 이러한순열의개수는 P (7; 5, 2 ( 이다. 우리의다중집합에는 o가 바둑알의개수 만큼있고, + 가 변수의개수 1 만큼있다. 그러므로일반적인경우에해의수는 ( n+r 1 r 이다. nh r 은무한다중집합 A def { a 1,..., a n } 의 r-조합의개수로정의되었다. A의 r-조합 x 1 개 x n 개 {}}{{}}{은 { a 1,..., a 1,..., a n,..., a n }, (x 1 + +x n r 형태이므로이러한것들의개수는디오판투스 방정식 (2.11 과일치한다. 위의논의에서 1 대 1 대응 의개념을여러번사용한것에주목하자. 우리는무한다중집 합의 r- 조합을디오판투스방정식의해와대응시키고, 다시이를다중집합의순열에대응시켰 다. 좀더엄격하게말하자면 A 무한다중집합의 r- 조합들의집합 에서 B 디오판투스 방정식의해들의집합 으로가는전단사함수를구성하였고, 다시 B 에서 C 다중집합의 순열들의집합 로가는전단사함수를구성하였다. 경우의수를센다는것은결국어떤집합의원소의개수를알아내는것이며, 집합 A 의원 소의개수는그것과 1 대 1 대응되는다른집합 B 의원소의개수와같으므로, A 의원소를세는 것보다 B 의원소의개수를세는것이쉽다면, 이러한 B 를찾는것이우리가할일이된다. 예제 2.7 (p79, # 권의책이책꽂이에나란히일렬로꽂혀있다. 이중 4 권을뽑되 뽑힌책들은서로인접하지않도록 ( 않았었도록 하는방법의개수를구하여라. ( 풀이. 교재와다른각도에서접근하겠다. 11 권의책들을집합 {1, 2,..., 11} 로나타내고뽑힌 4 권의책들을 {1, 3, 8, 10}, {4, 7, 9, 11} 등의부분집합으로나타내기로한다. 그렇다면구하는 디오판투스방정식의정의는유일하지않다. 정수해만찾는방정식을뜻하기도하고, 정수계수를가지는다항방정식 (polynomial equation 을뜻하기도한다. 여기서는후자의의미를사용하겠다. 9
10 답은아래의집합의원소의개수이다. {(x 1, x 2, x 3, x 4 1 x 1, x 4 11, x < x 2, x < x 3, x < x 4 } (2.12 y 1 x 1, y 2 x 2 1, y 3 x 3 2, y 4 x 4 3 으로두면집합 (2.12 는전단사함수 (x 1, x 2, x 3, x 4 (y 1, y 2, y 3, y 4 에의하여집합 {(y 1, y 2, y 3, y 4 1 y 1 < y 2 < y 3 < y 4 8} (2.13 과 1 대 1 대응됨을알수있다. 그리고집합 (2.13 은다시아래의집합과 1 대 1 대응된다. {{y 1, y 2, y 3, y 4 } 1 y 1, y 2, y 3, y 4 8, } (2.14 그리고 (2.14 의원소의개수는다름아닌 ( 이다. 연습문제 2.8 중복조합들의개수공식 n H r n+r 1 C r 을아래의집합 A 와 1 대 1 대응되는집합 B 를찾아원소의개수를셈으로써얻어보라. A def {(x 1,..., x r 1 x 1 x 2 x n n} 연습문제 2.9 다음의조건을만족하는함수 f 들의개수를구하여라. f : {1, 2, 3, 4, 5} {1, 2,..., 19} f(n + 1 f(n + n, for x {1, 2, 3, 4} 연습문제 이꼭 m번나타나는길이 n의 {0, 1}-수열의개수를구하라. (p84, #8 ( 힌트. 문제에서말하는수열들은 0-블럭의시작위치와 1-블럭의시작위치로써결정된다. 수열의맨왼쪽위치를 1이라하고맨오른쪽위치를 n이라하자. 수열이 0으로시작하면 2m 개의위치를지정해야하고, 1로시작하면 2m + 1개의위치를지정해야한다. 후자의경우 1로끝나는경우와 0으로끝나는경우로나누어생각해도되겠지만, 위치 n + 1도존재하는것으로생각하면이렇게경우를나눌필요가없어편리하다. 연습문제 , 2,..., 8 중 5개를 1번씩사용하여만들수있는 5자리의정수를작은것부터크기순서대로나열할때 25431은몇번째수인가? ( 힌트. 1로시작하는모든수는 앞에나온다. 21, 22, 23, 24로시작하는모든수는 앞에나온다. 이런식으로계속한다. 10
11 2.3 2항계수와계차행렬정의 2.12 파스칼의행렬은오른편그림과같이 ( n 들의값을배열하여행렬로만든것이다. n은맨 위쪽행의 0 에서시작하여아래쪽행으로가면서 증가하며, 는맨왼쪽열의 0 에서시작하여오른 쪽으로가면서증가한다. n < 인경우에는행렬의 원소는 0 이므로, 원소가양수인부분만보면삼각 형이되는데이삼각형을파스칼의삼각형이라고 한다. 맨왼쪽열과대각선에놓인쎌들의값은모두 1임에주목하라. 그리고공식 ( ( n n 1 ( 1 + n 1 는이그림에서ㄱ-법칙으로암기하면편하다. ( n 는 2항정리 (x + y n (x + 1 n n ( n n ( n 0 0 x y n, (2.15 x. (2.16 에서우변의다항식의항들의계수로나타나므로 2 항계수라고하기도한다. 2 항계수를포함 하는공식들중에중요한것들을알아보자. 예제 2.13 (1 n ( n 0 2 n : (2.16 의 x에 1을대입. (2 ( n ( odd n even 2 n 1 : (2.16 의 x에 1을대입하면간단히증명된다. 또하 def 나의증명방법이있는데이것은 X n {1,..., n} 의부분집합중원소의개수가짝수인 것을 짝부분집합, 원소의개수가홀수인것을 홀부분집합 이라고하고, 짝부분집합들 의개수를 f(n, 홀부분집합들의개수를 g(n 이라고둔다음, f(n g(n 2 n 1 임을 n 에대한수학적귀납법으로보이는것이다. 나머지부분은교재에나와있으며여기 서는생략한다. (3 n ( n 2 ( 0 2n ( n : 이것든 Vandermonde 항등식에서 m n인경우이다. n ( n n 임을이용한다. (4 n 0 ( n n2 n 1 : (2.16 의양변을 x 에대하여미분하고 x 1 을대입한다. (5 n 0 2( n n(n + 12 n 2 : (2.16 의양변을 x 에대하여미분한식의양변에 x 를곱한다음한번더미분한다. 그리고 x 1 을대입한다. (6 0 < p < 1, q 1 p일때 n 0 ( n p q (n np : (px + (1 p n 에대한 2항정리를사용한다. (7 n 0 ( np2( n 증명을응용한다. p q (n n 0 2( n p q (n (np 2 npq : 위에나온예들의 11
12 예제 2.14 (1 (2 (3 n i0 ( i ( n ( ( n + i n i i0 n ( n i g n 이라하면 (g n n 은피보나치수열이다. i i0 위의 3 공식들은모두파스칼의삼각형을그리고ㄱ - 법칙을적용하여증명할수있다. 예제 i0 3 j0 ( i j 의값을구해보자. 우선이것은 의순서를뒤바꾸어얻은 3 j0 5 i0 ( i j 과값이같다는것을알아야한다. ( 일반적으로 2 개의 이있을때첨수변수의구간이상수들만으로이루어져있으면 의 순서를바꾸어도값이변하지않는다. 이제예제 2.14.(1 을이용하면답이쉽게구해진다. 연습문제 2.16 n ( ( ( m n m + n (1 를증명하라. i + i n i0 (2 n ( n n 가 11의배수가되기위한자연수 n에대한조건은? (3 ( n 0 1 n 2( n 3( 2 + ( 1 n 1 n n+1( n 의값은? ( 힌트. (2.16 의양변을부정적분하고 x 1을대입한다. 단, 적분상수를잊지말아야한다. 정의 2.17 수열 a (a 0, a 1, a 2,... 이주어졌을때, 이것의계차수열은 a ( a 0, a 1, a 2,..., where a i a i+1 a i 로정의된다. 이제귀납적으로 1 a a, n+1 a ( n a, (n 1, 2,... 로정의하고 n a, (n 0, 1,... 들을행으로가지는행렬을 a 의계차행렬이라하고아래의 그림과같이나타낸다. 12
13 계차행렬의 0 열에나타나는수열 d def (d 0, d 1,..., d n def (a 00, a 10, a 20,... 를 a 의쌍대수 열 (dual sequence 이라한다. 정리 2.18 수열 a 의제 n 항 a n 은그것의쌍대행렬과파스칼의행렬의제 n 행과의내적이다. 즉, a n 이성립한다. ( n d ( n d ( n d ( 증명. 교재의 p110, #2.5.1 에나와있다. ( n d n (2.17 n 따름정리 2.19 {a n } n 의쌍대수열이유한수열 (d 0, d 1,..., d, 0, 0,... 이고 d 0 라면일반항 a n 은 n 에대한 차다항식이다. 정리 2.20 (p113, #2.5.4 수열 a (a 0, a 1,... 의쌍대수열을 d (d n n 라놓았을때각 n 0, 1,... 에대하여 n ( ( n + 1 n + 1 a d 0 + d 이성립한다. ( 증명. a 의부분합 n 0 a s n 으로두고 x (x 0, x 1,... (0, s 0, s 1,... ( n d ( n + 1 d n (2.18 n + 1 로두면 a 는 x 의계차수열이다. x 의쌍대수열은 (0, d 0, d 1,... 이므로정리 2.18 에의하여 ( ( ( n + 1 n + 1 n + 1 x n+1 d 0 + d d 이다. 그런데 s n x n+1 이므로우리가원하는 (2.18 을얻는다. ( n + 1 d n n + 1 정리 2.21 수열 a 의일반항 a n 이 n 에대한 - 차다항식이라면이수열의쌍대수열 d 는길이가 + 1 이다. 즉, d n 0, for n + 1, + 2,... 를만족한다. ( 이것은따름정리 2.19 의역이다. ( 증명. 이것은 (p114, #2.5.5 의따름정리이다. 예제 2.22 n 0 4 을 n 의식으로나타내어라. (p115, #
14 중간시험은여기까지 14
15 3 배열과분배 3.1 비둘기집의원리정의 3.1 n+1 마리의비둘기를 n 개의비둘기집에넣으면 2마리이상들어간집이하나이상존재한다. 이사실을비둘기집의원리 (Pigeonhole principle 라한다. 연습문제 3.2 비둘기집의원리를증명하여라. ( 힌트 : 수학적귀납법 ( 정리 (p144 일단의실수들중에는그들의산술평균이상의수가존재한다. ( 증명. 주어진일단의실수 x 1,..., x n 의평균을 a 라하면 a x x n n 이다. 모든 x i 가 a 미만이라고가정하면 na x x n < a + + a na 라는모순을얻는다. 연습문제 3.3 (1 비둘기집의원리 ( 정의 3.1 를수학적귀납법을쓰지않고증명하여라. (2 일단의실수들중에는그들의산술평균이하의수가존재함을증명하여라. 비둘기집의원리는이해하기는대단히쉽지만활용하기는쉽지않을수있다. 무엇을비둘기로보고무엇을비둘기집으로보느냐가관건이다. 연습문제 3.4 (p151, #13 한변의길이가 1인정삼각형의내부에있는점들에대하여다음을증명하여라. (1 17 개의점중에는거리가 1 4 이하인두점이존재한다. ( 힌트 : 예제 p142 (2 33개의점중적어도세점은반지름이 3 20인원의내부에있다. ( 힌트 : 16개의작은정삼각형의외접원의반지름은얼마인가? 연습문제 3.5 (p151, #14 한변의길이가 1 인정사각형내부에있는 9 개의점중적어도세 점은넓이가 1 8 이하인삼각형의꼭짓점이됨을증명하여라. 단, 어느세점도한직선위에있지않다고한다. ( 힌트 : 4개의비둘기집을만들어보자. 연습문제 3.6 (p152, #15 다음을증명하여라. (1 가로, 세로의길이가각각 5, 6 인직사각형의내부에있는 8 개의점중에는거리가 10 이하인두점이존재한다. ( 힌트 : 직사각형을 7 개의구역으로나누어야한다. 각구역에 서두점간의거리의최댓값이 10 이하가되도록한다. 15
16 (2 좌표평면상의 5개의격자점중에는, 그점들을양끝점으로하는선분의중점도격자점인두점이존재한다. ( 힌트 : 1 4개의조각으로이루어진격자점들의 분할 을생각해야한다. 2 선분의중점의 x-좌표가정수이기위한조건은? y-좌표에대한조건은? (3 평면위에있는임의의볼록오각형에대하여 ABC 36 o 인세개의꼭짓점 A, B, C 가존재한다. ( 힌트 : 그림을그려보라. 별모양도형의꼭짓각들의합이 180 o 임을이용한다. 또는, 인접한두변을품는삼각형의꼭짓각중에서찾으려면, 이때는내각중에 540 o /5 108 o 이상인것이존재한다는것을이용한다. 연습문제 3.7 집합 X {0, 1, 2,..., 2n} 의임의의 (n + 2-부분집합의원소중에는합이 2n인두수가존재함을증명하여라. X에서 0을빼면문제가어떻게달라질까? ( 힌트 : p142, 예제 3.1.2, p150 #3 연습문제 이하의자연수중에서 n개를택하면그중하나는다른하나의약수임이보장되는최소의 n을구하여라. ( 힌트 : p150 #1 연습문제 3.9 (p150, #5 다음을증명하여라. (1 13개의정수중에는차가 12의배수가되는두수가존재한다. ( 힌트 : 12로나눈나머지들을 12개의비둘기집으로본다. (2 5개의정수중에는합이 3의배수인세수가존재한다. ( 힌트 : 법 3으로생각한다. 4개의정수중에는합이 3의배수인세수가존재하지않을수있음을보인다. (3 100 이하의자연수 53개중에는 1 차가 12가되는두수는존재하지만, 2 차가 11이되는두수가반드시존재하지는않는다. ( 힌트 : 100 이하의자연수중에 12로나눈나머지가 1인 6개의숫자중에는차이가 12인두수가존재한다. 나머지가 2, 3, 4일때도마찬가지. 나머지가 5 이상또는 0인경우에는 5개의숫자로충분하다. 2에대한답은 1 11, 23 33,... (4 n 2일때 (n + 2 개의 3n 이하의자연수중에는그차가 n보다크고 2n보다작은두수가존재한다. ( 힌트 : n + 1로나눈나머지가 로동일한두수가존재한다. 이두수의차이가 n+1이면문제가없다. 와 2n++2의두수가뽑혔을경우만해결하면된다. 뽑힌수중에 +3,..., 2n+ 1가하나라도있으면문제가없다. +1, +2, 2n+, 2n++1 중에기껏해야 2개밖에뽑힐수없다. 이제남은 1,..., 1, 2n + + 3,..., 3n을다뽑아도 n 3개다. 지금까지총 n + 1개를뽑았는데마지막남은 1개는어디서도뽑을수없다. (5 2n 이하인 (n+1 개의서로다른자연수중에는서로소인두수가존재한다. ( 힌트 : 차이가 1인두수는서로소이다. 왜냐하면두자연수의선형조합은최대공약수의배수이기때문이다. (6 1, 4, 7,..., 100에서임의로택한 20개의수중에는그합이 104인수의쌍이적어도 2개존재한다. ( 힌트 : 연습문제 3.7 연습문제 3.10 (p150, #6 n 2 + 1개의서로다른수로이루어진수열은길이 n+1인증가또는감소하는부분수열을가짐을증명하여라. ( 힌트 : a 1,..., a n 2 +1이길이 n + 1인증가하는부분수열을가지지않는다고가정한다. 각 1,..., n 2 + 1에대하여 a 에서시작하는가장긴 16
17 증가하는부분수열의길이를 m 라하면 m n이다. m 의값이같은 를 n + 1개취할수있다. a 1,..., a n+1 은감소수열이다. 연습문제 3.11 (p151, #8 임의로주어진서로다른 11개의정수중에는적당한연산부호로연결하면그결과가 1155의배수가되는 8개의정수가존재함을증명하여라. ( 힌트 : 이므로 11개의정수중에 2개를취하여차이가 3의배수가되도록할수있고,... 연습문제 3.12 (p151, #10 10시간동안 45m를걸어간어떤사람이첫한시간에는 6m를걷고마지막한시간에는 3m를걸었다고한다. 이사람은어떤연속된 2시간동안 9m 이상걸었음을증명하여라. ( 힌트 : 원래는 ( i 9(x i +x i+1 6 을증명하는문제인데이보다조금쉬운문제인 ( i 4(x 2i + x 2i+1 6 을풀도록한다. 연습문제 3.13 (p151, #11 어떤운동선수는매일한번이상, 일주일에 12번이하의연습을 12 주간 (84일 계속하였다고한다. 이선수가곡 23회연습한연속된몇날이있음을증명하여라. ( 힌트 : p143, 예제 연습문제 3.14 (p151, #12 원탁에 10명의손님의자리가명찰과함께놓여있다. 10명의손님이명찰을확인하지않고아무렇게나앉았는데, 제자리에않은손님이 1명도없었다. 이때명찰이놓인원탁을적당히회전시키면적어도 2명의손님이제자리에앉게됨을보여라. ( 힌트 : p145, 예제 3.1.7과비슷하나조금쉽다. 3.2 포함배제의원리 이절에서사용하는모든집합은유한집합이다. 집합 X 의원소의개수를 X 로나타내기로한다. 우리는다음의사실을잘알고있다. A B A + B A B, A B C A + B + C A B B C C A + A B C. 포함배제의원리는위의사실을아래와같이일반화한것이다. I {1, 2,..., n} 이라하고각 i I에대하여집합 A i 가존재할때 A i i I n ( 1 1 β, where 1 β J I, J j J A j. (3.1 즉, β 1 A 1 + A A n, β 2 A 1 A A n 1 A n, β 3 A 1 A 2 A A n 2 A n 1 A n, 17
18 이다. 일반적으로 β 는 ( n 개의항의합임을알수있다. 그리고거의모든문제에서이항들의값은동일하다. 예제 3.15 (p160, n- 집합에서 r- 집합으로가는전사함수의개수를 T (n, r 이라했을때 이다. T (n, r r ( r ( 1 (r n (3.2 0 ( 풀이. {1,..., n} 에서 {1,..., r} 로가는함수의개수는, f 에아무런조건이없다면 r n 이다. f가전사함수라는것은모든 i 1,..., r에대해서 f가 i를함수값으로가진다는것이므로, 이러한 f들의집합을 B i 라하면 r i1 B i 가곧우리가원하는 T (n, r 이될것이다. 문제는 r i1 B i 의값을구하기가쉽지않다는것이다. 이문제를해결하기위하여각 i 1,..., r에 def 대하여 A i Bi c로두면 r r B i i1 i1 A c i ( r c A i r n r A i i1 이다. 여기서 r i1 A i 의값을구할때포함배제의원리를사용하게된다. (3.1 에서의 β 는각 1,..., r 에대하여 ( r (r n 이므로 를얻는다. T (n, r r n r ( r ( 1 1 (r n 1 i1 r ( r ( 1 (r n 0 {1,..., n} 의순열 σ 중에 i. σ(i i 를만족하는것들의개수를 n- 번째교란수라고하고 D n 으로나타낸다. 정리 3.16 (p162, n ( 1 D n n!! 0 (3.3 ( 풀이. {1,..., n} 의순열 σ 중에 σ(i i 를만족하는것들의집합을 A i 라하고 n! n i1 A i 를포함배제의원리를사용하여계산하면된다. 각 1,..., n 에대하여 이므로 β 가된다. D n n! ( n (n! n!! ( 1 i1 1 n! n! n! ( 1! 0 18
19 연습문제 3.17 (p166, #7 갑식이는어느일주일동안매일 8 명의친구중 2 명씩을저녁식사에 초대한다는계획을세웠다. 8명모두를적어도한번이상올수있도록초대하는방법의수를구하여라. ( 힌트 : 특정한친구 명을초대하지않는방법의수는 ( 이다. 그리고친구 명을선택하는방법의수는당연히 ( 8 이다. 연습문제 3.18 (p166, #8 1 학년부터 6 학년까지한학년에한반씩 6 개반과, 한반에한명씩 6 명의교사로구성된어느초등학교가있다. 다음해에학생들이한학년씩진급을하는데, 각 학년의학생들이모두새로운담임을만나도록교사를배정하는방법의수를구하여라. ( 힌트 : σ(i i + 1 for i 1,..., 5. 6 학년담임선생님은어떤학년을맡게되든상관없음. 연습문제 3.19 (p166, #9 1 에서 9 까지의자연수를배열하는데, 1 이 2 의오른쪽에또는 2 가 3 의오른쪽에또는 3 이 4 의오른쪽에있도록배열하는방법의수를구하여라. 단, 여기서 오 른쪽 이라고해서인접할필요는없다. ( 힌트 : 3 개의조건중특정한하나의조건을만족하는 배열의수 9! 9! 2!. 특정한두조건을만족하는배열의수 3!. 연습문제 3.20 (p167, #10 (1 1 어떤모임에온 n쌍의부부가서로동시에악수하는방법의수를구하여라. 2 ( ( 2n 2n 2 ( 는왜틀린답인지설명하여라. ( 힌트 : 1 첫사람이악수할수있는사람은 2n 1. 남은사람들중에첫사람이악수할수있는사람은 2n 3. 2 중복이 있다. (2 n 쌍의부부가서로동시에악수하되어느누구도자신의배우자와는악수하지않는방 법의수를구하여라. ( 힌트 : 포함배제의원리사용 연습문제 3.21 (p167, #12 디오판투스방정식 x 1 + x 2 + x 3 + x 4 25, x 1 > x 4 의음아닌 정수해의개수를구하여라. ( 힌트 : 0, 1,..., 12 에대해서 x 1 x 4 인해를제외한다. 연습문제 3.22 (p168, #17 0, 1,..., 9 의순열중첫번째숫자는 1 보다크고마지막숫자는 8 보다작은것의개수를구하여라. ( 힌트 : 포함배제의원리 ( 혹은드모르강의법칙 3.3 분배와분할 0 n 라할때, n 개의대상을 개의상자에넣는방법으로다음과같은 8 가지경우를생각 할수있다. 이경우들을 대상 - 상자조합 이라고부르기로한다. 맨오른쪽열에보인 방법의 수 에대하여는이섹션에서상세히설명할것이다. 대상구별상자구별빈상자없음방법의수 T (n, n S(n, i0 S(n, i H n H n p(n, i0 p(n, i 19
20 경우의수를구하는문제에서대상을구별하는지그렇지않은지가명시되어있지않은경우가많다. 명시되어있지않은경우에는사람, 카드, 편지등은구별되는것이고바둑돌, 구슬등은 ( 색깔이같다면 구별되지않는것으로보는것이보통이다. 상자는방, 우체통등대부분의경우구분이되는것으로보며, 예외로구분되지않는것으로보는상자는 그룹 이다. 8 가지의대상-상자조합중에서먼저 111과 110에대해서생각해보자. 대상을상자에넣는방법의수를알고자할때, 대상과상자는그것들의내용은상관없이개수만알면되므로대상들을 {1,..., n}, 상자들을 {1,..., } 로둔다. 대상을상자에넣는것을함수 f : {1,..., n} {1,..., } 로보고논의하기로한다. 즉, 대상 x를상자 y에넣는것을 f(x y로생각한다. 그리고이러한함수의개수가몇개인지를알아내는것이우리가할일이다. 대상과상자의차이는, 하나의대상은단하나의상자에들어가야하지만, 하나의상자는여러개의대상을받아들일수있다는것이다. 이것이바로함수의개념과일치한다. 함수의값 f(x 는 x가정해지면이것에따라서유일하게정해지지만, 함수의값이 y라하면 ( 즉, 공역의원소를하나취하여그것을 y로나타낸다면 f(x y가되는 x들의집합을 f 1 (y {1,..., n} 로나타내기로할때, f 1 (y 는 2 n 개의부분집합중어떤것도될수있다는것이다. 빈상자를허용하지않는다는것은모든 y에대해서 f 1 (y 라는뜻이며, 이는곧 f 가전사함수라는것을의미한다 이것은대상-상자조합 111에해당한다. 빈상자를허용하는것, 즉대상-상자조합 110은 f 1 (y 에대해아무런조건이없다는뜻이다. f에대한조건은정의역이 {1,..., n} 이고공역이 {1,..., } 라는것뿐이다. 이러한함수 f는유한열 f(1, f(2,..., f(n 으로나타낼수있다. 각 f(i 들은 1,..., 중어느하나의값을가진다. n 1이라면이러한 f는 개존재한다. 길이가 n + 1인유한열은길이 n의유한열에 개의가능한값중에서어느하나를골라덧붙이는것이므로, 이러한유한열의개수는 ( 길이 n의유한열의개수 가될것이다. 길이가 n인유한열의개수는귀납가설에의하여 n 이므로이제수학적귀납법에의하여 110 대상-상자조합에서 방법의수 는 n 이됨을알수있다. 111 대상-상자조합에서의방법의수 T (n, 는포함배제의원리를이용하여 (3.2 에서알아낸바있다. 이제 101 조합, 즉대상은구별되고, 상자는구별되지않으며빈상자는없는경우에대하여알아보자. 이때의 방법의수 를 S(n, 로나타내고제2종스털링수라고부른다. 그리고이렇게대상을상자에넣는것을 그룹으로나누었다 고말한다. 왜냐하면그룹은통상서로 20
21 구별하지않기때문이다. ( 그룹 은비어있지않고구별되지않는상자를뜻한다고보면된다. 물론그룹은그안의원소들에의하여는구별된다. S(n, 는 111 조합에대한답, 즉 T (n, 를이용하여쉽게구할수있다. 전사함수 f : {1,..., n} {1,..., } 가주어지면 f 1 (1 은상자1에넣고, f 1 (2 는상자2에넣고,... 이런식으로상자에넣는다. 이제상자에붙은번호 1,..., 를모두지워버려 ( 그리고상자들의위치를뒤섞어놓아 상자들을구별하지않기로한다. 그러면원래는다른함수였으나이제는구별되지않는것들이생길것인데, 정확히! 개의 ( 원래는달랐던 함수들이서로구별되지않을것이다. 구별되지않는함수 들을분할이라고한다. 역으로생각하면, {1,..., n} 를 개의그룹으로나눈뒤에, 각그룹에번호를 1,..., 로주고그룹 i에들어있는 x들에대하여 f(x i로줌으로써전사함수 f를만들어낼수있다. 그러므로아래의식을얻는다. S(n, T (n,! (3.4 제 2 종스털링수 S(n, 를 T (n, 를사용하지않고직접얻는방법이있다. 이방법은ㄱ - 열법칙 이라고부르며, 이것으로닫힌식은얻을수없지만점화식을얻을수있다. ㄱ - 열법칙은아래의식을말한다. S(n, S(n 1, 1 + S(n 1, (3.5 그림에서는 ( 가 + ( 나 ( 열번호 ( 다 를뜻한다. (3.4 가성립하는이유는 n이혼자서그룹을이루는경우와그렇지않은경우로나누어생각하면알수있을것이다. 다음의정리는스털링에의하여밝혀진것으로증명없 이명제만제시한다. 그림 1: S(n, 정리 3.23 n x n S(n, [x] 0 제2종스털링수를알았으니이제는제1종스털링수에대하여알아보자. 이수는 s(n, 로나타내며 n명을 개의원탁에않히는방법의수를뜻한다. s(n, 에대한점화식은ㄱ-행법칙에의하여얻을수있다. 21
22 ㄱ - 행법칙은아래의식을말한다. s(n, s(n 1, 1 + (n 1 S(n 1, (3.6 그림에서는 ( 가 + ( 나 ( 행번호 ( 다 를뜻한다. (3.4 가성립하는이유는 n이혼자서한원탁을독차지하고앉는경우와그렇지않은경우로나누어생각하 면알수있을것이다. 그림 2: s(n, 정리 3.24 n [x] n ( 1 n+ s(n, x 0 이제 4 번째대상 - 상자조합 100, 즉 n 명을몇개의그룹으로나누는방법의수에대해서 알아보자. 이수는 B n, 벨수라고하는데 S(n, 를이용하여아주쉽게구할수있다. n 명을 개의그룹으로나누었다면 는 1 부터 n 사이의자연수가될것이므로 B n n S(n,, n 0, 1, 를넣은것은 B 0 1 로정의했기때문이다. n > 0 인경우는 S(n, 0 0 이므로아무문제 없다. B n 은 n명을 n개이하의그룹으로나누는방법의수인데, 우리가대상-상자조합 100 에서우리가원하는것은 n명을 개이하의그룹으로나누는방법의수이므로 i0 S(n, i 가된다. 지금까지는대상이구별되는경우에대하여공부하였다. 이제대상이구별되지않는경우에대해서알아보자. n개의바둑돌을구별되는 개의통에넣는방법의수는디오판투스방정식의음아닌해의개수와같다. x x n (3.7 x i 를 i번째통에들어간바둑돌의개수로보는것이다. 이때해의개수가 H n 임은앞서구한바있다. x i 0를허용하는것은빈상자가있을수있다는뜻이다. 즉, H n 은대상-상자조합 010에서방법의수이다. 011 조합, 즉빈상자를허용하지않는경우는 (3.7 에서 x i > 0 조건을만족하는해만인정하는것으로보면된다. x i 1 y i 로두면 (3.7 은 y y n n 가되므로, 이때구하는방법의수는 H n 가됨을쉽게알수있다. 22
23 이제 n개의바둑돌을 개의그룹으로나누는대상-상자조합, 즉 001에대해서방법의수를구해보자. 이방법의수는 p(n, 로나타내며 n의 -분할수 (partition number 라고한다. p(n, 는자연수 n을 개의자연수의합으로나타내는방법의수와같다. 예를들면 7을 3개의자연수의합으로나타내는방법은 의 4 가지이므로 p(7, 3 4이다. 디오판투스방정식에서는 (x 1, x 2, x 3 (5, 1, 1 과 (x 1, x 2, x 3 (1, 5, 1, (x 1, x 2, x 3 (1, 1, 5 를 3개의해로구별하여본다는점이지금과다르다. p(n, 는 n > 0인경우에대해서만생각한다. 우선 p(n, n p(n, 1 1임을알수있다. > n > 0인경우에는 p(n, 0로둔다. 그리고 n > > 0에대한 p(n, 는아래정리의점화식을사용하여구할수있다. 정리 3.25 p(n, p(n, 1 + p(n, p(n, (3.8 ( 증명. n개의바둑돌을구별이안되는 개의통에빈통이없도록넣는방법의수를구하면된다. 빈통을없애기위하여먼저각통에 1개씩넣는다. 그리고남은 n 개의바둑돌을 개의통에넣을것인데, 이번에는바둑돌을배정받지못하는통이있어도된다. 즉, i 1,..., 개의통에빈통이없도록넣으면된다. (3.8 을이용하여 p(n, 표를채우는과정을보자. 아래의 3개표중왼쪽표는 p(n, n p(n, 1 1을이용하여만든것이다. 가운데표는 p(n, 2 p(n 2, 1+p(n 2, 2 를 n 3,..., 6에대해서계산한것이다. n 3 에대한계산은붉은색으로나타내었고, n 4에대한계산은보라색으로나타내었다. 오른쪽표는 p(n, 3 p(n 3, 1 + p(n 3, 2 + p(n 3, 3 에대해서계산한것이다. n 5 에대한계산을붉은색으로나타내었다. n\ n\ n\ 대상 - 상자의마지막조합인 000 은 n 개의바둑돌을구별안되는 개의통에빈통을허 용하여넣는것을뜻한다. 이것은 n 개의바둑돌을구별안되는 개이하의통에빈통이 없도록넣는것과같다. 따라서이렇게넣는방법의수를 p (n 이라하면 p (n p(n, p(n, (3.9 가된다. p n (n def p(n 을 n 의분할수라고정의한다. 23
24 n을 개이하의자연수의합으로 ( 순서를고려하지않고 나타내는방법수를 p (n 이라하였는데, 이번에는 n을 이하의자연수의합으로나타내는방법수를생각해보자. 이수를 q (n 으로나타내면 q (n p (n 임을패러즈다이어그램 (Ferrers diagram 을통하여보일수있다. 예를들어 은오른쪽그림과같이나타낼수있다. 이그림은 21을 5개이하의그룹으로분할한하나의예를보여준다. 그런데이그림은, 8개의열각각에있는점들의개수를세어보면, 21을 5 이하의자연수들로분할한하나의예, 즉 를보여주는것으로해석할수도있다. 일반적으로 n을 개이하의그룹으로분할한것은, 페레즈다이어그램을통하여, n을 이하의자연수들로분할한것과 1대1 대응이된다. 따라서 q (n p (n 이다. 그림 3: Ferrers Diagram 연습문제 3.26 q(, n def q (n q 1 (n 으로정의하면 q(, n 의의미는무엇인가? 연습문제 3.27 (p191, #1 7 명의사람을 4 개의그룹으로가르는방법의수를구하여라. ( 힌트 : S(7, 4 연습문제 3.28 (p191, #2 수의집합 X 의원소의합을 σ(x 로나타내기로하자. 집합 {1, 2,..., 101} 을조건 σ(x +1 σ(x + 6, ( 1, 2, 3, 4, 5 를만족하는 6개의부분집합 X 1,..., X 로분할하는것이가능한가? ( 힌트 : 이문제는이섹션에서공부한내용과무관하다. 단순한등차수열문제임. 연습문제 3.29 (p191, #3 n 개의서로다른소수의곱으로표현되는자연수를 n 개의인수의곱으로나타내는방법의수를구하여라. ( 힌트 : p172 # 인수 1 허용? 연습문제 3.30 (p191, #6 자연수 n을 1과 2의합으로나타내는방법 ( 더하는순서를바꾸는것은다른방법인것으로간주 의수를 A(n 이라하고, 2 이상의자연수들의합으로나타내는방법 ( 더하는순서를바꾸는것은다른방법인것으로간주 의수를 B(n 이라고하면 A(n B(n + 2 임을증명하라. ( 힌트 : n 1, 2, 3, 4, 5, 6에대해서 A(n 과 B(n + 2 을각각계산하여값이같음을확인한다. A(n 중에 2의개수가 인것들의개수는 B(n+2 중에 +1 개의합인것들의개수 +1 H n+2 2(+1 과대응됨을보인다. 연습문제 3.31 (p192, #9 제1 스털링행렬의제n행의합을구하여라. ( 힌트 : 행렬을그리고값을유추하여 n의식으로나타낸다. 그리고ㄱ-행법칙과수학적귀납법을사용하여이것이옳음을증명한다. 연습문제 3.32 (p193, #14 집합 X {1, 2,..., 14} 에대하여다음을구하여라. 24
25 (1 X를공집합이아닌 4개의부분집합으로분할하는방법의수. ( 힌트 : 대상-상자조합 101 (2 X를크기가 2, 3, 4, 5인 4개의부분집합으로분할하는방법의수. ( 힌트 : p70, 일반화된조합 (3 X를크기가 3, 3, 4, 4인 4개의부분집합으로분할하는방법의수. ( 힌트 : 일반화된조합과약간다름. 연습문제 3.33 (p193, #18 n-집합에서 -집합으로가는함수로서변역의원소의개수가 r 이상인것들의개수는 P r S(n, 4 임을증명하여라. ( 힌트 : T (n, r 을이용한다. - end - 25
완벽한개념정립 _ 행렬의참, 거짓 수학전문가 NAMU 선생 1. 행렬의참, 거짓개념정리 1. 교환법칙과관련한내용, 는항상성립하지만 는항상성립하지는않는다. < 참인명제 > (1),, (2) ( ) 인경우에는 가성립한다.,,, (3) 다음과같은관계식을만족하는두행렬 A,B에
1. 행렬의참, 거짓개념정리 1. 교환법칙과관련한내용, 는항상성립하지만 는항상성립하지는않는다. < 참인명제 > (1),, (2) ( ) 인경우에는 가성립한다.,,, (3) 다음과같은관계식을만족하는두행렬 A,B에대하여 AB=BA 1 가성립한다 2 3 (4) 이면 1 곱셈공식및변형공식성립 ± ± ( 복호동순 ), 2 지수법칙성립 (은자연수 ) < 거짓인명제 >
More information1 시작하면서 1.1 NIM NIM 은 일단의대상을두고두사람이번갈아가면서가져가는게임 이라했다. (p26) 정확한 수학적정의를내리지는않고 NIM 의예를몇개들면서알아보기로하겠다. 예제 1.1 (p25: 1.2.5) 16 개의동전이탁자위에놓여있다. 갑과을이게임을하는데갑부터
이산수학 정주희경북대학교수학교육과 2018년 6월 17일 차례 1 시작하면서 2 1.1 NIM........................................... 2 2 순열과조합 5 2.1 순열과조합의기본.................................. 5 2.2 여러가지순열 조합.................................
More information3.2 함수의정의 Theorem 6 함수 f : X Y 와 Y W 인집합 W 에대하여 f : X W 는함수이다. Proof. f : X Y 가함수이므로 f X Y 이고, Y W 이므로 f X W 이므로 F0이만족된다. 함수의정의 F1, F2은 f : X Y 가함수이므로
3.2 함수의정의 Theorem 6 함수 f : X Y 와 Y W 인집합 W 에대하여 f : X W 는함수이다. Proof. f : X Y 가함수이므로 f X Y 이고, Y W 이므로 f X W 이므로 F0이만족된다. 함수의정의 F1, F2은 f : X Y 가함수이므로성립한다. Theorem 7 두함수 f : X Y 와 g : X Y 에대하여, f = g f(x)
More information제 3강 역함수의 미분과 로피탈의 정리
제 3 강역함수의미분과로피탈의정리 역함수의미분 : 두실수 a b 와폐구갂 [ ab, ] 에서 -이고연속인함수 f 가 ( a, b) 미분가능하다고가정하자. 만일 f '( ) 0 이면역함수 f 은실수 f( ) 에서미분가능하고 ( f )'( f ( )) 이다. f '( ) 에서 증명 : 폐구갂 [ ab, ] 에서 -이고연속인함수 f 는증가함수이거나감소함수이다 (
More information<B4EBC7D0BCF6C7D02DBBEFB0A2C7D4BCF62E687770>
삼각함수. 삼각함수의덧셈정리 삼각함수의덧셈정리 삼각함수 sin (α + β ), cos (α + β ), tan (α + β ) 등을 α 또는 β 의삼각함수로나 타낼수있다. 각 α 와각 β 에대하여 α >0, β >0이고 0 α - β < β 를만족한다고가정하 자. 다른경우에도같은방법으로증명할수있다. 각 α 와각 β 에대하여 θ = α - β 라고놓자. 위의그림에서원점에서거리가
More information<3235B0AD20BCF6BFADC0C720B1D8C7D120C2FC20B0C5C1FE20322E687770>
25 강. 수열의극한참거짓 2 두수열 { }, {b n } 의극한에대한 < 보기 > 의설명중옳은것을모두고르면? Ⅰ. < b n 이고 lim = 이면 lim b n =이다. Ⅱ. 두수열 { }, {b n } 이수렴할때 < b n 이면 lim < lim b n 이다. Ⅲ. lim b n =0이면 lim =0또는 lim b n =0이다. Ⅰ 2Ⅱ 3Ⅲ 4Ⅰ,Ⅱ 5Ⅰ,Ⅲ
More information제 2 교시 2019 학년도 3 월고 1 전국연합학력평가문제지수학영역 1 5 지선다형 1. 의값은? [2점] 일차방정식 의해는? [2 점 ] 두수, 의최대공약수는? [2 점 ] 일차함수 의그래프에서
제 2 교시 2019 학년도 3 월고 1 전국연합학력평가문제지 1 5 지선다형 1. 의값은? [2점] 1 2 3 4 5 3. 일차방정식 의해는? [2 점 ] 1 2 3 4 5 2. 두수, 의최대공약수는? [2 점 ] 1 2 3 4 5 4. 일차함수 의그래프에서 절편과 절편의합은? [3 점 ] 1 2 3 4 5 1 12 2 5. 함수 의그래프가두점, 를지날때,
More information제 12강 함수수열의 평등수렴
제 강함수수열의평등수렴 함수의수열과극한 정의 ( 점별수렴 ): 주어진집합 과각각의자연수 에대하여함수 f : 이있다고가정하자. 이때 을집합 에서로가는함수의수열이라고한다. 모든 x 에대하여 f 수열 f ( x) lim f ( x) 가성립할때함수수열 { f } 이집합 에서함수 f 로수렴한다고한다. 또 함수 f 을집합 에서의함수수열 { f } 의극한 ( 함수 ) 이라고한다.
More information01
2019 학년도대학수학능력시험 9 월모의평가문제및정답 2019 학년도대학수학능력시험 9 월모의평가문제지 1 제 2 교시 5 지선다형 1. 두벡터, 모든성분의합은? [2 점 ] 에대하여벡터 의 3. 좌표공간의두점 A, B 에대하여선분 AB 를 로외분하는점의좌표가 일때, 의값은? [2점] 1 2 3 4 5 1 2 3 4 5 2. lim 의값은? [2점] 4. 두사건,
More information제 5강 리만적분
제 5 강리만적분 리만적분 정의 : 두실수, 가 을만족핚다고가정하자.. 만일 P [, ] 이고 P 가두끝점, 을모두포함하는유핚집합일때, P 을 [, ] 의분핛 (prtitio) 이라고핚다. 주로 P { x x x } 로나타낸다.. 분핛 P { x x x } 의노름을다음과같이정의핚다. P x x x. 3. [, ] 의두분핛 P 와 Q 에대하여만일 P Q이면 Q
More informationVector Differential: 벡터 미분 Yonghee Lee October 17, 벡터미분의 표기 스칼라미분 벡터미분(Vector diffrential) 또는 행렬미분(Matrix differential)은 벡터와 행렬의 미분식에 대 한 표
Vector Differential: 벡터 미분 Yonhee Lee October 7, 08 벡터미분의 표기 스칼라미분 벡터미분(Vector diffrential) 또는 행렬미분(Matrix differential)은 벡터와 행렬의 미분식에 대 한 표기법을 정의하는 방법이다 보통 스칼라(scalar)에 대한 미분은 일분수 함수 f : < < 또는 다변수 함수(function
More information집합 집합 오른쪽 l 3. (1) 집합 X 의각원소에대응하는집합 Y 의원소가단하나만인대응을 라할때, 이대응 를 X 에서 Y 로의라고하고이것을기호로 X Y 와같이나타낸다. (2) 정의역과공역정의역 : X Y 에서집합 X, 공역 : X Y 에서집합 Y (3) 의개수 X Y
어떤 다음 X 대응 1. 대응 (1) 어떤주어진관계에의하여집합 X 의원소에집합 Y 의원소를짝지어주는것을집합 X 에서집합 Y 로의대응이라고한다. l (2) 집합 X 의원소 에집합 Y 의원소 가짝지어지면 에 가대응한다고하며이것을기호로 와같이나타낸다. 2. 일대일대응 (1) 집합 A 의모든원소와집합 B 의모든원소가하나도빠짐없이꼭한개씩서로대응되는것을집합 A 에서집합
More informationFGB-P 학번수학과권혁준 2008 년 5 월 19 일 Lemma 1 p 를 C([0, 1]) 에속하는음수가되지않는함수라하자. 이때 y C 2 (0, 1) C([0, 1]) 가미분방정식 y (t) + p(t)y(t) = 0, t (0, 1), y(0)
FGB-P8-3 8 학번수학과권혁준 8 년 5 월 9 일 Lemma p 를 C[, ] 에속하는음수가되지않는함수라하자. 이때 y C, C[, ] 가미분방정식 y t + ptyt, t,, y y 을만족하는해라고하면, y 는, 에서연속적인이계도함수를가지게확 장될수있다. Proof y 은 y 의도함수이므로미적분학의기본정리에의하여, y 은 y 의어떤원시 함수와적분상수의합으로표시될수있다.
More information일반각과호도법 l 삼각함수와미분 1. 일반각 시초선 OX 로부터원점 O 를중심으로 만큼회전이동한위치에동경 OP 가있을때, XOP 의크기를나타내는각들을 ( 은정수 ) 로나타내고 OP 의일반각이라한다. 2. 라디안 rad 반지름과같은길이의호에대한중심각의 크기를 라디안이라한
일반각과호도법 l 1. 일반각 시초선 OX 로부터원점 O 를중심으로 만큼회전이동한위치에동경 OP 가있을때, XOP 의크기를나타내는각들을 ( 은정수 ) 로나타내고 OP 의일반각이라한다. 2. 라디안 rad 반지름과같은길이의호에대한중심각의 크기를 라디안이라한다. 3. 호도법과육십분법 라디안 라디안 4. 부채꼴의호의길이와넓이 반지를의길이가 인원에서중심각이 인 부채꼴의호의길이를
More information<B1B9BEEE412E687770>
201 학년도대학수학능력시험 6 월모의평가문제및정답 2016 학년도대학수학능력시험 6 월모의평가문제지 1 제 2 교시 5 지선다형 1. 두행렬 성분은? [2 점 ] 에대하여행렬 의 3. lim 의값은? [2점] 1 2 3 4 5 1 2 3 4 5 2. 의값은? [2점] 1 2 3 4 5 4. 공차가 인등차수열 에대하여 의값은? [3 점 ] 1 2 3 4 5
More informationMicrosoft PowerPoint - 26.pptx
이산수학 () 관계와그특성 (Relations and Its Properties) 2011년봄학기 강원대학교컴퓨터과학전공문양세 Binary Relations ( 이진관계 ) Let A, B be any two sets. A binary relation R from A to B, written R:A B, is a subset of A B. (A 에서 B 로의이진관계
More information문제지 제시문 2 보이지 않는 영역에 대한 정보를 얻기 위하여 관측된 다른 정보를 분석하여 역으로 미 관측 영역 에 대한 정보를 얻을 수 있다. 가령 주어진 영역에 장애물이 있는 경우 한 끝 점에서 출발하여 다른 끝 점에 도달하는 최단 경로의 개수를 분석하여 장애물의
제시문 문제지 2015학년도 대학 신입학생 수시모집 일반전형 면접 및 구술고사 수학 제시문 1 하나의 동전을 던질 때, 앞면이나 뒷면이 나온다. 번째 던지기 전까지 뒷면이 나온 횟수를 라 하자( ). 처음 던지기 전 가진 점수를 점이라 하고, 번째 던졌을 때, 동전의 뒷면이 나오면 가지고 있던 점수를 그대로 두고, 동전의 앞면이 나오면 가지고 있던 점수를 배
More information벡터(0.6)-----.hwp
만점을위한 수학전문가남언우 - 벡터 1강 _ 분점의위치벡터 2강 _ 벡터의일차결합 3강 _ 벡터의연산 4강 _ 내적의도형적의미 5강 _ 좌표를잡아라 6강 _ 내적의활용 7강 _ 공간도형의방정식 8강 _ 구의방정식 9강 _2014년수능최고난도문제 좌표공간에 orbi.kr 1 강 _ 분점의위치벡터 01. 1) 두점 A B 이있다. 평면 에있는점 P 에대하여 PA
More information수리영역 5. 서로다른두개의주사위를동시에던져서나온두눈의수의곱 이짝수일때, 나온두눈의수의합이 또는 일확률은? 5) 의전개식에서상수항이존재하도록하는모든자 연수 의값의합은? 7) 다음순서도에서인쇄되는 의값은? 6) 8. 어떤특산
제 2 교시 2008 학년도 10 월고 3 전국연합학력평가문제지 수리영역 성명수험번호 3 1 먼저수험생이선택한응시유형의문제지인지확인하시오. 문제지에성명과수험번호를정확히기입하시오. 답안지에수험번호, 응시유형및답을표기할때는반드시 수험생이지켜야할일 에따라표기하시오. 단답형답의숫자에 0 이포함된경우, 0 을 OMR 답안지에반드시표기해야합니다. 문항에따라배점이다르니,
More information이항정리 1. : 서로다른개에서순서를생각하지않고개를택하는것을개에서개를택하는이라한다. 의수 : 이의수를기호로로나타내며, 이의수는 P C ( 단, ) 참고 1. 순열은개에서개를뽑아서일렬로나열하는것이고, 은개에서개를뽑는것이다. (1) C 는 Combinat
Ⅵ. 순열과 Map 01. 0 이항정리 - 1 - 01. 01. 0 이항정리 1. : 서로다른개에서순서를생각하지않고개를택하는것을개에서개를택하는이라한다. 의수 : 이의수를기호로로나타내며, 이의수는 P C ( 단, ) 참고 1. 순열은개에서개를뽑아서일렬로나열하는것이고, 은개에서개를뽑는것이다. (1) C 는 Combination( ) 의머리글자, (2) 은증명할때,
More information스무살, 마음껏날아오르기위해, 일년만꾹참자! 2014학년도대학수학능력시험 9월모의평가 18번두이차정사각행렬 가 를만족시킬때, 옳은것만을 < 보기 > 에서있는대로고른것은? ( 단, 는단위행렬이다.) [4점] < 보기 > ㄱ. ㄴ. ㄷ. 2013학년도대학수학능력시험 16번
친절한하영쌤의 수학 A형 약점체크집중공략오답률 Best 5 정복 하기! - 보충문제 행렬 2015학년도대학수학능력시험 9월모의평가 19번두이차정사각행렬 가 를만족시킬때, < 보기 > 에서옳은것만을있는대로고른것은? ( 단, 는단위행렬이고, 는영행렬이다.) [4점] < 보기 > ㄱ. 의역행렬이존재한다. ㄴ. ㄷ. 2015학년도대학수학능력시험 6월모의평가 19번두이차정사각행렬
More information필수예제 중복순열 02 같은 것이 있는 순열 6. 6. 모스 부호 ㆍ, - 를 사용하여 부호를 만들 때, ㆍ과 -에서 개를 뽑아 만들 수 있는 부호의 수를 필수예제 함수의 개수 7. 7. 두 집합 일 때, 다음을 (1) 에서 로의 함수의 개수 (2) 에서 로의 일대일함
01 중복순열 개념체크 중복순열을이용하는 정수 1-중복순열 (1) 중복순열 서로 다른 개에서 중복을 허락하여 개를 택하는 순열을 개에서 개를 택하는 중복순열이라 하고 기호 로 와 같이 나타낸다. (2) 중복순열의 수 개 (3) 중복순열의 계산법 에서 (4) 중복순열인 경우 은 받는 쪽 (고정 숫자) 는 주는 쪽 (선택 숫자) 으로 생각하자. 1 중복을 허락하는
More information함수공간 함수공간, 점열린위상 Definition 0.1. X와 Y 는임의의집합이고 F(X, Y ) 를 X에서 Y 로의모든함수족이라하자. 집합 F(X, Y ) 에위상을정의할때이것을함수공간 (function space) 이라한다. F(X, Y ) 는다음과같이적당한적집합과
함수공간 함수공간, 점열린위상 Definition.1. X와 Y 는임의의집합이고 F(X, Y ) 를 X에서 Y 로의모든함수족이라하자. 집합 F(X, Y ) 에위상을정의할때이것을함수공간 (function spce) 이라한다. F(X, Y ) 는다음과같이적당한적집합과같음을볼수있다. 각 x X에대해 Y x = Y 라하자. 그리고 F := Y x x X 이라하자.
More information고 학년도 9월고수학 1 전국연합학력평가영역문제지 1 1 제 2 교시 수학영역 5 지선다형 3. 두다항식, 에대하여 는? [ 점 ] 1. 의값은? ( 단, ) [ 점 ] 다항식 이 로인수분해될때, 의값은? ( 단,,
고 208학년도 9월고수학 전국연합학력평가영역문제지 제 2 교시 수학영역 5 지선다형 3. 두다항식, 에대하여 는? [ 점 ]. 의값은? ( 단, ) [ 점 ] 2 3 2 3 4 5 4 5 2. 다항식 이 로인수분해될때, 의값은? ( 단,, 는상수이다.) [ 점 ] 4. 좌표평면위의두점 A, B 사이의거리가 일때, 양수 의값은? [ 점 ] 2 3 4 5 2
More information<30325FBCF6C7D05FB9AEC7D7C1F62E687770>
고1 2015학년도 9월고수학 1 전국연합학력평가영역문제지 1 1 제 2 교시 수학영역 1. 두복소수, 에대하여 의값은? ( 단, ) [2 점 ] 1 2 3 4 5 3. 좌표평면위의두점 P, Q 사이의거리는? [2 점 ] 1 2 3 4 5 2. 두다항식, 에대하여 를간단히하면? [2점] 4. 에서이차함수 의최댓값을, 최솟값을 이라할때, 의값은? [3점] 1
More information함수레시피 1. 케이스분류의 3 대원칙 2. 사건과여사건 3. 확률과경우의수의중대한차이점 - E. T -
E.T s Eight Technics. Ver. 2019 Second Technic. 경우나누기 확률과경우의수단원은수학중유일하게 논리보다손이더먼저나가야하는단원이다. - E. T - 함수레시피 1. 케이스분류의 3 대원칙 2. 사건과여사건 3. 확률과경우의수의중대한차이점 - E. T - Second Technic. 경우의수 / 확률 E.T s Eight Technics.
More information1 경영학을 위한 수학 Final Exam 2015/12/12(토) 13:00-15:00 풀이과정을 모두 명시하시오. 정리를 사용할 경우 명시하시오. 1. (각 6점) 다음 적분을 구하시오 Z 1 4 Z 1 (x + 1) dx (a) 1 (x 1)4 dx 1 Solut
경영학을 위한 수학 Fial Eam 5//(토) :-5: 풀이과정을 모두 명시하시오. 정리를 사용할 경우 명시하시오.. (각 6점) 다음 적분을 구하시오 4 ( ) (a) ( )4 8 8 (b) d이 성립한다. d C C log log (c) 이다. 양변에 적분을 취하면 log C (d) 라 하자. 그러면 d 4이다. 9 9 4 / si (e) cos si
More information1.1) 등비수열 전체집합 제 2 교시 나 형 2016 년 3 월고 3 모의고사문제지 수리영역 성명수험번호 3 1 먼저수험생이선택한응시유형의문제지인지확인하시오. 문제지에성명과수험번호를정확히기입하시오. 답안지에수험번호, 응시유형및답을표기할때는반드시 수험생이지켜야할일 에따
1.1) 등비수열 전체집합 제 2 교시 2016 년 3 월고 3 모의고사문제지 성명수험번호 3 1 먼저수험생이선택한응시유형의문제지인지확인하시오. 문제지에성명과수험번호를정확히기입하시오. 답안지에수험번호, 응시유형및답을표기할때는반드시 수험생이지켜야할일 에따라표기하시오. 단답형답의숫자에 0 이포함된경우, 0 을 OMR 답안지에반드시표기해야합니다. 문항에따라배점이다르니,
More information체의원소를계수로가지는다항식환 Theorem 0.1. ( 나눗셈알고리듬 (Division Algorithm)) F 가체일때 F [x] 의두다항식 f(x) = a 0 + a 1 x + + a n x n, a n 0 F 와 g(x) = b 0 + b 1 x + + b m x
체의원소를계수로가지는다항식환 Theorem 0.1. ( 나눗셈알고리듬 (Division Algorithm)) F 가체일때 F [x] 의두다항식 f(x) = a 0 + a 1 x + + a n x n, a n 0 F 와 g(x) = b 0 + b 1 x + + b m x m, b m 0 F, m > 0 에대해 f(x) = g(x)q(x) + r(x) 을만족하는
More information문항코드 EBS 수능완성수학영역수학 1 A 형 주어진그래프의꼭짓점에 를그림과같이 정하고꼭짓점사이의연결관계를행렬로나타내면다 음과같다. ( 나 ) 세수, 12, 는이순서대로등비수열을이룬다. 의값은? 문
곽정원의수능필수아이템! 2,3 점은다내꺼 + 4 점도전 ~ 실전모의고사 1. 두행렬 의모든성분의합은? 1 9 2 10 3 11 4 12 5 13 배점 2 문항코드 3-182-365 기 따라서행렬 의모든성분의합은 7+(-4)+4+5=12 2. log l 의값은? 에대하여행렬 3. lim 의값은? 1 2 3 1 4 2 5 4 배점 2 문항코드 3-179-239
More information(Hyunoo Shim) 1 / 24 (Discrete-time Markov Chain) * 그림 이산시간이다연쇄 (chain) 이다왜 Markov? (See below) ➀ 이산시간연쇄 (Discrete-time chain): : Y Y 의상태공간 = {0, 1, 2,..., n} Y n Y 의 n 시점상태 {Y n = j} Y 가 n 시점에상태 j 에있는사건
More information31. 을전개한식에서 의계수는? 를전개한식이 일 때, 의값은? 을전개했을때, 의계수와상수항의합을구하면? 을전개했을때, 의 계수는? 를전개했을때, 상수항을 구하여라. 37
21. 다음식의값이유리수가되도록유리수 의값을 정하면? 1 4 2 5 3 26. 을전개하면상수항을 제외한각항의계수의총합이 이다. 이때, 의값은? 1 2 3 4 5 22. 일때, 의값은? 1 2 3 4 5 27. 를전개하여간단히 하였을때, 의계수는? 1 2 3 4 5 23. 를전개하여 간단히하였을때, 상수항은? 1 2 3 4 5 28. 두자연수 와 를 로나누면나머지가각각
More information최종 고등수학 하.hwp
철/벽/수/학 고등수학 (하) 제1부 평면좌표 1 ST 철벽 CONCEPT 01 두점사이의거리 q 수직선위의두점사이의거리 수직선위의두점 A, B 사이의거리는 AB w 좌표평면위의두점사이의거리좌표평면위의두점 A, B 사이의거리는 AB Q❶-1 다음두점사이의거리를구하여라. 풀이 ⑴ A, B ⑵ A, B ⑶ A B ⑷ A B 2 배상면쌤 ^ ^ Q❶-2 다음을만족하는
More information6.6) 7.7) tan 8.8) 자연수 10.10) 부등식 두 의전개식에서 의계수는? ) 사건 에대하여 P P 일때, P 의값은? ( 단, 은 의여사건이다.) 일때, tan 의값은? log log 을만족시키
1.1) 벡터 2.2) cos 함수 제 2 교시 2016 년 6 월고 3 모의고사문제지 성명수험번호 3 1 먼저수험생이선택한응시유형의문제지인지확인하시오. 문제지에성명과수험번호를정확히기입하시오. 답안지에수험번호, 응시유형및답을표기할때는반드시 수험생이지켜야할일 에따라표기하시오. 단답형답의숫자에 0 이포함된경우, 0 을 OMR 답안지에반드시표기해야합니다. 문항에따라배점이다르니,
More information1 peaieslvfp3 1. 두점사이의거리 수직선위의두점사이의거리를구할수있다. 좌표평면위의두점사이의거리를구할수있다. 수직선위의두점사이의거리 todrkrgo qhqtlek 오른쪽그림은충무로역을중심으로한서울시지하철 3`호선노선도의일부분이다. 충무로역을` 0, 을지로 3`
peaieslvfp. 두점사이의거리 수직선위의두점사이의거리를구할수있다. 좌표평면위의두점사이의거리를구할수있다. 수직선위의두점사이의거리 todrkrgo qhqtlek 오른쪽그림은충무로역을중심으로한서울시지하철 `호선노선도의일부분이다. 충무로역을` 0, 을지로 `가역을 ``로나타낼때, 다음물음에답하여라. 독립문 경복궁 안국종로 가을지로 가충무로동대입구약수금호옥수압구정잠원신사
More information도형의닮음 1 강 - 닮은도형과닮음중심 사이버스쿨우프선생 닮음도형 : 일정한비율로확대또는축소하였을때닮음모양의도형 기호 : ABCD A'B'C'D' [ 예제 1 ] 그림에서와같이두닮은도형 ABCD 와 A'B'C'D' 에서대응점, 대
도형의닮음 1 강 - 닮은도형과닮음중심 사이버스쿨우프선생 www.cyberschool.co.kr 닮음도형 : 일정한비율로확대또는축소하였을때닮음모양의도형 기호 : '''' [ 예제 1 ] 그림에서와같이두닮은도형 와 '''' 에서대응점, 대응변을말하여라. ' ' ' ' [ 풀이] 대응점 : 와 ', 와 ', 와 ', 와 ' 대응변 : 와 '', 와 '', 와 '',
More information5. 두함수 log 에대하여옳은것을 < 보기 > 에서모두고르면?5 ) ㄱ. ㄴ. ㄷ. < 보기 > 1 ㄴ 2 ㄷ 3 ㄱ, ㄴ 4 ㄴ, ㄷ 5 ㄱ, ㄴ, ㄷ 7. 인실수 에대하여 log 의지표를 이라할때, 옳 은것을보기에서모두고르면? ( 단, 는 를넘지않는최대의정수이다.
제 2 교시 2008 년 5 월고 3 모의고사문제지 성명수험번호 3 1 먼저수험생이선택한응시유형의문제지인지확인하시오. 문제지에성명과수험번호를정확히기입하시오. 답안지에수험번호, 응시유형및답을표기할때는반드시 수험생이지켜야할일 에따라표기하시오. 단답형답의숫자에 0 이포함된경우, 0 을 OMR 답안지에반드시표기해야합니다. 문항에따라배점이다르니, 각물음의끝에표시된배점을참고하시오.
More informationPowerPoint Presentation
5 불대수 IT CookBook, 디지털논리회로 - 2 - 학습목표 기본논리식의표현방법을알아본다. 불대수의법칙을알아본다. 논리회로를논리식으로논리식을논리회로로표현하는방법을알아본다. 곱의합 (SOP) 과합의곱 (POS), 최소항 (minterm) 과최대항 (mxterm) 에대해알아본다. 01. 기본논리식의표현 02. 불대수법칙 03. 논리회로의논리식변환 04.
More information<BCF6B8AEBFB5BFAA28B0A1C7FC295FC2A6BCF62E687770>
제 2 교시 2013 학년도대학수학능력시험문제지 수리영역 ( 가형 ) 1 짝수형 5 지선다형 1. 두행렬, 모든성분의합은? [2 점 ] 에대하여행렬 의 3. 좌표공간에서두점 A, B 에대하여선분 AB 를 로내분하는점의좌표가 이다. 의값은? [2점] 1 2 3 4 5 1 2 3 4 5 2. sin 일때, sin 의값은? ( 단, 이다.) [2 점 ] 1 2 3
More information1 1 장. 함수와극한 1.1 함수를표현하는네가지방법 1.2 수학적모형 : 필수함수의목록 1.3 기존함수로부터새로운함수구하기 1.4 접선문제와속도문제 1.5 함수의극한 1.6 극한법칙을이용한극한계산 1.7 극한의엄밀한정의 1.8 연속
1 1 장. 함수와극한 1.1 함수를표현하는네가지방법 1.2 수학적모형 : 필수함수의목록 1.3 기존함수로부터새로운함수구하기 1.4 접선문제와속도문제 1.5 함수의극한 1.6 극한법칙을이용한극한계산 1.7 극한의엄밀한정의 1.8 연속 2 1.1 함수를표현하는네가지방법 함수 f : D E 는집합 D 의각원소 x 에집합 E 에속하는단하나의원소 f(x) 를 대응시키는규칙이다.
More information개념발상법 4 시그마의응용 1. 합의기호 1 의약속 제 항 일반항 2 의성질 ᄀ ᄂ ᄃ 는상수 ± ± ( 복호동순 ) ᄅ 는상수 ᄆ ( 평행이동 ) 3 자연수의거듭제곱 ᄀ ᄂ ᄃ 4 분수의합 ᄀ ᄂ ᄃ ᄅ
강좌명 EBS 수능특강수 1 서정원선생님의강의자료 2011. 4. 강의명 제 34 강 ~42 강 부제명여러가지 (1)~(9) 작성자성명 : 김마음 e-mail : maeum27@naver.com 개념발상법 4 시그마의응용 1. 합의기호 1 의약속 제 항 일반항 2 의성질 ᄀ ᄂ ᄃ 는상수 ± ± ( 복호동순 ) ᄅ 는상수 ᄆ ( 평행이동 ) 3 자연수의거듭제곱
More information곡선 7.7. 오른쪽그림과같이반지름의길이가각각 이고중심이같은세원으로이루어진과녁에총을쏠때, 색칠한부분을맞힐확률은? ( 단, 총알은과녁을벗어나지않고, 경계선에맞지않는다.) [3점] [PP 난이도중 ] [PP 18 문
등차수열 함수 2017 학년도수능대비 9 월모의고사 FINAL 1 회 ( 나형 ) 제 2 교시 1 1. lim 의값은? 1 2 [PP 07 0006@ 문과 @ 고 3@ 수열의극한 @ 난이도하 ] 3 [2 점 ] 4.4. [PP 05 0010@ 문과 @ 고 3@ 수열 @ 난이도중 ] 에대하여 일때, 의값은? [3점] 1 2 3 4 5 4 5 [PP 08 0007@
More information8. 수직선위에다음수들이대응할때, 원점에서가장멀리 위치한수는? 12. Å + 7 ã Å + 5 ã Å 16 ã + 3 을계산하여라 다음에서그결과가다른하나는? 1 3 보다 5 만큼큰수 9. 두정수 a, b
범위 : 소인수분해 정수와유리수 50 문항 / 중반 : 이름 : 중 1-1 수학중간고사대비 1. 다음중 81 의약수는? 1 2 2 4 3 5 4 6 5 9 6. 다음수들에대한설명으로옳은것은? 1 10, 1.2, 2, 2 5, 0, 4, 10 2 1 양수는 4 개이다. 2. 세수 2 7 2, 2 2 7 11, 5 11 2 의최소공배수는? 1 2 5 7 11 2
More information2018 학년도대학수학능력시험문제지 1 제 2 교시 홀수형 5 지선다형 1. 두벡터, 모든성분의합은? [2 점 ] 에대하여벡터 의 3. 좌표공간의두점 A, B 에대하여선분 AB 를 으로내분하는점의좌표가 이다. 의값은? [2점] ln
2018 학년도대학수학능력시험문제및정답 2018 학년도대학수학능력시험문제지 1 제 2 교시 홀수형 5 지선다형 1. 두벡터, 모든성분의합은? [2 점 ] 에대하여벡터 의 3. 좌표공간의두점 A, B 에대하여선분 AB 를 으로내분하는점의좌표가 이다. 의값은? [2점] 1 2 3 4 5 1 2 3 4 5 ln 2. lim 의값은? [2점] 4. 두사건 와 는서로독립이고
More informationMicrosoft PowerPoint Relations.pptx
이산수학 () 관계와그특성 (Relations and Its Properties) 2010년봄학기강원대학교컴퓨터과학전공문양세 Binary Relations ( 이진관계 ) Let A, B be any two sets. A binary relation R from A to B, written R:A B, is a subset of A B. (A 에서 B 로의이진관계
More information<B1B9BEEE412E687770>
2015 학년도대학수학능력시험문제및정답 2015 학년도대학수학능력시험문제지 1 제 2 교시 홀수형 5 지선다형 1. 의값은? [2점] 3. lim 의값은? [2점] 1 2 3 4 5 1 2 3 4 5 2. 두행렬 성분의합은? [2 점 ], 에대하여행렬 의모든 4. 다음그래프의각꼭짓점사이의연결관계를나타내는행렬의성분중 의개수는? [3점] 1 2 3 4 5 1 2
More information7.7) 정의역이 8.8) 연속확률변수 10.10) 원점을 좌표평면에서 인함수 의그래프가그림 과같다. 9.9 ) 함수 의그래프와함수 의 그래프가만나는점을 라할때, 옳은것만을 < 보기 > 에서있는대로고른것은? lim lim 의값은? < 보기 > ㄱ. ㄴ
1.1) 2.2) 두 두 로그부등식 제 2 교시 2012 년 5 월고 2 모의평가문제지 성명수험번호 3 1 먼저수험생이선택한응시유형의문제지인지확인하시오. 문제지에성명과수험번호를정확히기입하시오. 답안지에수험번호, 응시유형및답을표기할때는반드시 수험생이지켜야할일 에따라표기하시오. 단답형답의숫자에 0 이포함된경우, 0 을 OMR 답안지에반드시표기해야합니다. 문항에따라배점이다르니,
More informationPSFZWLOTGJYU.hwp
학년도대수능 9 월모의평가 ( 수리영역 - 가형 AH AT sin 8. log 9 log. log log 일때, ( 분모 ( 분자 이어야한다. 즉, ( +a-b+a-b a - b - ᄀ +a+b - (-(-b (-( ++ -b + + - b -b 9 ᄂ ᄀ, ᄂ에서 a, b 8 a+ b 5. log log X AB -B ( ( - - ( - ( 5 - -8
More informationTOPOLOGY-WEEK 6 & 7 KI-HEON YUN 1. Quotient space( 상공간 ) X 가위상공간이고 Y 가집합이며 f : X Y 가전사함수일때, X 의위상을사용하여 Y 에위상을정의할수있는방법은? Definition 1.1. X 가위상공간, f : X
TOPOLOGY-WEEK 6 & 7 KI-HEON YUN 1. Quotient space( 상공간 ) X 가위상공간이고 Y 가집합이며 f : X Y 가전사함수일때, X 의위상을사용하여 Y 에위상을정의할수있는방법은? Definition 1.1. X 가위상공간, f : X Y 가전사함수일때, T Y = {U Y f 1 (U) is open set in X} 로정의하면
More information기본도형과작도 1 강 - 연습문제 1. 오른쪽그림과같이직선l 위에점,, 가있을때, 옳지않은것은? 1 = 2 = 3 = 직선l 4 = 5 = l 2. 오른쪽그림에서 = = 이다. 다음( ) 안에알맞은수를쓰시오. 1 =( 2 =( 3 =( 4 =( ) ) ) ) 3. 한평
기본도형과작도 1 강 - 점, 선, 면 사이버스쿨우프선생 www.cyberschool.co.kr 도형의기본요소 1. 점 : 크기가없다. 0 차원, 있는것처럼점을찍는다. 2. 선 : 점이움직인자취( 흔적), 1차원 3. 면 : 선이움직인자취, 2차원 교점 : ( 선 + 선), ( 선 + 면) 이만나는점 교선 : ( 면 + 면) 이만나는선 [ 예제 1] 삼각뿔에서교점과교선의수는?
More information수열의극한 수열의극한에서활용되는방법은크게다섯가지이다. ] 거미줄도형 ] 유계이론 ] 일반항 ] 부동점( 극한값) 활용 ] 샌드위치이론 ] 거미줄도형 가장첫번째로거미줄도형은대부분의경우수열의극한문제에서엄밀한증명을위해활용되기보다는수열이수렴하는지여부를판단하고수열의극한이존재한다
수열의극한 수열의극한에서활용되는방법은크게다섯가지이다. ] 거미줄도형 ] 유계이론 ] 일반항 ] 부동점( 극한값) 활용 ] 샌드위치이론 ] 거미줄도형 가장첫번째로거미줄도형은대부분의경우수열의극한문제에서엄밀한증명을위해활용되기보다는수열이수렴하는지여부를판단하고수열의극한이존재한다면어디로수렴해야하는지를판단하는데에활용된다. 예를들어보도록하자. 수열이다음과같이정의되어있을때,
More information(Microsoft PowerPoint - Ch19_NumAnalysis.ppt [\310\243\310\257 \270\360\265\345])
수치해석 6009 Ch9. Numerical Itegratio Formulas Part 5. 소개 / 미적분 미분 : 독립변수에대한종속변수의변화율 d vt yt dt yt 임의의물체의시간에따른위치, vt 속도 함수의구배 적분 : 미분의역, 어떤구간내에서시간 / 공간에따라변화하는정보를합하여전체결과를구함. t yt vt dt 0 에서 t 까지의구간에서곡선 vt
More information7. 인실수 에대하여 log 의지표를 이라할때, 옳 은것을보기에서모두고르면? ( 단, 는 를넘지않는최대의정수이다.) 7 ) ㄱ. log ㄴ. log 의지표는 이다. ㄷ. log log 이면 은 자리의정수 이다. 10. 다음은어느인터넷사이트의지도상단에있는버튼의기능을설명한
제 2 교시 2008 년 5 월고 3 모의고사문제지 성명수험번호 3 1 먼저수험생이선택한응시유형의문제지인지확인하시오. 문제지에성명과수험번호를정확히기입하시오. 답안지에수험번호, 응시유형및답을표기할때는반드시 수험생이지켜야할일 에따라표기하시오. 단답형답의숫자에 0 이포함된경우, 0 을 OMR 답안지에반드시표기해야합니다. 문항에따라배점이다르니, 각물음의끝에표시된배점을참고하시오.
More information01 경우의수
제 1 장 순열과조합 01 경우의수 1. 경우의수 01 순열과조합 빠짐없이, 중복되지않게 사전식배열, 수형도 복잡한경우의수를셀때는점화식을이용하는경우도있다. (1) 합의법칙한사건 가 가지의방법으로일어나고, 다른사건 가 가지의방법으로일어난다고할때 또는 가일어나는경우의수는, 가동시에일어나지않을때 m+n 가지, 가동시에일어나는경우가 가지있을때 m+n-l 가지 (2)
More information제 5 일 년 3월교육청 년 6월평가원 년 9월평가원 년 11월교육청 년경찰대 년 3월교육청 년 6월평가원 년경찰대 년수능 년 10월교육청
제 5 일 1. 2009년 3월교육청 2. 2014년 6월평가원 3. 2016년 9월평가원 4. 2015년 11월교육청 5. 2013년경찰대 6. 2007년 3월교육청 7. 2009년 6월평가원 8. 2011년경찰대 9. 2006년수능 10. 2006년 10월교육청 1. 수열 이, 일때, 옳은것만을 [ 보기 ] 에서있는대로고른것은? ( 단, 는 0이아닌실수이다.)
More information01. 순열 1. 경우의수 (1) 합의법칙두사건 와 가동시에일어나지않을때, 사건 가일어나는경우의수가, 사건 가일어나는경우의수가 이라하면사건 또는 가일어나는경우의수는 이다. 집합의개념을이용하여합의법칙을생각해보자. 두사건 가일어나는경우의집합을각각 라하면두사건 가일어나는경우
경우의수순열조합 01. 순열 1. 경우의수 (1) 합의법칙두사건 와 가동시에일어나지않을때, 사건 가일어나는경우의수가, 사건 가일어나는경우의수가 이라하면사건 또는 가일어나는경우의수는 이다. 집합의개념을이용하여합의법칙을생각해보자. 두사건 가일어나는경우의집합을각각 라하면두사건 가일어나는경우의수는각각 와같다. 또사건 또는사건 가일어나는경우는집합 로나타낼수있고, 두사건
More information[Real Analysis]4.1
정동명해석학 4.1 수열의수렴성 1. 다음의수열 중에서어느것이수렴하는가를조사하여라. 또, 그이유를밝혀라. (1) 수렴한다. 임의의 에대하여 아르키메데스성질에의하여 을만족하는 을택하면 일때, 이성립한다. 여기서 이므로 이성립한다. 따라서 은 1 로수렴한다. (2) 수렴한다. 임의의 에대하여 아르키메데스성질에의하여 을만족하는 을택하면 일때, 이성립한다. 따라서
More information2 5. 어느나라의올해물가지수는전년도에비해 % 상승하였다. 7. 서로다른세종류의과일이각각 개씩모두 개가들어있 이나라의물가지수가매년이러한비율로상승한다고할때, 물 가지수가처음으로올해의 배이상이되는해는앞으로몇년 후인가? ( 단, log, log 로계산한다.) [3 점] 는바
2009학년도 3월고3 전국연합학력평가문제지 제 2 교시 가 형 성명수험번호 3 1 자신이선택한유형( 가 형/ 나 형) 의문제지인지확인하시오. 문제지의해당란에성명과수험번호를정확히쓰시오. 답안지의해당란에성명과수험번호를쓰고, 또수험번호와 답을정확히표시하시오. 단답형답의숫자에 0 이포함되면, 그 0 도답란에반드시 표시하시오. 문항에따라배점이다르니, 각물음의끝에표시된배점을
More informationPARUEFQXXISK.hwp
합의기호 1. 기호 의약속 끝항의번호 제 항 일반항 첫째항번호 2. 의성질 (1) (2) (는상수 ) (3) (5) ± ± ( 평행이동 ) ( 복호동순 ) (4) (는상수 ) 3. 4. 자연수의거듭제곱의합 (1) (2) (3) 분수수열의합 (1) (2) (3) (4) (5) (6) 계차수열 수열 에서 을계차라하고계차로이루어지는수열을계차수열이라한다. a n =
More information두 두 두 두 두 lim 1. 수열의극한 수열의극한에대한기본성질 1. 수열의극한 Ⅰ 수열의극한 5. 수열, 에대하여 lim, lim 이성 립할때, lim 의값은? [3 점 ][2015(A) 7 월 / 교육청 5] 의값은? [2 점 ][200
두 두 두 두 두 1. 01 1. 수열의극한 수열의극한에대한기본성질 1. 수열의극한 Ⅰ 수열의극한 5. 수열, 에대하여, 이성 립할때, 의값은? 1 2 3 4 5 [3 점 ][2015(A) 7 월 / 교육청 5] 의값은? [2 점 ][2006( 나 ) 9 월 / 평가원 3] 1 2 3 4 5 6. 수열, 이, 를만족할 때, 의값을구하시오. [3 점 ][2005(
More informationmathna_hsj.hwp
2008 학년도 6 월모의평가 ( 수리영역 - 가형 ) 정답및해설 1. 4 4 4. 2. 로놓으면 ᄀ - ᄂ 양변을제곱하면 3. 5 따라서 방정식ᄀ의근은이다. 일때 ( 분모 ) ( 분자 ) 이어야한다. 따라서 따라서 두식ᄀ ᄂ을동시에만족하는실수의값은구하는합은 ( 준식 ) 5 5. 는최고차항의계수가 1인삼차함수 로놓으면 - 1 - 따라서 ㄷ. 3 < 다른풀이
More information2019 학년도대학수학능력시험문제및정답
2019 학년도대학수학능력시험문제및정답 2019 학년도대학수학능력시험문제지 1 제 2 교시 홀수형 5 지선다형 1. 두벡터, 에대하여 벡터 의모든성분의합은? [2 점 ] 3. 좌표공간의두점 A, B 에대하여선분 AB 를 로내분하는점이 축위에있을때, 의값은? [2점] 1 2 3 4 5 1 2 3 4 5 2. lim 의값은? [2점] ln 4. 두사건, 에대하여
More informationMicrosoft PowerPoint - chap04-연산자.pptx
int num; printf( Please enter an integer: "); scanf("%d", &num); if ( num < 0 ) printf("is negative.\n"); printf("num = %d\n", num); } 1 학습목표 수식의 개념과 연산자, 피연산자에 대해서 알아본다. C의 를 알아본다. 연산자의 우선 순위와 결합 방향에
More information2017 학년도대학수학능력시험문제지 1 제 2 교시 홀수형 5 지선다형 3. sin 의값은? [2점] 1. 두벡터, 모든성분의합은? [2 점 ] 에대하여벡터 의 lim 의값은? [2점] ln 두사건 와 는
2017 학년도대학수학능력시험문제및정답 2017 학년도대학수학능력시험문제지 1 제 2 교시 홀수형 5 지선다형 3. sin 의값은? [2점] 1. 두벡터, 모든성분의합은? [2 점 ] 에대하여벡터 의 1 2 3 4 5 1 2 3 4 5 2. lim 의값은? [2점] ln 1 2 3 4 5 4. 두사건 와 는서로독립이고 P P 일때, PP 의값은? ( 단, 은
More information제1장 군 제1절 소개와 예 제2절 이항연산 2.1 보기. 다음은 정수방정식 a + x = b를 푸는 과정이다. (1) 준식에 a를 더하여 ( a) + (a + x) = ( a) + b. (2) 결합법칙을 사용하면 (( a) + a) + x = ( a) + b. (3)
제장 군 제절 소개와 예 제절 이항연산. 보기. 다음은 정수방정식 + x = b를 푸는 과정이다. () 준식에 를 더하여 ( ) + ( + x) = ( ) + b. () 결합법칙을 사용하면 (( ) + ) + x = ( ) + b. () ( ) + = 임을 이용하면 + x = ( ) + b. (4) + x = x 이므로 x = ( ) + b. 이를 유리수방정식
More information완비거리공간 완비거리공간 Definition 0.1. (X, d) 는거리공간일때 X의점렬 < a n > 이모든 ɛ > 0에대해 n o N such that n, m > n o = d(a n, a m ) < ɛ 을만족하면이점렬을코시열 (Cauchy sequence) 이라
완비거리공간 완비거리공간 Definition 0.1. (X, d) 는거리공간일때 X의점렬 < a n > 이모든 ɛ > 0에대해 n o N such that n, m > n o = d(a n, a m ) < ɛ 을만족하면이점렬을코시열 (Cauchy sequence) 이라한다. Example 0.2. < a n > 이 p에수렴하는점렬이면모든 ɛ > 0에대해 n
More information2020 학년도랑데뷰실전모의고사문제지 - 시즌 3 제 1 회 제 2 교시 수학영역 ( 나형 ) 1 5 지선다형 3. 그림은함수 를나타낸것이다 학년도 9월모의평가나형과싱크로율 99% 학년도수학영역대비랑데뷰실전모의고사가형-시즌1~ 시즌6, 나형-시즌
2020 학년도랑데뷰실전모의고사문제지 - 시즌 3 제 1 회 제 2 교시 1 5 지선다형 3. 그림은함수 를나타낸것이다. - 2020학년도 9월모의평가나형과싱크로율 99% - 2020학년도수학영역대비랑데뷰실전모의고사가형-시즌1~ 시즌6, 나형-시즌1~ 시즌2 ( 각시즌 4회분 ) 오르비전자책에서구매가능 - 오타, 오류수정파일은랑데뷰수학카페자료실에서무료다운로드가능
More information7. 다음그림과같이한변의길이 가 4 6 인마름모의넓이를구 하여라. 10. 다음그림과같이모선의길이가 6 cm 인원뿔의밑면의 둘레의길이가 6π cm 일때, 원뿔의높이와부피를구한 것은? 1 6 cm, 6 π cm 6 cm, 6π cm 8. 다음과같이한변의길이가 8 인정육 면
. 단원테스트 범위 : 피타고라스의정리 피타고라스의정리의활용 50 문항 / 저반 : 이름 : 출제자 : 박지연. 1. 다음그림에서 x 의값으로적절한것은? 4. 세변의길이가 6 cm, 5 cm, 10 cm 인삼각형은어떤삼 각형인가? 1 직각삼각형 이등변삼각형 직각이등변삼각형 4 예각삼각형 5 둔각삼각형 1 9 9 9 4 4 9 5 5 9. 삼각형의세변의길이가다음보기와같을때직각삼각
More information03.순열과조합.hwp
순열 02 대칭성의 원리 01 합의 법칙과 곱의 법칙을 이용하여 경우의 수 구하기 1 합의 법칙 : 동시에 일어나지 않는 두 사건, 에 대 하여 두 사건, 가 일어나는 경우의 수가 각각, 일 때 또는 가 일어나는 경우의 수는 2 곱의 법칙 : 사건 가 일어나는 경우의 수가 이고, 그 각각에 대하여 사건 가 일어나는 경의 수가 일 때, 두 사건, 가 동시에 일어나는
More information7) 다음의 다음 9) 남학생과 9. zb 여학생 각각 명이 갖고 있는 여름 티 셔츠의 개수를 조사하여 꺾은선그래프로 나타낸 것 이다. 이 두 그래프의 설명으로 옳지 않은 것은? ㄱ. ㄴ. 회째의 수학 점수는 점이다. 수학 점수의 분산은 이다. ㄷ. 영어점수가 수학 점
1) 은경이네 2) 어느 3) 다음은 자연수 그림은 6) 학생 학년 고사종류 과목 과목코드번호 성명 3 2012 2학기 중간고사 대비 수학 201 대청중 콘텐츠산업 진흥법 시행령 제33조에 의한 표시 1) 제작연월일 : 2012-08-27 2) 제작자 : 교육지대 3) 이 콘텐츠는 콘텐츠산업 진흥법 에 따라 최초 제작일부터 년간 보호됩니다. 콘텐츠산업 진흥법
More information- A 2 -
- A 1 - - A 2 - - A 3 - - A 4 - - A 5 - - A 6 - 번호 정답 번호 정답 1 4 16 1 2 1 17 1 3 1 18 3 4 4 19 4 5 2 20 4 6 2 21 4 7 3 22 2 8 4 23 4 9 2 24 4 10 1 25 2 11 2 26 1 12 1 27 4 13 2 28 3 14 3 29 3 15 2 30 3
More information<322EBCF8C8AF28BFACBDC0B9AEC1A6292E687770>
연습문제해답 5 4 3 2 1 0 함수의반환값 =15 5 4 3 2 1 0 함수의반환값 =95 10 7 4 1-2 함수의반환값 =3 1 2 3 4 5 연습문제해답 1. C 언어에서의배열에대하여다음중맞는것은? (1) 3차원이상의배열은불가능하다. (2) 배열의이름은포인터와같은역할을한다. (3) 배열의인덱스는 1에서부터시작한다. (4) 선언한다음, 실행도중에배열의크기를변경하는것이가능하다.
More information2013unihangulchar {45380} 2unihangulchar {54617}unihangulchar {44592} unihangulchar {49328}unihangulchar {50629}unihangulchar {51312}unihangulchar {51
Proem Se 4 산업조직론 (ECM004N) Fall 03. 독점기업이 다음과 같은 수요함수를 각각 가지고 있는 두 개의 소비자 그룹에게 제품을 공급한다고 하자. 한 단위 제품을 생산하는 데 드는 비용은 상수 이다. 다음 질문에 답하시오. P = A B Q P = A B Q () 두 그룹에 대하여 가격차별을 하고자 할 때 각 그룹의 균형생산량(Q, Q )과
More information윈도우즈프로그래밍(1)
제어문 (2) For~Next 문 윈도우즈프로그래밍 (1) ( 신흥대학교컴퓨터정보계열 ) 2/17 Contents 학습목표 프로그램에서주어진특정문장을부분을일정횟수만큼반복해서실행하는문장으로 For~Next 문등의구조를이해하고활용할수있다. 내용 For~Next 문 다중 For 문 3/17 제어문 - FOR 문 반복문 : 프로그램에서주어진특정문장들을일정한횟수만큼반복해서실행하는문장
More information강의 개요
정규화와 SELECT (II) 웹데이터베이스 학과 학생 과목 학과 지도교수 학과학번성명 수강과목 담당교수 A 김수정 A 0001 고길동 성질이론 김수정 B 허영만 A 0002 둘리 한식의멋 허영만 C 강풀 B 0003 희동이 심리학의이해 강풀 과목 _ 성적 학번 수강과목 성적 0001 성질이론 A 0001 한식의멋 C 0002 성질이론 A 0002 한식의멋
More information5. 정적분 의값과반지름의길이가 인원의넓 이가같을때, 의값은? 7. 곡선 ln 와 축및 축으로둘러싸인도형의넓이 가 일때, 상수 의값은? ( 단, ) 에서정의된함수 의 그래프가오른쪽그림과같을때, 정적분 의값을구하면? 8. 함수 의
1. lim sin 의값은? 3. 함수 cos cos ( ) 는 에서극솟값 를갖는다. 이때 의값은? 1 2 3 1 2 3 4 5 4 5 2. 아래쪽그림과같이중심이 C 이고반지름의길이가 인원이있다. 직선 가원점 O 를지나고기울기가양수인직선 과만나는점을 P 축과만나는점을 Q 라하고, 직선 이원과만나는원점이아닌점을 R 라하자. 직선 이 축의양의방향과이루는각의크기를
More information두산동아-확통 완성본.hwp
1단원순열 ( 경우의수) 지윤이의필통에는서로다른볼펜 자루와서로다른 연필 자루가있다. 이때지윤이가필기구한자루를택하 는경우의수를구하여라. 1) 어느 분식점에서 는 오른쪽 차림표와 같이김밥 가지, 면 가지, 덮밥 가지를 판매하고있다. 이중 에서주문할음식한 가지를택하는경우의 수를구하여라. 2) 한개의주사위를두번던져나온눈의수를차례로 각각, 라고할때, 을만족하는, 의순
More information등차수열 등차수열 등차수열 등차수열 등차수열 등차수열 등차수열 등차수열 첫째항이 수열 등차수열 등차수열 등차수열 수학 Ⅱ 1. 등차수열과등비수열 14. 이 이고, 일때, 의값을구 하시오. [3점][2011( 나 ) 9월 / 평가원 23] 21.개의실수,,,, 가이순서대
등차수열 등차수열 등차수열 등차수열 등차수열 등차수열 공차가 등차수열 등차수열 첫째항과 등차수열 등차수열 등차수열 1. 등차수열과등비수열 Ⅲ 수열 01 등차수열의일반항 1. 등차수열과등비수열 7. 인등차수열 에대하여 의값은? [3점][2015(A) 6월 / 평가원 4] 1 2 3 4 5 1. 에대하여, 일때, 의값은? [3점][2014(A) 6월 / 평가원
More information문제여섯사람이일곱개의발판위에있다. 빈발판을중심으로세사람은왼쪽에서가운데를보고서있고, 다른세사람은오른쪽에서가운데를보고서있다. Figure: 양창모 ( 청주교육대학교컴퓨터교육과 ) Problems and Algorithms 2015 년여름 1 / 35 목표왼쪽에서있던세사람을오른쪽으로, 오른쪽에서있던사람을왼쪽으로이동한다. 가운데발판은여전히비어있어야한다. 최소의움직임으로목표를달성하도록한다.
More information= ``...(2011), , (.)''
Finance Lecture Note Series 사회과학과 수학 제2강. 미분 조 승 모2 영남대학교 경제금융학부 학습목표. 미분의 개념: 미분과 도함수의 개념에 대해 알아본다. : 실제로 미분을 어떻게 하는지 알아본다. : 극값의 개념을 알아보고 미분을 통해 어떻게 구하는지 알아본다. 4. 미분과 극한: 미분을 이용하여 극한값을 구하는 방법에 대해 알아본다.
More informationInfinity(∞) Strategy
반복제어 표월성 passwd74@cherub.sungkyul.edu 개요 for() 문 break문과 continue문 while문 do-while문 for() 문 for() 문형식 for( 표현식1; 표현식2; 표현식3) 여러문장들 ; 표현식 1 : 초기화 (1 번만수행 ) 표현식 2 : 반복문수행조건 ( 없으면무한반복 ) 표현식 3 : 반복문수행횟수 for()
More information3. 다음은카르노맵의표이다. 논리식을간략화한것은? < 나 > 4. 다음카르노맵을간략화시킨결과는? < >
. 변수의수 ( 數 ) 가 3 이라면카르노맵에서몇개의칸이요구되는가? 2칸 나 4칸 다 6칸 8칸 < > 2. 다음진리표의카르노맵을작성한것중옳은것은? < 나 > 다 나 입력출력 Y - 2 - 3. 다음은카르노맵의표이다. 논리식을간략화한것은? < 나 > 4. 다음카르노맵을간략화시킨결과는? < > 2 2 2 2 2 2 2-3 - 5. 다음진리표를간략히한결과
More information슬라이드 1
CHAP 2: 순환 (Recursion) 순환 (recursion) 이란? 알고리즘이나함수가수행도중에자기자신을다시호출하여문제를해결하는기법 정의자체가순환적으로 되어있는경우에적합한방법 순환 (recursion) 의예 팩토리얼값구하기 피보나치수열 1 n! n*( n 1)! fib( n) 0 1 fib( n 2) n n 0 ` 1 fib( n 1) if n 0 if
More information2_안드로이드UI
03 Layouts 레이아웃 (Layout) u ViewGroup의파생클래스로서, 포함된 View를정렬하는기능 u 종류 LinearLayout 컨테이너에포함된뷰들을수평또는수직으로일렬배치하는레이아웃 RelativeLayout 뷰를서로간의위치관계나컨테이너와의위치관계를지정하여배치하는레이아웃 TableLayout 표형식으로차일드를배치하는레이아웃 FrameLayout
More informationOCW_C언어 기초
초보프로그래머를위한 C 언어기초 4 장 : 연산자 2012 년 이은주 학습목표 수식의개념과연산자및피연산자에대한학습 C 의알아보기 연산자의우선순위와결합방향에대하여알아보기 2 목차 연산자의기본개념 수식 연산자와피연산자 산술연산자 / 증감연산자 관계연산자 / 논리연산자 비트연산자 / 대입연산자연산자의우선순위와결합방향 조건연산자 / 형변환연산자 연산자의우선순위 연산자의결합방향
More information함수 좌표평면에서 함수 미적분 Ⅱ 1. 여러가지적분법 삼각함수의부정적분 의도함수가 sin 일때, 의값 은? [3점][2011( 가 ) 10월 / 교육청 4] 지수함수의부정적분 가모든실수에서연속일때, 도함수 가 > 이다. 일때, 의
모든 연속함수 함수 1. 여러가지적분법 Ⅳ 적분법 1. 1. 여러가지적분법 01 부정적분과미분계수 02 ( 은실수 ) 의부정적분 실수 에서연속인함수 에대하여 이다. 일때, 의값을구하시오. [3점][2015(B) 4월 / 교육청 25] 4. 03 유리함수의부정적분 에대하여함수 이다. 함수 는다음조건을만족시킨다. ( 가 ) 두직선 는함수 의그래프의점근선이 다.
More informationstatistics
수치를이용한자료요약 statistics hmkang@hallym.ac.kr 한림대학교 통계학 강희모 ( 한림대학교 ) 수치를이용한자료요약 1 / 26 수치를 통한 자료의 요약 요약 방대한 자료를 몇 개의 의미있는 수치로 요약 자료의 분포상태를 알 수 있는 통계기법 사용 중심위치의 측도(measure of center) : 어떤 값을 중심으로 분포되어 있는지
More information5.5) 좌표평면 6.6) 그림과 그림과 수학영역경우의수 - 경로 위에서상하또는좌우방향으로한번에 만큼씩움 직이는점 P 가있다. 이때원점을출발한점 P 가 번움직여서최종위치가점 A 이되는경우의수를구하시오. [4 점 ][2004 년 3 월 ] 7.7 ) 같이바둑판모양의도로망
수능 (94~17 학년도 ), 모의고사 (03~16 년 ) 단원 : 경우의수 ( 경로 ) 1. 아래그림과같은도로망이있다. 지점에서자동차가출발하 여 지점까지최단거리로갈때, 우회전하는회수를, 좌회전하는회수를 라하자. 도착 3. 어떤원자의전자들은에너지의증감에따라세가지상태 로바뀐다. 이때, 다음규칙이적용된다고하자. 규칙 1: 에너지가증가하면 상태의전자는 상태로올라가고,
More information2018년 수학성취도 측정시험 모범답안/채점기준/채점소감 (2018학년도 수시모집, 정시모집 및 외국인특별전형 합격자 대상) 2018년 2월 13일, 고사시간 90분 2018년 1번 x3 + x2 + x 3 = x 1 x2 1 lim. [풀이] x3 + x2 + x 3
8년 수학성취도 측정시험 모범답안/채점기준/채점소감 (8학년도 수시모집, 정시모집 및 외국인특별전형 합격자 대상) 8년 월 일, 고사시간 9분 8년 번 x + x + x x x lim. [풀이] x + x + x (x )(x + x + ) lim x x x (x )(x + ) x + x + lim x x+ limx x + x + limx x + 6 lim 8년
More information2013 학년도수학성취도측정시험 (2013학년도수시모집및외국인특별전형합격자대상 ) 2012년 12월 18일, 고사시간 90분 1번부터 11번까지는단답형이고, 12번부터 16번까지는서술형입니다. 답안지는깨끗한글씨로바르게작성하되, 단답형은답만쓰고, 서술형은풀이과정과답을명시
학년도수학성취도측정시험 (학년도수시모집및외국인특별전형합격자대상 년 월 8일, 고사시간 9분 번부터 번까지는단답형이고, 번부터 번까지는서술형입니다. 답안지는깨끗한글씨로바르게작성하되, 단답형은답만쓰고, 서술형은풀이과정과답을명시하시오. 총배점은 점이고, 각문항의배점은, 기본문제 (-번 각 점, 발전문제 (7-번 각 7점, 심화문제 (4번-번 각 점입니다. x x
More informationPowerPoint Presentation
논리회로기초요약 IT CookBook, 디지털논리회로 4-6 장, 한빛미디어 Setion 진수 진수표현법 기수가 인수, 사용. () = +. = 3 () () + + () +. () + + + () +. + () + - () +. + - () + -3 + -4 Setion 3 8 진수와 6 진수 8진수표현법 에서 7까지 8개의수로표현 67.36 (8) = 6
More information정수론 - (Number Theory)
정수론 (Number Theory) 정주희 (Jeong, Joohee) Kyungpook National University 2017 년 9 월 4 일. 자연대 101 정주희 (Jeong, Joohee) (K.N.U.) 정수론 2017 년 9 월 4 일 1 / 36 목차 1 최대공약수 2 부정방정식과합동식 3 페르마의정리와오일러의정리 4 원시근, 이산로그,
More information<C1DF29BCF6C7D020315FB1B3BBE7BFEB20C1F6B5B5BCAD2E706466>
84 85 86 87 88 89 1 12 1 1 2 + + + 11=60 9 19 21 + + + 19 17 13 11=60 + 5 7 + 5 + 10 + 8 + 4+ 6 + 3=48 1 2 90 1 13 1 91 2 3 14 1 2 92 4 1 2 15 2 3 4 93 1 5 2 6 1 2 1 16 6 5 94 1 1 22 33 55 1 2 3 4 5 6
More informationIntensive Math Class I 공간기하벡터 강사최석호 1. 단면은수직으로 A, B 두평면사이각의코사인값을구하시오
Intensive Math Class I 공간기하벡터 강사최석호 1. 단면은수직으로 A, B 두평면사이각의코사인값을구하시오. 1. 2. 3. 4. 5. 6. 2. 꾹누르기 1. 그림과같은정육면체 ABCD EFGH에서모서리 BF를 로내분하는점을 I, 모서리 DH를 로내분하는점을 J라하자. 면 IGJ와 밑면 EFGH가이루는예각의크기를 라할때, cos 이다. 이때,
More information2학년 1학기 1,2단원 1 차례 세 자리의 수 1-1 왜 몇 백을 배워야 하나요? 1-2 세 자리 수의 자릿값 알아보기와 크기 비교하기 1-3 뛰어 세기와 수 배열표에서 규칙 찾기 1단원 기본 평가 단원 창의 서술 논술형 평가 22 1단원 심화 수
2학년 1학기 1,2단원 1 차례 세 자리의 수 1-1 왜 몇 백을 배워야 하나요? 1-2 세 자리 수의 자릿값 알아보기와 크기 비교하기 1-3 뛰어 세기와 수 배열표에서 규칙 찾기 1단원 기본 평가 2 8 14 20 1단원 창의 서술 논술형 평가 22 1단원 심화 수준 평가 23 한박사의 스토리텔링 24 2 여러 가지 도형 2-1 같은 점과 다른 점 찾기
More informationMicrosoft PowerPoint - Java7.pptx
HPC & OT Lab. 1 HPC & OT Lab. 2 실습 7 주차 Jin-Ho, Jang M.S. Hanyang Univ. HPC&OT Lab. jinhoyo@nate.com HPC & OT Lab. 3 Component Structure 객체 (object) 생성개념을이해한다. 외부클래스에대한접근방법을이해한다. 접근제어자 (public & private)
More information3. 방정식 이나타내는도형은?3) 1 중심이 이고지름이 인원 3 중심이 이고지름이 인원 5 중심이 이고지름이 인원 2 중심이 이고지름이 인원 4 중심이 이고지름이 인원 4. 다음원의방정식의중심의좌표와반지름의길이를구하시오.4) 5. 원 에대한설명이다. < 보기 > 에서옳
원의정의 1. 원의정의 평면위의한정점에서거리가일정한점들의자취 평면위의한정점 로부터일정한거리 에있는점 의집합이라할때, 를점 를중심으로하고반지름의길이가 인원이라고한다. 2. 원의방정식 (1) 기본형 : 원점이중심이고반지름의길이가 인원의방정식 (2) 표준형 : 점 가중심이고반지름의길이가 인원의방정식 (3) 일반형 : ( 단, ) l 원의방정식 중심 :, 반지름 :
More informationMicrosoft PowerPoint Predicates and Quantifiers.ppt
이산수학 () 1.3 술어와한정기호 (Predicates and Quantifiers) 2006 년봄학기 문양세강원대학교컴퓨터과학과 술어 (Predicate), 명제함수 (Propositional Function) x is greater than 3. 변수 (variable) = x 술어 (predicate) = P 명제함수 (propositional function)
More information?먼저 문제지에 성명과 수험 번호를 정확히 기입하시오.
제 2 교시 2007 년 5 월고 3 모의고사문제지 성명수험번호 3 1 먼저수험생이선택한응시유형의문제지인지확인하시오. 문제지에성명과수험번호를정확히기입하시오. 답안지에수험번호, 응시유형및답을표기할때는반드시 수험생이지켜야할일 에따라표기하시오. 단답형답의숫자에 0 이포함된경우, 0 을 OMR 답안지에반드시표기해야합니다. 문항에따라배점이다르니, 각물음의끝에표시된배점을참고하시오.
More information경우의수 합의법칙과곱의법칙을이해하고, 이를 이용하여경우의수를구할수있다. 합의법칙 어느식당에는후식으로 컵케이크 가지와아이스크림 가지 한개의주사위를던질때, 다음을구하시오. ⑴ 짝수의눈이나오는경우의수 ⑵ 의배수의눈이나오거나 의약수의눈이나오는경우의수 가준비되어있다. 컵케이크또
야곱베르누이 (Bernoulli, J., 1654~1705) 스위스의수학자 이글은 1713 년에출간된확률론에관한저서 추측술 에서, 어떤일이일어날가 능성을정확하게예측하기위해서는가능한경우의수를아는것이중요함을강조한 것이다. 260 Ⅵ. 경우의수 경우의수 합의법칙과곱의법칙을이해하고, 이를 이용하여경우의수를구할수있다. 합의법칙 어느식당에는후식으로 컵케이크 가지와아이스크림
More information