שינויים

שיחה:89-214 סמסטר א' תשעד

אין שינוי בגודל, 16:14, 17 בינואר 2014
/* מספר שאלות */
: ב. כן.
: ג. למיטב הבנתי, הזוגיוּת של פרמוטציה נקבעת על פי מספר האינברסיות (Inversions).
: באופן לא פורמלי, אינברסיה היא כל מקום בו מספר גדול מופיע לפני מספר קטן ממנו בפרמוטציה.
: אם מספר האינברסיות זוגי, אז הפרמוטציה תיקרא זוגית. אם מספר האינברסיות אי זוגי, הפרמוטציה תיקרא אי זוגית.
: לכן, דרך אחת (ומייגעת) למצוא אם פרמוטציה היא זוגית, זה ע"י כתיבת הפרמוטציה בכתיב של מטריצה ומתיחת קווים בין כל שני מספרים זהים שלא נמצאים במקומם "הטבעי", ואז לספור כמה הצטלבויות בין הקווים קיימות.
77
עריכות