תכנות — שיעור 60 4/September/2008    

נוסחת בינום

לא עסקנו בתכנות. במקום זה השתעשענו באלגברה. ראינו את הקשר בין נוסחאות של העלאה בחזקה ומשולש פסקל (Pascal Triangle) . פיתחנו את הנוסחאות הבאות:
lteq1.png

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

נוסחאות עַצֶרֶת (factorial)
lteq2.png

בחירת צירופים

נניח שאנו רוצים לבחור lteq3.png עצמים מתוך lteq4.png עצמים שונים. אז מספר האפשרויות לבחירה הוא:
lteq5.png
לדוגמא: נניח שאנו מחליטים ש 3 ימים בשבוע אנו חיבים לא לצפות בטלויזיה. כמה אפשרויות יש לנו לבחור את שלושת הימים:
lteq6.png

תרגילים

  1. כתוב פונקציה
    def choose(m, n)
    בפייתון, עם תכנית בדיקה. הפונקציה תחזיר את הערך:
    lteq7.png
חזרה לעמוד האם