BAPC training week 8: number theory
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Pseudoprime numbers | 17/31 (55%) | 1.48 | 1.47 |
| B | Goldbach's Conjecture | 15/29 (52%) | 1.45 | 1.27 |
| C | Pascal | 13/33 (39%) | 1.57 | 1.54 |
| D | Older Brother | 9/15 (60%) | 1.36 | 1.44 |
| E | Cracking RSA | 5/6 (83%) | 1.00 | 1.00 |
| F | Collatz Conjecture | 1/2 (50%) | 2.00 | 2.00 |
| G | Chinese Remainder Theorem (non-relatively prime moduli) | 7/11 (64%) | 1.57 | 1.57 |
| H | Candy Distribution | 7/27 (26%) | 3.00 | 3.43 |
| I | Three Digits | 4/19 (21%) | 2.38 | 2.75 |
| J | Leapfrog | 0/2 (0%) | 2.00 | -- |