שאלה 1 סעיץ ג' מבחן 2008 מועד א'...

מנהל: TA_Isana

שאלה 1 סעיץ ג' מבחן 2008 מועד א'...

הודעהעל ידי mazliaha » 14:39 22/07/2009

מישהו יכול להסביר למה התשובה היא א'?
mazliaha
 
הודעות: 26
הצטרף: 00:07 07/01/2009

Re: שאלה 1 סעיץ ג' מבחן 2008 מועד א'...

הודעהעל ידי oridov » 00:53 24/07/2009

המספר המקסימלי של המפתחות בכל צומת הוא 2t-1, ומספר הבנים המקסימלי הוא 2t.
אם נסתכל לפי רמות, אז ברמה הראשונה יש צומת אחד, בשניה 2t צמתים, בשלישית לכל אחד מה- 2t יש 2t, זאת אומרת תמונה וכן הלאה.
אז אי השיוויון הבא מתקיים:

(לא הצלחתי להעתיק מהוורד, אז מצורפת תמונה...)
תמונה
oridov
 
הודעות: 11
הצטרף: 14:32 29/11/2008

Re: שאלה 1 סעיץ ג' מבחן 2008 מועד א'...

הודעהעל ידי irmi » 09:45 24/07/2009

ואם ממש אין לך מושג על תשובה לתרגיל כלשהו, תנסי ללכת על אלימינציה. במקרה הזה היא ממש ברורה.
למרות שבמבחן לא נראה לי יהיו שאלות אמריקאיות. הרמה לדעתי תהיה כמו מבחני 2007 2006 2005 ולא כמו של 2008
irmi

מספר עובדות בזמן אמת:
1.אתה גולש באינטרנט
2.אתה נמצא בפורום מדעי המחשב
3.אתה קורא את החתימה שלי כעת
5.אתה לא שם לב ש 4. לא הופיע
6.אתה בודק את זה
7.אתה מחייך ואפילו מצחקק קלות ואומר, היי, אהבתי!!
irmi
 
הודעות: 60
הצטרף: 14:49 18/11/2008


חזור אל - מבני נתונים

מי מחובר

משתמשים הגולשים בפורום זה: אין משתמשים רשומים ו 2 אורחים