» נושאי לימוד
» נושאי לימוד
יום שבת 4 באפריל 2020
שאלות חזרה
דף ראשי  פונקציות רקורסיביות  שאלות חזרה גרסה להדפסה

    שאלות חזרה

 

     הוכיחו שהפונקציות הבאות הן פר"פ, אין צורך בכל הבנייה הפורמלית:

      מספר הספרות של x (המיוצג עשרונית)=dec(x)

     

     פתרון:

 

dec(x)=plus(log(π11(x),c101(x)),1)

log(x,y)=int_log(π12(x,y)π22(x,y), π12(x,y))

int_log(x,y,i)=μt≤i(monus(C13(x,y,t),(χ>((exp(π23(x,y,t)),

s(π33(x,y,t))),π13(x,y,t)))

 

     המספר ה-x-י שהוא סכום של שני ריבועים שלמים=num_2_sq

     (הספירה מתחילה מ-0, כלומר num_2_sq(0)=0, num_2_sq(1)=1 וכו')

 

     פתרון: נגדיר פונקציות עזר:

num_2_sq(0)=zero

num_2_sq(x+1)=h(π12(x,num_2_sq(x)),π22(x,num_2_sq(x)),

s(exp(π22(x,num_2_sq(x),C23(x,num_2_sq(x)))))

h(x,y,z)=μi<z(g(x,y,i)=0)

g(x,y,z)=monus(C13(x,y,z),

mult(χ<23(x,y,z),π33(x,y,z)),sq_2(π33(x,y,z),π33(x,y,z)))

פונקציות קיום-

Sq_2(x,i)=

sign(Σj=0…I mult(sq(π22(x,j))),sq(monus(π12(x,j)),π22(x,j))))

                                       (((sq(x)=sign(Σj=0….x= (sqr(j),x)))

 

 28-01-04 / 12:04  עודכן ,  25-01-04 / 11:41  נוצר ע"י שמרית דויטש  בתאריך 
 פונקציה רקורסיבית - הקודםהבא - שאלות חזרה- המשך 
תגובות הקוראים    תגובות  -  0
דרכונט
מהי מערכת הדרכונט?
אינך מחובר, להתחברות:
דוא"ל
ססמא
נושאי לימוד
חיפוש  |  לא פועל
משלנו  |  לא פועל
גולשים מקוונים: 2