تالار گفتمان مانشت

ممنون میشم کامل توضیح داده بشه، جوابی که پوران نوشته گزینه یک پاسخ صحیح هستش.

[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 پس 8 قطعه گوشت به اندازه های 1,2,3,4,5,6,7,8 داریم.
حالا فرض کنیم اول گوشتای با اندازه فرد رو میخوره بعد زوجارو.
پس در این حالت چهار روز گوشتای با اندازه 1و3و5و7 رو میخوره میمونه گوشتای با اندازه 2و4و6و8
چهارروز اگه این زوجارو بخوره نصف هرکدوم میمونه یعنی 1و2و3و4
باز بعد 2 روز خوردنه فردا یعنی 1و3 گوشتای 2و4 میمونه
بعد دوروز خوردن این دوتازوجا نصف هرکدوم میمونه یعنی 1و2
بعد یه روز خوردن عدد 1 عدد 2 میمونه.
بعد یه روز نصف 2 میمونه یعنی 1
بعد یروز این عدد فرد 1 هم خورده میشه.

حالا جمعشون میشه: 4+4+2+2+1+1+1=15
15=1-(8*2)
حالت کلیمون میشه (2n-1=o(n

--------------------------------

جمعارو دقت کنین اون قسمت اولو که پوران نوشته میاره دیگه.