ובאיזה שעה תודה
== מבחן תש"ע מועד א' שאלה 3 סעיף ב+ג ==
מספר התמורות של 1..n כך שאף מספר זוגי לא במקומו. נראה לי שהתשובה לשאלה נקטעה באמצע מכיוון שהתשובה מכילה רק את עוצמת כל האיחודים של תמורות של מספרים זוגיים שכן נמצאים במקומם. צריך להוריד את כל האיחודים ממספר התמורות האפשרויות, נכון ?
ולא מופיעה תשובה לסעיף ג' שאני גם לא בטוח לגבי הפתרון שלה.הוכחה קומבינטורית: מספר תתי הקבוצות מגודל זוגי (מקבוצה בגודל זוגי) שוות למספר תתי הקבוצות מגודל אי זוגי (מקבוצה בגודל זוגי).