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