комбинаторика. оффтопик - плиз.

[camka]

комбинаторика. оффтопик - плиз.

множество А - это множество всевозможных слов состоящих из буков a, b длиной k.
как найти число слов где буква а встречается n раз?

спасиба заранее.
сорри но неккому обратиться

 

[Phoenix]

и здесь похоже тебе не помогут

 

[alex_great]

элементарно это C из k по n - биномиальный коэффициент (для тех кто забыл или не знал), а это равно
k!/(n!(k-n)!)

 

[Rynor]

я всегда прикалывался, что мона делать бабки на веб-программировании и писать грамотный (хе-хе) код не зная ни физики, ни математики, ни спецификаций, не зная практически ничего вообще кроме азов тех.настроек и php_manual_en.chm
все остальное нахожу в форумах.
это я так, про биномиальный коэффициент ))