פורטל:מתמטיקה/חידה/2

במשחק מגדלי האנוי נקרא לסידור של הדיסקיות 'מצב חוקי' אם אף דיסקית אינה מונחת מעל דיסקית קטנה ממנה. עבור מגדל עם n דיסקיות, כמה מצבים חוקיים ישנם? האם ניתן מהמצב ההתחלתי הנראה בציור, להגיע לכל מצב חוקי?