수악중독

개념정리 1. 원순열 2. 다각형 순열 3. 중복순열 4. 같은 것이 있는 순열 5. 중복조합 6. 중복조합 예제풀이 7. 이항정리 8. 이항계수의 성질 9. 이항계수의 성질 예제풀이 10. (보너스) $(1+x)^{2n}$ 에서 $x^n$ 의 계수 11. (보너스) 이항계수의 성질 심화 (1) 12. (보너스) 이항계수의 성질 심화 (2) 13. (보너스) 이항계수의 성질 심화 (3) 유형정리 1. 경우의 수 2. 원순열 3. 중복순열 4. 같은 것이 있는 순열 5. 최단 거리 6. 중복조합 7. 중복조합-나열 8. 중복조합-분배 9. 중복조합-방정식 10. 중복조합-함수의 개수 11. 이항정리 12. 이항계수의 성질 다음

그림과 같이 한 변의 길이가 $1$ 인 정사각형으로 이루어진 바둑판 모양의 도로망이 있다. 점 $\rm P$ 는 한 번 움직일 때마다 도로망을 따라 $1$만큼 이동하며, 각 갈림길에서 네 개의 방향 중 어느 방향으로도 움직일 수 있다. 점 $\rm O$ 의 위치에 있던 점 $\rm P$ 가 $6$ 번 움직인 후, 처음으로 점 $\rm O$ 로 되돌아오는 경우의 수를 구하시오. 정답 $176$

어느 고등학교 체육 대회에서 이어달리기 학급대표로 세 학생 $\rm A, \; B, \;C$ 를 포함한 $5$ 명의 학생이 선발되었다. 이 $5$ 명의 학생들이 달리는 순서를 정할 때, 두 학생 $\rm A, \;B$ 가 학생 $\rm C$ 보다 먼저 달리는 순서로 정해질 확률은 $p$ 이다. $90p$ 의 값을 구하시오. 정답 $30$

합의 법칙, 곱의 법칙 순열 가끔 학생들이 이런 질문을 합니다. 공식대로라면 \(_n {\rm P} _0 =\dfrac{n!}{(n-0)!}=1\) 인데, 왜죠? \(n\) 개 중에서 \(0\) 개를 뽑아 일렬로 나열하겠다는 뜻인데, 뽑지도 않고 어떻게 나열한다는 뜻입니까? 그러면 이렇게 대답을 해 줍니다. 아무짓도 안하고 가만히 내버려 두는 방법 \(1\) 가지가 있는 것이다. ㅋㅋ 지금도 아무짓도 안하고 있지만 더 격렬하게 아무짓도 안하고 싶은 \(1\) 가지라고 생각하시면 속이 편할겁니다. 이웃해야 하는 순열 , 이웃하면 안되는 순열 원순열 원순열 심화 - 다각형 순열 중복순열 영상의 맨 마지막에 지금까지 중복 조합에 대해서 알아봤다고 이야기를 했는데, 중복 순열을 알아본 것입니다. 늘 생각하지만 ..

'\(0\)' 은 \(2\) 개 이하, '\(1\)' 은 \(4\) 개를 사용하여 이진법의 수로 나타낼 수 있는 자연수들을 원소로 하는 집합을 \(A\) 라 할 때, 집합 \[ \left \{ (a,\; b) \;\vert \;a-b=4k, \; k는 \; 정수,\; a \in A,\; b \in A \right \}\] 의 원소의 개수는? ① \(15\) ② \(33\) ③ \(69\) ④ \(83\) ⑤ \(98\) 정답 ③

아래 그림과 같이 정육면체의 상자를 3개의 끈을 사용하여 각 모서리의 중점을 지나도록 십자로 묶었다. 꼭짓점 \(\rm A\)에서 상자의 모서리 또는 끈을 지나 꼭짓점 \(\rm B\)로 가는 최단 경로의 수는? (단, 끈의 매듭은 무시한다.) ① \(28\) ② \(36\) ③ \(54\) ④ \(72\) ⑤ \(90\) 정답 ③

어느 신도시의 도로망은 아래 그림과 같이 정사각형 모양으로 이루어져 있다고 한다. 도현이는 \(\rm A\)지점에서 \(\rm B\)지점으로, 슬기는 \(\rm B\)지점에서 \(\rm A\)지점으로 최단 거리를 택하여 간다고 할 때, 도현이와 슬기가 만나지 않고 각자의 목적지에 도착하는 경우의 수는? (단, 도현이와 슬기의 속력은 같다.) ① \(20\) ② \(180\) ③ \(236\) ④ \(380\) ⑤ \(390\) 정답 ③

오른쪽 그림과 같은 도로망에서 점 \(\rm A\) 를 출발하여 최단거리로 점 \(\rm B\)에 도착하는 방법의 수는? ① \(56\) ② \(60\) ③ \(64\) ④ \(68\) ⑤ \(72\) 정답 ④

방학을 이용하여 철수는 할아버지, 작은 아버지, 고모, 이모, 외삼촌 집을 방문하기로 하였다. 이때, 할아버지 집은 \(2\) 번, 나머지 집은 \(1\) 번만 방문하고 돌아온다고 할 때, 몇 가지의 방문 방법이 있는가? (단, 할아버지 집을 연속해서 두 번 방문하지 않는다.) ① \(160\) 가지 ② \(180\) 가지 ③ \(200\) 가지 ④ \(220\) 가지 ⑤ \(240\) 가지 정답 ⑤

한 개의 동전을 던지는 시행을 \(10\) 회 반복하는데, 앞면과 뒷면이 나오는 횟수를 센다. 제 \(1\) 회에서 제 \(10\) 외까지 시행하는 동안 매회 항상 앞면이 나온 횟수가 뒷면이 나온 횟수보다 많이 나오면서 \(10\) 회 시행을 마쳤을 때, 앞면이 \(7\) 회, 뒷면이 \(3\) 회 나오는 경우의 수는? ① \(12\) ② \(24\) ③ \(36\) ④ \(48\) ⑤ \(60\) 정답 ④