לוח מובילים

למה לא הגיוני? אין טעם להסתיר את המבנה הפנימי של האובייקט מפני אובייקט אחר מאותה המחלקה, שממילא מכיר אותו וידע גם לשמור על כל האינווריאנטות של המחלקה. חוץ מזה, בלי היכולת הזו לא היית יכול למשל לממש copy constructor מבלי לחשוף את כל השדות במחלקה. כן, בדיוק. ניתן לגשת לשדה y מתוך הממתודות של כל מחלקה המוגדרת באותו ה-package.

שים לב שצעד אלכסוני הוא בעצם צעד אחד ימינה וצעד אחד למעלה, אוף incog כבר ענה...

ב) שים לב שמספר הצעדים הוא n+k-r כעת תבחר r מקומות שבהם יהיה האלכסון ותבחר עוד n-r מקומות מתוך מה שנשאר (שזה n+k-2r) שיהיו צעד למעלה (היתר שנותר יהיו צעד ימינה). סה"כ מתקבל הפתרון שרשמו... ג) אותו דבר הראשון זה מספר האפשריות למקם r כדורים ב- n+k-r מקומות כך שאין שניים במקומות עוקבים. והשני זה מה שהיה מקודם.

@@stanly, צודק. נפתור את זה בצורה אחרת (והפעם נכונה!): נסתכל על הסימן הראשון: אפשר לבחור את הראשון או לא לבחור אותו, אם בחרנו אותו נשאר לבחור סימן פחות, מבין 2 סימנים פחות. אם לא בחרנו אותו נותר אותו מספר סימנים מבין סימן אחד פחות. כלומר: f(n,k)=f(n-1,k)+f(n-2,k-1) תנאי עצירה: f(n,k)=0אם n>k. זה פותר גם את הבעיה של הסדר שהזכרתי קודם.

D(n) d זה מספר הפונקציות החח"ע ועל מ-n ל- n כך שאין נקודת שבת (או לחלופין מספר הדרכים לשלוח n- מכתבים כך שאף מכתב לא יגיע ליעדו, יש הרבה דרכים לתאר זאת...) הפתרון הוא: 1) קודם כל תבחר אם יש בן ליד הגבר ה-k ובת ליד האישה ה-k או להיפך (מספר האפשרויות 2 בחזקת n) וגם: 2) תמקם את הבנים (צריך להכפיל ב- D(n) מכיוון שאף ילד לא יכול להיות ליד ההורה שלו) וגם: 3) תמקם את הבנות (על הבנות אין הגבלה לכן מספר האפשרויות הוא n!) סה"כ התשובה היא מכפלה של הכל.