원당컴퓨터학원

다음 그림과 같은 모양의 길이 있다. 점 A에서 점 B를 거쳐 점 C까지 갈 수 있는 가장 짧은 경로는 몇가지인지 구하시오. 문제 풀이 A에서 출발해서 B까지 가는 경로의 갯수와 B에서 C 까지 가는 경로의 갯수를 하나씩 세어 보면 다음과 같다. 즉 35 * 56 = 1960 가지이다.

9차선 도로가 있고 9대의 자율주행 자동차가 왼쪽부터 차례로 한 차선에 한 대씩 달리고 있다. 각각의 자동차의 처음 속도는 차선 순서대로 아래와 같다.(단위생략) 18,15,18,13,12,13,6,15,1 각각의 자동차는 자신의 바로 왼쪽 자동차의 속도를 감지해서 만약 자신이 더 빠른 속도로 달리고 있다면 바로 왼쪽 자동차와 같은 속도가 되도록 속도를 낮춘다. 모든 자동차가 이 규칙대로 속도를 맞추었다면 최종적으로 자동차들의 속도는 모두 몇가지인가? 정답) 6가지 문제풀이) 18,15,18,13,12,13,6,15,1 위의 속도에서 왼쪽 자동차가 더 늦다면 왼쪽 자동차 속도에 맞추기 때문에 속도는 다음과 같이 된다. 18,15,15,13,12,12,6,6,1 따라서 총 속도는 18,15,13,12,6,..

상자 안에 모양과 크기가 같은 구슬 52개가 들어 있다. 이 상자의 구슬의 색상은 다음과 같다. 빨간색 15개,주황색 14개,노랑색 10개,초록색 7개,파란색 3개,남색 2개,보라색 1개 상자는 불투명하여 안이 보이지 않는다. 여기서 무작위로 공을 하나씩 꺼낸다. 이때 같은 색 구슬을 10개 이상 꺼내려면 적어도 몇 개의 구슬을 꺼내야 하는지 구하고 풀이 과정을 생각해 보자. 더보기 정답 : 41 풀이) 빨간색 9개 주황색 9개 노랑색 9개 초록색 7개 파란색 3개 남색 2개 보라색 1개 즉 40개의 구슬을 꺼내는 동안은 같은색 10개가 나오지 않는다. 다음으로 빨간색 6개,주황색 5개,노랑색 1개가 남아 있는데 그 중 하나만 뽑아도 세개의 색상 중 하나는 같은 색 10개가 된다.

원당이는 약국에 가서 영양제를 한 통 사왔는데 영양제가 12알이 들어 있다. 용법,용량을 살펴 보니 1일 1~2알 씩 먹으라고 적혀 있다. 원당이는 하루에 한알 또는 2알을 먹을 수 있는데 원당이가 15개의 영양제를 먹는 방법은 모두 몇가지 인지 궁금해졌다. 12개의 영양제를 모두 먹는 방법은 몇가지인지 구하고 풀이 과정을 생각해 보자. 문제풀이) 원당이가 영양제 1개를 먹는 방법의 수는 하루에 1개를 먹는 1가지이다. 영양제 2개를 먹는 방법의 수는 1개씩 2일을 먹거나 하루에 2개를 먹는 2가지이다. 영양제 3개를 먹는 방법은 영양제 2개를 먹는 경우에 1개를 먹는 경우 2가지와 영양제 1개를 먹는 1가지에 2개를 먹는 방법이 있다. 영양제 4개를 먹는 방법은 영양제 3개를 먹는 3가지에서1개씩 먹는..

문제출처 ) https://wondangcom.tistory.com/2739 [알고리즘 수학] 전자저울로 가짜 동전 찾기 모양이 똑같은 100개의 동전이 있다. 그중 99개는 진짜 동전이고 하나는 가짜 동전이다. 진짜 동전의 무게는 모두 똑같고 가짜 동전의 무게는 가벼운지 무거운지를 알 수 없지만 진짜동전과 무게 wondangcom.tistory.com 전자저울을 이용하는 문제 유형에 대한 연구를 해 본다. 내용) 동전 N개 중 가짜동전이 1개가 섞여 있다. 가짜동전은 정상동전보다 가벼운지 무거운지는 모르지만 정상동전과 무게가 다른것 만을 안다. 최악의 경우에 최소 횟수로 전자저울을 이용해서 최소 횟수로 찾을 수 있는 횟수는 몇번인지 찾는 문제이다. 최악의 경우이기 때문에 전자 저울을 잴 때 항상 정상 ..

자연수 속에서 어떤 규칙을 찾아 보자. 예제 문제) 다음과 같은 수 중에서 ( ) 에 들어가야 할 자연수는 무엇인지 규칙을 찾아 보자. 1) 1, 3, 5 ,7,( ), 11 정답) 2씩 증가되는 규칙으로 9 가 들어간다. 2) 1,2,4,7,( ),16 정답) 1,2,3,4,5… 와 같은 규칙으로 증가 한다. 따라서 11 3) 1,2,4,8,( ),32 정답) *2 씩 증가되는 규칙이다. 따라서 16 문제) 1) 3,7,11,( ),19 더보기 4씩 증가되는 등차 수열이다. 따라서 정답은 15 2) 1,2,4,8,16,( ) 더보기 1,2,4,8 이 증가 된다. 즉 2의 배수 만큼 증가 된다 다음으로 증가될 값은 16이다. 따라서 정답은 16 + 16 = 32 3) 1,4,9,16,25,( ) 더보기 ..

등차수열의 원리를 이용한 도형 개수 세기 수학 문제에서 도형의 개수를 세는 유형의 문제가 자주 출제 되는데 도형의 개수를 세는 문제도 규칙성이 있다. 이러한 규칙성을 찾아 내여 문제 풀이에 적용한다면 계산이 훨씬 간단해 질 수 있다. 1) 삼각형의 개수 세기 위의 도형에서 삼각형의 개수가 몇 개인지 세어 보자. 먼저 삼각형 1개 포함한 삼각형은 5, 2개 포함한 삼각형은 4, 3개 포함한 삼각형은 3,4개 포함한 삼각형은 2, 5개 포함한 삼각형은 1 이므로 1+2+3+4+5=15 이다. 여기서 삼각형의 개수를 셀 때 다음과 같은 규칙성을 가진 수열을 만나게 된다. 5->4->3->2->1 즉 초항은 5이고 공차는 -1 인 등차수열이다. 이 때 삼각형의 개수를 셀 때 아래의 선에서 선분의 개수를 세는 것..

모양이 똑같은 100개의 동전이 있다. 그중 99개는 진짜 동전이고 하나는 가짜 동전이다. 진짜 동전의 무게는 모두 똑같고 가짜 동전의 무게는 가벼운지 무거운지를 알 수 없지만 진짜동전과 무게는 서로 다른 것만 알 수 있다. 최소 횟수는 몇회인지 찾아내고 3보다 큰 N개의 동전이 입력 되었을 때 가짜 동전을 찾아내기 위한 최소 횟수는 몇번인지 알고리즘을 설계해 보시오. 문제풀이) A그룹 50개, B그룹 50개로 나눈다. A그룹 50개를 재어 보면 정상적인 동전만 있다면 정상적인 동전 한개의 무게는 총무게/50 이 된다.(1회) 그 다음 A그룹의 25개의 무게를 재 보았을 때 25개의 총무게/25 와 같은지 판별하면 50개의 동전이 정상인지 아닌지 판별 할 수 있다. 만약 50개의 동전이 모두 정상이라면 ..

이분그래프란 그래프 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 리터