11 شهریور 1389, 11:08 ب.ظ
12 شهریور 1389, 12:20 ق.ظ
رابطه دوتایی منظورتونه؟
12 شهریور 1389, 12:46 ق.ظ
(12 شهریور 1389 12:20 ق.ظ)admin نوشته شده توسط: [ -> ]رابطه دوتایی منظورتونه؟
رابطهی همارزی رابطهای است که هم بازتابی هم متقارن و هم تعدی باشه
افراز هم که فکر کنم میدونید چیه!
12 شهریور 1389, 01:56 ق.ظ
خوب می شه تمام روابط منهای روابط متقارن و تعدی یا به عبارتی
2 به توان n(n+1)/2 تعداد روابط متقارن هست.
برای تعدی نیاز به محاسبه ماتریس Rn وجود داره.
بنابراین هیچ فرمولی برای هم ارزی وجود نداره!! و مسئله هم از نوع np هست!
2 به توان n(n+1)/2 تعداد روابط متقارن هست.
برای تعدی نیاز به محاسبه ماتریس Rn وجود داره.
بنابراین هیچ فرمولی برای هم ارزی وجود نداره!! و مسئله هم از نوع np هست!
12 شهریور 1389, 02:43 ق.ظ
فکر می کنم یه چنین فرمولی داشته باشه! لطفا اگه درست بود بگو
که(S(n,jفرمول استرلینگ نوع 2 هست.
کد:
sigma(j=1 to n )S(n,j)
که(S(n,jفرمول استرلینگ نوع 2 هست.
کد:
]}S(n,m)=(1)/(m!) sigma(k=0 to m){[(-1)^m] [m choose k] [(m-k)^n.
12 شهریور 1389, 05:19 ق.ظ
پیچیدگی این فرمول چقدره؟
جالب شد!
جالب شد!
12 شهریور 1389, 06:49 ق.ظ
فکر کنم نمایی
به این اعداد bell numbers می گن فکر کنم این سایت اطلاعات خوبی در موردش داشته باشه:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
به این اعداد bell numbers می گن فکر کنم این سایت اطلاعات خوبی در موردش داشته باشه:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
12 شهریور 1389, 09:02 ق.ظ
البته اگه عدد n کوچک باشه می تونیم بجای فرمول استرلینگ از مثلث استرلینگ هم استفاده کنیم....
12 شهریور 1389, 01:07 ب.ظ
تعداد افرازها برای مجموعه n عضوی عدد کاتالان هست
13 شهریور 1389, 07:09 ب.ظ
(12 شهریور 1389 02:43 ق.ظ)luna نوشته شده توسط: [ -> ]فکر می کنم یه چنین فرمولی داشته باشه! لطفا اگه درست بود بگو
کد:
sigma(j=1 to n )S(n,j)
که(S(n,jفرمول استرلینگ نوع 2 هست.
کد:
]}S(n,m)=(1)/(m!) sigma(k=0 to m){[(-1)^m] [m choose k] [(m-k)^n.
دستت درد نکنه اینم درسته
البته تازه امروز تو یه کتاب خوندم قبلا نمیدونستم واسه همین پرسیدم
لونا تو چی میخونی ارشدی دکتری چه رشتهای، که همه چیزو بلدی
(12 شهریور 1389 01:07 ب.ظ)leilast نوشته شده توسط: [ -> ]تعداد افرازها برای مجموعه n عضوی عدد کاتالان هست
عدد کاتالان تا 4= n درسته ازون بیشتر جواب اشتباه میده
مثلا واسه 5 جواب کاتالان 42 میشه و در اصل 52
13 شهریور 1389, 08:44 ب.ظ
من سال پیش کنکور دادم.شما هم سال دیگه همه اینا رو بلدین!
18 بهمن 1389, 06:45 ب.ظ
در کل عدد استرلینگ نوع دوم میشه تعداد راههایی که میتونیم یک مجموعه n عضوی رو دقیقه به m زیر مجموعه غیر تهی افراز کرد.
اینجا بحث ترکیبیاتیش هم هست که جالبه:
تعریف بالا معادل اینه که تعداد راههایی که n شی متمایز رو در m جعبه متمایز توزیع کنیم بطوری که هیچ جعبه ای خالی نمونه!
و حالا نباید با این مسئله آشنای ترکیبیاتی قاطی کنیم:
تعداد راههای توزیع n شی یکسان در بین m جعبه متمایز که اون جواب معادله x1+x2+...+xm = n هست که فرمولش سادست.من تو حل یک تست اشتباها از این روش رفتم و جواب غلط رو زدم در حالی که دقت نکرده بودم جعبهها متمایزند.
اینجا بحث ترکیبیاتیش هم هست که جالبه:
تعریف بالا معادل اینه که تعداد راههایی که n شی متمایز رو در m جعبه متمایز توزیع کنیم بطوری که هیچ جعبه ای خالی نمونه!
و حالا نباید با این مسئله آشنای ترکیبیاتی قاطی کنیم:
تعداد راههای توزیع n شی یکسان در بین m جعبه متمایز که اون جواب معادله x1+x2+...+xm = n هست که فرمولش سادست.من تو حل یک تست اشتباها از این روش رفتم و جواب غلط رو زدم در حالی که دقت نکرده بودم جعبهها متمایزند.