Молодежь теперь любит роскошь. У нее плохие манеры. Она занимается болтовней, в то время как должна работать
Завершилась 20 Жаутыковская олимпиада.
izho.kz
1 In an alphabet of $n$ letters, is $syllable$ is any ordered pair of two (not necessarily distinct) letters. Some syllables are considered $indecent$. A $word$ is any sequence, finite or infinite, of letters, that does not contain indecent syllables. Find the least possible number of indecent syllables for which infinite words do not exist.
2 Circles $\Omega$ and $\Gamma$ meet at points $A$ and $B$. The line containing their centres intersects $\Omega$ and $\Gamma$ at point $P$ and $Q$, respectively, such that these points lie on same side of the line $AB$ and point $Q$ is closer to $AB$ than point $P$. The circle $\delta$ lies on the same side of the line $AB$ as $P$ and $Q$, touches the segment $AB$ at point $D$ and touches $\Gamma$ at point $T$. The line $PD$ meets $\delta$ and $\Omega$ again at points $K$ and $L$, respectively. Prove that $\angle QTK=\angle DTL$
3 Positive integer $d$ is not perfect square. For each positive integer $n$, let $s(n)$ denote the number of digits $1$ among the first $n$ digits in the binary representation of $\sqrt{d}$ (including the digits before the point). Prove that there exists an integer $A$ such that $s(n)>\sqrt{2n}-2$ for all integers $n\ge A$
4 Ten distinct positive real numbers are given and the sum of each pair is written (So 45 sums). Between these sums there are 5 equal numbers. If we calculate product of each pair, find the biggest number $k$ such that there may be $k$ equal numbers between them.
5 We are given $m\times n$ table tiled with $3\times 1$ stripes and we are given that $6 | mn$. Prove that there exists a tiling of the table with $2\times 1$ dominoes such that each of these stripes contains one whole domino.
6 Let $G$ be the centroid of triangle $ABC$. Find the biggest $\alpha$ such that there exists a triangle for which there are at least three angles among $\angle GAB, \angle GAC, \angle GBA, \angle GBC, \angle GCA, \angle GCB$ which are $\geq \alpha$.
artofproblemsolving.com/community/c3719964_2024...
Задача №1. Алфавит состоит из $n$ букв. Слогом назовём любую упорядоченную пару, состоящую из двух не обязательно различных букв. Некоторые слоги считаются неприличными. Словом является любая (конечная или бесконечная) последовательность букв, в которой нет неприличных слогов. Найдите наименьшее возможное количество неприличных слогов, при котором не существует бесконечных слов. ( М. Карпук )
Задача №2. Окружности $\Omega$ и $\Gamma$ пересекаются в точках $A$ и $B$. Линия центров этих окружностей пересекает $\Omega$ и $\Gamma$ в точках $P$ и $Q$ соответственно так, что они лежат по одну сторону от прямой $AB$, причём точка $Q$ расположена ближе к этой прямой. По ту же сторону от $AB$ взята окружность $\delta$, касающаяся отрезка $AB$ в точке $D$ и $\Gamma$ в точке $T$. Прямая $PD$ вторично пересекает $\delta$ и $\Omega$ в точках $K$ и $L$ соответственно. Докажите, что $\angle QTK=\angle DTL$. ( М. Кунгожин, И. Богданов, Сам Ф. )
Задача №3. Натуральное число $d$ не является точным квадратом. Для каждого натурального числа $n$ обозначим через $s(n)$ количество единиц среди первых $n$ цифр двоичной записи числа $\sqrt d$ (цифры до запятой тоже учитываются). Докажите, что существует такое натуральное $A$, что при всех натуральных $n\geqslant A$ выполнено неравенство $s(n)>\sqrt{2n}-2$. ( Navid Safaei )
Задача №4. Учитель выдал детям 10 различных положительных чисел. Серёжа вычислил все 45 их попарных сумм; среди них нашлось пять равных чисел. Петя вычислил все 45 их попарных произведений. Какое наибольшее количество из них могли оказаться равными? ( И. Богданов )
Задача №5. Дана таблица ${m\times n}$, где $mn$ делится на $6$. В этой таблице полоской назовём любой прямоугольник ${1\times 3}$ или ${3\times 1}$, а доминошкой -- любой прямоугольник ${1\times 2}$ или ${2\times 1}$. Таблицу замостили полосками. Докажите, что поверх этого замощения таблицу можно замостить доминошками так, что в каждой полоске две клетки будут накрыты одной доминошкой и ещё одна -- другой. (При замощении прямоугольники покрывают всю таблицу и не перекрываются между собой.) ( М. Карпук )
Задача №6. Медианы треугольника $ABC$ пересекаются в точке $G$. Среди шести углов $GAB$, $GAC$, $GBA$, $GBC$, $GCA$, $GCB$ есть не менее трёх, каждый из которых не меньше $\alpha$. При каком наибольшем $\alpha$ это могло произойти? ( Н. Седракян, И. Богданов )
www.matol.kz/olympiads/1109
izho.kz
1 In an alphabet of $n$ letters, is $syllable$ is any ordered pair of two (not necessarily distinct) letters. Some syllables are considered $indecent$. A $word$ is any sequence, finite or infinite, of letters, that does not contain indecent syllables. Find the least possible number of indecent syllables for which infinite words do not exist.
2 Circles $\Omega$ and $\Gamma$ meet at points $A$ and $B$. The line containing their centres intersects $\Omega$ and $\Gamma$ at point $P$ and $Q$, respectively, such that these points lie on same side of the line $AB$ and point $Q$ is closer to $AB$ than point $P$. The circle $\delta$ lies on the same side of the line $AB$ as $P$ and $Q$, touches the segment $AB$ at point $D$ and touches $\Gamma$ at point $T$. The line $PD$ meets $\delta$ and $\Omega$ again at points $K$ and $L$, respectively. Prove that $\angle QTK=\angle DTL$
3 Positive integer $d$ is not perfect square. For each positive integer $n$, let $s(n)$ denote the number of digits $1$ among the first $n$ digits in the binary representation of $\sqrt{d}$ (including the digits before the point). Prove that there exists an integer $A$ such that $s(n)>\sqrt{2n}-2$ for all integers $n\ge A$
4 Ten distinct positive real numbers are given and the sum of each pair is written (So 45 sums). Between these sums there are 5 equal numbers. If we calculate product of each pair, find the biggest number $k$ such that there may be $k$ equal numbers between them.
5 We are given $m\times n$ table tiled with $3\times 1$ stripes and we are given that $6 | mn$. Prove that there exists a tiling of the table with $2\times 1$ dominoes such that each of these stripes contains one whole domino.
6 Let $G$ be the centroid of triangle $ABC$. Find the biggest $\alpha$ such that there exists a triangle for which there are at least three angles among $\angle GAB, \angle GAC, \angle GBA, \angle GBC, \angle GCA, \angle GCB$ which are $\geq \alpha$.
artofproblemsolving.com/community/c3719964_2024...
Задача №1. Алфавит состоит из $n$ букв. Слогом назовём любую упорядоченную пару, состоящую из двух не обязательно различных букв. Некоторые слоги считаются неприличными. Словом является любая (конечная или бесконечная) последовательность букв, в которой нет неприличных слогов. Найдите наименьшее возможное количество неприличных слогов, при котором не существует бесконечных слов. ( М. Карпук )
Задача №2. Окружности $\Omega$ и $\Gamma$ пересекаются в точках $A$ и $B$. Линия центров этих окружностей пересекает $\Omega$ и $\Gamma$ в точках $P$ и $Q$ соответственно так, что они лежат по одну сторону от прямой $AB$, причём точка $Q$ расположена ближе к этой прямой. По ту же сторону от $AB$ взята окружность $\delta$, касающаяся отрезка $AB$ в точке $D$ и $\Gamma$ в точке $T$. Прямая $PD$ вторично пересекает $\delta$ и $\Omega$ в точках $K$ и $L$ соответственно. Докажите, что $\angle QTK=\angle DTL$. ( М. Кунгожин, И. Богданов, Сам Ф. )
Задача №3. Натуральное число $d$ не является точным квадратом. Для каждого натурального числа $n$ обозначим через $s(n)$ количество единиц среди первых $n$ цифр двоичной записи числа $\sqrt d$ (цифры до запятой тоже учитываются). Докажите, что существует такое натуральное $A$, что при всех натуральных $n\geqslant A$ выполнено неравенство $s(n)>\sqrt{2n}-2$. ( Navid Safaei )
Задача №4. Учитель выдал детям 10 различных положительных чисел. Серёжа вычислил все 45 их попарных сумм; среди них нашлось пять равных чисел. Петя вычислил все 45 их попарных произведений. Какое наибольшее количество из них могли оказаться равными? ( И. Богданов )
Задача №5. Дана таблица ${m\times n}$, где $mn$ делится на $6$. В этой таблице полоской назовём любой прямоугольник ${1\times 3}$ или ${3\times 1}$, а доминошкой -- любой прямоугольник ${1\times 2}$ или ${2\times 1}$. Таблицу замостили полосками. Докажите, что поверх этого замощения таблицу можно замостить доминошками так, что в каждой полоске две клетки будут накрыты одной доминошкой и ещё одна -- другой. (При замощении прямоугольники покрывают всю таблицу и не перекрываются между собой.) ( М. Карпук )
Задача №6. Медианы треугольника $ABC$ пересекаются в точке $G$. Среди шести углов $GAB$, $GAC$, $GBA$, $GBC$, $GCA$, $GCB$ есть не менее трёх, каждый из которых не меньше $\alpha$. При каком наибольшем $\alpha$ это могло произойти? ( Н. Седракян, И. Богданов )
www.matol.kz/olympiads/1109
-
-
13.01.2024 в 21:50