f-ifym2012-10-5 | maths.bg

Да означим с

p_{n}(k)

броят на пермутациите на числата

1, 2, \ldots, n

, които имат точно

k

неподвижни точки. a) Да се докаже, че

\sum_{k=0}^{n} k p_{n}(k)=n

!. б) Ако

s

е произволно естествено число, то:

\sum_{k=0}^{n} k^{s} p_{n}(k)=n!\sum_{i=1}^{m} R(s, i)

където с

R(s, i)

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

\{1, 2, \ldots, s\}

на

i

непразни непресичащи се части, а

m=\min (s, n)

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

Да означим с

p_{n}(k)

броят на пермутациите на числата

1, 2, \ldots, n

, които имат точно

k

неподвижни точки. a) Да се докаже, че

\sum_{k=0}^{n} k p_{n}(k)=n

!. б) Ако

s

е произволно естествено число, то:

\sum_{k=0}^{n} k^{s} p_{n}(k)=n!\sum_{i=1}^{m} R(s, i)

където с

R(s, i)

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

\{1, 2, \ldots, s\}

на

i

непразни непресичащи се части, а

m=\min (s, n)

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

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

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