سلام
باید ثابت کرد که هر نفر دقیقا دونفر دیگر را می شناسد . در گرافی که درجه ی هر رأس 2 باشد حتما دوری وجود دارد که شامل همه ی آنها است ( البته باید توجه داشت که گراف همبند باشد) . پس افراد را طبق آن دور کنار هم می چینیم .
ماهان سرور
آکوستیک ، فوم شانه تخم مرغی ، پنل صداگیر ، یونولیت
دستگاه جوجه کشی حرفه ای
فروش آنلاین لباس کودک
خرید فالوور ایرانی
خرید فالوور اینستاگرام
خرید ممبر تلگرام
[ + افزودن آگهی متنی جدید ]
راهنمایی
سلام
باید ثابت کرد که هر نفر دقیقا دونفر دیگر را می شناسد . در گرافی که درجه ی هر رأس 2 باشد حتما دوری وجود دارد که شامل همه ی آنها است ( البته باید توجه داشت که گراف همبند باشد) . پس افراد را طبق آن دور کنار هم می چینیم .
سلام بر دوستان
یه سؤال جالب .
n رأس و 100 یال موجود است . در هر مرحله می توانیم رأسی را انتخاب کنیم و تمام یال های متصل به آن را حذف و آن را به تمام رأس هایی که قبلا به آن ها وصل نبوده وصل کنیم . بعد از انجام چند مرحله می توان مطمئن بود که بتوان دو رأس را یافت به طوری که هیچ مسیری بین آن ها نباشد .
سلام
آدمی را گوشه گیر می نامیم که کمتر از 10 آشنا داشته باشند و آدمی را عجیب می نامیم که همه ی آشنایان او افراد گوشه گیر باشند (آشنایی رابطه ای متقارن است). اگر m آدم گوشه گیر و n آدم عجیب وجود داشته باشند ثابت کنید که m بیشتر یا مساوی با n است .
سلام
یک سازنده ی اسباب بازی در هر روز حداقل یک اسباب بازی درست می کند ولی در طول سال توان ساخت بیش از 725 اسباب بازی را ندارد . به ازای هر عدد طبیعی مانند n ثابت کنید چند روز متوالی وجود دارد که این سازنده طی آنها دقیقا n اسباب بازی ساخته است (سال را 365 روز در نظر بگیرید).
سلام بر دوستان
خیلی ممنون که این همه در بحث شرکت می کنیم . بابا یه نظری یه چیزی یه ...
باور کنید اگه بهم فش هم بدید حد اقل می گم دونفر می آن سر می زنن و خوشحال می شم .
بابا چند تا هم شما ها سؤال بزارید .
ممنون می شم .
سلام
18 رأس داده شده اند به طوری که هیچ سه تایی از آنها روی یک خط نیستند . در نتیجه آنها 816 مثلث تشکیل می دهند . مجموع فضاهای این مثلثها را با A نمایش می دهیم . شش تا از آنها قرمز ، شش تا سبز و شش تا آبی هستند . نشان دهید مجموع فضاهایی که مربوط به مثلث هایی رأس هایش یک رنگ اند از A/4 متجاوز نمی شود .
سلام.
براي هر n ؟؟
سلام eh_mn
n بین 1 و 725 است . (البته تو متن سؤال نیست و لی حتمی باید بین 1 و 725 باشه )
فرض كن n=725 . در اين صورت به نظر شما آيا مي توان حداقل دو روز پيدا كرد كه در هر دو روز n تا اسباب بازي ساخته شده باشد ؟
Last edited by eh_mn; 02-01-2007 at 17:14.
سلام بر دوستان
ببخشید که چند روزه سؤالی نذاشتم چون درگیر امتحانات هستم . حالا بماند که معلما هم دارند طوری امتحان می گیرن که انگار ارث باباشونو خوردیم .
در ضمن در جواب eh_mn هم باید بگم داداش ، اگه n=725 باشه تعداد روز هارو کل سال می گیریم .
سؤال نگفته که حتمی در فلان روز متوالی . فقط باید ثابت کرد که در چند روز متوالی که این چند روز بین 1 و 365 باشه .
اگه بازم مشکلی بود دوباره مطرح کنید لطفا .
هم اکنون 1 کاربر در حال مشاهده این تاپیک میباشد. (0 کاربر عضو شده و 1 مهمان)
قوانين ايجاد تاپيک در انجمن
نوشته شده توسط m_honarmand_j
جواب بصورت نقل قول