מירוץ סוסים

[עריסטו]

מירוץ סוסים

n סוסים משתתפים במירוץ. כמה אפשרויות יש לטבלה המראה את סדר הגעתם לקו הסיום, כאשר אפשרי ששני סוסים או יותר יגיעו בדיוק באותו זמן? למשל, עבור n=2 יש שלש אפשרויות: סוס א' מגיע לפני ב', ב' מגיע לפני א', או שניהם מגיעים באותו זמן. עבור n=3 יש 13 אפשרויות.

 

[1אברהם]

ועבור n=4 יש

75 אפשרויות ?

 

[1אברהם]

והנה מה שמצאתי עבור 10 מקרים

של n ( מספר הסוסים )

n=1 num=1 n=2 num=3 n=3 num=13 n=4 num=75 n=5 num=541 n=6 num=4683 n=7 num=47293 n=8 num=545835 n=9 num=7087261 n=10 num=102247563​

 

[עריסטו]

../images/Emo127.gif יפה

http://www.research.att.com/~njas/sequences/?q=1%2C+3%2C+13%2C+75%2C+541&language=english