שיחה:88-195 בדידה לתיכוניסטים תשעא
הוספת שאלה חדשה
הוסף שאלה חדשה (רשום כותרת לשאלה, רשום את תוכן השאלה ולחץ על שמירה למטה מימין לסיום).
-עזרה על עיצוב הטקסט וכתיב מתמטי תוכלו למצוא כאן
אם אתם רוצים לשאול שאלה עליכם ליצור חשבון משתמש באתר.
ארכיון
שאלות
מבחן תש"ע מועד א' שאלה 3 סעיף ב
מספר התמורות של 1..n כך שאף מספר זוגי לא במקומו. נראה לי שהתשובה לשאלה נקטעה באמצע מכיוון שהתשובה מכילה רק את עוצמת כל האיחודים של תמורות של מספרים זוגיים שכן נמצאים במקומם. צריך להוריד את כל האיחודים ממספר התמורות האפשרויות, נכון ? ולא מופיעה תשובה לסעיף ג' שאני גם לא בטוח לגבי הפתרון שלה.הוכחה קומבינטורית: מספר תתי הקבוצות מגודל זוגי (מקבוצה בגודל זוגי) שוות למספר תתי הקבוצות מגודל אי זוגי (מקבוצה בגודל זוגי).
- לא ברורה לי השאלה הראשונה לגמרי, אבל אני לא רואה שהתשובה שם קטועה. יש שם את סכום האפשרויות לכל הקבוצות, פחות סכום האפשרויות לחיתוך של שתיים, ועוד סכום האפשרויות לחיתוך של שלוש וכן הלאה. בדיוק לפי נוסחאת ההכלה וההדחה.
- אני לא רואה מה הוכחה במה שרשמת. למה שיהיה שיוויון בין שני הדברים האלה? האם מספר תתי הקבוצות מגודל 3 מקבוצה בגודל 100 שווה לתתי הקבוצות מגודל 2 מקבוצה מגודל 3? בוודאי שלא... --ארז שיינר
שאלה תרגיל 7
מישהו יכול בבקשה להסביר לי למה לחלק 10k כדורים שונים בk תאים שונים זה k בחזקת 10k ולא הפוך (זאת אומרת 10k בחזקת k) ובנוסף לזה מה ההבדל בין תאים זהים לתאים שונים?
- מכיוון שלכל כדור יש k אפשרויות לבחור תא. לכן כופלים את מספר התאים בעצמו בחזקת מספר הכדורים.
- כאשר התאים שונים, אם הכנסת 2 כדורים לראשון וכדור לשני קיבלת מצד שונה מאשר מישהו שהכניס 2 כדורים לשני וכדור לראשון. אם התאים זהים אין הבדל בין מצבים אלו. (למשל כאשר אתה מנסה לפתור בעייה קומבינטורית של חלוקת אנשים לקופאיות. לא מעניין אותך לאיזה קופאית הם הולכים, אלא רק מעניין אותך שהתורים יתפזרו באופן אחיד). --ארז שיינר
מועד א' 2008 שאלה 6,7
דבר ראשון - למה בשאלה 7 במבחן הציפור במקום ה-(2,3) הפוכה? זה אמור לרמוז לנו משהו? (וכן, ניסינו להפוך את המסך).
דבר שני (רציני הפעם... סוג של) - מה היא F בשאלה 6 באותו מבחן? ניסינו לבדוק בפתרונות אבל גם שם ה-F לא כתובה.
בתודה מראש, ג.יפית (שנורא מתעניינת במתמטיקה בדידה)
- היי ג. יפית, כמדומני שרשום שם שF הינה קבוצת כל היחסים מA לB. תנסי, זה כדאי. --ארז שיינר
אפשר אולי קצת עזרה בשאלה 6 בתרגיל 7
במקרה שמספר האנשים יותר גדול מהמקומות בספסל ברור לי למה אין אפשרות כזאת בגלל שאתה רוצה שהחזרות יהיו אסורות ואם תנסה לסדר תקבל ששני אנשים ישבו אחד על השני וזה אסור אבל איך מסבירים את זה מתמטית? בנוסף אם אפשר כיוון לשאלה 7
- מה הכוונה אחד יישב על השני? זה בדיוק יחס שאינו חד ערכי בין כסאות לבין האנשים שיושבים עליהם. בכיוון ההפוך, זו פונקציה שאינה חח"ע בין האנשים לבין הכסאות עליהם הם ישובים. ניתן להגדיר באחת הדרכים הללו ולהוכיח שהיא לא תתכן (עקרון שובך היונים, למשל).
- בקשר לשאלה 7- מבלי לפתור אותה בעצמי, זה נשמע כמו הכלה והדחה. בכמה מקרים התא הראשון יהיה גדול מהתא השני. בכמה מקרים התא הראשון יהיה גדול מהשני וגם השלישי יהיה גדול מהשני? וכדומה. --ארז שיינר
- הרבה פעמים מגדירים ש k over n כאשר n גדול מ k הוא 0.
מבחן שנת 2007 מועד ב'
בסעיף ג' של שאלה 6 באותו מבחן יש סימן של + בתוך O שאני מזהה מלינארית, אך לא מבין מה משמעותו בבדידה.
עריכה: לא משנה, בשאלה 1 במבחן שנת 2007 מועד א' מצאתי שמשמעותו ההפרש הסימטרי.
תרגיל 7 שאלה 8 ו- 10
שאלה 8 - לבחור k שלמים מתוך n מספרים כך שלא יהיו בינהם מספרים עוקבים. תשובה n+1-k מעל k. אני לא מצליח להבין למה זאת התשובה ? שאלה 10 - לחלק k שקלים לn ילדים כאשר לא אכפת לנו כמה שקלים כל ילד יקבל. שוב התשובה היא n+1-k מעל k. ושוב אני לא מבין אותה :) אני מבין שאין חשיבות לסדר אבל זה לא מסתדר לי בראש.
- שים לב, זו לא אותה תשובה בשתי השאלות, באחת זה מינוס k ובשנייה פלוס. בשאלה עם השקלים, היא שקולה לבחירת k ילדים עם חזרות ולא ממשמעות לסדר (אם בחרתי ילד ספציפי 3 פעמים יש לו שלושה שקלים, וזה לא משנה מתי הוא קיבל אותם). לגבי השאלה עם המספרים העוקבים, אני לא בטוח איך אפשר להגיע ישירות לנוסחא. אני הייתי מנסה הכלה והדחה על מנת לפתור את התרגיל, אבל ייתכן ואני מפספס משהו. --ארז שיינר
הבנתי לגבי הילדים והשקלים, תודה. ומצאתי פתרון עם הסבר טוב לגבי העוקבים - http://math-wiki.com/images/9/94/10BdidaTargil5Sol.pdf. פתרון לשאלה 6.
אני הסתכלתי על זה בדרך טיפה שונה: לקחתי שני מספרים קיצוניים 1-,n+2 ואמרתי שיש k+2 מספרים עכשיו וסכום k+1 ההפרשים באמצע הגדולים שווים 2 הוא n+3 לכן זה שקול למשוואה של k+1 אי שליליים שסכומם (n+3-2(k+1 ויוצאת אותה תשובה.
תרגיל 5 משנה שעברה שאלה 4
סעיף ד'. להבדיל מהסעיף הקודם, מכפילים את האיחודים בין A1 לA2 ב2. וגך גם עבור שאר האיחודים. לא הצלחתי להבין בשביל מה.