Олимпиадные задачи из источника «43 турнир (2021/2022 год)» для 8 класса - сложность 3 с решениями
43 турнир (2021/2022 год)
НазадНа доске написана буква А. Разрешается в любом порядке и количестве:
а) приписывать А слева;
б) приписывать Б справа;
в) одновременно приписывать Б слева и А справа.
Например, БААБ так получить можно (A → БAA → БААБ), а АББА – нельзя. Докажите, что при любом натуральном $n$ половину слов длины $n$ получить можно, а другую половину – нельзя.
Для турнира изготовили 7 золотых, 7 серебряных и 7 бронзовых медалей. Все медали из одного металла должны весить одинаково, а из разных должны иметь различные массы. Но одна из всех медалей оказалась нестандартной – имела неправильную массу. При этом нестандартная золотая медаль может весить только меньше стандартной золотой, бронзовая – только больше стандартной бронзовой, а серебряная может отличаться по весу от стандартной серебряной в любую сторону. Можно ли за три взвешивания на чашечных весах без гирь найти нестандартную медаль?
Дан клетчатый квадрат $n\times n$, где $n$ > 1. <i>Кроссвордом</i> будем называть любое непустое множество его клеток, а <i>словом</i> – любую горизонтальную и любую вертикальную полоску (клетчатый прямоугольник шириной в одну клетку), целиком состоящую из клеток кроссворда и не содержащуюся ни в какой большей полоске из клеток кроссворда (ни горизонтальной, ни вертикальной). Пусть $x$ – количество слов в кроссворде, $y$ – наименьшее количество слов, которыми можно покрыть кроссворд. Найдите максимум отношения $\frac{x}{y}$ при данном $n$.
Для каждого из девяти натуральных чисел $n, 2n, 3n, ..., 9n$ выписали на доску первую слева цифру в его десятичной записи. При этом $n$ выбрали так, чтобы среди девяти выписанных цифр количество различных цифр было как можно меньше. Чему равно это количество?
Четырёхугольник $ABCD$ вписан в окружность ω с центром в точке $O$. Описанная окружность Ω треугольника $AOC$ пересекает вторично прямые $AB, BC, CD$ и $DA$ в точках $M, N, K$ и $L$ соответственно. Докажите, что прямые $MN, KL$ и касательные, проведённые к ω в точках $A$ и $C$, касаются одной окружности.
В белом клетчатом квадрате 100×100 закрашено чёрным несколько клеток (не обязательно соседних). В каждой горизонтали или вертикали, где есть чёрные клетки, их количество нечётно, так что одна из клеток – средняя по счёту. Все чёрные клетки, средние по горизонтали, стоят в разных вертикалях. Все чёрные клетки, средние по вертикали, стоят в разных горизонталях.
а) Докажите, что найдётся клетка, средняя и по горизонтали, и по вертикали.
б) Обязательно ли каждая клетка, средняя по горизонтали – средняя и по вертикали?
На столе в ряд лежат 20 плюшек с сахаром и 20 с корицей в произвольном порядке. Малыш и Карлсон берут их по очереди, начинает Малыш. За ход можно взять одну плюшку с любого края. Малыш хочет, чтобы ему в итоге досталось по десять плюшек каждого вида, а Карлсон пытается ему помешать. При любом ли начальном расположении плюшек Малыш может достичь своей цели, как бы ни действовал Карлсон?
Докажите для любых натуральных чисел $a_1, a_2, ..., a_n$ неравенство $\bigg\lfloor\frac{a_1^2}{a_2}\bigg\rfloor + \bigg\lfloor\frac{a_2^2}{a_3}\bigg\rfloor + ... + \bigg\lfloor\frac{a_n^2}{a_1}\bigg\rfloor \geqslant a_1 + a_2 + ... +a_n$. ([$x$] – целая часть числа $x$.)
Параллелограмм $ABCD$ разделён диагональю $BD$ на два равных треугольника. В треугольник $ABD$ вписан правильный шестиугольник так, что две его соседние стороны лежат на $AB$ и $AD$, а одна из вершин – на $BD$. В треугольник $CBD$ вписан правильный шестиугольник так, что две его соседние вершины лежат на $CB$ и $CD$, а одна из сторон – на $BD$. Какой из шестиугольников больше? <div align="center"><img src="/storage/problem-media/67052/problem_67052_img_2.png"></div>
На доске написано число 7. Петя и Вася по очереди приписывают к текущему числу по одной цифре, начинает Петя. Цифру можно приписать в начало числа (кроме нуля), в его конец или между любыми двумя цифрами. Побеждает тот, после чьего хода число на доске станет точным квадратом. Может ли кто-нибудь гарантированно победить, как бы ни играл соперник?
В прямоугольный треугольник с гипотенузой длины 1 вписали окружность. Через точки её касания с его катетами провели прямую.
Отрезок какой длины может высекать на этой прямой окружность, описанная около исходного треугольника?
По доске $n$×$n$ прошла ладья, побывав в каждой клетке один раз, причем каждый её ход был ровно на одну клетку. Клетки занумерованы от 1 до $n^2$ в порядке прохождения ладьи. Пусть $M$ – максимальная разность между номерами соседних (по стороне) клеток. Каково наименьшее возможное значение $M$?