ممنون میشم کامل توضیح داده بشه، جوابی که پوران نوشته گزینه یک پاسخ صحیح هستش.
[tex]{\color{Magenta} n \frac{n}{2} \frac{n}{4} ... \frac{n}{n}}[/tex]
[tex]n \frac{n}{2} \frac{n}{4} ... \frac{n}{n}=n\left ( 1 \frac{1}{2} \frac{1}{4} ... \right )=n*\frac{1}{1-\frac{1}{2}}=\Theta \left ( n \right )[/tex]
البته فقط با قسمت اول مشکل دارم مابقی حل قابل فهم هستش که از فرمول تصاعد هندسی انجام میشه.
فرض کنیم n=8 پس ۸ قطعه گوشت به اندازه های ۱,۲,۳,۴,۵,۶,۷,۸ داریم.
حالا فرض کنیم اول گوشتای با اندازه فرد رو میخوره بعد زوجارو.
پس در این حالت چهار روز گوشتای با اندازه ۱و۳و۵و۷ رو میخوره میمونه گوشتای با اندازه ۲و۴و۶و۸
چهارروز اگه این زوجارو بخوره نصف هرکدوم میمونه یعنی ۱و۲و۳و۴
باز بعد ۲ روز خوردنه فردا یعنی ۱و۳ گوشتای ۲و۴ میمونه
بعد دوروز خوردن این دوتازوجا نصف هرکدوم میمونه یعنی ۱و۲
بعد یه روز خوردن عدد ۱ عدد ۲ میمونه.
بعد یه روز نصف ۲ میمونه یعنی ۱
بعد یروز این عدد فرد ۱ هم خورده میشه.
حالا جمعشون میشه: ۴+۴+۲+۲+۱+۱+۱=۱۵
۱۵=۱-(۸*۲)
حالت کلیمون میشه (۲n-1=o(n
--------------------------------
جمعارو دقت کنین اون قسمت اولو که پوران نوشته میاره دیگه.