커뮤니티 - 자유게시판
하노이 타워 증명?
최은성
-
- 작성일
- 2024-06-01
-
- 조회수
- 2,304
-
10
3개의 기둥과 N개의 원반이 있어요 1번째 기둥에 모든 원반이있고 크기는 아래 원반이 제일큽니다
절대로 큰 원반이 작은원반보다 위로가는 경우는 없어야합니다 즉 이러한 방법을 이용해 3번째 기둥에 모든 원반을 옮겨야해요
여기서 N-1개의 원반을 2번째 기둥에 옮긴다음 3번쨰 기둥으로 모든 원반을 옮길때가 제일 옮기는 횟수가 적더라구요? 이게 그리면서 눈으로 보니 이게 왜 횟수가 적은지 대충 이해는 가는데
왜 N-1개의 원반을 2번쨰 기둥에 옮긴다음 3번째 기둥으로 모든 원반을 옮길떄가 왜 제일빠른지설명하라고 하면 설명을 못하겠더라구요 어떻게 설명해는게 좋을까요
하노이 타워 증명? : 창업정보 포털 오늘의창업
| 번호 | 제목 | 글쓴이 | 등록일 | 추천 | 조회수 |
|---|---|---|---|---|---|
| 3673253 | 배민1 30분째 배차 안되는 중..[3] | 좁쌀 | 2024-12-21 | 0 | 59 |
| 3673252 | 식당 혼밥 카드 결제 어떤가요?[3] | 박종근 | 2024-12-21 | 0 | 145 |
| 3673248 | 혈압 떨어지는 방법?[4] | 라일락 | 2024-12-21 | 0 | 161 |
| 3673245 | 짜다고 리뷰 3점씩 주면서 계속 시키는 손님 ㅋㅋㅋ[9] | 뉴저니 | 2024-12-21 | 1 | 522 |
| 3673243 | 쉬는타임에 가래떡 간식~[5] | 로또 | 2024-12-20 | 1 | 245 |
| 3673242 | 자영업 중에 재료값이 제일 많이 오른 곳은?[3] | 요리왕 | 2024-12-20 | 3 | 787 |
| 3673241 | 낮술마신 손님이 왔어요 [4] | 지윤 | 2024-12-20 | 0 | 204 |
| 3673240 | 아메리카노 진짜 비싸졌네요 [4] | 빵빵 | 2024-12-20 | 5 | 1120 |
| 3673239 | 마누라가 감기 걸려서[3] | 월암 | 2024-12-20 | 3 | 899 |
| 3673236 | 진상 손님을 볼때마다 나는 안저래야지..[3] | 장짱 | 2024-12-20 | 0 | 482 |
| 3673233 | 간장게장 맛있게 먹는 방법이 있을까요 ???[3] | 러블리1 | 2024-12-20 | 5 | 1397 |
| 3673231 | 비타민 D 영양제 추천해주세요[3] | 원하는남자 | 2024-12-20 | 1 | 618 |
| 3673230 | 고추 냉동실에 얼려서 사용하면 별로일까요 ?[4] | 구름이 | 2024-12-20 | 2 | 604 |
| 3673228 | 퇴직금 6개월 다닌사람도 받나요?[6] | 플라워바이봄 | 2024-12-20 | 2 | 619 |
| 3673227 | 재미있는 예능 추천 좀 해주세요 [3] | 창동마피아 | 2024-12-20 | 5 | 1351 |
| 3673226 | 아샷추.. 진짜 맛있어서 드시는 건가요 ?[4] | 동이 | 2024-12-20 | 0 | 447 |
| 3673225 | 주방 바닥에 돗자리 깔고 쉽니다[5] | 스마일 | 2024-12-20 | 2 | 789 |
| 3673222 | 알바생 상처 받지 않게 자르는 방법 없을까요?[6] | 김장 | 2024-12-20 | 3 | 858 |
| 3673220 | 초짜 카페 사장입니다ㅠㅠ[4] | 돈데크만 | 2024-12-20 | 7 | 1890 |
| 3673217 | 습식청소기를 하나 구매하려고 해요 ~ [4] | 사안 | 2024-12-20 | 1 | 197 |
댓글 0