편의점에서 다음과 같은 광고를 보았다.
" 빈 병 3 개를 가져오면 한 병은 공짜 "당신은 가게에서 N 병을 샀다. 이 N 병으로 가장 많은 콜라를 먹기위해서는 어떻게 해야 할까를 알고 싶어졌다.
아래 그림 1 은 N = 8 일때이고 첫 번째 방법은 일반적인 경우이다. 8 병의 콜라를 마신후의 8 개의 빈 병을 가지고 2 개의 새로운 병을 가질 수 있다.
이 2 병을 마시면 총 4 개의 빈병이 생기고 세 개의 빈병으로 1 병의 콜라를 더 마실 수 있다. 마지막으로 2 개의 빈병을 가지고는 새로운 콜라를 얻을 수 없다. 그래서 , 8 + 2 + 1 = 11 병의 콜라를 먹을 수 있다.
이 보다 더 많이 마실수 있는 방법이 있다. 두 번째 방법은 친구에게 빈병하나를 빌려서 그러면 8+3+1 = 12 개의 콜라를 즐길 수 있다. 빌린 병은 돌려 주어야 한다.
입력 8 출력 12주의: 콜라를 너무 많이 마시는 것은 건강에 좋지 않으므로 집에서 따라하지 마세요!! :-)
출처:idea from a traditional IQ challenge question. Special Thanks: Jonathan Mak