Получены формулы для вычисления минимального количества перекладываний при решении известной головоломки "Ханойские башни". Если R - число колец <$E (2~<<~R~<<~inf )>, P - число стержней <$E (P~>>~2)> и Y(R,P) - минимальное число перекладываний колец необходимых для переноса башни, то <$E Y(R,P)~=~sum from i=0 to k(R,P)~2 sup i left ( lpile {{P~-~3~+~i} abobe {P~-~3}} right )~+~2 sup 1+k(R,P) (R~-~left ( lpile {{P~-~2~+~k(R,P)} above {P~-~2}} right ) )>, где <$E k(R,P)~=~max~left { i |R~-~left ( lpile {{P~-~2~+~i} above {P~-~2}} right )~symbol У~0 right }>.

Індекс рубрикатора НБУВ: В126.1я54(4УКР)3

Шифр НБУВ: Ж29137 Пошук видання у каталогах НБУВ 

---

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"