EGMO-2024 сонгон шалгаруулалт №2, 4
Бодлого №4
Дүгнэх аргачлал.
$MC(n)=\varphi(n)-1$ гэе.
- $n$ квадратаас чөлөөт эсвэл $n$ сондгой гэж харуулсан бол $1$ оноо.
- $M$ сондгой, $M\ge 3$ гэж харуулбал $+1$ оноо.
- $3\nmid n$ үед $M < 3$ гэж харуулбал $+1$ оноо.
- $3\mid n$ үед $M < 5$ гэж харуулбал $+1$
- Бүтэн бодолт $7$ оноо.
- Жижиг алдаа $-1$ оноо.
- Дунд зэргийн алдаа $-2$ оноо.
Бодсон: 29
3.0 оноо: 1
2.0 оноо: 1
1.0 оноо: 12
0.0 оноо: 15