원당이는 다음과 같이 1 부터 32까지 적힌 투명띠를 가지고 있다. 이 투명띠를 왼쪽으로 절반씩 접어서 한개짜리 사각형으로 만들려고 한다. 즉 한번을 접게 되면 1~16이 아래에 있고 32~17이 위에 있게 된다. 이 투명띠는 고무줄과 같이 탄성이 좋아서 접히는 위치는 접히는 횟수의 높이에 관계 없이 정확히 접힌다고 가정하자. 1) 몇번만 접으면 한개의 사각형으로 만들 수 있겠는가? 2) 맨 위에 적힌 번호는 무엇인가? [문제풀이] 맨아래/ 맨위 로 표현을 해 보면 다음과 같은 순서로 나타날 것이다. 1단계) 1~16/32~17 2단계) 1~8/16~9 3단계) 1~4/8~5 4단계) 1~2/4~3 5단계) 1~1/2~2 즉 5번이면 한개의 사각형을 만들 수 있고 맨 위에 적힌 번호는 2이다. 컴퓨팅 사..
