popup09 labb 3

Problems

Name Solved / Tries Average tries Average tries to solve
A Calculator 16/80 (20%) 5.00 5.00
B Chinese Remainder 13/53 (25%) 3.12 2.15
C Linear Equation Solver 8/61 (13%) 6.10 3.75
D Partial Linear Equation Solver 4/78 (5%) 15.60 16.75
E Chinese Remainder Theorem (non-relatively prime moduli) 13/34 (38%) 2.27 1.77
F Modular Arithmetic 17/71 (24%) 3.74 3.53
G Prime Sieve 25/77 (32%) 3.08 3.08
H Rational Arithmetic 20/74 (27%) 3.70 3.70