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

3. •

5. Seattle
New York
Tel-Aviv.
Tokyo
Sydney
Seoul 128
140
181
300
160
56

6. XY

9. -

10. 5 10
2
3
1
4
6
7
2 9

11. s
b a
s
b
v
a
1
7
2
8
10

12. s
v
1
16
b a
7
2
8
10

13. s
v
1
11
b a
7
2
8
10

14. s
v
1
b a
–
7
2
8
10

15. •
•
–
•–

16. s
v
7 10
2 1
8
-10
-7
7 < 10 b a
9 < 10

17. s
b
v
a
7 10
2 1
8
7 > 6
-9
-7

18. s
b
v
a
7 10
2 1
8
-5
-6

19. •
•
–
•–
–
Nash Equilibrium

20. •
•

21. -

22. •
s
t
-s-t
01
-

23. s
t
01
100/100=1

24. s
t
01
1

25. s
t
01
1

26. n
n

27. s
t
01

28. s
t2 t3 t4t1
1 1/2 1/3 1/4
0 0 0 0
1.01

29. s
t2 t3 t4t1
1 1/2 1/3 1/4
0 0 0 0
1.01
–

30. s
t2 t3 t4t1
1 1/2 1/3 1/4
0 0 0 0
1.01 1.01
-¼

31. s
t2 t3 t4t1
1 1/2 1/3 1/4
0 0 0 0
1.01

32. s
t2 t3 t4t1
1 1/2 1/3 1/4
0 0 0 0
1.01
-¼
¼?
s
t2 t3 t4t1
1 1/2 1/3 1/4
0 0 0 0
1.01

33. -
-
?
s
t2 t3 t4t1
1 1/2 1/3 1/4
0 0 0 0
1.01
s
t2 t3 t4t1
1 1/2 1/3 1/4
0 0 0 0
1.01

34. -
-
?
s
t2 t3 t4t1
1 1/2 1/3 1/4
0 0 0 0
1.01
s
t2 t3 t4t1
1 1/2 1/3 1/4
0 0 0 0
1.01

35. -
1
s
t2 t3 t4t1
1 1/2 1/3 1/4
0 0 0 0
1.01

36. •.
s
t2 t3 t4t1
1 1/2 1/3 1/4
0 0 0 0
1.01
1+1/2+1/3+1/4

37. •
•
•

38. •
–
•
––n
•
–-log n

39. •
•
•–
•