קוד PHP:

 #include <stdio.h>
#include <conio.h>
#define TOP 10

int rek(int xx,int yy){
    int count=0;
    if(xx<TOP){
        count+=rek(xx+1,yy);
    }
    if(yy<TOP){
        count+=rek(xx,yy);
    }
    if((yy==TOP)&&(xx==TOP)){
        return 1;
    }
    return count;
}
void main()
{
    int count=0;
    clrscr();
    count=rek(0,0);
    printf("%d",count);
    getch();
} 


זאת רקורסית שמוצאת כמה מסלולים שונים אפשר לעשות בלוח של 10 על 10מפינה לפינה כאשר אפשר לזוז רק למטה וימינה (או למעלה ושמאל, תלוי איך נוח לכם להסתכל)

הקומפילור לא מודיעה על בעיה

תודה לעוזרים

חתימתכם הוסרה כיוון שלא עמדה בחוקי האתר. לפרטים נוספים לחצו כאן. תוכלו לקבל עזרה להתאמת החתימה לחוקים בפורום חתימות וצלמיות.

קוד:

if(yy<TOP){		count+=rek(xx,yy++);}

*קומבינטוריקה:

קוד:

 20! / (10!^2) 

 

כדי להגיע (נניח ללא הגבלת הכלליות שאנו מתחילי מהמשבצת העליונה השמאלית) ממשבצת א' לב', אתה צריך לרדת 9 וללכת ימינה 9 פעמים בסך הכל (לא 10 כמו שכתבת),
לכן מס' האפשרויות יהיה

קוד:

18!/((9!)^2)

עבור לוח של 10 על 10, עבור לוח של N על N, כמובן:

קוד:

[(2N-2)!/((N-1)!)^2]

Any sufficiently advanced bug is indistinguishable from a feature

תפסת אותי..משום מה היה זכור לי שכתוב שם עשר צעדים.

אם הוא מדבר על ללכת סך הכל 18 צעדים (9 ימינה ו9 למטה), אז מספר האפשרויות הוא פשוט לבחור מתוך 18 מקומות את ה9 שהוא ילך ימינה (או את ה9 שהוא ילך למטה, זה אותו דבר)

שזה 18 מעל 9

(18)
(9 )

אם לא, אז כדאי שאני אתכונן טוב למועד ב'

חח, אתה עושה עכשיו קורס מתמטיקה דיסקרטית?

Any sufficiently advanced bug is indistinguishable from a feature

המממ
וואלה לא שמתי לב חחחח

ועשיתי קורס בדידה
סמסטר קיץ איז אה ביטץ'

כדאי שאני אתקן לעצמי את הטעות...היה אתמול מאוחר ולא חשבתי טוב אחרי כל האקונומיקה ששאפתי קודם לכן בנקיונות...

צריך היה לכתוב ככה:

קוד:

 
 
if(yy<TOP){		count+=rek(xx,yy+1);}

או:

קוד:

 


 
 
 


if(yy<TOP){		count+=rek(xx,++yy);}

אבל הדרך השנייה פחות טובה אתה מתכוון לעשות אחר כך שינויים אתה עלול לשכוח ששינית את y.

מקווה שסלחתם

התו הקטן שמשנה הרבה

חתימתכם הוסרה כיוון שלא עמדה בחוקי האתר. לפרטים נוספים לחצו כאן. תוכלו לקבל עזרה להתאמת החתימה לחוקים בפורום חתימות וצלמיות.

אפשר איזה הסבר קטן על איך הגעתם לנוסחא הזאת?:

[(2N-2)!/((N-1)!)^2]