다양한 생성함수와 그 응용 (1)
어떤 주어진 성질을 만족하는 것의 가짓수를 세는 문제를 연구하는 학문을 조합론이라 하며, PS 분야 뿐만 아니라 통계학, 수리물리학 등 다양한 분야에서 중요하게 다루어진다.
글 읽기글 목록
30개의 글
물리학실험1 에너지의 모습
계의 에너지는 다양한 방식으로 전달될 수 있으며, 열은 그 중에서 가장 대표적이다. 계에서 열의 출입은 계의 내부 에너지의 총량을 변화시킨다. 또한 에너지의 변화는 일의 형태로 관측될 수 있다. 본 실험은 열역학의 제1법칙을 적용하여, 계의 내부 에너지를 측정하고 특정 물체의 열 용량 및 비열을 계산한다.
글 읽기물리학실험1 자이로스코프
전통 놀이인 팽이 치기를 생각하자. 줄로 팽이의 옆을 강하게 내려침에도 불구하고, 팽이는 옆으로 넘어지지 않으며 회전한다. 이러한 현상은 자이로스코프의 실험을 이용하여 설명할 수 있다. 본 실험에서는 자이로스코프의 세차 운동을 관찰하고, 이러한 회전 운동을 토크와 각운동량을 이용하여 이론적으로 설명한다.
글 읽기물리학실험1 당구의 역학
당구에서 흰 공을 가만히 있는 빨간 공과 충돌시키면, 두 공이 서로 나란한 방향으로 가지 않고 양 옆으로 퍼지는 현상을 관찰할 수 있다. 두 공 사이에 작용한 힘의 방향을 생각하면, 이는 다소 설명하기 어려운 현상이다. 그러나, 운동량 보존 법칙은 이러한 현상을 물리학적으로 설명할 수 있게 해준다. 본 실험은 테이블…
글 읽기물리학실험1 시지프스의 고민
실에 매달려 좌우로 진동하는 시계추와 가속 도중 원형 궤도에 진입하는 롤러코스터는 서로 완전하게 다른 운동을 하는 것처럼 보인다. 그러나 이들을 에너지 측면에서 바라본다면, 운동 에너지와 위치 에너지 간의 변화가 일어난다는 공통점이 있다. 이렇듯 에너지는 소멸하지 않고 그 형태만 바꾼다는 법칙을 에너지 보존 법칙이라고…
글 읽기그래프의 간선을 제거할 때 절점의 개수를 세는 효율적인 알고리즘
그래프는 일상생활 뿐만 아니라 대부분의 과학 분야에서 '추상화'를 위해 사용하는 아주 강력한 자료 구조이다. 그래프의 중요한 성질로 여러 가지가 있으며, 이 글은 그 중에서 특히 절점과 절선에 대하여 다룬다.
글 읽기물리학실험1 관성 모멘트 측정
제자리에서 빠르게 회전하는 팽이를 관찰하자. 이 팽이는 빠른 회전 운동을 하고 있음에도 불구하고, 질량 중심이 움직이고 있지 않기 때문에, 팽이의 운동 에너지는 0이다. 이와 같은 모순을 해결하고, 회전 운동을 좀 더 명확하게 설명하기 위하여 ‘관성 모멘트’와 ‘토크’라는 개념이 등장하였다.
글 읽기물리학실험1 뉴턴의 사과
지표면 위의 물체가 아래로 떨어지는 현상은 우리에게 너무나 자연스럽게 느껴진다. 본 실험을 통하여 중력이 가지고 있는 기본적인 규칙을 알아본다. 중력과 부력, 마찰력이 복합적으로 작용하는 물체의 낙하 운동은 등가속도 운동임을 실험적으로 확인하며, 이상적인 환경에서 오직 지구와의 중력만을 고려한다면 자유낙하하는 물체의…
글 읽기물리학실험1·2 보고서
(Working... 이번 주 안에 모든 16개의 보고서를 올릴 예정 / 시험에 치어서 살고 있다... 열심히 올리는중 ㅠㅜ)
글 읽기ICPC WF 연습 (3/7)
모래시계를 시뮬레이션 하는 문제이다.
글 읽기