popup08 labb 3

Problems

Name Solved / Tries Average tries Average tries to solve
A Calculator 10/26 (38%) 2.17 1.10
B Chinese Remainder 6/18 (33%) 2.00 1.33
C Linear Equation Solver 8/43 (19%) 4.30 2.12
D Partial Linear Equation Solver 4/85 (5%) 14.17 9.00
E Chinese Remainder Theorem (non-relatively prime moduli) 6/12 (50%) 2.00 2.00
F Modular Arithmetic 8/70 (11%) 7.00 1.38
G Prime Sieve 13/41 (32%) 2.56 1.15
H Rational Arithmetic 12/73 (16%) 6.08 6.08