패턴과 경우의 수

 

재미있는 경우의 수 문제를 하나 생각해서 가져왔다.

 

다들 사진에 있는 패턴 잠금은 알고 있을 것이다.

만들 수 있는 패턴 잠금의 경우의 수를 구하는건 식상하다. 그리고, 계산이 매우 힘들뿐, 풀이 자체는 간단하다.

내가 만든 문제이자, 소개하고 싶었던 문제는 이것이다.

만들 수 있는 패턴 잠금의 모양은 모두 몇 개인가?

여기서는 패턴을 잇는 순서 등은 전부 고려하지 않고, 마지막에 그려진 패턴의 모양만을 통해 패턴을 구분한다.

이때, 패턴은 최소 2개의 점 이상 잇는 경우만 고려한다.

개인적으로는 프로그래밍이 아닌, 계산기 정도(혹은 계산기도 없이)만 사용해서 풀어보는 것을 추천한다.

 

근데 사실 이 문제 풀이만 생각해보고 아직 답은 안구해봄

 

감사합니다.