תמורה (מתמטיקה) – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
שורה 27:
'''הוכחה''':
נסתכל על האיבר הראשון. יש <math>\ n</math> מקומות שבהם אפשר לשבץ אותו. נשבץ אותו באחד מהם. כעת נסתכל על האיבר השני. יש רק <math>\ n-1</math> אפשרויות בשבילו, כי מקום אחד כבר תפוס. נשבץ גם אותו ונמשיך בצורה דומה עבור כל האיברים. נקבל בסך הכול <math>\ n\cdot(n-1)\cdots 2\cdot 1=n!</math> אפשרויות שיבוץ, על פי עקרון הכפל שב[[קומבינטוריקה]].; ולכן יש <math>\ n!</math> תמורות אפשריות.
 
<!--