יש 12? צריך להמשיך לרקורסיה אינסופית?
[[משתמש:Yoni159|yoni159]] 14:25, 1 בינואר 2013 (IST)
:החלוקה שלך למקרים לא מאוד נוחה. בוא נדבר על מה קורה כשהמילה מתחילה ב2- אז ההמשך צריך להיות מילים חוקיות באורך n-1 ש'''לא''' מתחילות ב3. הטריק פה הוא לשאול: כמה מילים חוקיות מאורך n-1 '''כן''' מתחילות ב3? (ואז להוריד את זה מכמות המילים החוקיות באופן כללי). --[[משתמש:שירה ג|שירה ג]] 18:31, 1 בינואר 2013 (IST)
== בוחן ==
: זה בדיוק מה שכתוב בשורה למטה. אין מצב שבו <math>a<b</math> וגם <math>b<a</math> ולכן זה אנטי סימטרי באופן ריק.
: בוא נבהיר משהו, כשיש טענה לוגית "אם X אז Y" וX הוא שיקרי (כלומר לא מתקיים אף פעם) אז הטענה הלוגית תקפה! כך למשל הטענה "אם 3=5 אז יש פילים ורודים" היא נכונה (במובן שהיא תקפה לוגית).
: עכשיו תחשבו אלו תכונות יש ליחס הריק? (היחס הריק הוא הקבוצה הריקה, יחס שבו אף איבר לא מתייחס לאף איבר). --[[משתמש:שירה ג|שירה ג]] 19:42, 5 בינואר 2013 (IST)
== תרגיל 6 שאלה 1 ו ==
תודה!
:הפונקציה על! ההסבר אח"כ מסביר למה היא על. תודה על התיקון! --[[משתמש:שירה ג|שירה ג]]
== תרגיל 6 שאלה 2 ב ==
יש בעיה בדוג' הסותרת שהבאת.
אם הפונ' מוגדרת <math>f(x)=x</math> נקבל <math>f(3)=3</math> ולא 1 כמו שכתבת[[משתמש:Yoni159|yoni159]] 22:02, 5 בינואר 2013 (IST)
: הפונקציה אכן כתובה לא נכון. פונקציה קבועה היא פונקציה השולחת את כל האיברים לאתו איבר. בדוגמא הכוונה הייתה <math>f(x)=1</math>. תודה על התיקון. --[[משתמש:שירה ג|שירה ג]]
:: אז למה אני לא מגדיר זוג סדור כזה: <math>(\emptyset,1)</math> שהוא ה<math>f(\emptyset)</math> של הקבוצה הריקה?[[משתמש:Yoni159|yoni159]] 05:19, 6 בינואר 2013 (IST)
:::כי הפונקציה לא מוגדרת על קבוצות. <math>f \sub A \times B</math> (או איך שלא קראו לקבוצות ההן..) --[[משתמש:שירה ג|שירה ג]]
== תיקון לתירגול 8 ==
אלירן הסב את תשומת ליבי לטעות בתירגול 8: בנוסחא למספר פונקציות על האינדקס <math>i</math> אמור לרוץ מ0 (ולא מ1) כמו שראיתם בהרצאה. אני מקווה שברור לכם הקשר ליחסי שקילות? --[[משתמש:שירה ג|שירה ג]]
== תיקון לתרגיל 10 ==
שאלה 1 סעיף ג' אמור להיות <math>a_n = 2a_(n-1) + a_(n-2)</math>
וגם הוספתי שאלה (בקובץ נפרד). --[[משתמש:שירה ג|שירה ג]]
== רשימת הגשות ==
האם הועלתה כבר רשימת ההגשות ואם כן להיכן?
תודה
: הוספתי רשימה בדף הראשי.--[[משתמש:שירה ג|שירה ג]]
== תרגילים 9 ו-10 ==
שירה את יכולה בבקשה לפרסם פתרונות לתרגילים 9 ו-1? כדי שיהיה לנו לפני המבחן...
: סליחה לכולם שזה עולה בדקה ה90. חשבתי שהעלתי את זה מזמן, מסתבר שזה לא נקלט.--[[משתמש:שירה ג|שירה ג]] 07:40, 27 בינואר 2013 (IST)
== תרגיל 4 שאלה 5 ==
היי שירה,
בשאלה זו כתבת שאין קשר בין חלוקת פרי אחד לאחר אבל בסוף בתשובה הכפלת בין האפשרויות. לא אמור להיות חיבור ביניהם?
תודה
: לא, צריך להיות כפל כי זה חלוקה בשלבים. אין קשר בין הפירות במובן שלכל פרי מחשבים את מס' האפשרויות מבנפרד. תקראו את כלל החיבור וכלל הכפל - תמיד תשאלו את עצמכם מה אתם סופרים: איחוד של קבוצות או מכפלה קרטזית של קבוצות? --[[משתמש:שירה ג|שירה ג]] 07:44, 27 בינואר 2013 (IST)
== פונקציות על ==
שלום שלום
איך מוכיחים שפונקציה היא על?
תודה
:לוקחים איבר כללי המטווח ומראים שיש לו מקור. (מציינים את המקור במפורש). --[[משתמש:שירה ג|שירה ג]] 07:45, 27 בינואר 2013 (IST)
== תרגיל 10 שאלה 8 ==
היי שירה,
בשאלה זו אפשר להגיד שמתקיים התנאי המספיק למעגל המילטון וזה מחייב שהגרף קשיר,לא?
: תרגיל 10 היה '''לפני''' שלמדנו על מעגלי המילטון. הפיתרון של השאלה מראה גם למה זה גורר קשירות (משהו שמאוד כדאי להבין).--[[משתמש:שירה ג|שירה ג]] 10:49, 27 בינואר 2013 (IST)
== הבהרה על מולטינום ==
הוספתי הבהרה על המולטינום בחומר עזר.--[[משתמש:שירה ג|שירה ג]]
== בתרגיל 9 שאלה שש(קנגרו) ==
<math>k(4)</math> צריך להיות שווה שש ולא 4(קפיצה של 4,4 צעדים של אחד,2 דילוגים ושלוש דרכים לעבור בין דילוג ושני צעדים)[[משתמש:Yoni159|yoni159]] 11:01, 27 בינואר 2013 (IST)
:צודק--[[משתמש:שירה ג|שירה ג]] 11:56, 27 בינואר 2013 (IST)
== מולטינום כפול ==
היי שירה. ראיתי את ההבהרה שלך ואני עדייין לא מבין למה בבוחן בסעיף א לא היה מולטינום כפול:
הרי זה לא שקבענו שבועדה מסויימת יש 4, בשנייה 5 ובשלישית 6 ונשאר לחלק רק את הילדים במולטינום
כיוון שהוועדות שונות כפי שהדגשת בשאלה, צריך לעשות מולטינום גם על החלוקה של הועדות עצמם (2 מעל 1,1,1)
אשמח להבהרה
תודה
: אבל זה בדיוק מה שעשינו: קבענו ועדה ראשונה עם 4, שנייה עם 5 וכו'.
:הטעות היא לחשוב שלועדות יש עוד פרמטר מבדיל (אולי חשבתם שיש תפקיד שונה לכל ועדה, ןלכן הניסוח של השאלה לא היה זהיר.) --[[משתמש:שירה ג|שירה ג]] 12:01, 27 בינואר 2013 (IST)
== פתרון תרגיל 9 שאלה 4 . ==
הי שירה ,
האם תוכלי לחדד את דרך הפתרון בתרגיל 9 שאלה 4.
השאלה מקבילה להבנתי לשאלת ה"משבצות הצהובות" שעשינו בכיתה,
עם זאת , מצאת דרך פתרון שונה בצורה ניכרת מהדרך שלמדנו.
תודה רבה .
: עניתי על זה בשאלה 21 למעלה. שאלה 4 נראית אולי דומה אבל יש פה טריק חדש (ונחמד). אם עדיין יש שאלה תנסה להגדיר במדויק מה הבעייה כדי שאוכל לעזור.)--[[משתמש:שירה ג|שירה ג]] 14:40, 27 בינואר 2013 (IST)
== תרגיל 10 שאלה 3 ==
מדוע xi=xj+24 בהכרח ע"פ שובך היונים?
:כיוון שה <math>x_i</math>-ים שונים זה מזה. ולכן גם ה <math>x_i +24</math>-ים שונים זה מזה. לפי שובך היונים חייב להיות שיוויון בין 2 מספרים ולכן זה בהכרח שיוויון בין איזשהו <math>x_i</math> לאיזשהו <math>x_j +24</math>. אני מקווה שזה ברור, או שהשאלה הייתה על שובך היונים? --[[משתמש:שירה ג|שירה ג]] 14:45, 27 בינואר 2013 (IST)
== שאלה 1 במבחן לדוג' ==
ניסינו לפתור את השאלה והתקבלו אצלנו שני אפשריות פתרון. שניהם לא עובדים במקרה הפרטי.
הפתרונות הם<math>2^n</math> ו<math>(2^n)^2</math> מה הפתרון הנכון?[[משתמש:Yoni159|yoni159]] 11:24, 28 בינואר 2013 (IST)
:<math>2^n</math>. למה זה לא עובד במקרה הפרטי? עובד. --[[משתמש:שירה ג|שירה ג]] 11:47, 28 בינואר 2013 (IST)
:: אז תפוח בננה או בננה תפוח זה אותה בחירה?[[משתמש:Yoni159|yoni159]] 12:46, 28 בינואר 2013 (IST)
:::כן, אין חשיבות לסדר. אם יש בעיה כזאת במבחן- תשאלו!! --[[משתמש:שירה ג|שירה ג]] 12:51, 28 בינואר 2013 (IST)
::::ואם הסדר כן משנה התשובה היא <math>\sum\limits_{k=0}^n \binom {n}{k} \frac{n!}{k!}</math> --[[משתמש:שירה ג|שירה ג]] 13:13, 28 בינואר 2013 (IST)