JHB의 프로그래밍 삽질기

퀴즈3 칼질 하기 본문

PROGRAMMING/Algorithm

퀴즈3 칼질 하기

roter 2011.08.04 13:45



1) 케이크 하나를 칼질 3번으로 정확히 8등분 할 수 있을까요? 불가능 하다면 이유를 말해주세요.

2) 3*3*3 큐브에 있는 조각을 똑같은 크기로 27등분 하려면 쉽게 생각하면 6번의 칼질을 하면 됩니다.
이보다 적은 방법으로 칼질해서 똑같은 크기로 27등분 하는 방법이 있을까요? 없다면 이유를 말해주세요.


답은 아래로 내리면 있어요.

















1) 횡으로 한번 자르고 나서 위에서 세로로 한번 가로로 한번 자르면 됨.

2) 6번이 최소다. 똑같은 크기의 정육면체 27조각을 내기 위해서 제일 가운데 있는 정육면체도 만들어야 하는데, 큐브의 정 한가운데 있는 정육면체의 6면을 만들기 위해선 6번의 칼질이 필요하기 때문이다.
0 Comments
댓글쓰기 폼