מתי יהיה השלמה לתרגול של יום ראשון שבוטל? ולמתי יש להגיש את התרגיל הנוכחי(7)
:שימו לב לשינוי: אין בסוף שיעור השלמה ביום ראשון!!!
== תרגיל 8 שאלה ראשונה ==
ביחס הרביעי- האם זה נכון שיש אינסוף יחסי שקילות?(כל ראשוני קובע יחס לעצמו-וכל מכפלת ראשוניים(ללא שלוש) יוצרת יחס לעצמו)[[משתמש:Yoni159|yoni159]] 11:15, 23 בדצמבר 2012 (IST)
:אתה מתכוון כמובן למחלקות שקילות. באמת יש אינסוף כאלו, לא ביקשתי שתספרו אותם אלא שתראו לי באופן כללי איך נראית מחלקת שקילות. (מחלקת שקילות של איבר כללי- אבל מותר לבחור את האיבר הכללי הזה בחכמה למשל להניח שהוא זר ל3)--[[משתמש:שירה ג|שירה ג]] 11:26, 23 בדצמבר 2012 (IST)
== תרגיל 8 שאלה 4 ==
איך אני מגדירה את היחס החדש ? ואיך אני בודקת עליו את התכונות אם אני לא יודעת מה הוא ?
:כזכור, יחס הוא פשוט תת קבוצה של המכפלה הקרטזית. זה נכון שנתנו הרבה דוגמאות בהם היחס (הקבוצה) הוגדר ע"י כלל ברור, אבל זה לא חייב להיות ככה וגם לזה נתנו דוגמאות.
:לכן בשאלה 4 אין צורך להגדיר את היחס, הוא פשוט נתון כחיתוך של 2 יחסים. תחשבו על זה כ2 קבוצות עם 3 תכונות מעניינות, ותוכיחו שגם לחיתוך שלהן יש את אותן התכונות. --[[משתמש:שירה ג|שירה ג]] 18:10, 24 בדצמבר 2012 (IST)
== תרגולי השלמה לקבוצת יום ראשון ==
שירה שלום, תוכלי לפרסם מה התוכנית להשלמת תרגולים לקבוצה של יום ראשון? תודה
:כתבתי בעמוד הראשי- ליום ראשון יהיה שיעור כפול שבוע הבא ו2 התרגילים להגשה עד הבוחן.--[[משתמש:שירה ג|שירה ג]] 10:21, 25 בדצמבר 2012 (IST)
== תרגיל 9 שאלה 4 ==
יש טעות בניסוח? איך ייתכן רצף 00 מעל א"ב 1,2,3?
:הכוונה ל 11, תודה על התיקון! --[[משתמש:שירה ג|שירה ג]] 17:56, 26 בדצמבר 2012 (IST)
== תרגיל ברקורסיה ==
כיוון שלא הזכרתם לי, הפתרון לתרגיל שלא סיימנו בכיתה מופיע [[מדיה:83DISC_recur.pdf|כאן]] רק עכשיו. אל תתביישו לשאול ולבקש דברים. --[[משתמש:שירה ג|שירה ג]] 09:42, 30 בדצמבר 2012 (IST)
== תרגיל 9 שאלה 4 ==
אם יש 3 בהתחלה יש (A(N-1 אפשרויות להמשיך.
אם יש 13 בהתחלה יש (A(N-2 אפשרויות להמשיך.
אם יש 213 בהתחלה יש (A(N-3 אפשרויות,
אבל מה הלוגיקה ל:
יש 12? צריך להמשיך לרקורסיה אינסופית?
[[משתמש:Yoni159|yoni159]] 14:25, 1 בינואר 2013 (IST)
:החלוקה שלך למקרים לא מאוד נוחה. בוא נדבר על מה קורה כשהמילה מתחילה ב2- אז ההמשך צריך להיות מילים חוקיות באורך n-1 ש'''לא''' מתחילות ב3. הטריק פה הוא לשאול: כמה מילים חוקיות מאורך n-1 '''כן''' מתחילות ב3? (ואז להוריד את זה מכמות המילים החוקיות באופן כללי). --[[משתמש:שירה ג|שירה ג]]
== בוחן ==
האם החומר לבוחן כולל גם זהויות קומבינטוריות - הוכחות?
:כן, בהחלט--[[משתמש:שירה ג|שירה ג]] 19:37, 5 בינואר 2013 (IST)
== תרגיל 5 שאלה 2 ==
שירה, רשמת בתשובות שהיחס הוא אנטי סימטרי.
ז"א אם a<b וגם b<a אז a=b. אבל אין מצב כזה.
a לא יכול להיות גם קטן מb וגם גדול מb ואם הוא אחד משניהם הוא בהכרח לא שווה לb.
אשמח להסבר למה בכל זאת היחס הוא אנטי סימטרי.
: זה בדיוק מה שכתוב בשורה למטה. אין מצב שבו <math>a<b</math> וגם <math>b<a</math> ולכן זה אנטי סימטרי באופן ריק.
: בוא נבהיר משהו, כשיש טענה לוגית "אם X אז Y" וX הוא שיקרי (כלומר לא מתקיים אף פעם) אז הטענה הלוגית תקפה! כך למשל הטענה "אם 3=5 אז יש פילים ורודים" היא נכונה (במובן שהיא תקפה לוגית).
: עכשיו תחשבו אלו תכונות יש ליחס הריק? (היחס הריק הוא הקבוצה הריקה, יחס שבו אף איבר לא מתייחס לאף איבר). --[[משתמש:שירה ג|שירה ג]]
== תרגיל 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)