پاسخ : ترکیبیات
براي حل اين سوال از بازگشتي استفاده ميكنيم و 9 مجموعه يعني اعدادي n رقمي كه با يك شروع ميشوند و ................ و اعدادي n رقمي كه با 9 شروع ميشوند را در نظر ميگيريم . براي هر كدام رابطه ي بازگشتي نوشته و دنباله هاي بازگشتي را حل كرده و سپس با هم جمع ميزنيم .