קומבינטוריקה – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
←מונחים בקומבינטוריקה: עריכה |
←מונחים בקומבינטוריקה: הגהה, ניסוח |
||
שורה 3:
==מונחים בקומבינטוריקה==
'''[[תמורה (מתמטיקה)|תמורה]]''' (פרמוטציה) - סידור כלשהו של עצמים שונים בשורה.
מספר התמורות השונות של n עצמים הוא !n (קרי: n [[עצרת]]
פונקצית העצרת גדלה בקצב מהיר מאוד. [[אי-שוויון הממוצעים]] ו[[אינטגרל]] פשוט אומר כי <math>(\frac{n+1}{2})^n \geq n! \geq (\frac{n}{1+ln(n)})^n</math>. [[נוסחת סטירלינג|נוסחת סטרלינג]] נותנת פונקציה פשוטה יותר להבנה שהיא קירוב אסימפטוטי של העצרת.
|