정팔각형 꼭짓점 숫자

꼭지점 $\mathrm{A} , B$에 $0$또는 $1$을 지정하는 방법의 수는 $2 \times 2 = 4$(가지) 꼭지점 $\mathrm{A} , B$에 $0$또는 $1$을 지정한 각각에 대하여 $\mathrm{A}$와 $\mathrm{B}$를 잇는 직선의 오른쪽 세 꼭지점에 $0$또는 $1$을 지정하는 방법의 수는 $2 \times 2 \times 2 = 8$(가지) 이 때, 직선의 왼쪽 세 꼭지점은 오른쪽 세 꼭지점의 수를 직선에 대하여 대칭이동하여 지정하면 된다. 즉, 직선의 왼쪽 세 꼭지점에 $0$또는 $1$을 지정하는 방법의 수는 1(가지) 이다. 따라서, 구하는 경우의 수는 $4 \times 8 = 32$(가지)