예전 과외 학생에게 온 문제인데. 

(사진이 돌아가 있어서 죄송합니다. 회전하는 법을 모르겠어요 ㅠㅠ)

제가 계산해보니 경우의 수가 31가지가 나오네요. 

아무리 풀어도 39개가 안나오는데. 

선생이 답이 없자 학생이 

아이디어를 냅니다.

f(1)=1일때의 경우의 수를 세고 
f(3)=3일때 경우의 수를 센다음 
f(1)=1 f(3)=3 동시에 만족하는 경우의 수를 빼서 구한다는 건데. 

그럴듯해 보이고 답이 39가 나옵니다. 

근데...

제가 하나하나 세어보니. 저 풀이는 틀리네요. 

저는 제 풀이를 확신하고 있어서 문제를 잘못냈다. 생각하는데. 

혹시 오유분들중에 39가 나오신분이 있으신가요?