ليكن لدينا عدد لا نهائي من البقر و الثيران.
ونريد ترتيبها في n مكان.
بحيث هنالك مسافة تفصل بين كل ثورين لا تقل عن k.
فما هي الصيغة العامة لعدد طرق توزيعهم.
مثال: إذا كانت n=4 , r=2 نجد أن عدد الطرق هي 6 وهي كالتالي:
CCCC
BCCC
CBCC
CCBC
CCCB
BCCB
حيث C تعني بقرة ، B تعني ثور