step-2-탄탄-단원-다지기-8-다음-그림과-같이-네-지점-b-c-d를-연결하는-도로가-있다-이때-지점에서-d-지점까지-가는-경-우의-수는-단-한-번-지나간-지점은-다시-지나지-

Question

STEP
2 탄탄 단원 다지기

8 다음 그림과 같이 네 지점 A, B, C, D를 연결하는
도로가 있다. 이때 A 지점에서 D 지점까지 가는 경
우의 수는?
(단, 한 번 지나간 지점은 다시 지나지 않는다.)

\begin{tikzpicture}[scale=0.8]

ode[circle,fill,inner sep=1.5pt,label=left:A] (A) at (0,0) {};

ode[circle,fill,inner sep=1.5pt,label=above:B] (B) at (3,1.5) {};

ode[circle,fill,inner sep=1.5pt] (C) at (3,-1.5) {};

ode[circle,fill,inner sep=1.5pt,label=right:D] (D) at (6,0) {};

\draw (A) to[bend left=20] (B);
\draw (A) to[bend right=20] (B);
\draw (A) to[bend left=20] (C);
\draw (A) to[bend right=20] (C);
\draw (A) to (D);
\draw (B) to[bend left=20] (D);
\draw (B) to[bend right=20] (D);
\draw (C) to[bend left=20] (D);
\draw (C) to[bend right=20] (D);

\end{tikzpicture}

Qanda AI · Answer

**Step1. 가능한 경로 구조 나열**
중간 지점을 거치지 않는 경우, 하나

문제 이해

풀이 전략