בלבול (קומבינטוריקה)
תמורה של איברי קבוצה, כך שאף איבר אינו מופיע במיקומו המקורי / ויקיפדיה האנציקלופדיה encyclopedia
בקומבינטוריקה, בלבול או תמורה ללא נקודות שבת (באנגלית: Derangement) הוא תמורה של איברי קבוצה, כך שאף איבר אינו מופיע במיקומו המקורי. במילים אחרות, בלבול הוא תמורה שאינה מכילה נקודות קבועות.
מספר הבלבולים של קבוצה בגודל , בדרך כלל נכתב בתור , , או n¡.
הראשון שהתייחס לבעיה של ספירת הבלבולים היה פייר ריימונד דה מונמור (אנ'),[1] בשנת 1708; הוא פתר אותה בשנת 1713, בערך באותו זמן שעשה זאת ניקולאס ברנולי (אנ').
השאלה האם חבורת תמורות (הנתונה על ידי קבוצת יוצרים) מכילה בלבולים כלשהם היא בעיית NP שלמה.[2]