0 = ח Co = 1 O A 1 C1 = 1 1 = ח 1 1 = Co A A 2 2 C1 = 2 C2 = 1 AA Co = 1 2 A = ח 2 3 3 1 = C3 C1 = 3 3 C2 = 3 3 = ח 3 1 = Co פסקל במשולש מסלולים . 6 ציור 1 1 . C0 = C 1 = 1 ולכן יחיד מסלול מוביל ראשונה בשורה קדקוד : לכל n = l ראשונה, שורה ולקדקוד אחד מסלול רק מגיע הקיצוניים הקדקודים משני אחד לכל : n = 2 שנית, שורה 2 2 2 . C0 = C2 = 1 , C 1 = 2 לכן מסלולים, שני מגיעים האמצעי לכל ואילו אחד מסלול רק מגיע הקיצוניים הקדקודים משני אחד לכל : n = 3 שלישית, שורה , C5 = C ~ = 1 לכן מסלולים, שלושה מגיעים האמצעיים הקדקודים משני אחד c1 = 3 C . ן = טענה : Cnk - - ( nk ) הוכחה : שלב ובכל המשולש מראש להתחיל עלינו n מספר שבשורה לקדקודים להגיע כדי נגיע כאלה שלבים n לאחר הבאה ( . לשורה לרדת ) כדי ימינה או שמאלה לפנות . n בשורה k שמספרר לקדקוד להגיע אפשר דרכים בכמה נבדוק . n מספר לשררה קיצוני לקדקוד להגיע בלבד אחת דרך שישנה היות , C ~ C = ~ = 1 ש - ברור ימינה ( . תמיד אר שמאלה תמיד לפנות ) דהיינו, כלשהי בשורה ( k = n אר k = 0 ) _ כן כמר n מספר בשררה k = 1 לקדקוד למשל, להגיע, כדי כי , n ~ = C ~ C = 1 ישנן ...
אל הספר