emt2019-11-4 | maths.bg

Нека

p

е просто число. Разглеждаме множествата

{\scriptsize X=\left\{x=\left(x_{1}, x_{2}, x_{3}\right) \mid x_{i} \in\{0, 1, \ldots, p-1\}, x \neq(0, 0, 0)\right. }

и първата различна от

0

координата на

x

е 1

\}

{\scriptsize Y= \left\{y=\left(y_{1}, y_{2}, y_{3}\right) \mid y_{i} \in\{p, p+1, \ldots, 2 p-1\}, y \neq(p, p, p)\right. }

\text{и първата различна от} p \text{координата} \text{на}

\text{е} p+1\}.

Нека

G=(V, E)

е граф с множество от върхове

V=X \cup Y

и множество от ребра

{\scriptsize E=\left\{(x, y) \mid x \in X, y \in Y, x_{1} y_{1}+x_{2} y_{2}+x_{3} y_{3} \equiv 0\pmod p\right\} }

Едно множество от върхове

U(U \subseteq V)

ще наричаме представително за

V

, ако всеки връх от

V

се съдържа в

U

или е съседен (свързан с ребро) с връх от

U

. Да се намери минималният брой върхове в едно представително множество за

V.

Бележка към материала

Нека

p

е просто число. Разглеждаме множествата

{\scriptsize X=\left\{x=\left(x_{1}, x_{2}, x_{3}\right) \mid x_{i} \in\{0, 1, \ldots, p-1\}, x \neq(0, 0, 0)\right. }

и първата различна от

0

координата на

x

е 1

\}

{\scriptsize Y= \left\{y=\left(y_{1}, y_{2}, y_{3}\right) \mid y_{i} \in\{p, p+1, \ldots, 2 p-1\}, y \neq(p, p, p)\right. }

\text{и първата различна от} p \text{координата} \text{на}

\text{е} p+1\}.

Нека

G=(V, E)

е граф с множество от върхове

V=X \cup Y

и множество от ребра

{\scriptsize E=\left\{(x, y) \mid x \in X, y \in Y, x_{1} y_{1}+x_{2} y_{2}+x_{3} y_{3} \equiv 0\pmod p\right\} }

Едно множество от върхове

U(U \subseteq V)

ще наричаме представително за

V

, ако всеки връх от

V

се съдържа в

U

или е съседен (свързан с ребро) с връх от

U

. Да се намери минималният брой върхове в едно представително множество за

V.

Вярно ли е, че за всеки полином

P(x)

с реални коефициенти и степен 2023 има естествено число

n

, такова че уравнението

P(x)=n^{-100}

няма рационален корен?

Да се реши в естествени числа уравнението

x^{4}+2^{y}=4 \cdot 5^{z}

Да се намери най-малкото естествено число

n

, за което уравнението

\frac{1}{x}+\frac{1}{y}=\frac{n}{4 z^{2}+1}

няма

Дадена е безкрайна растяща редица от естествени числа

x_{1}, x_{2}, \ldots

За всяко естествено число

s

е изпълнено неравенството

x_{s+1}-x_{s} \leq 3

. Да се докаже, че съществуват безбройно много двойки различни естествени числа

m

n

, за които

x_{m}

дели

x_{n}

Върху страните

B C, C A

A B

на

\triangle A B C

, външно за триъгълника, са построени квадрати съответно с центрове

M, N

P

. Симетралите на отсечките

N P, P M

M N

пресичат страните

B C, C A

A B

съответно във вътрешни точки

A_{1}, B_{1}

C_{1}

. a) Да се намери отношението на лицата на триъгълниците

A_{1} B_{1} C_{1}

A B C

. б) Да се намерят ъглите

\angle N A_{1} P, \angle P B_{1} M

\angle M C_{1} N

Още задачи при скрол

Клас

Състезания

Тагове

Колекции