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

יש 4 מקומות:
__ __ __ __


אפשרות אחת - לבדוק מי כן יכול להיות בקצוות ולהשלים:

בקצה שמאל יכולים להיות 3 אנשים, ולאחר מכן בקצה ימין יכולים להיות 2 אנשים:

 2 __ __ 3

ולאחר מכן באמצע אפשר להוסיף את שני האחרים:

2 * 1 * 2 * 3

סה"כ 12 אפשרויות.


אפשרות שניה - לחשב את כל האפשרויות ולחסר את אלה שהוא בקצוות:

כל האפשרויות:

1 * 2 * 3 * 4

סה"כ 24.

האפשרויות שהוא בקצה שמאל:

1 * 2 * 3 * 1    =  6

וכמובן שבצד ימין יש עוד 6 אפשרויות, ולכן יש 12 אפשרויות שהוא בצדדים.

24-12=12