전체 글 (13) 표지 목록 삼각 함수의 덧셈 정리의 증명 삼각 함수의 덧셈 정리의 두 가지 증명입니다. 위 두 그림에서 빨간색으로 표시된 \(\overline{\mathrm{AB}}=\overline{\mathrm{A'B'}}\)임을 이용합니다. \(\triangle\mathrm{OAB}\equiv\triangle\mathrm{OA'B'}\) (SAS 합동)이기 때문입니다. $$\mathrm{A}(\cos\alpha,\sin\alpha),\,\mathrm{B}(\cos\beta,\sin\beta)$$ $$\begin{aligned}\overline{\mathrm{AB}}^2&=(\cos\alpha-\cos\beta)^2+(\sin\alpha+\sin\beta)^2\\&=2-2\cos\alpha\cos\beta+2\sin\alpha\sin\beta\end{ali.. 2021 KOI 고등부 2차 대회 후기 2021 한국 정보 올림피아드 2차 대회가 2021년 7월 25일에 온라인으로 진행되었습니다. 모두 수고하셨습니다. 들어가기 전에 하소연을 좀 하겠습니다. 사실 제가 잘못한 것이라 억울할 것도 없지만, 3번 문제의 4번 서브태스크를 왜인지 모르겠지만 \(|A|=|B|\)로 봤고, 그래서 긁지 않았습니다. 긁었다면 총점 295점인데, 이것으로 상의 색깔이 바뀐다면 많이 아쉽겠습니다. 타임라인 00:00:00 - 00:40:04 1번 문제 "헬기 착륙장"을 읽고 해결했습니다. 1번으로 예상했던 난이도보다 어려워서 당황했고, 시간이 좀 오래 걸렸습니다. #include #include using namespace std; const int MOD = 1e9 + 7; int t, a, b, dp[100006][.. 2021 KOI 고등부 1차 대회 풀이 2021 한국 정보 올림피아드 1차 대회가 2021년 5월 15일에 온라인으로 진행되었습니다. 모두 수고하셨습니다. 1교시 1. 상금 배분 첫 문제를 푸는 데 생각보다 오래 걸렸습니다. 가능한 경우가 얼마 없으므로 모두 따져 주면 A팀이 이길 확률은 \(\frac{13}{16}\)이고 B팀이 이길 확률은 \(\frac{3}{16}\)입니다. 답이 13억 원임을 쉽게 알 수 있습니다. 2. 구슬 경로의 수 구슬이 지날 수 있는 서로 다른 경로의 개수는 '↙' 네 개와 '↘' 세 개를 배열하는 경우의 수와 같습니다. 그 값은 \({}_7\mathrm{C}_3=35\)입니다. 3. 동전과 확률 마찬가지로 모든 경우를 따져 보면 답은 6입니다. 저는 실수해서 틀렸습니다. 4. 발표 순서 열심히 따지면 답을 구할.. BOJ 1665: 화물열차 1665번: 화물열차 첫째 줄에는 화물 열차 A에 연속적으로 컨테이너가 놓여 있는 구간의 개수 N이 주어진다. 이어 N줄에는 Xi와 Yi (Xi ≤ Yi)가 공백을 사이에 두고 주어지는데 이는 화물 열차 A의 Xi칸부터 Yi칸까지 컨 www.acmicpc.net 문제 요약 길이가 최대 \(10^9\) 칸으로 기다란 두 화물 열차에 각각 \(N\leq1000\) 개, \(M\leq1000\) 개의 독립된 연속된 구간에 컨테이너들이 실려 있습니다. 이웃한 철도 위에 놓인 두 화물 열차 사이에서 짐을 옮기기 위해, 최대한 많은 컨테이너가 서로 맞닿도록 두 화물 열차를 두려고 합니다. 처음에 두 화물 열차의 첫 칸의 앞부분이 서로 맞닿아 있을 때, 한 화물 열차가 얼마나 많이 움직여야 최대한 많은 컨테이너들이 .. k^m의 합 \(\sum^n_{k=1} k^m\) 의 일반항을 구하고자 합니다. 직관적 방법으로 자연수 \(m\leq2\)에 대해 일반항 구하기 \(m=1\)에 대하여, 가로의 길이가 \(n+1\)이고 세로의 길이가 \(n\)인 직사각형의 넓이를 생각함으로써 일반항을 구할 수 있습니다. 위의 그림에서 직사각형의 넓이 \(n(n+1)\)이 곧 \(2\sum^n_{k=1}k\)의 값이라는 것을 쉽게 알 수 있습니다. 따라서, $$\sum^n_{k=1}k=\frac{n(n+1)}{2}$$ 또한 \(m=2\)에 대하여, 밑면이 한 변의 길이가 \(n+1\)인 정사각형이고 높이가 \(n\)인 직육면체의 부피를 생각함으로써 일반항을 구할 수 있습니다. 위의 그림에서 직육면체의 부피 \(n(n+1)^2\)이 곧 \(3\sum^n.. 이전 1 2 다음
