ارسال: #۱

۲۵ آذر ۱۳۹۵, ۱۲:۰۱ ق.ظ

Alirezaj پرسیده:

سوال ۸- ۶۰۰ مسله

سلام.وقت بخیر
این سوال رو با استقرا حل میکنم ولی جوابم با جواب سوال جور در نمیاد!!.لطفا راهنمایی کنید(حل تشریحی لطفا)
تشکر فراوان

ارسال: #۲

۲۵ آذر ۱۳۹۵, ۱۲:۲۲ ق.ظ

Pure Liveliness پاسخ داده:

RE: سوال ۸- ۶۰۰ مسله

سلام.
واسه i های بین ۰ تا ۲:

$G_0=2^0,\: \: \: G_1=2^1\: \: ,\: \: G_2=2^2$
اما مثلا واسه

$G_3$ داریم:

$G_3=G_2+2G_1+G_0=2^2+2\cdot2^1+2^0=2\cdot2^2+1=2^3+1\: <\: 4^3$
با توجه به همون مثال بالا هم گزینه ی ۲ رد میشه. اما واسه سایر گزینه ها و اثبات:

پایه ی استقرا: واسه

$G_3$ رابطه برقرار هست همون طوری که بالا نشون دادیم. یعنی

$G_3<\: 4^3$
فرض استقرا: فرض میکنیم حکم برای n=k درست باشه، یعنی

$G_k<\: 4^k$
حکم استقرا: رابطه رو برای k+1 ثابت میکنیم:

$G_{k+1}=G_k+2G_{k-1}+G_{k-2}$ می دونیم که واسه ی k و کوچکتر از اون اون نامساوی برقرار هست پس:

$G_{k+1}=G_k+2G_{k-1}+G_{k-2}\: \le\: 4^k+2\cdot4^{k-1}+4^{k-2}\: \le\: 4\cdot4^k=4^{k+1}$
پس اثبات شد که:

$G_{k+1}\: \le\: 4^{k+1}$
گزینه ی ۴ هم صحیح هست ولی خب کوچکترین عدد رو قطعا باید در نظر بگیریم که از عبارت بزرگتر باشه.

ارسال: #۳

۲۵ آذر ۱۳۹۵, ۰۹:۳۸ ق.ظ

Alirezaj پاسخ داده:

RE: سوال ۸- ۶۰۰ مسله

سلام
خیلی ممنون
ببخشید .پس اگه اینجوری باشه که جواب خود کتاب اشتباه!!

گفتم هر جور حل میکنم درست در نمیاد!!!

ارسال: #۴

۲۵ آذر ۱۳۹۵, ۰۹:۱۰ ب.ظ

Pure Liveliness پاسخ داده:

RE: سوال ۸- ۶۰۰ مسله

(۲۵ آذر ۱۳۹۵ ۰۹:۳۸ ق.ظ)Alirezaj نوشته شده توسط: سلام
خیلی ممنون
ببخشید .پس اگه اینجوری باشه که جواب خود کتاب اشتباه!!

گفتم هر جور حل میکنم درست در نمیاد!!!

نه درسته. کتاب واسه

$G_n$ به دست آورده فقط.

ارسال: #۵

۲۵ آذر ۱۳۹۵, ۰۹:۴۷ ب.ظ

Alirezaj پاسخ داده:

RE: سوال ۸- ۶۰۰ مسله

سلام

پس اینجوری باشه درسته و کتاب در واقع فرض استقرا رو ثابت کرده و شما حکم استقرا رو ثابت کردین.
ممنون

ارسال: #۶

۲۵ آذر ۱۳۹۵, ۰۲:۵۹ ب.ظ

mohsensaeb14 پاسخ داده:

RE: سوال ۸- ۶۰۰ مسله

(۲۵ آذر ۱۳۹۵ ۱۲:۰۱ ق.ظ)Alirezaj نوشته شده توسط: سلام.وقت بخیر
این سوال رو با استقرا حل میکنم ولی جوابم با جواب سوال جور در نمیاد!!.لطفا راهنمایی کنید(حل تشریحی لطفا)
تشکر فراوان

ارسال: #۷

۲۵ آذر ۱۳۹۵, ۰۳:۱۴ ب.ظ

Alirezaj پاسخ داده:

RE: سوال ۸- ۶۰۰ مسله

دوست عزیز این از اون سوالاست که اصطلاحا چشمی حل میشه g(i-1)+g(i-2)=gi کافی هستن که گزینه دو و سه رد بشن ، از قیافه یک و چهار هم که کامل برمیاد از gi بزرگترن که ما کوچیکتره که گزینه یک هستش رو بعنوان گزینه درست در نظر میگیریم

مهم برام این بود که ببنیم جواب تشریحی ۶۰۰ مسله اشتباه !؟
خط ۳ حل تشریحی اشتباه
از بین گزینه های ۱ و ۴چرا باید کوچیکتره رو به عنوان جواب در نظر بگیریم؟

ارسال: #۸

۲۵ آذر ۱۳۹۵, ۰۳:۴۰ ب.ظ

mohsensaeb14 پاسخ داده:

RE: سوال ۸- ۶۰۰ مسله

(۲۵ آذر ۱۳۹۵ ۱۲:۰۱ ق.ظ)Alirezaj نوشته شده توسط: سلام.وقت بخیر
این سوال رو با استقرا حل میکنم ولی جوابم با جواب سوال جور در نمیاد!!.لطفا راهنمایی کنید(حل تشریحی لطفا)
تشکر فراوان

سوادم به حل تشریحی قد نمیده Big Grin

اما وقتی تو صورت سوال گفته که جواب مناسب تر و برای g اپراتور > یعنی کوچکترو بکار برده ، اینجا جواب مناسب تر یعنی پایین ترین کران بالا ، یعنی وقتی ۲۰۰ و ۳۰۰ هردو کران بالا هستن کوچیکتره رو انتخاب میکنیم اینجام چار و یک جفتش درست ان اما یک نزدیکتره هناس
سوالات پیچیدگی زمانی رو سعی کن با حس و احساس و حدس حل کنی

ارسال: #۹

۲۵ آذر ۱۳۹۵, ۰۳:۴۲ ب.ظ

Alirezaj پاسخ داده:

RE: سوال ۸- ۶۰۰ مسله

(۲۵ آذر ۱۳۹۵ ۰۳:۴۰ ب.ظ)mohsensaeb14 نوشته شده توسط:
(25 آذر ۱۳۹۵ ۱۲:۰۱ ق.ظ)Alirezaj نوشته شده توسط: سلام.وقت بخیر
این سوال رو با استقرا حل میکنم ولی جوابم با جواب سوال جور در نمیاد!!.لطفا راهنمایی کنید(حل تشریحی لطفا)
تشکر فراوان

سوادم به حل تشریحی قد نمیده اما وقتی تو صورت سوال گفته که جواب مناسب تر و برای g اپراتور > یعنی کوچکترو بکار برده ، اینجا جواب مناسب تر یعنی پایین ترین کران بالا ، یعنی وقتی ۲۰۰ و ۳۰۰ هردو کران بالا هستن کوچیکتره رو انتخاب میکنیم اینجام چار و یک جفتش درست ان اما یک نزدیکتره هناس
سوالات پیچیدگی زمانی رو سعی کن با حس و احساس و حدس حل کنی

"سوادم به حل تشریحی قد نمیده سوادم" Big Grin

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

ارسال: #۱۰

۲۵ آذر ۱۳۹۵, ۰۴:۱۰ ب.ظ

mohsensaeb14 پاسخ داده:

RE: سوال ۸- ۶۰۰ مسله

(۲۵ آذر ۱۳۹۵ ۰۳:۴۲ ب.ظ)Alirezaj نوشته شده توسط:
(25 آذر ۱۳۹۵ ۰۳:۴۰ ب.ظ)mohsensaeb14 نوشته شده توسط:
(25 آذر ۱۳۹۵ ۱۲:۰۱ ق.ظ)Alirezaj نوشته شده توسط: سلام.وقت بخیر
این سوال رو با استقرا حل میکنم ولی جوابم با جواب سوال جور در نمیاد!!.لطفا راهنمایی کنید(حل تشریحی لطفا)
تشکر فراوان

سوادم به حل تشریحی قد نمیده اما وقتی تو صورت سوال گفته که جواب مناسب تر و برای g اپراتور > یعنی کوچکترو بکار برده ، اینجا جواب مناسب تر یعنی پایین ترین کران بالا ، یعنی وقتی ۲۰۰ و ۳۰۰ هردو کران بالا هستن کوچیکتره رو انتخاب میکنیم اینجام چار و یک جفتش درست ان اما یک نزدیکتره هناس
سوالات پیچیدگی زمانی رو سعی کن با حس و احساس و حدس حل کنی

"سوادم به حل تشریحی قد نمیده سوادم"

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

خواهش میکنم بازم سوالی بود در خدمتم
محسن مردی برای تموم فصول Big Grin

ارسال: #۱۱

۲۵ آذر ۱۳۹۵, ۰۴:۱۴ ب.ظ

Alirezaj پاسخ داده:

RE: سوال ۸- ۶۰۰ مسله

سپاس و بدرود

موضوع‌های مرتبط با این موضوع...
موضوع:		نویسنده	پاسخ:	بازدید:	آخرین ارسال
	تست شماره ۶۰ از فصل۲ کتاب ۶۰۰ مسله قدسی	maryam.roshan	۹	۳,۶۳۳	۲۱ دى ۱۳۹۳ ۱۲:۳۱ ق.ظ آخرین ارسال: maryam.roshan
	درک صورت مسله در پروزه با oop	IT89	۴	۲,۷۳۵	۰۳ اردیبهشت ۱۳۹۱ ۱۲:۲۴ ق.ظ آخرین ارسال: p.parsaee

سوال ۸- ۶۰۰ مسله

سوال ۸- ۶۰۰ مسله

RE: سوال ۸- ۶۰۰ مسله

RE: سوال ۸- ۶۰۰ مسله

RE: سوال ۸- ۶۰۰ مسله

RE: سوال ۸- ۶۰۰ مسله

RE: سوال ۸- ۶۰۰ مسله

RE: سوال ۸- ۶۰۰ مسله

RE: سوال ۸- ۶۰۰ مسله

RE: سوال ۸- ۶۰۰ مسله

RE: سوال ۸- ۶۰۰ مسله

RE: سوال ۸- ۶۰۰ مسله

Can I see some ID?

Feeling left out?

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

Feeling left out?