انگور، آن هم از نوع «درختی» - آزمون دوم آزمایشی شاززز
یافتن تعداد گرافای خوب n راسی ، ( یه مساله ترکیبی : گراف و شمارش )
کلاس با 20 دانش اموز - 230 نامه رد و بدل کرده اند
بیشترین r برای جاده ها و تعداد حالت های آن
پیدا کردن گراف دوبخشی کامل یکرنگ
حداکثر تعداد یال‌های گراف بدون مثلث
وزن شتر ها - دوره ی 23 - مرحله ی 1
اثبات همبند بودن مکمل گراف ناهمبند
اگر $f(n)$ = تعداد دور های گراف کامل $n$ راسی باشد، یک رابطه بازگشتی برای $f(n)$ بدهید!
راهنمایی. ثابت کنید :
پ.ن. می تونیم $f(n)$ رو با سیگما این شکلی حساب کنیم : 
ولی رابطه بازگشتی که توی راهنمایی واسه اثبات نوشتم خوبیش اینه که چون خیلی سادست، می تونیم با یه حلقه $n$ تایی $f(n)$ رو حساب کنیم، سعی کنید اونو اثبات کنید. اگه راه بهتری پیدا کردید هم بنویسید!
سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 06:16:22 -0500 امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 10:12:08 -0500 امیر شکریبه نام خدا
تعداد مسیرهای گراف را $p(n)$ می نامیم که برابر است با:
$$p(n)=p(n-1)+\sum_{i=1}^{n}\sum_{j=0}^{n-i}\binom{n}{i}\binom{n}{j}i!j!$$
زیرا مسیرهای قبلی تغییر نمی کنند و کافیست مسیرهایی را بشماریم که رأس nام در ان ها حضور دارد. هربار گراف را به دو بخش تقسیم می کنیم و به !i!j طریق در هر کدام یک مسیر رسم می کنیم. راس ابتدایی هر کدام از دو مسیر را به راس n وصل می کنیم تا مسیری جدید به وجود آید. اینگونه تمام مسیر های گراف راشمرده ایم.
$$f(n)=f(n-1)+p(n-1)$$
زیرا دورهای قبلی تغییر نمی کنند و با وصل کردن دو سر هرمسیر به رأس $n$ یک دور جدید به وجود می آید.
پ.ن:من عمرا کار با این علامت های ریاضی رو به این زودی ها یاد بگیرم.
« + » همه چیش حله ، فقط میشه بگید رابطه ی تعداد مسیر ها از کجا میاد؟
2015-07-26 10:43:47 -0500 سی پلاس پلاس