KDHzoot's Github

Code for study, project, etc

자세히보기

알고리즘 63

2010 시도예선 중고등부 문제

수학문제 1. 1부터 2000까지 정수 중에서 4의 배수 또는 6의배수는500+333-166 = 667위의 정수들 중에서 5의 배수인 것은 20 또는 30의 배수이므로100+66-33 = 133둘을 빼면 534 따라서 정답은 3번 2. 직접 해보는 수 밖에 없다. 최대는 13, 최소는 11 따라서 24 3. n개의 항을 가지는 수열로 나누면 항의 개수가 1, 2, 3, 4 이므로200에 가장 근접할 때는 190에서 19의 수열이 끝날 때이다.20의 수열은 1부터 해서 10에서 걸린다.따라서 200번째는 10이다. 4. 한명씩 참이라고 가정하고 나머지를 점검해서 모순이 생기면 정답이 아닌거다. 따라서 다 해보면 D가 나온다. 5. ABCDE 사전순 나열 문제를 풀때는 첫 번째 단어가 몇 번을 주기로 바뀌는..

2008 시도예선 중고등부 문제

수학문제 1. 더해지는 수들의 수열을 보면 1, 2, 3, 4 ... 순으로 커진다. 2. AB에 A를 곱한 것이 AB이니 A는 1이다. 백의 자리에 있는 수는 B인데 결과는 E가 나온다. 따라서 A+C는 10보다 크다. A가 1이므로 C는 9 AB*B는 BC이다. C가 9이므로 B는 313*31 = 403이 나온다. 따라서 D는 0 3. 1을 7로 나누면 0.14285714... 사이클의 길이가 6이므로 97%6 = 1, 97번째 수는 1이다. 4. 10으로 나누었을 때 나머지가 3이려면 3, 13, 23, 33, 44등의 수가 있다.3으로 나눴을때 3이 되려면 9, 10, 113으로 나눴을때 13이 되려면 39, 40, 413으로 나눴을때 23이 되려면 69, 70, 713으로 나눴을때 33이 되려면..