ABA


"אפשר עזרה עם שאלה בקומבינטוריקה?"
גירסת הדפסה        
קבוצות דיון לימודים, מדע ותרבות נושא #12996 מנהל    סגן המנהל    מפקח   Winner    צל"ש   מומחה  
אשכול מספר 12996
TheBinary

דרג אמינות חבר זה
   17:12   27.04.08   
אל הפורום  
  אפשר עזרה עם שאלה בקומבינטוריקה?  
 
   בקורס מתמטיקה דיסקרטית (או"פ)

מצא כמה קבוצות X מקיימות: X חלקי ל {1,2,3,...,14} וגם מספר האיברים ב-X הוא 5,
וב-X לא נמצאים אף שני מספרים שההפרש ביניהם הוא 1.
במילים אחרות, לכל i טבעי, אם i שייך ל-X אז i+1 לא שייך ל-X.
הדרכה: חשוב על הפונקציה האופיינית של X בתוך {1,2,3,...,14}


אין לי מושג איך לגשת לזה.
C(5,14) זה מספר הקבוצות החלקיות בלי שום הגבלה, אבל איך מכניסים את ההגבלה הזאת?
ד"א, הפונקציה האופיינית זו פונקציה שמחזירה 1 אם האיבר שייך ל-X ו-0 אם האיבר שייך ל-U-X, כלומר לא שייך ל-X.
ז"א, שההגבלה אומרת: (נסמן f - הפונקציה האופיינית של X מעל {1,2,3,...,14})
לכל i שייך ל-X,
f(i) שונה מ-f(i+1).


                                שתף        
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

  האשכול     מחבר     תאריך כתיבה     מספר  
  לא משנה, הסתדרתי, התשובה: TheBinary 27.04.08 18:55 1
     זאת אכן הדרך בה עליך להסתכל על זה. IcqBoy 27.04.08 20:38 2
         כן, שאלה טריקית TheBinary 27.04.08 22:57 3
             לוגיקה נושא יותר קטן ... IcqBoy 27.04.08 23:08 4
                 יש, שניהם נכללים בתורת הקבוצות TheBinary 28.04.08 01:09 5
                     הבנתי אותך ... עוצמות לדעתי פשוט יותר .. IcqBoy 28.04.08 04:42 7
                         כן, מופיע רקורסיה TheBinary 28.04.08 06:49 9
  חח איזה נושא מפחיד OMG akoka 28.04.08 03:06 6
     את האמת... ממש לא TheBinary 28.04.08 06:42 8

       
TheBinary

דרג אמינות חבר זה
   18:55   27.04.08   
אל הפורום  
  1. לא משנה, הסתדרתי, התשובה:  
בתגובה להודעה מספר 0
 
   ניתן לחשוב על תת קבוצה כעל מחרוזת של 9 פעמים הספרה 0 ו-5 פעמים הספרה 1.
אם יש 1 במיקום ה-i, אזי i שייך לתת-קבוצה.
אם יש 0 במיקום ה-i, אזי i לא שייך לתת-קבוצה.
לפי ההגבלה אסור שיהיה רצף של 1-ים, כלומר אסור שתופיע המחרוזת "11".
ז"א, הבעיה שקולה ל: מהו מספר המחרוזות באורך 14 הבנויות מ-9 הופעות של 0 ו-5 הופעות של 1, ואין את המחרוזת 11?

הספרות 1 מחלקות את הסדרה ל-m+1 מחיצות.
כל מחיצה באורך 1 ומעלה. לכן ניתן לראות בעיה זו כך: מספר הפתרונות בטבעיים של המשוואה
X1+X2+X3+X4+X5+X6=9
אך המשתנים גדולים מ-1 (למעט 2 משתנים - מכיוון שהמחיצה הראשונה והאחרונה יכולים להיות ריקים) ולכן המשוואה שקולה ל
Y1+1+Y2+1+Y3+1+Y4+1+Y5+Y6=9
כאשר על המשתנים לא חלים הגבלות (המשתנים טבעיים)
Y1+Y2+Y3+Y4+Y5+Y6=5
והתשובה:
D(6,5)=C(10,5)=10!/(5!*5!)=252


שאלה די מסובכת, אבל הצלחתי בסופו של דבר


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
IcqBoy

דרג אמינות חבר זה
   20:38   27.04.08   
אל הפורום  
  2. זאת אכן הדרך בה עליך להסתכל על זה.  
בתגובה להודעה מספר 1
 
   שאלה יפה
רק עכשיו באתי, מצטער.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
TheBinary

דרג אמינות חבר זה
   22:57   27.04.08   
אל הפורום  
  3. כן, שאלה טריקית  
בתגובה להודעה מספר 2
 
   סה"כ קומבינטוריקה עד עכשיו החומר הכי מעניין בדיסקרטית. נראה איך יהיה לוגיקה.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
IcqBoy

דרג אמינות חבר זה
   23:08   27.04.08   
אל הפורום  
  4. לוגיקה נושא יותר קטן ...  
בתגובה להודעה מספר 3
 
   יחסים יש לך? פונקציות?


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
TheBinary

דרג אמינות חבר זה
   01:09   28.04.08   
אל הפורום  
  5. יש, שניהם נכללים בתורת הקבוצות  
בתגובה להודעה מספר 4
 
   ערכתי לאחרונה בתאריך 28.04.08 בשעה 01:10 בברכה, TheBinary
 
סיימתי כבר רלציות ופונקציות, היה לי יותר פשוט מקומבינטוריקה.
עוצמות היה החומר הכי קשה עד עכשיו.

דיסקרטית באו"פ זה תורת הקבוצות, קומבינטוריקה ולוגיקה.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
IcqBoy

דרג אמינות חבר זה
   04:42   28.04.08   
אל הפורום  
  7. הבנתי אותך ... עוצמות לדעתי פשוט יותר ..  
בתגובה להודעה מספר 5
 
   פשוט קומבינטוריקה זה עולם ומלואו.
נוסחאות נסיגה קיימות בחומר?

ושיהיה בהצלחה


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
TheBinary

דרג אמינות חבר זה
   06:49   28.04.08   
אל הפורום  
  9. כן, מופיע רקורסיה  
בתגובה להודעה מספר 7
 
   אני מניח שזה נוסחאות נסיגה.

תודה רבה


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
akoka

דרג אמינות חבר זה
   03:06   28.04.08   
אל הפורום  
  6. חח איזה נושא מפחיד OMG  
בתגובה להודעה מספר 0
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
TheBinary

דרג אמינות חבר זה
   06:42   28.04.08   
אל הפורום  
  8. את האמת... ממש לא  
בתגובה להודעה מספר 6
 
   כשלומדים את זה, עושים דוגמאות ומתרגלים קולטים את הרעיון
יש נושאים הרבה יותר קשים במתמטיקה (אצלנו לפחות) כמו אינפי.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

תגובה מהירה  למכתב מספר: 
 
___________________________________________________________________

___________________________________________________________________
למנהלים:  נעל | תייק בארכיון | מחק | העבר לפורום אחר | מחק תגובות | עגן אשכול
       



© כל הזכויות שמורות ל-רוטר.נט בע"מ rotter.net