어느 날 선생님이 종이에 성냥개비를 N개 붙여 놓았습니다.
그리고 선생님은 muse에게 문제를 냈습니다.
"종이에 성냥개비가 몇 개 있는지, 종이 위에 성냥개비로 표시해 보렴."
muse는 자신있게 N을 성냥개비로 표시했지만, 선생님께 꾸중을 들었습니다.
"너가 N을 표시함으로 인해 성냥개비의 수가 늘어났잖아. 틀렸어."
muse는 결국 문제를 풀지 못했습니다. 우리 모두 muse를 위해 대신 문제를 풀어 주도록 합시다.
현재 종이 위에는 N개의 성냥개비가 있고, muse는 답을 표시하는 것 이외에 성냥개비를 더 배치할 수 없습니다.
또한 수를 표시할 때는 위의 그림처럼 하며, 수 앞에 불필요한 0을 표시하는 것은 불가능합니다.
부분문제
1) N=1, 2, 3일 때 답을 구해서 muse를 살려 줍시다.
2) N=22, 23, 24일 때 답을 구해서 muse를 집에 돌아갈 수 있게 해 줍시다.
3) N=103, 104, 105일 때 답을 구해서 muse가 간식을 먹을 수 있게 해 줍시다.
4) N=17288일 때 답을 구해서 muse가 칭찬을 받을 수 있게 해 줍시다.
5) N=987654일 때 답을 구해서(잠깐, 성냥개비 값이 얼마지) muse가 천재 소리를 들을 수 있게 해 줍시다.
흥미로운 문제를 준비해 봤습니다. 여러 가지 방법이 있으니 한번 도전해 보세요!
참고로 모든 N값에 대해 답은 유일하게 존재합니다.
좋아요
0
글쎄요
0
어려워요
0