تالار گفتمان مانشت
سوال ۸۲ - کنکور ۹۳ علوم کامپیوتر - نسخه‌ی قابل چاپ

سوال ۸۲ - کنکور ۹۳ علوم کامپیوتر - ƊƦЄƛM - 03 بهمن ۱۳۹۳ ۱۲:۴۸ ب.ظ

سلام

دوستان من این سوالو اینجوری گفتم که:
واسه n=1 تعداد ناحیه میشه ۲، واسه n=2 چون موازی نیستن میشه ۴. پس داریم : [tex]T_n\: =\: T_{n-1}\: \: n[/tex]
خب اینم که حل کنیم میشه [tex]\frac{n(n 1)}{2}[/tex]
ولی اینجوری واسه n=10 درمیاد ۵۵ ولی باید بشه ۵۶!!!!!!

لطفا بگید اشکالم کجاس و اینکه اصلا اینجور تحلیل درسته؟
مرسی

RE: سوال ۸۲ - کنکور ۹۳ علوم کامپیوتر - Jooybari - 03 بهمن ۱۳۹۳ ۰۲:۳۲ ب.ظ

سلام. رابطه بازگشتیتون درسته. ولی حل رابطه میشه [tex]\binom{n 1}{2} 1[/tex].

RE: سوال ۸۲ - کنکور ۹۳ علوم کامپیوتر - tm.viper - 03 بهمن ۱۳۹۳ ۰۲:۳۲ ب.ظ

شما شرط دوم رو در نظر نگرفتی

RE: سوال ۸۲ - کنکور ۹۳ علوم کامپیوتر - ƊƦЄƛM - 03 بهمن ۱۳۹۳ ۰۳:۱۴ ب.ظ

(۰۳ بهمن ۱۳۹۳ ۰۲:۳۲ ب.ظ)Jooybari نوشته شده توسط:  سلام. رابطه بازگشتیتون درسته. ولی حل رابطه میشه [tex]\binom{n 1}{2} 1[/tex].
من متوجه نشدم!!!! اون یک از کجا اومد؟

RE: سوال ۸۲ - کنکور ۹۳ علوم کامپیوتر - Jooybari - 03 بهمن ۱۳۹۳ ۰۶:۲۷ ب.ظ

(۰۳ بهمن ۱۳۹۳ ۰۳:۱۴ ب.ظ)Bahar_sh نوشته شده توسط:  من متوجه نشدم!!!! اون یک از کجا اومد؟

از [tex]T(1)=2[/tex].