본문 바로가기

분류 전체보기127

백준 10430 나머지 문제 : (A+B)%C는 ((A%C) + (B%C))%C 와 같을까? (A×B)%C는 ((A%C) × (B%C))%C 와 같을까? 세 수 A, B, C가 주어졌을 때, 위의 네 가지 값을 구하는 프로그램을 작성하시오. 입력 : 첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000) 출력 : 첫째 줄에 (A+B)%C, 둘째 줄에 ((A%C) + (B%C))%C, 셋째 줄에 (A×B)%C, 넷째 줄에 ((A%C) × (B%C))%C를 출력한다. 풀이 : 초보자인 제 풀이는 아래와 같습니다. A, B, C = input().split() A = int(A) B = int(B) C = int(C) print(((A+B)%C)) print((((A%C)+(B%C))%C)) print.. 2022. 1. 21.
돈 좀 굴려봅시다 Summary and Review Part 1 유튜브 채널인 독서연구소의 '부자 되는 법을 가르쳐 드립니다의 영상 시리즈에서 추천 받은 책 두 권이 있습니다. 홍춘욱 이코노미스트님의 돈 좀 굴려봅시다와 김성일 작가님의 마법의 돈 굴리기입니다. 둘 다 너무 좋은 책이라는 생각이 들어서 개인적으로 정리를 하고 있었는데, 블로그에도 공유하면 좋겠다는 생각이 들어 간략하게 요약한 내용을 적어보기로 했습니다. 중요하다고 생각하는 부분을 위주로 적어서 책의 내용 중 빠진 부분이 있을수도 있습니다. 데이터를 얻으실 수 있는 링크는 제가 최대한 최신화 하였습니다. 2008년 글로벌 금융 위기에 따른 한국 시장의 위기 징조 케이스-쉴러(Case-Shiller) 20대 도시 주택 가격 지수의 하락 미국의 부동산 자산 버블이 붕괴되는 조짐이 케이스 쉴러 20대 도시 주.. 2022. 1. 21.
분포들 사이의 관계 1 (Relationship Between Distributions 1) 예전부터 통계 관련 강의를 들을 때마다 나오는 다양한 분포 (Distribution)에 대하여 궁금한 점이 많았습니다. F 분포가 뭐지? Gamma 분포는 또 뭘까? 하는 생각을 많이 하곤 했는데, 이번 글에서 그에 대한 제 나름의 답을 최대한 수식 없이 정리해보겠습니다. 식을 포함한 자세한 포스팅은 다음에 추가하고, 이번에는 개념적으로만 서술해보도록 노력해보겠습니다. 먼저, 동전이 던져서 앞면/뒷면이 나오는 사건, 한쪽 면에 잼을 바른 빵을 떨어뜨렸는데 잼을 바른 면/잼을 바르지 않은 면으로 떨어지는 사건과 같이 두 가지 결과만 나올 수 있는 독립시행을 베르누이 (Bernoulli) 독립시행이라고 합니다. 베르누이 독립시행을 여러 번 시행했을 때 특정 사건의 발생 확률은 이항분포를 따릅니다. 이항분포는.. 2022. 1. 20.
포아송분포의 적률생성함수 (Moment Generating Function of Poisson Distribution) 포아송분포 $Poisson(\lambda)$의 적률생성함수에 대하여 알아봅시다. 적률생성함수에 대해서 아직 모르시는 분들은 여기를 확인해보시면 됩니다. $$e^{a}=\sum^{\infty}_{x=0}\frac{a^x}{x!}$$ 인 사실을 이용하면 다음과 같이 구할 수 있습니다. $$\begin{align*} M(t)&=\sum^{\infty}_{x=0}e^{tx}f(x)=\sum^{\infty}_{x=0}e^{tx}\frac{\lambda^{x}e^{-\lambda}}{x!} \\ &=e^{-\lambda}\sum^{\infty}_{x=0}\frac{(\lambda e^t)^x}{x!} \\ &=e^{-\lambda}e^{\lambda e^t} \\ &=e^{\lambda (e^t-1)} \end{a.. 2022. 1. 20.
적률생성함수 (Moment Generating Function) 적률생성함수에서 '적률'은 '積率'으로 '쌓을 적'과 '비율 률'을 씁니다. 영어로는 moment라고 합니다. 개인적으로 한자와 영어 둘다 적률의 수학적 의미와 직관적으로 연결되지는 않는 것 같습니다. 적률은 '확률 분포의 위치나 모양을 나타내는 기댓값'입니다. 확률 분포에 대한 설명이 담겨있는 값으로 풀어서 이야기 할 수 있습니다. 분포의 평균이나 분산 같은 정보를 담고 있는 것이 moment라고 생각하시면 되겠습니다. 이 moment를 생성하는 함수가 moment generating function입니다. 적률생성함수에 대해 알아보기 위해 확률변수의 기댓값을 먼저 확인해봅시다. 확률변수 $X$와 $X^2$의 기댓값은 다음과 같이 정의됩니다. $$\begin{align*} &E[X] = \int_{-\.. 2022. 1. 20.
포아송분포 (Poisson Distribution) 이항분포가 적용될 수 있는 실제 문제에서 $n$이 충분히 크고 성공률 $p$는 충분히 작은 때가 많이 있습니다. 예를 들어 자동차 사고에 의한 사망자수, 보험회사의 보험금 지급 건수 등이 그러한 경우입니다. 이러한 경우에 이항 분포의 확률을 정확히 계산하는 것은 매우 어려운 일이 됩니다. 이항확률의 근사계산에 대하여 알아봅시다. 표현의 간결성을 위하여 $np=\lambda$라는 일정한 값을 유지하면서 $n$이 충분히 크고 $p$가 충분히 작다고 합시다. 수학에서 알려진 사실인 $$\lim_{n\rightarrow\infty} (1+\frac{a}{n})^{n} = e^{a}$$ 를 이용하면, 이항확률은 $$\begin{align*}\begin{pmatrix}n\\x\end{pmatrix}p^x(1-p)^.. 2022. 1. 11.

티스토리툴바