گراف imo
پاسخ : گراف imo
اشتباهتون توی بد خوندن سواله, اعداد نوشته شده روی یال های متصل به یه راس باید نسبت به هم اول باشن, نه دو به دو نسبت به هم اول :3:
یه سوال:
الآن این گرافی که می بینید ، دلتا = 5 هست ولی حد اکثر 4 عدد بین 1 تا 6 وجود داره که نسبت به هم اوّل باشند. خودم احساس می کنم دارم یه جایی رو اشتباه می کنم. آخه تو math links هم جوابشو نوشته بودند. پس احتمالا من دارم اشتباه می کنم. حالا اشتباه من چیه؟
الآن این گرافی که می بینید ، دلتا = 5 هست ولی حد اکثر 4 عدد بین 1 تا 6 وجود داره که نسبت به هم اوّل باشند. خودم احساس می کنم دارم یه جایی رو اشتباه می کنم. آخه تو math links هم جوابشو نوشته بودند. پس احتمالا من دارم اشتباه می کنم. حالا اشتباه من چیه؟
اشتباهتون توی بد خوندن سواله, اعداد نوشته شده روی یال های متصل به یه راس باید نسبت به هم اول باشن, نه دو به دو نسبت به هم اول :3:
پاسخ : گراف imo
یکی ببینه این جواب من درسته یا نه؟
اوّل گرافو اویلری می کنیم ( درجه فردا رو به هم می وصلونونیم )
( یال هایی که اضافه شد رو کم رنگ می نامیم )
از یه راس شروع می کنیم و یال های غیر کم رنگ رو به ترتیب 1 و 2 و 3 و ... و k شماره میزاریم. بدیهی هستش که راسایی که یال کمرنگ ندارند گزاره براشون درسته. راسایی هم که یال کمرنگ دارند ( حداکثر یه دونه دارند ) یا یه زوج یال غیر کمرنگ وجود داره ( ==> گزاره صحیح ) یا این که فقط یه یال غیر کمرنگ داره که درجه اش می شه یک. ( باز هم گزاره صحیح )[HR][/HR]پ.ن. : آقای گودرز، خواهشا پایین سوالا راهنمایی نکنید. وقتی راهنمایی می کنید سوال می سوزه دیگه. فایده نداره حل کردنش. حداقل بزارید چند روز بمونه، اگه کسی نتونست حل کنه بگید. یا راه حلو کامل بگید
یکی ببینه این جواب من درسته یا نه؟
اوّل گرافو اویلری می کنیم ( درجه فردا رو به هم می وصلونونیم )
( یال هایی که اضافه شد رو کم رنگ می نامیم )
از یه راس شروع می کنیم و یال های غیر کم رنگ رو به ترتیب 1 و 2 و 3 و ... و k شماره میزاریم. بدیهی هستش که راسایی که یال کمرنگ ندارند گزاره براشون درسته. راسایی هم که یال کمرنگ دارند ( حداکثر یه دونه دارند ) یا یه زوج یال غیر کمرنگ وجود داره ( ==> گزاره صحیح ) یا این که فقط یه یال غیر کمرنگ داره که درجه اش می شه یک. ( باز هم گزاره صحیح )[HR][/HR]پ.ن. : آقای گودرز، خواهشا پایین سوالا راهنمایی نکنید. وقتی راهنمایی می کنید سوال می سوزه دیگه. فایده نداره حل کردنش. حداقل بزارید چند روز بمونه، اگه کسی نتونست حل کنه بگید. یا راه حلو کامل بگید
پاسخ : گراف imo
خب یه چیزی، معمولا راهنمایی ها کوتاه هستند. علاوه بر این ، خود من معمولا پستای پایین رو نگاه می کنم چون احتمال این که سوال رو اوّل اشتباه نوشته باشه( شخص نویسنده ) کم نیست. ولی شما یه جمله می گید، کلا سوال ...
یا این که یه کمی بد تر راهنمایی کنید ( منظورم اینه که راهنماییتون واضح نباشه )
خب یه چیزی، معمولا راهنمایی ها کوتاه هستند. علاوه بر این ، خود من معمولا پستای پایین رو نگاه می کنم چون احتمال این که سوال رو اوّل اشتباه نوشته باشه( شخص نویسنده ) کم نیست. ولی شما یه جمله می گید، کلا سوال ...
یا این که یه کمی بد تر راهنمایی کنید ( منظورم اینه که راهنماییتون واضح نباشه )
