원당컴퓨터학원

이분그래프란 그래프 G=(V,E)에서 꼭짓점 집합 V가 V=V1 U V2 이고 V1 ∩ V2 = ∅ 을 만족하는 두 집합 V1과 V2로 분리되며 그래프의 모든 모서리가 V1의 한 꼭짓점에서 V2의 어떤 꼭짓점으로 연결되는 그래프 꼭짓점 집합 V = {a,b,c,d,e,f} 를 두개의 집합 V1 = {a,c,e},V2={b,d,f} 로 분할 되며 V=V1 U V2 이고 V1 ∩ V2 = ∅ 을 만족하므로 이분 그래프이다. 이러한 이분 그래프를 찾는 방법은 두개의 색을 이용해서 색칠해 나가는 방법이 있다. 완전이분그래프란 그래프 G=(V,E)에서 꼭짓점 집합 V가 V=V1 U V2 이고 V1 ∩ V2 = ∅을 만족하는 두 집합 V1과 V2로 분리되고, 그래프의 모든 모서리가 V1의 한 꼭짓점에서 V2의 모든..

원당이 동네에는 우물이 있다. 이 우물은 10분 동안 7/5 리터의 물이 솟아 나온다. 그렇다면 하루에 나오는 물의 양은 얼마인가? 문제풀이) 하루 24시간을 분으로 변경하면 24 * 60 = 1440분이다. 10분에 7/5 리터의 물이 솟아 나오므로 1분에 7/50 리터의 물이 솟아 나온다. 따라서 하루에 나오는 양은 1440 * 7 / 50 = 1008/5 리터이다. 정답) 1008/5리터 또는 201.6 리터

계산 순서 바꿔 빠르게 계산하기 연산 순서가 동일한 경우 +,- 또는 *,/ 와 같은 경우 계산 순서를 서로 바꾸어 빠르게 연산 할 수 있다. 다음은 문제 풀이 과정의 하나이다. 예제1) 73.2 – 32.1 + 26.8를 계산하시오. 문제풀이) (73.2 + 26.8) – 32.1 = 100 – 32.1 = 67.9 예제2) 123 – 73 + 19 + 377 + 981 - 27 을 계산하시오. 문제풀이) (981 + 19) + (377+123) – (73+27) = 1000 + 500 – 100 = 1400 위의 예시를 보고 다음의 문제를 풀어 보시오. 문제 1) 64.1 – 27.9 + 82.1 + 35.9 + 117.9 – 72.1를 계산하시오. 더보기 (64.1+35.9)+(82.1+117.9)..

명제란? 명제란 객관적으로 참과 거짓을 구분 할 수 있는 문장으로 추상적이고 주관적인 견해를 배재한 문장이다. 예를 들어 "대한민국의 수도는 서울특별시이다" 에서 이 내용은 객관적으로 참,거짓을 판별 할 수 있으므로 명제이다. "이 컴퓨터는 비싸다" 에서 이 내용은 개인의 기준에 따라 참 거짓이 달라 질 수 있으므로 명제가 아니다. 이 때 조건은 알파벳 p,q,r 순으로 사용하고 그의 진리집합을 각각 영어 대문자를 사용하 P,Q,R로 사용하는 것이 관례이다. 논리연산자와 합성명제 1. 부정(not) ~p 와 같이 사용하면 문장 p가 명제일 때 "p가 아니다" 를 의미하며 p의 진릿값의 반대를 갖는 명제이다. 2. 논리곱(and) p ∧ q 와 같이 사용하며 p,q가 명제일 때 p,q 의 진릿값이 모두 참..

소인수 분해를 이용하여 계산하기 곱셈 연산을 할 때 소인수 분해를 이용하여 계산하면 계산이 빨라진다. 다음은 문제 풀이 과정의 하나이다. 예제1) 75 * 12를 계산하시오. 문제풀이) (3 * 25) * (3*4) = 3*3 * 25*4= 900 4*25 = 100 이 되는 원리를 이용하여 연산하였다. 예제2) 250 * 48 을 계산하시오. 문제풀이) 250 * 48 = (2*125) * ( 3*2*8) = (3*2*2)*(8*125)=12000 125 * 8 = 1000이 되는 원리를 이용하여 연산하였다. 위의 예시를 보고 다음의 문제를 풀어 보시오. 문제 1) 44 * 25 를 계산하시오. 더보기 4*11*25=1100 문제2) 625 * 16 을 계산하시오. 더보기 6*125*2*8=12000

계산할 때 10,100,1000 과 같이 숫자를 채워서 계산하면 계산이 빨라진다. 다음은 문제 풀이 과정의 하나이다. 예제1) 45 + 78 + 55 + 22 를 계산하시오. 문제풀이) (45 + 55) + (78 + 22) = 200 예제2) 98 + 997 + 8977 을 계산하시오. 문제풀이) (100-2) + (1000 - 3) + (9000 - 23) = 10100 - 28 = 10072 위의 예시를 보고 다음의 문제를 풀어 보자. 문제 1) 154 + 27 + 46 + 173 을 계산하시오. 더보기 문제풀이) (154 + 46) + (27 + 173) = 400 정답) 400 문제2) 1977 + 2302 + 7983 + 9999 을 계산하시오 더보기 문제풀이) (2000 - 23) + (23..

원당이는 과일가게에서 아르바이트를 하고 있다. 원당이가 판 과일을 세어 보니 사과와 배의 개수의 합이 20개였고 총 금액을 보니 9500원이었다. 사과와 배의 판매 개수는 몇 개이겠는가? 여기서 사과의 가격이 300원이었다는 것만 알고 있다. 또한 판매 개수는 각각 6개 이상 이었다면 배의 가격이 최대가 되고 사과와 배의 판매 갯수는 최소가 되었을 때의 사과와 배의 개수는 몇개인가? 문제 풀이) b가 사과의 갯수 a가 배의 갯수, x가 배의 가격이라면 ax + b*300= 9500 a + b = 20 b = 20 - a ax + (20-a)*300=9500 ax - 300a = 9500 - 6000 a = 3500/(x-300) 여기서 3500을 나누어 떨어뜨리는 가장 큰 수를 찾았을 때 최솟값 a를 찾..

원당이는 정사각형 모양의 땅을 가지고 있다. 그런데 주변에 땅을 가지고 있던 마전이가 남쪽 부분의 1/3만큼을 잘라서 주면 오른쪽으로 원당이가 가지고 있는 길이의 1/2 만큼 맞춰서 땅을 교환하자고 한다. 즉 원당이의 땅은 세로 방향으로 1/3 만큼 줄고 가로 방향으로 1/2 만큼 늘어나게 된다. 원당이는 이 교환을 수락해야 할까? 만약 이득이라면 얼마만큼의 이득을 볼 수 있는지 계산 해 주자. 문제풀이) 좌측의 원래 땅의 모양이 우측의 땅 모양으로 바뀌었다. 원래 땅의 넓이가 1 이었다면 바뀐 모양의 땅은 2/3 * 3/2 = 1 이다. 결국 원래 넓이와 동일하기 때문에 교환을 수락하는 것은 의미가 없다. 정답) 넓이가 같기 때문에 교환을 할 의미가 없다.(땅의 가치는 모양이나 위치에 따라 다르기 때문..

원당이는 15m 의 통나무를 자르려고 한다. 한번 자르는데 걸리는 시간이 7분이 걸린다. 한번을 자르고 나면 원당이는 힘 들어서 3분을 쉬어야 한다. 그렇다면 15m의 통나무를 1m 짜리 15개로 자르는데 걸리는 시간은 몇 분인가? 문제풀이) 15개로 자르기 위해서는 14번을 잘라야 한다. 1번 자르는데 걸리는 시간은 7분이고 3분을 쉬어야 하기 때문에 10분이 소요 된다. 따라서 140분이라고 착각할 수 있지만 마지막 14번째 자를 때는 쉬는 시간이 포함되지 않으므로 정답은 137분이다. 정답) 137분

원당이는 원당동에서 과수원을 하고 있다. 과일을 수확하여 모두 판매를 한 다음 사과가 41개,배 67개, 귤 92개를 최대한 많은 마을 주민들에게 똑같은 개수로 나누어 주었더니 사과 2개,배 1개,귤 2개가 남았다. 그렇다면 원당이가 나누어 준 마을 사람은 몇명이고 몇 개씩을 나누어 주었는지 개수를 맞혀 보시오. 문제풀이) 사과 2개,배 1개, 귤 2개가 남았으므로 마을 사람들에게 나누어준 갯수는 사과 39개,배 66개, 귤 90개 이다. 이 수의 최대 공약수는 3이므로 최대 3명에게 각각 사과 13개,배 22개, 귤 30개 씩을 나누어 주었다. 이 문제는 최대공약수를 활용하여 최대한 많은 사람을 찾아 주는 문제 였습니다. 정답) 3명에게 사과 13개,배 22개, 귤 30개 씩을 나누어 줌