שאלה בקומבינטוריקה (הוכחה קומבינטורית)

[Fluff]

http://i.imgur.com/iAe1uOL.png?1

האגף השמאלי זה הכלה והפרדה, אבל לא הצלחתי למצוא בעיה קומבינטורית לשני האגפים :/

אשמח לעזרה :)

[incog]

תסתכל על הבעיה הבאה:
מספר האפשרויות להושיב את אדם 1 בכיסא 1, אדם 2 בכיסא 2,..., אדם n בכיסא n  כך שכל האנשים לא יושבים בכסאותיהם.

אז ברור שמספר האפשרויות הזה הוא 0.

מצד שני מספר האפשרויות להושיב את אדם 1 בכיסא 1 וכו' הוא - 1 (כלומר ה'עולם' שלך)
והבעיה זהה ל:
מספר האפשרויות להושיב אדם i בכסא i  פחות מספר האפשרויות שקיים מישהו שיושב בכיסאו.

וכעת קל להמשיך מכאן...