본문 바로가기

정보올림피아드지역예선

정보올림피아드 초등 - 지역예선] 2012년도 11번문제 문제풀이)2진수인경우 한자리 숫자는 2개두자리 숫자는 2 * 2 = 43자리 숫자는 2 * 2 * 2 = 84자리 숫자는 2 * 2 * 2 * 2 = 16 가지이다. 5개의 숫자이므로 5진수 인 경우이므로 한자리 숫자는 5두자리 숫자는 5 * 5 = 25세자리 숫자는 5 * 5 * 5 = 125 (1~555 까지의 숫자)따라서 2555 까지의 숫자의 갯수는 125 * 3 = 375155 까지의 숫자는 25 * 2 = 50 이므로 1~24 까지의 숫자는 5 + 5 + 4 = 14;따라서 375 + 64 = 439 더보기
정보올림피아드 초등 - 지역예선] 2012년도 10번문제 문제풀이1,2,4,6,71,2,4,71,2,6,71,2,71,2,5,71,2,3,5,71,2,3,71,4,6,71,4,71,6,71,71,3,71,3,5,7 위와 같이 13가지 경우이다. 더보기
정보올림피아드 초등 - 지역예선] 2012년도 9번문제 문제풀이)11,22,33,44,55,66,77,88,99,100 와 같이 연속 되는 경우의 수는 100 개중에 10개 이므로 10 * 10 = 100 - 1=99 (1000 은 제외함)또한 101,111,121,131,141,151,161,171,181,191 과 같이 처음과 끝이 동일한 수가 10개 중에서 111 은 뒤에 두자리 포함 된 경우이므로 9개 * 9(100~999) = 81110,111,112,113,114,115,116,117,118,119 와 같이 앞자리가 동일한 경우 10개 중에서 111 은 이미 포함된 경우이므로 제외 하면 9개 * 9 = 81 따라서 999개의 숫자 중에 99 + 81 + 81 개를 빼면 738 개임 더보기
정보올림피아드 초등 - 지역예선] 2012년도 8번문제 문제풀이) 각자릿수의 합이 9의 배수이면 그 자연수가 9의 배수 이므로 연속적인 자리이면서 합이 9의 배수 인 것을 확인 해 보면 다음과 같다.117,711,225,522,333,,441,144,558,855,666,775,577,883,388,991,199이며 여기서 333,666은 3번째 조건을 만족하지 않으므로 14개이다. 더보기
정보올림피아드 초등 - 지역예선] 2012년도 7번문제 문제풀이) 20 * 21 = 420 마지막 0 의 연속되는 갯수는 420 * 22 인 경우420 마지막 0을 제외한 2 와 22의 뒷자리인 2의 곱셈이 0이 되는 경우0의 연속이 증가 된다. 예를 들어 5 * 2 와 같은 경우이다.따라서 모든 수를 곱할 필요 없이420 * 22 에서 20 * 2 만 해 보면 된다. 20 * 2 = 4040 * 3 = 2050 * 4 = 200200 * 5 = 10001000 * 6 = 60006000 * 7 = 20002000 * 8 = 60006000 * 9 = 40004000 * 10 = 40000 따라서 마지막 연속되는 0의 갯수는 4개이다. 더보기
정보올림피아드 초등 - 지역예선] 2012년도 6번문제 문제풀이) 축구배구농구 다 하는 사람은 최소 5명 부터 15 명 까지이다. 5명일때 축구배구 10 배구농구 14 축구농구 12 축구 3 배구 0 농구 4 = 전체 48 명 6명일때 축구배구 9 배구농구 13 축구농구 11 축구 4 배구 1 농구 5 = 전체 49명 7명일때 축구배구 8 배구농구 12 축구농구 10 축구 5 배구 2 농구 6 = 전체 50명 따라서 축구배구농구 모두 하는 사람은 7명이다. 축구와 배구만 하는 학생은 8명이다. 더보기
정보올림피아드 초등 - 지역예선] 2012년도 5번문제 문제풀이)가장 큰수는 8951가장 작은 수는 2341합은 11292 이다 더보기
정보올림피아드 초등 - 지역예선] 2012년도 4번문제 문제풀이) ABCDE 팀이 있다면첫째날 AB CD둘째날 AC DE세째날 AD BE네째날 AE BC다섯째날 BD CE최소 5일은 있어야 모두 경기를 치룰수 있다. 더보기