نتایح جستجو

پاسخ : رنگ کردن اعداد صحیح خب الان جواب چی شد؟؟؟؟!!!! پ.ن : سوال قشنگیه ، تا اونجایی هم که یادمه برای رومانی بود ( فکر کنم grade 11 یا tst )

پاسخ : المپياده يا مسابقه ي علمي المپیاد ریاضی که پنج شنبه هست. شنبه احتمالا آزمون رغبت و استعداد تحصیلی هست ( اعلامیه اش رو تو مدرسمون زده بودند برا اولامون )

پاسخ : جدول 5*5 + نه رنگ آمیزیش درسته، هم دستی امتحان کردم، هم برنامشو نوشتم شبیه سازی کنه. هر دو حالت درست بود.

پاسخ : جدول 5*5 + اینو قبلا یکی از دوستام بهم گفت، خودمو کشتم نتونستم ناورداشو پیدا کنم، یکی دیگه از دوستام گذاشتش تو art of. یه بنده خدا اومد یه الگوریتم داد که می شد این کار رو کرد. ( اگه پستشو پیدا کردم لینکشو میزارم ) اینم لینک...

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

یال های یک گراف را به k دسته افراز کرده ایم، به طوری که یال های هر دسته تشکیل یک مثلث یا یک ستاره می دهند. ثابت کنید عدد رنگی این گراف از k+2 بیشتر نیست

کوچک ترین n ای را بیابید که بتوان اعداد صحیح را با n رنگ رنگ کرد طوری که هر دو عددی که تفاضل آن ها برابر 2، 3 یا 5 باشد، غیر همرنگ باشند.

پاسخ : ماراتون گراف سوال 7 با توجه به چیزایی که فریدون در مورد سوال 7 گفت ، آدم میترسه بره روش بفکره. می گم سوال 7 رو هم بزاریم همچنان باشه، ولی یه سوال دیگه بزاریم تا نخوابه بحث. سوال 8 ثابت کنید اعداد 1 ، 2 ، و ... و 4n+2 را میتوان روی رئوس و اضلاع یک 2n+1 ضلعی قرار داد به طوری که برای هر...

پاسخ : خلاقییت محض من سوالو درست متوجه نمی شم ، یعنی چی مساحت s برابر تعداد نقاط شبکه ای درون آن است؟

پاسخ : سوال مجموعه n خیلی جالبه ، چون حالا هر کی هم وقتی می خواست استقراشو بزنه جدولش کرد و تو مبنای دو بردش ( فکر کنم یکی باشه راهتون )

پاسخ : سوای ترکیبیاتی حداقل می گفتی برای ریاضیا ( فکر کنم چند وقت پیش اعصابم سرش داغون شد )

پاسخ : گراف imo گفتم که چرا پایین سوال رو هم می خونم. نگفتم جناب گودرز کار بدی می کنه، ولی نظر من اینه که اگه حداقل یه مدت بزاره پست بمونه بهتره، ( نظره منه ، شاید مفید باشه ) تازه غیر از گودرز خان منم سوالتونو نگاه کردم. دی

پاسخ : گراف imo خب یه چیزی، معمولا راهنمایی ها کوتاه هستند. علاوه بر این ، خود من معمولا پستای پایین رو نگاه می کنم چون احتمال این که سوال رو اوّل اشتباه نوشته باشه( شخص نویسنده ) کم نیست. ولی شما یه جمله می گید، کلا سوال ... یا این که یه کمی بد تر راهنمایی کنید ( منظورم اینه که راهنماییتون...

پاسخ : گراف imo یکی ببینه این جواب من درسته یا نه؟ اوّل گرافو اویلری می کنیم ( درجه فردا رو به هم می وصلونونیم ) ( یال هایی که اضافه شد رو کم رنگ می نامیم ) از یه راس شروع می کنیم و یال های غیر کم رنگ رو به ترتیب 1 و 2 و 3 و ... و k شماره میزاریم. بدیهی هستش که راسایی که یال کمرنگ ندارند گزاره...

پاسخ : گراف imo یعنی مقسوم علیه مشترک همشون 1 باشه؟

پاسخ : سوای ترکیبیاتی اصلا اصلی ترین قسمتش همون قضیه سوا بود، که به صورت ضایعی لو رفت پ.ن : خواهشا تو صورت سوال بگید از قضایای هندسه هم تو اثبات استفاده می شه.

پاسخ : گراف imo یه سوال: الآن این گرافی که می بینید ، دلتا = 5 هست ولی حد اکثر 4 عدد بین 1 تا 6 وجود داره که نسبت به هم اوّل باشند. خودم احساس می کنم دارم یه جایی رو اشتباه می کنم. آخه تو math links هم جوابشو نوشته بودند. پس احتمالا من دارم اشتباه می کنم. حالا اشتباه من چیه؟

پاسخ : دایکسترا می دونم از بلمن فورد استفاده می شه. میخوام بدونم چرا از دیجکسترا ( دایکسترا ) نمی شه استفاده کرد؟

پاسخ : دایکسترا اوّل ببخشید که اینقدر دیر جواب می دم. ( اینترنتم مشکل داشت این چند روز ) دوما، اگه طبق این حرفی که شما گفتید عمل کنیم، برای گراف هایی که دور منفی هم دارند ، جواب پیدا می کنه، در حالی که بدیهی هست که جواب نداره.

سلام یه سوالی دارم، چرا گراف های با وزن های منفی رو نمی شه روشون دایکسترا رو پیاده کرد؟