Re: מבחן בדידה מועד ב

3 views
Skip to first unread message

Soli Vishkautsan

unread,
Apr 29, 2009, 11:36:43 AM4/29/09
to deer...@gmail.com, bdida1_q...@googlegroups.com
לגבי הרקורסיה:
המשפט לא עובד כאן.
כיוון שניחוש של קבוע לא עובד,
מנסים לנחש פיתרון לינארי, 
An+B, 
ומקבלים את הפתרון
f(n)=-n
אח"כ ממשיכים כרגיל.


From: "deer...@gmail.com" <deer...@gmail.com>
To: wis...@yahoo.com
Sent: Wednesday, April 29, 2009 8:37:16 AM
Subject: מבחן בדידה מועד ב

סולי יש לי שאלה בנוגע למבחן מועד א בבדידה.
בשאלה 6 סעיף ב.
 
כאשר היה צריך להגדיר פונקציה מ A ל A מכפלה קרטזית B. אזי האם הבנייה - לכל x שייך לA
 
 f(x) -> (x, x )
 
היא בנייה חוקית שתיצור פונקציה חח"ע?זאת אומרת אני מסתמכת על כך ש x שייך גם  לB .
 
 
 
כמו כן במבחן לדוגמא 3 שפורסם באתר:
 
. f (n) = 4 f (n 1) 3 f (n 2) + 2
 בשאלהזו ביקשו למצוא את כלל הרקורסיה, אבל אם אני מנחשת שבנוסחא הכללית המחובר הוא מהצורה a
ומציבה את הניחוש שלי אני מקבלת  2=0 , אזי איך אני ממשיכה מכאן?.
 
 
כמו כן בשאלה 3 של מבחן לדוגמא 3 אני לא יודעת איך לגשת לשאלה, האם תוכל להגיד לי?
 
תודה מראש וחג עצמאות שמח!!
איילה.
 

מלי זיתוני

unread,
Apr 29, 2009, 11:41:05 AM4/29/09
to bdida1_q...@googlegroups.com
אפשר גם להשתמש בניחוש של הקבוע צריך רק לשים לב שאם הפתרון הלא הומגני הוא 2 זאת אומרת שיש לנו פתרון מהצורה 1 בחזקת אן כפול 2 .

ו1 הוא אחד מהשורשים שיצאו בתשובה הכללית לכן הניחוש שלנו יהיה מצורת קבוע כפול אן בחזקת אחד. המשמעות של חזקת אחד היא מספר הפעמים שהשורש מופיע אם הוא היה מופיע פעמיים זה בחזקת שתיים

בתאריך 29 אפריל 2009 18:36, מאת Soli Vishkautsan <wis...@yahoo.com>:

wishcow

unread,
Apr 29, 2009, 11:44:50 AM4/29/09
to bdida1_q...@googlegroups.com
תודה, צודקת שוב חוסר זהירות שלי.

2009/4/29 מלי זיתוני <mali.z...@gmail.com>
Reply all
Reply to author
Forward
0 new messages