سوال از گراف

[mohammad74]

خیلی از گراف خوشم میاد ای کاش چهار پنج تا سوال از گراف تو کنکور میومد !
آزمون اول کانونی همینطوری رایگان بود شرکت کردم گرافو 100 زدم تو گزینه دو هم تو این 4 تا آزمون فقط سه تا سوال گرافو جواب ندادم حدود 37 تای بقیشو درست زدم .
کلا خیلی مبحث توپیه .

من اصلا گسسته ام خوب نیست و همیشه تو ازمونها صفر میزنم خواهشا کمک کن بخصوص گراف

[saeid sharifzade]

دی وی دیای مهندس خزایی ( گراف ) رو بگیر ببین قولت میدم دوتا سوال گراف 93 رو بزنی . البته کتاب گسسته فار هم دیدم خوب گراف رو توضیح داده بود .

[saeid sharifzade]

من امسال تو گزینه دو همیشه جزو 100 نفر برتر بودم و درصد زیر 65 نداشتم . البته کلا مبحث نظریه اعدادو نمیشه بالا زد ولی حیفه از تستای گراف و ترکیبیات و احتمال گذشت .

[konkur93]

اگر دنباله درجه راس گراف به صورت 3,3,3,3,x,yباشد آنگاه 2x+y كدام نمی تواند باشد ؟
5 6 7 8
جواب میشه 5

ولی من می گم
Xو y بايد از نظر زوج و فرد مخالف هم باشن که دنباله گراف نشه(تعداد رئوس فرد فرد نمیشه)
خب x=2k,y=2k+1 اگه در خواسته مسئله جاگذاری کنیم میشه 6k+1 يعنی جواب تست هفت میشه
مشکل کجاس؟

[konkur93]

x, y آخرن یعنی از 3 شروع میشه

[shahriar70]

اگر دنباله درجه راس گراف به صورت 3,3,3,3,x,yباشد آنگاه 2x+y كدام نمی تواند باشد ؟
5 6 7 8
جواب میشه 5

ولی من می گم
Xو y بايد از نظر زوج و فرد مخالف هم باشن که دنباله گراف نشه(تعداد رئوس فرد فرد نمیشه)
خب x=2k,y=2k+1 اگه در خواسته مسئله جاگذاری کنیم میشه 6k+1 يعنی جواب تست هفت میشه
مشکل کجاس؟

خب خودت الان دلیل رد گزینه 7 رو دادی دیگه به این خوبی !!!
شاید صورت سوال رو درست دفت نکردی ، گفته کدوم نمیشه ، الان 4 تا سه داریم و فردها زوج تا هستند و یا باید دو تا زوج باشن x , y یا همینی که خودت گفتی ، این وسط فقط 5 هست که نمی تونه بشه

[konkur93]

خب سوالم ميگه کدوم گزینه نمیشه !

منم ثابت کردم که هفت نمیشه دیگه یعنی جواب هفته
یه خورده گیج شدم بیشتر توضیح بدید

[Kimzo]

سوال غلط نیس؟؟ چون x y باید از 3 بزرگتر باشن چون سوال گفته "دنباله"
بعدشم چرا y و تو جوابت 6k-1 نگرفتی؟؟_​

[N I L O O]

اگر دنباله درجه راس گراف به صورت 3,3,3,3,x,yباشد آنگاه 2x+y كدام نمی تواند باشد ؟
5 6 7 8
جواب میشه 5

ولی من می گم
Xو y بايد از نظر زوج و فرد مخالف هم باشن که دنباله گراف نشه(تعداد رئوس فرد فرد نمیشه)
خب x=2k,y=2k+1 اگه در خواسته مسئله جاگذاری کنیم میشه 6k+1 يعنی جواب تست هفت میشه
مشکل کجاس؟

مشکل اینه که شما با انتخاب x=2k,y=2k+1 دو عدد متوالی درنظر گرفتید درصورتی که تو مسئله گفته نشده پس اینکار غلط است.

باید x=2k',y=2k+1 بگیری که فکر نکنم این راه حل کمکی کنه.

[Kimzo]

مشکل اینه که شما با انتخاب x=2k,y=2k+1 دو عدد متوالی درنظر گرفتید درصورتی که تو مسئله گفته نشده پس اینکار غلط است.

فرضا اگه x=3 و y=1 بگیریم میشه 7،پس درست است.

y و چجوری 1 میگیری وقتی باید از 3 بزرگتر باشه؟؟؟

[N I L O O]

y و چجوری 1 میگیری وقتی باید از 3 بزرگتر باشه؟؟؟

خودشون گفتند که دنباله رو برعکس نوشتند،ولی کلا پستم رو ویرایش کردم چون فکر کنم نمیشه 1 گرفت.

[konkur93]

با راهنمايي N I L O O
ظاهرا یه خورده پیشرفت کردیم!!! چرا؟
x=2k ,y =2k"+1 پس2x+y میشه 2t+1 كه حالا به 2جواب می رسیم که یکیش درسته!