کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648199 | 1342398 | 2012 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On generalized Frame-Stewart numbers
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
For the multi-peg Tower of Hanoi problem with kâ¥4 pegs, so far the best solution is obtained by the Stewart's algorithm in [15], based on the following recurrence relation: Sk(n)=min1â¤tâ¤n{2â
Sk(nât)+Skâ1(t)},S3(n)=2nâ1. In this paper, we generalize this recurrence relation to Gk(n)=min1â¤tâ¤n{pkâ
Gk(nât)+qkâ
Gkâ1(t)},G3(n)=p3â
G3(nâ1)+q3, for two sequences of arbitrary positive integers (pi)iâ¥3 and (qi)iâ¥3 and we show that the sequence of differences (Gk(n)âGk(nâ1))nâ¥1 consists of numbers of the form (âi=3kqi)â
(âi=3kpiαi), with αiâ¥0 for all i, arranged in nondecreasing order. We also apply this result to analyze recurrence relations for the Tower of Hanoi problems on several graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 5, 6 March 2012, Pages 830-836
Journal: Discrete Mathematics - Volume 312, Issue 5, 6 March 2012, Pages 830-836
نویسندگان
Jonathan Chappelon, Akihiro Matsuura,