تالار گفتمان مانشت

باسلام
من دوتا سوال گسسته زدم
33----3 رسمش کردم شد 15 تا نه 19تا!!!امیدوارم درست باشه
34---4

منم همینا رو زدم البته 33 میشه 17 تا فک کنم

منم همینا رو زدم و اینکه ۱۷ در آوردم! و مجددا اینکه از اونجایی که جواب هر سوالی که نمی دونی تو گسسته میشه عدد کاتالان و سوال ۳۵ یکی از گزینه هاش تابع مولد عدد کاتالانه من اونو زدم یعنی گزینه ۱
۳۶ هم یا گزینه ی ۲ یا ۴

31- 2(شانسی)
32--
33-3
34-1(اشتباه زدم) به نظر گزیه صحیح 4 باشه
35--
36-4(شانسی)

۳۳-۳
36-3

این هم از خود سوالات

: سوال ۳۴ به این ترتیب حل میشه

گرینه ۱ : یک مثلث رو در نظر بگیرید بعد یک راس منفرد بهش اضافه کنید .
که درخت نیست
V=4 E=3

گزینه ۲: اگر ارتفاع ریشه ۰ در نظر بگیریم حداکثر ۲۱۸۴۵ راس داخلی داره

گزینه ۳: تو درخت بین هر دو راس دقیقا یک مسیر وجود داره که => میشه ترکیب ۲ از ۱۰ که میشه ۴۵

پس فقط گزینه ۴ می مونه

---

(21 بهمن 1391 02:49 ب.ظ)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]

سوال 34 گزینه 4 نمی شود اگر یک در خت کامل 3 را در نظر بگیرید 34 گره داخلی دارد
اولا این در خت کامل نیست بعنی سطح اخر ان پر نیست
تازه اگر بدترین حالت در نظر بگیریم با 34 نود داخلی 34 *3 می شود 102 راس در حالی که تعداد یالهای درخت v-1 می شود که میشه 101.

---

سوال 33 سوال تکراری سال 87 آتی بود که اون سوال جوابش غلط بود وجواب همون میشه ترتیب جزئی کامل مرتب می کند است.[/php]

(21 بهمن 1391 02:52 ب.ظ)SoheilGh نوشته شده توسط: [ -> ]این هم از خود سوالات

: سوال ۳۴ به این ترتیب حل میشه

گرینه ۱ : یک مثلث رو در نظر بگیرید بعد یک راس منفرد بهش اضافه کنید .
که درخت نیست
V=4 E=3

گزینه ۲: اگر ارتفاع ریشه ۰ در نظر بگیریم حداکثر ۲۱۸۴۵ راس داخلی داره

گزینه ۳: تو درخت بین هر دو راس دقیقا یک مسیر وجود داره که => میشه ترکیب ۲ از ۱۰ که میشه ۴۵

پس فقط گزینه ۴ می مونه

ببینید اگر میگفت درخت پر هست میشد همون گزینه 4.ولی حالا که گفته درخت کامل هست میتونه 101 یا 100 یال هم داشته باشه که اونها هم 34 راس داخلی دارن.

(21 بهمن 1391 03:39 ب.ظ)mohammadjavadkho نوشته شده توسط: [ -> ]

(21 بهمن 1391 02:52 ب.ظ)SoheilGh نوشته شده توسط: [ -> ]این هم از خود سوالات

: سوال ۳۴ به این ترتیب حل میشه

گرینه ۱ : یک مثلث رو در نظر بگیرید بعد یک راس منفرد بهش اضافه کنید .
که درخت نیست
V=4 E=3

گزینه ۲: اگر ارتفاع ریشه ۰ در نظر بگیریم حداکثر ۲۱۸۴۵ راس داخلی داره

گزینه ۳: تو درخت بین هر دو راس دقیقا یک مسیر وجود داره که => میشه ترکیب ۲ از ۱۰ که میشه ۴۵

پس فقط گزینه ۴ می مونه

ببینید اگر میگفت درخت پر هست میشد همون گزینه ۴/ولی حالا که گفته درخت کامل هست میتونه ۱۰۱ یا ۱۰۰ یال هم داشته باشه که اونها هم ۳۴ راس داخلی دارن.

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

سوال مشکل داره احتمالا

شما دارید بر عکس میگید درخت پر یک درخت کامل است که سطح اخرش پر است تازه ما با 34 گره داخلی نمی نونیم درخت پر داشته باشیم.اگر درختش رابکشی در سطح اول 1 گره در سطح 2 . 3 گره در سطح 3 . 9 گره در سطح 3 21 گره داری ولی اگر پر بود باید 29 گره می داشتی.پس درخت در سطح 3 21 گره دارد هر وری هم حساب کنی تعداد گره های ان 103 نمی شود تا بخواهی 102 یال داشته باشید.

به نظرم سوال 34 گزینه درست نداره.همش غلطه!

این شکل درخت (:دی)

ای بابا همه در مورد سوال 34 بحث کردین در مورد بقیه سؤالها هم بگید.

سوال 33 گزینه 3 حتما نادرست هستش
سوال 34 هم که کاملا مشخصه. 34 راس داخلی داریم یعنی باید 34 راس داشته باشم که فزرند داشته باشن.
34*3=102
البته 33*3+1=100
هم میشد.اما 102درسته

میشه بگید سوال 33 گزینه 2 ترتیب جزئی چه جوری درست است این سوال هم تو آزمون پارسه جامع اولش بود هم سوال کنکور اتی 87 بود.[/quote]