دشواری: 5%

اعداد مثلثی کد شده

دنباله‌ی اعداد مثلثی به این شکل تعریف می‌شود که $n$ امین عنصر آن با کمک فرمول $t_n = \frac{n(n+1)}{2}$ به دست می‌آید. پس ۱۰ عضو اول این دنباله به صورت زیر است:

\[1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ...\]

اگر هر حرف را به شماره‌ی جایگاه الفباییش تبدیل کنیم، با جمع این اعداد، مقدار یک کلمه را داریم. به طور مثال، مقدار کلمه‌ی SKY برابر با $19 + 11 + 25 = 55 = t_{10}$ است. اگر مقدار یک کمله یک عدد مثلثی باشد، به آن کلمه مثلثی گوییم.

در فایل words.txt (روی آن راست کلیک کنید و آن‌را ذخیره کنید) که یک فایل ۱۶ کیلومتری شامل نزدیک به دوهزار کلمه مشهور انگلیسی است، چند کلمه‌ی مثلثی وجود دارد؟

ارسال پاسخ