[질문] 하노이의탑다섯단계일때랑네게일때세게일때최소옮겨야하는횟수알려주세요ㅠ답장해주세

하노이의탑의최소이동횟수는 2^원판수-1입니다.따라서원판 3개 : 2*2*2 -1 =7 회원판 4 개 : 2*2*2*2-1 = 15 회원판 5 개 : 2*2*2*2*2-1 = 31 회 입니다~^^