Professional Documents
Culture Documents
חישוביות- פתרון תרגיל בית 2 - 2012
חישוביות- פתרון תרגיל בית 2 - 2012
חישוביות- פתרון תרגיל בית 2 - 2012
2
.
.g,h,n,k!
max : N 2 N
x y .1
y>x
:
max( x, y ) = x + ( y x) :
2
))) max( x, y ) = x + ( y x) = plus (1 ( x, y ), monus ( 22 ( x, y ), 12 ( x, y
)(:
n = 2, k = 2
h = plus
x
max( x, y ) =
y
g1 = 12 , g 2 = monus
.2
f : N4 N
f ( x1 , x2 , x3 , x4 ) = 2 + x1 x2 x3 + x3 x4
:
n=4
k =1
h=S
g1 = S (...
f :N N
.3:
f ( n) = i
i =1
f (1) = 1
)f (i + 1) = i + 1 + f (i
:
f (1) = 1
)) f (i + 1) = h(i, f (i
)) h( x, y ) = Sum( S (12 ( x, y )), 22 ( x, y
n=0
:
g =1