ammornil написа:Screenshot 2026-06-14 195815.png
$\\[12pt]$ Тази задача няма нужда от Диофантови уравнения $\\[6pt]x\in{\mathbb{N}}, y\in{\mathbb{N}}, z\in{\mathbb{N}}, \quad x+y+z=18 \\ x=\dfrac{1}{3}\cdot{18}=6 \Rightarrow y+z= 12 \Rightarrow y=12-z \\[6pt] 6 +2y +3z= 39 \quad \Rightarrow 2y+3z= 33 \Leftrightarrow 2(12-z) +3z= 33 \Leftrightarrow 24 -2z +3z= 33 \Leftrightarrow z=9$ $$ z=9 $$
А сега да я решим с много Диофантови уравнения!
Нека означим:
[tex]x_1[/tex] — брой маси с едно чекмедже,
[tex]x_2[/tex] — брой маси с две чекмеджета,
[tex]x_3[/tex] — брой маси с три чекмеджета.
От условието имаме системата:
[tex]\begin{array}{|l}
x_1+x_2+x_3=18 \\
x_1+2x_2+3x_3=39
\end{array}[/tex]
Освен това масите с едно чекмедже са една трета от всички маси, следователно:
[tex]x_1=\frac{18}{3}=6[/tex]
Заместваме [tex]x_1=6[/tex] и получаваме:
[tex]\begin{array}{|l}
x_2+x_3=12 \\
2x_2+3x_3=33
\end{array}[/tex]
Това е линейна диофантова система, защото търсим решения в цели неотрицателни числа:
[tex]x_2,x_3\in\mathbb Z_{\ge 0}[/tex]
Да я запишем във вида:
[tex]A\mathbf{x}=\mathbf{b}[/tex]
където:
[tex]A=\begin{array}{|cc|}
1 & 1 \\
2 & 3
\end{array}[/tex]
[tex]\mathbf{x}=\begin{array}{|c|}
x_2 \\
x_3
\end{array}[/tex]
[tex]\mathbf{b}=\begin{array}{|c|}
12 \\
33
\end{array}[/tex]
Имаме:
[tex]\det A=1\cdot 3-1\cdot 2=1[/tex]
Следователно матрицата [tex]A[/tex] е унимодуларна. Това означава, че тя е обратима над [tex]\mathbb Z[/tex], т.е. обратната й матрица също има цели коефициенти.
В термините на теорията на линейните диофантови уравнения това означава, че системата може да се реши чрез целочислени елементарни преобразувания, т.е. чрез елиминация над [tex]\mathbb Z[/tex]. Също така Smith normal form на матрицата [tex]A[/tex] е единичната диагонална форма, защото [tex]\det A=\pm 1[/tex].
Намираме обратната матрица:
[tex]A^{-1}=\begin{array}{|rr|}
3 & -1 \\
-2 & 1
\end{array}[/tex]
Следователно:
[tex]\mathbf{x}=A^{-1}\mathbf{b}[/tex]
тоест
[tex]\begin{array}{|c|}
x_2 \\
x_3
\end{array}
=
\begin{array}{|rr|}
3 & -1 \\
-2 & 1
\end{array}
\begin{array}{|c|}
12 \\
33
\end{array}[/tex]
Получаваме:
[tex]x_2=3\cdot 12-33=36-33=3[/tex]
и
[tex]x_3=-2\cdot 12+33=-24+33=9[/tex]
Следователно броят на масите с три чекмеджета е:
[tex]\boxed{9}[/tex]