(۱۵ شهریور ۱۳۹۲ ۰۱:۰۰ ب.ظ)mohandess نوشته شده توسط:  سلام

البته سوال در مورد ریاضی هست اما چون تو کتاب الگوریتم یوسفی دیدم اینجا پرسیدم :
فرمول کلی برای حل سیگما ی وسط (که خط دوم بازش کرده) چی هستش ؟

اگه شما بیاید $i (i 1) \dots n$ را با $n (n-1) \dots i$ جمع کنی(نظیر به نظیر، یکی رو رو یه خط بنویس، دیگری پایینش)، داری $(n i) (n i) \dots (n i)$ که تعداد اینا میشن $(n - i 1)$ حالا ما داریم $\sum_{i}^{n}j = \frac{(n - i 1)(i n)}{2}$ تقسیم به دو هم واسه اینه که ما دوبار سری رو با هم جمع کردیم.

خیلی ممنون دوست عزیز ... منو بردی تو دوران دبیرستان! یادم افتاد

آخه قسمت سری های ریاضی ۱ دانشگاه رو کلاس نرفتم و هیچوقتم نخوندم ، اما الان که گفتی یاد سری ها تو دبیرستان افتادم ، اینو اونجا دیده بودم