Бүртгүүлэх Нэвтрэх

EGMO-2024 сонгон шалгаруулалт №2, 4

Бодлого №4

Дүгнэх аргачлал.

$MC(n)=\varphi(n)-1$ гэе.


  1. $n$ квадратаас чөлөөт эсвэл $n$ сондгой гэж харуулсан бол $1$ оноо.

  2. $M$ сондгой, $M\ge 3$ гэж харуулбал $+1$ оноо.

  3. $3\nmid n$ үед $M < 3$ гэж харуулбал $+1$ оноо.

  4. $3\mid n$ үед $M < 5$ гэж харуулбал $+1$

  5. Бүтэн бодолт $7$ оноо.

  6. Жижиг алдаа $-1$ оноо.

  7. Дунд зэргийн алдаа $-2$ оноо.

Бодсон: 29

3.0 оноо: 1

2.0 оноо: 1

1.0 оноо: 12

0.0 оноо: 15