زمان کنونی: ۲۵ شهریور ۱۳۹۸, ۱۲:۴۸ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

تست ۴۰ طراحی الگوریتم نرم افزار ۸۶

ارسال:
  

reyhaneh64 پرسیده:

تست ۴۰ طراحی الگوریتم نرم افزار ۸۶

سوالو ضمیمه کردم

جواب گزینه ۱ میباشد.

جواب چند تا کتابو مقایسه کردم اما بازم ابهام دارم
اگر کسی دقیق بتونه توضیح بده با اثبات ممنون میشم.
لطفا از طریق اثبات با استقرا بر اساس جواب گزینه ها نباشه.
و با ذکر توالبع بازگشتی مورد استفاده و استدلال دقیق.


فایل‌(های) پیوست شده

۱
ارسال:
  

vampire2 پاسخ داده:

RE: تست ۴۰ نرم افزار ۸۶

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

جواب گزینه ۱ میباشد.

جواب چند تا کتابو مقایسه کردم اما بازم ابهام دارم
اگر کسی دقیق بتونه توضیح بده با اثبات ممنون میشم.
لطفا از طریق اثبات با استقرا بر اساس جواب گزینه ها نباشه.

سوالش بیشتر شبیه تست هوش بود!!
ساده فکر کن.
ما می دونیم ۱۰۰ تا حلقه رو تو ۱۰۰^۲ تا حر کت میدیم از میله اول به سوم.حالا ما اومدیم به ۲ تا بخش تقسیمش کردیم.تو فرمول بازگشتیش فرض میکردیم که n-1 رو انقال دادیم حالا اون ۱ دونه رو انتقال میدیم.اینجام همینه.[tex]100-n[/tex]تا رو انتقال دادیم و n تاش مونده.پس کلا ۱ حرکت و خودش انجام داده.پس از ۱۰۰^۲ jتا حرکت فقط ۱ایشو انجام داده.

۰
ارسال:
  

csharpisatechnology پاسخ داده:

تست ۴۰ طراحی الگوریتم نرم افزار ۸۶

فکر می کنم گزینه ی ۱ درست هست.
فصل دوم ساختمان داده کتاب پوران یوسفی.
----------------
[tex]2^0 2^1 ... 2^{n-1}=\frac{a(q^n-1)}{q-1}=\frac{1(2^n-1)}{2-1}=2^n-1\Rightarrow 2^{100}-1[/tex]



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  پاسخنامه تشریحی طراحی الگوریتم موسسه ماهان برای درس طراحی الگوریتم کنکور ۹۱ مهندسی MSsoftware ۸ ۷,۶۳۲ ۰۴ بهمن ۱۳۹۱ ۰۱:۰۲ ق.ظ
آخرین ارسال: fa_karoon
  تست ۳۸ طراحی الگوریتم سال ۸۵ پشتکار ۱۰ ۳,۹۳۶ ۲۹ دى ۱۳۹۱ ۱۰:۲۴ ب.ظ
آخرین ارسال: csharpisatechnology
  بررسی سوالات طراحی الگوریتم ۹۱ مهندسی کامپیوتر -گرایش هوش fatima1537 ۸۶ ۴۱,۲۶۲ ۲۰ اسفند ۱۳۹۰ ۱۰:۴۰ ب.ظ
آخرین ارسال: anyone
  تست (مرتبه اجرایی ) طراحی الگوریتم کنکور ۹۱ vijay ۷ ۴,۰۱۱ ۱۵ اسفند ۱۳۹۰ ۰۶:۳۴ ب.ظ
آخرین ارسال: لهمشد
  بررسی سوالات طراحی الگوریتم ۹۱ فناوری اطلاعات uniquegirl ۲۸ ۹,۸۱۵ ۰۷ اسفند ۱۳۹۰ ۱۲:۲۶ ق.ظ
آخرین ارسال: rotbe
  تست (گراف) طراحی الگوریتم آی تی کنکور ۹۱ vijay ۴ ۳,۲۵۹ ۰۱ اسفند ۱۳۹۰ ۰۷:۴۰ ق.ظ
آخرین ارسال: MSZ
  تست مرتبه اجرایی طراحی الگوریتم کنکور ۹۱ vijay ۲ ۲,۹۴۷ ۳۰ بهمن ۱۳۹۰ ۰۲:۵۴ ب.ظ
آخرین ارسال: arixooo
  تست ۳۲ طراحی الگوریتم سال ۹۰ Anahita.R ۳ ۲,۶۸۵ ۲۶ بهمن ۱۳۹۰ ۱۲:۳۶ ب.ظ
آخرین ارسال: atharrashno
  تست (درخت) طراحی الگوریتم آی تی سال ۸۸ netsupport ۲ ۲,۱۱۷ ۲۴ بهمن ۱۳۹۰ ۰۷:۳۳ ب.ظ
آخرین ارسال: homa
  تست ۳۴ و ۳۵ طراحی الگوریتم مهندسی کامپیوتر ۹۰ Anahita.R ۴ ۲,۳۲۱ ۲۳ بهمن ۱۳۹۰ ۱۲:۰۰ ق.ظ
آخرین ارسال: Anahita.R

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close