UPO/4회: 두 판 사이의 차이

2019년 4월 3일 (수) 13:06 판

f(x)를 다음과 같이 정의하자.

f(0)=0, f(1)=1
f(2n)=f(n), f(2n+1)=f(n)+1 (단, n은 자연수)

한 사람이 수직선의 원점(0의 점) 위에 있다. 1부터 n까지의 수를 임의로 배치한 다음, 앞에 있는 수부터 차례대로 다음 과정을 반복한다.

1) 수가 짝수일 경우: 오른쪽(양의 방향)으로 f(x)만큼 움직인다.
2) 수가 홀수일 경우: 왼쪽(음의 방향)으로 f(x)만큼 움직인다.

이 과정을 완료한 뒤 사람이 서 있는 위치를 g(n)이라 하자. 단, g(0)=0이라고 하자.

이때, 아래 문제들을 풀어라.

f(1048574)의 각 자리 수의 합을 구하시오.
임의의 자연수 n에 대해, g(n)이 유일함을 증명하시오.
g(15), g(16)을 구하시오.
n이 자연수일 때, g(n)의 최댓값과 그때의 n을 구하시오.
g(2019)를 구하고, n이 홀수일 때 g(n)을 구하시오.
k(x)=g(x-4)-g(x-3)-g(x-2)+g(x-1)라 하자. n이 4의 배수일 때 구문 분석 실패 (SVG를 사용하되 미지원 시 PNG 사용 (브라우저 플러그인을 통해 MathML 활성화 가능): "https://wikimedia.org/api/rest_v1/" 서버에서 잘못된 응답 ('Math extension cannot connect to Restbase.'):): {\displaystyle \frac{k(4)+k(8)+ \CDOTS +k(n)}{n}} 을 구하여라.

2 --Rika14369(토론)(기여:회) 2019년 4월 1일 (월) 21:45 (KST)
오답입니다. -- Bd3076 (토론) (둘러보기)기여 횟수:
만든 게임: Bd3076의 게임 2019년 4월 2일 (화) 18:24 (KST)
28 사용자:Kh0505/서명 2019년 4월 2일 (화) 19:58 (KST)
오답입니다... -- Bd3076 (토론) (둘러보기)기여 횟수:
만든 게임: Bd3076의 게임 2019년 4월 2일 (화) 20:25 (KST)
10 사용자:Kh0505/서명 2019년 4월 2일 (화) 20:57 (KST)
정답입니다. -- Bd3076 (토론) (둘러보기)기여 횟수:
만든 게임: Bd3076의 게임 2019년 4월 2일 (화) 21:03 (KST)

-4, 1 --Rika14369(토론)(기여:회) 2019년 4월 1일 (월) 21:50 (KST)
오답입니다. -- Bd3076 (토론) (둘러보기)기여 횟수:
만든 게임: Bd3076의 게임 2019년 4월 2일 (화) 18:24 (KST)
~~8, -8 사용자:Kh0505/서명 2019년 4월 2일 (화) 20:00 (KST)~~
오답입니다. -- Bd3076 (토론) (둘러보기)기여 횟수:
만든 게임: Bd3076의 게임 2019년 4월 2일 (화) 20:25 (KST)
~~19, 15 사용자:Kh0505/서명 2019년 4월 2일 (화) 21:09 (KST)~~
오답입니다. -- Bd3076 (토론) (둘러보기)기여 횟수:
만든 게임: Bd3076의 게임 2019년 4월 2일 (화) 21:21 (KST)
-8, -7 사용자:Kh0505/서명 2019년 4월 2일 (화) 22:12 (KST)
정답입니다. -- Bd3076 (토론) (둘러보기)기여 횟수:
만든 게임: Bd3076의 게임 2019년 4월 2일 (화) 22:14 (KST)

~~2027, 2036 사용자:Kh0505/서명 2019년 4월 2일 (화) 21:13 (KST)~~
오답입니다. -- Bd3076 (토론) (둘러보기)기여 횟수:
만든 게임: Bd3076의 게임 2019년 4월 2일 (화) 21:21 (KST)
-1010, g(n)=-(n+1)/2 사용자:Kh0505/서명 2019년 4월 2일 (화) 23:19 (KST)
정답입니다. -- Bd3076 (토론) (둘러보기)기여 횟수:
만든 게임: Bd3076의 게임 2019년 4월 2일 (화) 23:39 (KST)

f(x, y)를 다음과 같이 정의한다. 삼각형 ABC에서 각 B는 직각이고, AB=x, BC=y이다. 이때 각 A를 f(x, y)라 하자.

이때, 아래 문제들을 풀어라. 단, 중학교 수준 이내에서 풀어야 한다.

임의의 실수 x, y, r에 대해, f(x, y)=f(rx, ry)임을 증명하여라.
f(1, 1) = 3/4 f(1, a)를 만족하는 양의 실수 a를 구하여라.
f(2, 1)+f(3, 1)=f(b, 1)을 만족하는 양의 실수 b를 구하여라.
f(3, 1)+f(5, 1)+f(7, 1)+f(8, 1)=f(c, 1)을 만족하는 양의 실수 c를 구하여라.
임의의 양의 실수 x, y에 대해 f(x, 1)+f(y, 1)=f(z, 1)인 양의 실수 z를 x, y에 대해 나타내어라.

@@ 17번째 줄: / 17번째 줄: @@
 # n이 자연수일 때, g(n)의 최댓값과 그때의 n을 구하시오.
 # g(2019)를 구하고, n이 홀수일 때 g(n)을 구하시오.
-# k(x)=g(x-4)-g(x-3)-g(x-2)+g(x-1)라 하자. n이 4의 배수일 때 (k(4)+k(8)+...+k(n))/n을 구하여라.
+# k(x)=g(x-4)-g(x-3)-g(x-2)+g(x-1)라 하자. n이 4의 배수일 때 <math>\frac{k(4)+k(8)+ \CDOTS +k(n)}{n}</math>을 구하여라.
 === 1번 (해결) ===