چرا هيچ كي جوابمو نمي ده؟
من اثبات قسه هايي رو كه مي گن الگوريتماي كروسكال و پريم توليد درخت پوشاي مينيمم مي كنن رو مي خوام. آقا بايد برا يه عده توضيح بدم. كمكم كنيد.
Printable View
چرا هيچ كي جوابمو نمي ده؟
من اثبات قسه هايي رو كه مي گن الگوريتماي كروسكال و پريم توليد درخت پوشاي مينيمم مي كنن رو مي خوام. آقا بايد برا يه عده توضيح بدم. كمكم كنيد.
سلام
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
عزیزان من یک عمره به دنبال معکوس تابع بالا می گردم. کسی می تونه کمک کنه؟؟
با سپاس
با سلام خدمت دوستان
از دوست خوبم ali_ph به خاطر حل سوال دنباله تشکر میکنم البته خیلی دیر امدم چون سرم شلوغ بود وقت نکردم
سلامنقل قول:
طبق فرمول کاردانو یکی از ریشه های معادله
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
عبارت است از:
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
حال اگر قرار دهیم p=1و q=-y می توانیم ریشه یکتای معادله
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
را بر حسب y بدست اوریم و از انجا معکوس تابع بدست می اید:
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
در مورد تابع مثلثاتی هم اگه منظورت مساله هفته است که باید منهای صورت اولین کسرو باضافه کنی.در غیر اینصورت هم تابعی که معرفی کردی تابع ثابت نیست(صورت کسر و اشتباه به حاصلضرب تبدیل کردی)
با سلامنقل قول:
اثبات درستي الگوريتم Prim با استفاده از قضيه زير انجام مي شود.
قضيه.
فرض كنيد G گرافي با مجموعه رئوس V و مجموعه يالهاي E يك گراف بدون جهت وزندار باشد. فرض كنيد N يرمجموعه اي سره از V است. همچنين فرض كنيد T زيرمجموعه اي از يالهاي G باشد كه مي تواند به درخت پوشاي مينيمم منتهي گردد و هيچ يالي از T با هيچ گرهي از N تماس نداشته باشد ، چنانچه e كوتاهترين يالي باشد كه از گرهي خارج از N با يكي از گره هاي N تماس دارد ، آنگاه T+e (يعني مجموعه T به همراه يال e) نيز مي تواند به درخت پوشاي مينيمم منتهي گردد.
برهان.
طبق فرض T بگونه ايست كه مي تواند به يك درخت پوشاي مينيمم منتهي شود. نام اين درخت پوشاي مينيمم را U مي گذاريم. اگر يال e در U باشد كه چيزي براي اثبات نمي ماند. اگر يال e در U نباشد آن را به U مي افزاييم. واضح است كه يك دور ايجاد خواهد كرد. در اين دور حداقل يك راس از N وجود دارد. (همان راسي كه e با آن تماس دارد)
پس در دور حداقل يك يال ديگر كه با راسي از N تماس دارد وجود دارد. اين لبه را 'e مي ناميم. چون ارزش 'e حداقل به اندازه e است با حذف 'e دور از بين رفته و درخت حاصل يك درخت پوشاي مينيمم است. واضح است كه 'e در T نيست (زيرا بنا به فرض هيچ يالي از T با هيچ گرهي از N تماس ندارد) بنا براين T زيرمجموعه درخت جديد نيز مي باشد و لذا
T+e در درخت پوشاي مينيمم جديد خواهد بود.
سلام بر دوستان
مدتی هست که من در مورد ترکیبیات دنبال منبع سوال برای حل کردن می گردم . لطفا اگه کسی منبع مناسبی مثل کتاب ، سایت یا هر منبع دیگه ای سراغ داره بهم معرفی کنه .
ممنون می شم .
سلام
فکر نمی کنم سوال ساده ای باشه ولی به نظر من خیلی جالبه:
فرض کنید P چند جمله ای با ضرایب صحیح باشدوضریب پیشرو ان یک باشد وd عددی طبیعی به طوریکه درجه P برd بخش پذیر باشد و معادله
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
نا متناهی جواب برای m,n طبیعی داشته باشد.ثابت کنید چند جمله ای Q با ضرایب صحیح وجود دارد به طوری که برای هر x:
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
سلام علی آقانقل قول:
با تشکر از زحمتی که کشیدید
من احساس می کنم پاسخ شما خیلی درست نیست. یا لااقل یک اشکال کوچک داره چون
f(1)=2 اما اگر g را معکوس f فرض کنیم یعنی همون رابطه ای که شما دادی (بالا) g(2)=-1
چرا؟
سلامنقل قول:
حق با شماست. توی همون پست قبلی(پست 553) جوابو ویرایش می کنم.