נשלח בתאריך: 25 August 2007 בשעה 22:52 | | IP רשוּם
|
|
|
|
שלום לכולם!
עשיתי מבחן בסמסטר בי במבנה נתונים.באחת השאלות ביקשו להוכיח משפט מסויים על קודקודים של עץ מסויים(תוכן השאלה הוא לא קריטי).צויין בנוסף שצריך להוכיח על מבנה העץ.
הנחת האינדוקציה שלי התבססה על מספר הקודקודים ולא על גובה העץ.(דבר ראשון שעלה לי לראש בזמן המבחן....)
ההוכחה הייתה נכונה מאוד,,אך המרצה טען שלא הוכחתי על מבנה העץ ופסל את כל התשובה בלי אף נקודה אחת.(!!!!)![](smileys/smiley19.gif)
שאלתי היא- האם יש דרך להוכיח למרצה שמשמעות "מבנה העץ" היא לאו דווקא גובה אלא גם אפשר להוכיח על מספר קודקודים?
בבקשה-אשמח מאוד מאוד לשמוע תשובה נכונה שיש בסיס איתן ואמיתי מאחוריה.
הניקוד לשאלה הזו רב מאוד ויכול לשפר את הציון שלי ממש!!
שוב, אודה לכם מאוד על התייחסותכם!
|