۰
subtitle
ارسال: #۱
سوال ۸۵ دولتی مهندسی کامپیوتر سال ۸۹
ممنون میشم کامل توضیح داده بشه، جوابی که پوران نوشته گزینه یک پاسخ صحیح هستش.
[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]
البته فقط با قسمت اول مشکل دارم مابقی حل قابل فهم هستش که از فرمول تصاعد هندسی انجام میشه.
[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]
البته فقط با قسمت اول مشکل دارم مابقی حل قابل فهم هستش که از فرمول تصاعد هندسی انجام میشه.
۰
ارسال: #۲
RE: تست ۸۵ کنکور مهندسی کامپیوتر سال ۸۹
فرض کنیم n=8 پس ۸ قطعه گوشت به اندازه های ۱,۲,۳,۴,۵,۶,۷,۸ داریم.
حالا فرض کنیم اول گوشتای با اندازه فرد رو میخوره بعد زوجارو.
پس در این حالت چهار روز گوشتای با اندازه ۱و۳و۵و۷ رو میخوره میمونه گوشتای با اندازه ۲و۴و۶و۸
چهارروز اگه این زوجارو بخوره نصف هرکدوم میمونه یعنی ۱و۲و۳و۴
باز بعد ۲ روز خوردنه فردا یعنی ۱و۳ گوشتای ۲و۴ میمونه
بعد دوروز خوردن این دوتازوجا نصف هرکدوم میمونه یعنی ۱و۲
بعد یه روز خوردن عدد ۱ عدد ۲ میمونه.
بعد یه روز نصف ۲ میمونه یعنی ۱
بعد یروز این عدد فرد ۱ هم خورده میشه.
حالا جمعشون میشه: ۴+۴+۲+۲+۱+۱+۱=۱۵
۱۵=۱-(۸*۲)
حالت کلیمون میشه (۲n-1=o(n
--------------------------------
جمعارو دقت کنین اون قسمت اولو که پوران نوشته میاره دیگه.
حالا فرض کنیم اول گوشتای با اندازه فرد رو میخوره بعد زوجارو.
پس در این حالت چهار روز گوشتای با اندازه ۱و۳و۵و۷ رو میخوره میمونه گوشتای با اندازه ۲و۴و۶و۸
چهارروز اگه این زوجارو بخوره نصف هرکدوم میمونه یعنی ۱و۲و۳و۴
باز بعد ۲ روز خوردنه فردا یعنی ۱و۳ گوشتای ۲و۴ میمونه
بعد دوروز خوردن این دوتازوجا نصف هرکدوم میمونه یعنی ۱و۲
بعد یه روز خوردن عدد ۱ عدد ۲ میمونه.
بعد یه روز نصف ۲ میمونه یعنی ۱
بعد یروز این عدد فرد ۱ هم خورده میشه.
حالا جمعشون میشه: ۴+۴+۲+۲+۱+۱+۱=۱۵
۱۵=۱-(۸*۲)
حالت کلیمون میشه (۲n-1=o(n
--------------------------------
جمعارو دقت کنین اون قسمت اولو که پوران نوشته میاره دیگه.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close