성냥개비,동전 퍼즐
2012에서 2013으로.
Eucleides
2013. 1. 1. 16:02
2013 새해가 밝았다. 오고가는 덕담과, 한 해를 바라보며 내세운 새해 목표등 여러가지 이야기를 하는 와중에 성냥개비를 이용한 문제를 문득 만들어보았다.
그림과 같이 성냥개비 18개를 이용하여 2012를 만들었다. 이 그림에서 성냥개비 하나만 움직여서 2013을 만들어보아라... 라고 하자면 문제가 너무 쉽다. 아래 그림과 같이 옮기면 된다.
그렇다면, 방금 움직이려고 한 이 성냥개비는 손대지않고, 다른 성냥개비들만을 움직여서 2013을 만들려면 최소 몇개를 움직여야 할까?
나의 답은 다음과 같다.