صفحه‌ها: ۱ ۲
باسلام
من دوتا سوال گسسته زدم
۳۳----۳ رسمش کردم شد ۱۵ تا نه ۱۹تا!!!امیدوارم درست باشه
۳۴---۴
منم همینا رو زدم البته ۳۳ میشه ۱۷ تا فک کنم
منم همینا رو زدم و اینکه ۱۷ در آوردم! و مجددا اینکه از اونجایی که جواب هر سوالی که نمی دونی تو گسسته میشه عدد کاتالان و سوال ۳۵ یکی از گزینه هاش تابع مولد عدد کاتالانه من اونو زدم یعنی گزینه ۱
۳۶ هم یا گزینه ی ۲ یا ۴
۳۱- ۲(شانسی)
۳۲--
۳۳-۳
۳۴-۱(اشتباه زدم) به نظر گزیه صحیح ۴ باشه
۳۵--
۳۶-۴(شانسی)
۳۳-۳
۳۶-۳
این هم از خود سوالات
: سوال ۳۴ به این ترتیب حل میشه
گرینه ۱ : یک مثلث رو در نظر بگیرید بعد یک راس منفرد بهش اضافه کنید .
که درخت نیست
V=4 E=3
گزینه ۲: اگر ارتفاع ریشه ۰ در نظر بگیریم حداکثر ۲۱۸۴۵ راس داخلی داره
گزینه ۳: تو درخت بین هر دو راس دقیقا یک مسیر وجود داره که => میشه ترکیب ۲ از ۱۰ که میشه ۴۵
پس فقط گزینه ۴ می مونه
(۲۱ بهمن ۱۳۹۱ ۰۲:۴۹ ب.ظ)mohammadjavadkho نوشته شده توسط: سوال ۳۳ گزینه ۱ که گفته میشه۲/(n (n+1 به نظرم اشتباهه.چون فکر کنم میشه n (n-1) /2.چون اولی با n-1 عضو دیگه رابطه داره.بعدیش با n-2 و همینطوری تا یک.که جمعش میشه n (n-1)/2 .
چون A دارای n عضو ِ پس نتیجه میشه که
[tex]A^{2}[/tex] ،
[tex]n^{2}[/tex]
تا عضو داره -- چون R ترتیب کلی ِ پس حتما بازتابی ِ پس n تا عضو با خودشون رابطه دارن حالا می مونه
[tex]n^{2}-n[/tex]
عضو بقیه که چون رابطه ترتیب کلی ِ (می دونیم که اگر a!=b باشه در رابطه ترتیب کلی R دقیقا باید یکی از زوج های (a,b) و (b,a) حضور داشته باشن)
پس در نتیجه تعداد اعضای R میشه
[tex](n^{2}-n)/2 n = (n^{2} n)/2[/tex]
سوال ۳۴ گزینه ۴ نمی شود اگر یک در خت کامل ۳ را در نظر بگیرید ۳۴ گره داخلی دارد
اولا این در خت کامل نیست بعنی سطح اخر ان پر نیست
تازه اگر بدترین حالت در نظر بگیریم با ۳۴ نود داخلی ۳۴ *۳ می شود ۱۰۲ راس در حالی که تعداد یالهای درخت v-1 می شود که میشه ۱۰۱/
سوال ۳۳ سوال تکراری سال ۸۷ آتی بود که اون سوال جوابش غلط بود وجواب همون میشه ترتیب جزئی کامل مرتب می کند است.[/php]
(۲۱ بهمن ۱۳۹۱ ۰۲:۵۲ ب.ظ)SoheilGh نوشته شده توسط: این هم از خود سوالات
: سوال ۳۴ به این ترتیب حل میشه
گرینه ۱ : یک مثلث رو در نظر بگیرید بعد یک راس منفرد بهش اضافه کنید .
که درخت نیست
V=4 E=3
گزینه ۲: اگر ارتفاع ریشه ۰ در نظر بگیریم حداکثر ۲۱۸۴۵ راس داخلی داره
گزینه ۳: تو درخت بین هر دو راس دقیقا یک مسیر وجود داره که => میشه ترکیب ۲ از ۱۰ که میشه ۴۵
پس فقط گزینه ۴ می مونه
ببینید اگر میگفت درخت پر هست میشد همون گزینه ۴/ولی حالا که گفته درخت کامل هست میتونه ۱۰۱ یا ۱۰۰ یال هم داشته باشه که اونها هم ۳۴ راس داخلی دارن.
(۲۱ بهمن ۱۳۹۱ ۰۳:۳۹ ب.ظ)mohammadjavadkho نوشته شده توسط:(21 بهمن ۱۳۹۱ ۰۲:۵۲ ب.ظ)SoheilGh نوشته شده توسط: این هم از خود سوالات
: سوال ۳۴ به این ترتیب حل میشه
گرینه ۱ : یک مثلث رو در نظر بگیرید بعد یک راس منفرد بهش اضافه کنید .
که درخت نیست
V=4 E=3
گزینه ۲: اگر ارتفاع ریشه ۰ در نظر بگیریم حداکثر ۲۱۸۴۵ راس داخلی داره
گزینه ۳: تو درخت بین هر دو راس دقیقا یک مسیر وجود داره که => میشه ترکیب ۲ از ۱۰ که میشه ۴۵
پس فقط گزینه ۴ می مونه
ببینید اگر میگفت درخت پر هست میشد همون گزینه ۴/ولی حالا که گفته درخت کامل هست میتونه ۱۰۱ یا ۱۰۰ یال هم داشته باشه که اونها هم ۳۴ راس داخلی دارن.
حرف شما رو قبول دارم که سه حالت داره . ولی گزینه ها دیگه هم مشکل دارن
سوال مشکل داره احتمالا
شما دارید بر عکس میگید درخت پر یک درخت کامل است که سطح اخرش پر است تازه ما با ۳۴ گره داخلی نمی نونیم درخت پر داشته باشیم.اگر درختش رابکشی در سطح اول ۱ گره در سطح ۲ . ۳ گره در سطح ۳ . ۹ گره در سطح ۳ ۲۱ گره داری ولی اگر پر بود باید ۲۹ گره می داشتی.پس درخت در سطح ۳ ۲۱ گره دارد هر وری هم حساب کنی تعداد گره های ان ۱۰۳ نمی شود تا بخواهی ۱۰۲ یال داشته باشید.
به نظرم سوال ۳۴ گزینه درست نداره.همش غلطه!
این شکل درخت (:دی)
ای بابا همه در مورد سوال ۳۴ بحث کردین در مورد بقیه سؤالها هم بگید.
سوال ۳۳ گزینه ۳ حتما نادرست هستش
سوال ۳۴ هم که کاملا مشخصه. ۳۴ راس داخلی داریم یعنی باید ۳۴ راس داشته باشم که فزرند داشته باشن.
۳۴*۳=۱۰۲
البته ۳۳*۳+۱=۱۰۰
هم میشد.اما ۱۰۲درسته
میشه بگید سوال ۳۳ گزینه ۲ ترتیب جزئی چه جوری درست است این سوال هم تو آزمون پارسه جامع اولش بود هم سوال کنکور اتی ۸۷ بود.[/quote]