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

מנהל: TA_Isana

שלח תגובה
mazliaha
הודעות: 26
הצטרף: 00:07 07/01/2009

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

שליחה על ידי mazliaha » 15:39 22/07/2009

מישהו יכול להסביר למה התשובה היא א'?

oridov
הודעות: 11
הצטרף: 14:32 29/11/2008

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

שליחה על ידי oridov » 01:53 24/07/2009

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

(לא הצלחתי להעתיק מהוורד, אז מצורפת תמונה...)
תמונה

irmi
הודעות: 60
הצטרף: 14:49 18/11/2008

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

שליחה על ידי irmi » 10:45 24/07/2009

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

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

שלח תגובה

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