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

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

ارسال:
  

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