티스토리 뷰
1) 케이크 하나를 칼질 3번으로 정확히 8등분 할 수 있을까요? 불가능 하다면 이유를 말해주세요.
2) 3*3*3 큐브에 있는 조각을 똑같은 크기로 27등분 하려면 쉽게 생각하면 6번의 칼질을 하면 됩니다.
이보다 적은 방법으로 칼질해서 똑같은 크기로 27등분 하는 방법이 있을까요? 없다면 이유를 말해주세요.
답은 아래로 내리면 있어요.
1) 횡으로 한번 자르고 나서 위에서 세로로 한번 가로로 한번 자르면 됨.
2) 6번이 최소다. 똑같은 크기의 정육면체 27조각을 내기 위해서 제일 가운데 있는 정육면체도 만들어야 하는데, 큐브의 정 한가운데 있는 정육면체의 6면을 만들기 위해선 6번의 칼질이 필요하기 때문이다.
'Development > Algorithm' 카테고리의 다른 글
퀴즈7 20명의 사형수 (5) | 2011.08.05 |
---|---|
퀴즈6 해적들의 금화 문제 (1) | 2011.08.04 |
퀴즈5 와인 1000개에서 독이 든 와인 찾기. (2) | 2011.08.04 |
퀴즈4 구분이 불가능한 알약 한개씩 먹기. (0) | 2011.08.04 |
퀴즈2 도화선 2개로 45분 재기. (0) | 2011.08.04 |
퀴즈1 토너먼트 경기 수 맞추기 (0) | 2011.08.04 |
길 찾기 알고리즘에서 방향 꺾는 부분을 if 문줄여서 간결하게 표현하기 (10) | 2011.03.23 |
문자열을 사전 순으로 정렬하기! (0) | 2010.10.04 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- AWS
- jni강좌
- database
- driver
- jni
- NDK
- Troubleshooting
- API
- Python
- android
- it
- Cloud
- gcc
- 리눅스
- 음악
- db
- C++
- C
- 드라이버
- Visual C++
- kering
- MFC
- algorithm
- 안드로이드
- linux
- Quiz
- java
- winapi
- source
- 프로그래밍
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
글 보관함