Тема АЛГЕБРА

Алгебраические текстовые задачи

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела алгебра
Решаем задачи

Ошибка.
Попробуйте повторить позже

Задача 241#92139Максимум баллов за задание: 7

В хирургическом отделениии 4 операционных: I, II, III и IV. Утром они все были пусты. В какой-то момент началась операция в операционной I , через некоторое время — в операционной II, ещё через некоторое время — в III, а потом и в IV.

Закончились все четыре операции одновременно, и суммарная их продолжительность составила 2 часа 32 минуты. За 30 минут до момента завершения всех операций суммарная продолжительность уже идущих составляла 52 минуты, а ещё за 10 минут до этого — 30 минут. Продолжительности операций в каких операционных можно определить по этим данным, а в каких — нельзя?

Источники: ОММО - 2021, номер 3 (см. olympiads.mccme.ru)

Подсказки к задаче

Подсказка 1

Давайте, для начал, составим понятную систему уравнений, в которой мы бы ввели переменные - время проведения i-ой операции и попытались бы записать все, что написано в условии через эти переменные. Ну с первым уравнением на сумму всех - все совсем понятно. А что делать с уравнением для точки «30 минут до окончания»? У нас может быть множественный выбор, но быть может мы можем единственным образом определить второе уравнение используя информацию из третьего?

Подсказка 2

Время работы с 40 до 30 минут увеличилось на 22 минуты? Что это значит для каждой из точек? А что тогда следует из первых двух уравнений?

Подсказка 3

Так как увеличение произошло больше чем на 20 минут, то на момент 30 минут первые три операции уже шли, а это значит, что уравнение для 30 минут задается единственным образом, откуда мы находим четвертую переменную. Значит, она точно определяется единственным образом. А что насчет третьего уравнения? Два варианта там отметаются в силу первых двух уравнений, а может ли быть так, что система при каждом из вариантов имеет решение? А чтобы еще все кроме 4-ого были различные?

Показать ответ и решение

Для начала докажем, что продолжителыности операций в операционных I, II и III нельзя определить однозначно. Действительно, несложно проверить, что если продолжительности операций равны 70,39,33,10  или 56,54,32,10  минут, то все условия задачи выполняются. Однако в этих двух вариантах продолжительности операций в операционных I, II и III различны.

Теперь докажем, что продолжительность операции в операционной IV можно однозначно восстановить. Для этого давайте заметим, что суммарная продолжительность операций за 40 и за 30 минут до конца операций выросла на 22 минуты. Это значит, что за 30 минут до конца операции в операционных I, II и III уже шли, иначе суммарная продолжительность увеличилась бы не более чем на 20 минут. Тогда к концу всех операций их суммарная продолжительность составляет 52+30⋅3 =142  минуты. Значит, операция в операционной IV длилась 152− 142 =10  минут.

Ответ: Можно определить только продолжительность операции в операционной IV.

Ошибка.
Попробуйте повторить позже

Задача 242#92318Максимум баллов за задание: 7

Натуральные числа, начиная с 20  , выписали в одну строку: 20212223....  Какая цифра стоит в получившейся последовательности цифр на 2021  -м месте?

Источники: ПВГ - 2021, 11.1 (см. pvg.mk.ru)

Подсказки к задаче

Подсказка 1

Давайте просто поймём, цифра какого числа стоит на 2021 месте. Для начала нужно определить количество знаков в этом числе. Может ли оно быть двухзначным?

Подсказка 2

Не может! Ведь каждое двузначное число занимает 2 места, а используем мы максимум 80 таких чисел. А может ли число быть трёхзначным? Осталось только определить, что же это за число, и задачка будет решена!

Показать ответ и решение

Цифры чисел с 20  по 99  занимают в этом ряду первые 80 ⋅2 =160  мест. Осталось 2021 − 160= 1861  места. Цифры чисел от 100  до 719  занимают следующие (719− 99)⋅3 =1860  мест. Значит, на 2021  месте стоит первая цифра числа 720,  то есть цифра 7.

Ответ:

 7

Ошибка.
Попробуйте повторить позже

Задача 243#92428Максимум баллов за задание: 7

Существует ли описанный 2021-угольник, все вершины и центр вписанной окружности которого имеют целочисленные координаты?

Источники: Тургор - 2021, 11.6, устный тур (см. turgor.ru)

Подсказки к задаче

Подсказка 1

Есть два возможных ответа - да или нет. Если нет, то нужно доказывать, что абсолютно для любого числа в последовательность {A^i} найдется не подходящее число, что ну кажется очень непростой задачей. Тогда будем доказывать, что ответ «да».

Подсказка 2

Если мы хотим, чтобы верхняя целая часть A^n отличалось от ближайшего натурального квадрата на 2, то хотелось бы понять, чему равна эта верхняя целая часть. Вернее, что нам было бы удобнее взять за верхнюю целую часть, чтобы она отличалась от какого-то квадрата на 2? А если вспомнить как возводится число вида t + 1/t в квадрат?

Подсказка 3

Хотелось бы сделать так, чтобы число вида A^n + 1/A^n было бы целым и A было некоторым квадратом, чтобы как раз получить t^2n + 1/t^2n = (t^n + 1/t^n)^2 - 2. Осталось только понять, чему должно быть равно t, чтобы каждое выражение вида A^n + 1/A^n, при A = t^2, было бы целым.

Подсказка 4

Здесь вас на поиск подходящего t может натолкнуть либо мысль о процессе построения бесконечных цепных дробей, либо же тот факт, что число вида (a + b * sqrt(c))^k, где a, b, k - целые, это выражение вида t + l * sqrt(c). Заметьте, это верно и для отрицательных k.

Подсказка 5

Да, можно просто сказать, что t — корень некоторого уравнения с целыми коэффициентами и отрицательным коэффициентом при x, ведь тогда t + 1/t = c, где с - целая положительная константа.

Подсказка 6

Тогда, по модулю факта про возведение таких иррациональностей в степень, можно сказать, что задача решена, поскольку мы нашли такое t, что любое выражение вида t^k + 1/t^k - целое, а значит, нашли подходящее А.

Показать ответ и решение

Будем называть точку с рациональными координатами рациональной. Рассмотрим окружность x2 +y2 = 1  . Докажем, что на ней существует сколь угодно много рациональных точек.

Рассмотрим прямую вида y =kx+ 1  с рациональным k  . Она проходит через точку (0,1)  окружности, и вторая точка пересечения с окружностью тоже будет рациональной (поскольку квадратное уравнение  2        2
x + (kx +1) = 1  с рациональными коэффициентами имеет рациональный корень 0 , второй корень также рационален).

Выбирая разные рациональные k  , отметим на окружности 2021 рациональную точку, включая точки (−1,0),(1,0),(0,1),(0,− 1)  . Через каждую из этих 2021 точек проведём касательную к окружности и отметим точки пересечения соседних касательных, получим описанный 2021-угольник (строго это можно обосновать, например, так: сначала получим описанный квадрат, проведя касательные в четырёх указанных точках, а затем по очереди проведём остальные касательные: каждая будет отсекать от уже имеющегося многоугольника треугольник, примыкающий к вершине).

Заметим, что уравнения касательных имеют рациональные координаты (поскольку касательные перпендикулярны прямым, соединяющим начало координат с рациональными точками касания). Точка пересечения прямых с рациональными координатами рациональна (как единственное решение системы линейных уравнений с рациональными коэффициентами). Значит, вершины нашего 2021-угольника рациональны. Приведём координаты вершин к общему знаменателю N  и рассмотрим гомотетию с центром в начале координат и коэффициентом N  . Она переведёт наш 2021-угольник в удовлетворяющий условию задачи.

Ответ: да

Ошибка.
Попробуйте повторить позже

Задача 244#92429Максимум баллов за задание: 7

Из деревни в город шёл путник. В 14:00, когда путник прошёл четверть пути, из деревни в город выехал мотоциклист, а из города в деревню — грузовик. В 15:00 мотоциклист догнал путника, а в 15:30 встретил грузовик. Во сколько путник встретит грузовик?

Источники: Курчатов - 2021, 11.2 (см. olimpiadakurchatov.ru)

Подсказки к задаче

Подсказка 1

Давайте поймём, что нам нужно найти вообще. Если a,b,c - скорости путника, мотоцикла и грузовика соотвественно, а S - длина пути, то нам надо найти отношение 3S/4 / (c + a). При этом у нас есть два уравнения, которые задают отношения S с каким-то коэффициентом к сумме или разности определённых скоростей. Запишите эти уравнения и постарайтесь выразить требуемое.

Подсказка 2

Мы получили уравнения b - a = S/4, b + c = 2S/3. Откуда c + a выражается через S вычитанием первого равенства из второго. Теперь найдите требуемое и запишите ответ!

Показать ответ и решение

Обозначим всё расстояние за S  , а скорости путника, мотоцикла и грузовика за V ,V
 p m  и V
 g  соответственно (расстояние измеряем в километрах, а скорость в километрах в час). По условию мотоциклист догнал путника за один час. Их скорость сближения равна Vm − Vp  , а расстояние между ними S∕4  , поэтому имеет место уравнение

 S∕4
Vm−-Vp = 1.

Через полтора часа после начала движения встретились мотоцикл и грузовик. Их скорость сближения равна Vm+ Vg  , а суммарное пройденное ими расстояние равно S  , поэтому имеет место уравнение

---S---= 1,5.
Vm +Vg

Преобразуем оба уравнения и получим

{  Vm − Vp = S
   Vm+ Vg = 24S.
            3

Вычтем из второго уравнения первое и получим

Vg+ Vp = 5S,
        12

откуда находим

-3S∕4--= 9.
Vg+ Vp   5

Следовательно, путник и грузовик встретились через 9∕5  часа после начала движения. Переводя это время в часы и минуты, получаем, что путник и грузовик встретились в 15:48.

Ответ: 15:48

Ошибка.
Попробуйте повторить позже

Задача 245#94424Максимум баллов за задание: 7

Существует ли такое натуральное n,  что для любых вещественных чисел x  и y  найдутся вещественные числа a ,a ,...,a ,
 1 2     n  удовлетворяющие равенствам

                      1   1       1
x =a1+ a2+ ...+an;  y = a1 + a2 + ...+ an?

Источники: Турнир городов - 2021, весенний тур, сложный вариант, 11.2

Подсказки к задаче

Подсказка 1:

Не совсем понятно, как можно доказывать отрицательный ответ. Поэтому стоит придумать пример!

Подсказка 2:

Вот вам одна из идей, как построить пример. Придумайте при некотором n такое разложение для пары (x, 0). Тогда разложение для (x, y) вы сможете получить из 2n слагаемых как сумму разложений (x, 0) и (0, y).

Показать ответ и решение

Докажем, что подходит n= 6.  Предварительно заметим, что любую пару (0,y)  с ненулевым y  можно получить так:

   3-  3-  3    2y  2y  y
0= 2y + 2y − y,y = 3 + 3 − 3

Аналогично можно получить любую пару (x,0)  с ненулевым x.  Тогда любую пару (x,y)  с отличными от нуля x  и y  можно получить как «сумму» двух рассмотренных выше пар. Пару (x,0)  можно получить как сумму двух пар (x2,0),  аналогично можно получить пару (0,y),  а пару (0,0)  — как 1+ 1+ 1− 1− 1− 1.

Ответ:

Существует

Ошибка.
Попробуйте повторить позже

Задача 246#94760Максимум баллов за задание: 7

Однажды Валера вышел из дома, дошёл пешком до дачи, покрасил там 11 досок забора и вернулся домой через 2 часа после выхода. В другой раз Валера с Ольгой пошли на дачу вместе, вдвоём покрасили 8 досок забора (не помогая и не мешая друг другу), вместе ушли и вернулись домой через 3 часа после выхода. Сколько досок успеет покрасить Ольга в одиночку, если ей надо вернуться домой через полтора часа после выхода? Физические способности Валеры и Ольги, их трудолюбие и условия работы неизменны.

Источники: ФЕ - 2021, 7.3 (см. www.formulo.org)

Подсказки к задаче

Подсказка 1

Кажется, произошло что-то странное — вдвоём за большее время персонажи успели выполнить меньше работы... Как думаете, почему так?

Подсказка 2

Дело в том, что скорость "совместной" ходьбы равна меньшей из скоростей путников! Надо бы тогда понять, сколько времени они потратили на дорогу.

Подсказка 3

Можно ввести переменные, а можно просто пооценивать. Если Валера за 2 часа успел 11 досок покрасить, то во второй раз он красил доски не более скольких часов? Тогда какое минимальное количество времени занимала дорога до забора вместе с Ольгой? Какой вывод делаем?

Показать ответ и решение

Странный результат (вдвоём за большее время персонажи успели выполнить меньше работы) объясняется разным временем, затраченным на ходьбу, ведь скорость «совместной» ходьбы равна меньшей из скоростей путников. Во второй раз Валера работал не более чем   -8
2⋅11  часов, значит, на путь они затратили хотя бы    16  17
3− 11 = 11 > 1,5  часов. Значит, за полтора часа Ольга не успеет даже дойти до дачи и вернуться.

Ответ: 0

Ошибка.
Попробуйте повторить позже

Задача 247#94761Максимум баллов за задание: 7

Территория Тридесятого царства состоит из всех целых чисел. Княжеством будем называть множество вида {ak+ b|k∈ ℤ} , где a ⁄=0  и b− некие целые числа (то есть бесконечную в обе стороны арифметическую прогрессию). Царь хочет разделить всю территорию царства, кроме чисел 3 и 10 , на бесконечное количество непересекающихся княжеств. Возможно ли это?

Источники: ФЕ - 2021, 10.4 (см. www.formulo.org)

Подсказки к задаче

Подсказка 1

Разбить все числа на княжества означает придумать правило, по которому мы их будем добавлять в княжества. Давайте для начала подумаем, чем схожи и чем отличаются числа 3 и 10.

Подсказка 2

Чётное и нечётное, делится на 3 и даёт остаток 1... Давайте попытаемся отдельно разбить чётные и нечётные числа. Одно из ключевых свойств — делимость. Попробуйте разбить все чётные числа кроме 0 (в том числе 10) на непересекающиеся княжества.

Подсказка 3

Для этого можно воспользоваться делимостью — брать число в княжество в том случае, если оно делится на какое-то число, а на другое не делится. Тогда 0 никуда не попадёт!

Подсказка 4

Тут можно поиграться со степенями двойки — брать число в княжество, если оно делится на 2ⁿ, но не делится на 2ⁿ⁺¹. Чему в таком случае будут равны a и b? И останется только придумать, как исключить 3 и 10 при помощи того, что 0 не в княжествах.

Подсказка 5

Выходит, что a = 2ⁿ⁺¹, b = 2ⁿ. А чтобы исключить 3 и 10, нужно сделать "сдвиг" княжеств. Брать число в них не в случае делимости, а в случае каких-то остатков от деления.

Показать ответ и решение

Будем отдельно разбивать чётные числа и нечётные, тогда надо дважды разбить прогрессию без одной точки. Покажем, как это сделать для нечётных: поместим нечётное число x  в княжество s  , если x− 3  кратно  s
2  , но не кратно  s+1
2  . Для чётных аналогично.

Ответ: да

Ошибка.
Попробуйте повторить позже

Задача 248#94952Максимум баллов за задание: 7

Дан клетчатый прямоугольник 2m ×2n  , разбитый произвольным образом на доминошки 2× 1  .

Если две доминошки образуют квадрат 2× 2  , разрешается повернуть их обе на   ∘
90 (сделать флип). Наша цель — последовательностью флипов сделать все доминошки горизонтальными (кирпичная кладка) за как можно меньшее количество операций.

Раскрасим наш прямоугольник в шахматную раскраску, считая левый нижний угол черным. Направим по сторонам квадратиков стрелочки так, чтобы черные квадратики обходились бы против часовой стрелки, а белые — по часовой стрелке.

Пусть нам дано некоторое замощение прямоугольника доминошками, которое мы обозначим через T. Сопоставим замощению его функцию высоты — это будет функция на вершинах клеток нашего прямоугольника, которую мы будем обозначать HT (v)  .

Определим её следующим образом. Выберем левую нижнюю вершину v0  прямоугольника и положим ее высоту равной нулю; далее, каждую вершину v  соединим с v0  путем, который проходит по линиям сетки и не пересекает доминошек. Этот путь состоит из стрелок, каждая из которых проходится либо в попутном направлении (т. е. сонаправлена с путем), либо в противоположном. Положим высоту HT(v)  равной разности числа попутных и противоположно направленных стрелок.

Назовем кирпичной кладкой разбиение Tmin  , в котором все доминошки горизонтальны. Назовем приведенной высотой разбиения  T  величину

      |             |
hT(v)= |HT(v)− HTmin(v)|.
             4

Назовём рангом замощения T  число r(T)=∑v hT(v)  . Докажите, что любое замощение T  можно превратить в кирпичную кладку за r(T)  флипов, причём за меньшее количество флипов это сделать невозможно.

Источники: Иннополис - 2021, 11.3 (см. dovuz.innopolis.university)

Подсказки к задаче

Подсказка 1

Попробуйте доказать, что функция высоты H(T) задаёт разбиение единственным образом.

Подсказка 2

Давайте посмотрим на 2 вершины u и v, соединённые ребром (для определённости ребро от u к v). Попробуем проследить взаимосвязь между H(v) и H(u). Точно! H(v) = H(u) + 1 или H(v) = H(u) - 3. После этого попробуйте все клетки поля разбить на пары по какому-нибудь принципу.

Подсказка 3

Попробуем доказать утверждение задачи с помощью индукции по величине r(T). Заметим, что если r(T) = 0, то доказывать ничего не надо, то есть для нашей индукции уже есть база. Как же делать переход? Рассмотрим для какого-то замощения T функцию |H(t)|, посмотрим на вершины, в которых эта функция достигает максимум. Ага! Если функция достигает максимума в какой-то точке v, то в этой точке всегда можно сделать флип.

Подсказка 4

После флипа в вершине v приведённая высота в вершине v уменьшится на 1, т.е. мы получим новое замощение T2, для которого r(T2) = r(T) - 1. Теперь, связав 3 и 4 пункт вместе, соберём индукцию целиком!

Показать доказательство

Утверждение. Функция высоты H
 T  задаёт разбиение единственным образом.

_________________________________________________________________________________________________________________________________________________________________________________

Доказательство. Покажем, что для любых соседних вершин u  и v,  ребро между которыми направлено от u  к v,  либо HT (v)= HT(v)+1,  либо HT (v)= HT(u)− 3  . Действительно, первый случай реализуется, когда стрелка от от u  к v  — это стрелка на границе доминошки, а второй случай сотвествует тому, что это стрелка, которая разделяет доминошку на две половинки.

Рассмотрим те рёбра, разность функций высоты на концах которых равна 1  . Эти рёбра будут образовывать границы доминошек нашего разбиения; напротив, те ребра, разность функций высоты на концах которых равна − 3  , будут «закрыты» доминошками. Далее рассмотрим какую-нибудь клетку. Все стрелки на её границе направлены в одном направлении: либо по часовой стрелке, либо против. Поскольку сумма приращений функции высоты при обходе этой клетки равна нулю, это значит, что существует ровно три ребра из четырех, для которых разность значений функции высоты на их концах равна единице, и одно ребро, для которого эта разность равна минус трём; оно и будет закрыто доминошкой. То же самое можно будет сказать и про клетку, смежную с данной по этому ребру. Тем самым все клетки окажутся разбитыми на пары, то есть в итоге из функции высоты действительно однозначно получится замощение нашего прямоугольника.

_________________________________________________________________________________________________________________________________________________________________________________

Будем вести индукцию по величине r(T)  .

Если r(T)= 0  , доказывать нечего, т.к. тогда HT = HTmin  , и, согласно утверждению выше, T = Tmin  . В противном случае рассмотрим в замощении T  функцию |HT | , пусть v1  — вершина, в которой эта функция достигает глобального максимума (если таких вершин несколько, выберем любую из них). Заметим, что в этой вершине можно сделать флип. Действительно, рассмотрим квадрат 2× 2  , центром которого является вершина v1  . Тогда или горизонтальные, или вертикальные ребра, выходящее из v1  , должны быть закрыты доминошками разбиения T  (если из вершины v1  выходит и горизонтальное, и вертикальное ребра, то, сдвинувшись по одному из них, можно увеличить значение |HT (v1)| , что невозможно, т.к. v1  — точка максимума). Значит, квадрат 2× 2  действительно разбит на две доминошки, и флип возможен.

Сделаем флип с центром в этой точке. Данный флип уменьшит приведеную высоту вершины v1  на 1,  а высоты остальных вершин оставит без изменений. Так мы получим новое замощение T′ , для которого r(T′) =r(T)− 1  . Применяя предположение индукции, получаем требуемое.

Ошибка.
Попробуйте повторить позже

Задача 249#96825Максимум баллов за задание: 7

При оптимизации штатного расписания в учреждении было сокращено 13  вакансий, в результате чего их доля в расписании снизилась на 13  процентных пунктов. Зная, что вакансии в этом учреждении еще остались, определите их количество.

Источники: Миссия выполнима - 2021, 11.1 (см. www.fa.ru)

Подсказки к задаче

Подсказка 1

Давайте обозначим за m количество оставшихся вакансий, а за n — количество работников. Как тогда записать условие на долю?

Подсказка 2

(m+13)/(m+n+130)- m/(m+n) = 0.13. Попробуем преобразать в произведение двух скобок! Нам повезло, что скобки целые — тогда мы решаем уравнение в натуральных числах!

Подсказка 3

(m+n)(m+n+13) = 100n. Какие выводы можно сделать о каждой скобке, на что они должны делиться?

Подсказка 4

Одна из них кратна 25, а другая — 4! Тогда несложно перебрать их значения ;)

Показать ответ и решение

Пусть в учреждении было m + 13,  а осталось m >0  вакансий. Тогда, если n  — число работающих, то

-m-+13--  -m---  13-
m+ n+ 13 − m +n = 100

(m + n)(m +n +13)= 100 ⋅n

Отсюда ясно, что ( m + n  ) и ( m + n+ 13  ) — натуральные числа, меньшие 100.  Причём одно из них кратно 25,  а другое 4.  Перебором устанавливаем, что m + n= 12  либо m +n = 75.  В первом случае     12⋅(12+13)
n =   100   = 3,  а во втором:     75⋅(75+13)
n = --100---= 66.

Число оставшихся вакансий m  в обоих случаях равно 9.

Ответ:

 9

Ошибка.
Попробуйте повторить позже

Задача 250#96831Максимум баллов за задание: 7

Пекарня планирует перейти на округление чеков в меньшую сторону (покупатель будет платить p  рублей за товар ценой в p  рублей с копейками). В связи с этим коммерческий директор выбрал 100  чеков и подсчитал, что выручка при таком округлении снизилась бы на 1%.  Известно, что чеков на сумму менее 10  рублей не было, и что все цены в пекарне кратны 10  копейкам. Каким наибольшим (среди этих чеков) могло быть количество чеков на сумму более 100  рублей каждый?

Источники: Миссия выполнима - 2021, 11.8 (см. www.fa.ru)

Подсказки к задаче

Подсказка 1

Давайте подумаем, а какое вообще количество может потерять пекарня с одного чека? А со всех?

Подсказка 2

С одного чека теряет не более 90 копеек, значит, мы можем оценить потери со всех чеков и с помощью условия оценить сумму всех чеков!

Подсказка 3

Отлично, теперь попробуем посчитать сумму всех чеков другим способом. Что, если ввести переменную, отвечающую за количество чеков на сумму от 100 рублей? Сколько тогда пекарня могла получить после округления?

Подсказка 4

Если больших (на сумму от 100 рублей) было n, то после округления пекарня получила бы не меньше, чем 100n + 10*(100-n). Теперь, исходя из условия, мы можем оценить сумму чеков до округления! Здорово, ведь эту сумму можно сравнить с суммой из подсказки 2 ;)

Показать ответ и решение

Чек на сумму более 100  рублей будем называть большим. Заметим, что при округлении одного чека пекарня теряет не более 90  коп., а при округлении 100  чеков — не более 90  руб. Поэтому чеки были выбраны на общую сумму, не превышавшую 9000  руб.

Пусть ровно n  чеков из выбранных были большими. Тогда при округлении всех 100  чеков пекарня получила бы не меньше, чем 100⋅n+ 10⋅(100− n)=90⋅n +1000  рублей. Следовательно, без округления получено не меньше, чем 90⋅n+1000  100⋅(90⋅n+1000)
  0,99   =     99  руб. Наибольшее целое, удовлетворяющее неравенству 100⋅(90⋅n+1000)
-----99-----< 9000,  равно 87.  И оно, действительно, могло быть реализовано на чеках. Например, при 87  чеках на сумму 100,9  руб. каждый, 12  чеках на сумму 16,9  руб. каждый и одном чеке на сумму 18,9  руб.

Ответ:

 n =87

Ошибка.
Попробуйте повторить позже

Задача 251#97785Максимум баллов за задание: 7

В кружке 9  человек. Каждый день какие-то трое из них вместе ходили в кафе, а остальные в кафе не ходили. После 360  дней оказалось, что любые два человека из кружка были вместе в кафе одно и то же число раз. Какое?

Подсказки к задаче

Подсказка 1

У нас есть условие на каждую пару человек, а сколько таких пар вообще? Что можно сказать про такие пары в каждый новый день?

Подсказка 2

Каждый раз, когда тройка человек шла в кафе, для каждой пары из них количество посещений увеличивалось на 1.

Показать ответ и решение

Всего пар человек в кружке 9⋅8∕2 =36  . За 360 дней в кафе побывало 360⋅3  пар (так как каждый день прибавляется по три пары). Так как все пары побывали одинаковое количество раз, это количество равно 360 ⋅3∕36= 30  .

Ответ: 30

Ошибка.
Попробуйте повторить позже

Задача 252#98071Максимум баллов за задание: 7

Море включает в себя залив с более соленой водой. Солёность воды в море 120  промилле, в заливе 240  промилле, в части моря, не включающей залив — 110  промилле. Во сколько раз объём воды в море больше объёма воды в заливе? Объём воды считается, включая объём соли. Промилле — тысячная часть числа; солёность определяется как отношение объема соли к общему объему смеси.

Показать ответ и решение

Пусть в заливе объём соли s,
 1  а объём воды v;
 1  в части моря, не включающей залив, объём соли s ,
 2  а весь её объём v.
 2  Имеем уравнения

s1  240   s2   110   s1+ s2  120
v1 = 1000; v2 = 1000; v1+-v2 = 1000

Таким образом, 120 (v1+ v2)= 1000(s1+ s2)= 240v1+ 110v2,  откуда 120v1 = 10v2,12v1 =v2.  Нам требуется найти отношение (v1+ v2)∕v1.  Оно равно 13.

Ответ: 13

Ошибка.
Попробуйте повторить позже

Задача 253#98073Максимум баллов за задание: 7

Три золотодобытчика — Вася, Миша и Гриша — накопали по мешку золота (каждый себе). По пути домой они встретили старика Хоттабыча. Он предложил им на выбор:

1. Увеличить на 10%  добычу Васи и на 20%  добычу Миши;

2. Увеличить на 10%  добычу Миши и уменьшить на 10%  добычу Гриши;

3. Увеличить на 40%  добычу Гриши и на 20%  добычу Васи.

Гриша, самый сообразительный из них, посчитал, что в первом случае их суммарная добыча увеличится на 1 кг; во втором случае — уменьшится на 0,5 кг; в третьем случае — увеличится на 4 кг. Какая была суммарная добыча друзей (в килограммах) до встречи с Хоттабычем?

Показать ответ и решение

Обозначим добычу Васи, Миши и Гриши за x,y,z  соответственно. Тогда, 0,1x+ 0,2y =  1;0,1y− 0,1z =− 0,5;0,4z+0,2x =4.  Сложив уравнения, получим 0,3(x +y +z)= 4,5,  откуда x+y +z =15.

Ответ: 15

Ошибка.
Попробуйте повторить позже

Задача 254#99165Максимум баллов за задание: 7

Заданы квадраты со сторонами a  = 2020
 n   n  , для n= 1,2,...  Можно ли все квадраты, начиная со второго, уложить в первый квадрат без наложений?

Источники: Газпром - 2021, 11.4 (см. olympiad.gazprom.ru)

Подсказки к задаче

Подсказка 1

Попробуем их уложить, а в случае чего покажем, что это не удастся. Не совсем понятно, как аккуратно укладывать, если работать с квадратами по одиночке... Быть может, можно работать с ними группами?

Подсказка 2

Нам хотелось бы попробовать разбить квадраты на такие группы, чтобы для каждой группы заприметить "свой" прямоугольник, который они будут занимать в большом квадрате. Причём прямоугольники должны быть такой длины, чтобы при бесконечном суммировании получалось не больше, чем 2020.

Подсказка 3

Обратите внимание на то, что сумма обратных степеней двоек как раз равна 1!

Подсказка 4

Можно ли разбить наши квадраты на группы так, чтобы одна группа помещалась в прямоугольник с длиной 2020/2ⁿ?

Показать ответ и решение

Разделим квадраты на группы так, чтобы количество квадратов в группе было ровно 2 в степени номера группы:

(2020 2020) ( 2020 2020 2020 2020)
 -2--;-3- ,  -4-;-5-;--6-;-7-- ,...

Сумма длин сторон квадратов в n  -ой группе равна

    (                      )       (               )
2020 -1n + n1---+...+-n+11---  <2020⋅ -1n +-1n +...+ 1n- = 2020⋅1 =2020
     2    2 +1      2   − 1        ◟2---2-n◝◜-----2-◞
                                         2 раз

Квадраты n  -ой группы помещаются рядом в прямоугольник с высотой 202n0
2  и шириной 2020. Помещая эти прямоугольники, содержащие группы квадратов, один на другой, получим прямоугольник шириной 2020 и высотой, равной сумме высот прямоугольников:

2020(1+ -1 +-1 +-1 +...+ -1 +...) = 2020
     2  22  23  24      2n

то есть в первый квадрат поместились без наложения все квадраты, начиная со второго.

Ответ:

Да

Ошибка.
Попробуйте повторить позже

Задача 255#99170Максимум баллов за задание: 7

Три насоса разной производительности наполняли танкер нефтью. Если бы производительность первого была в 2  раза, а третьего — в   3  раза больше, чем в действительности, то танкер был бы наполнен за 5  часов. Если бы производительность первого была в 3  раза, а второго — в 2  раза, а третьего — в 4  раза больше, чем в действительности, то танкер был бы наполнен за  3
34  часа. За сколько часов танкер наполнен в действительности?

Источники: Газпром - 2021, 11.6 (см. olympiad.gazprom.ru)

Подсказки к задаче

Подсказка 1

В таких задачах на работу/движение/заполение чего-то, всегда удобно ввести параметры, через которые все выражается и дальше работать исключительно с получившейся системой. Какие здесь параметры удобно ввести?

Подсказка 2

Скорости работы и объём танкера. Тогда составим уравнения, которые следуют из условия. Какое выражение нам тогда нужно найти? А как его выразить, если мы посмотрим на уже имеющуюся систему?

Подсказка 3

Нам надо найти отношение объёма танкера к сумме скоростей заполнения. При этом два отношения уже есть. Заметим, что коэффициенты в одном (каждый из них) меньше соответствующих коэффицинтов в другом. Как тогда найти нужное нам отношение?

Показать ответ и решение

Обозначим объем танкера V  (а некоторых единицах), а производительности первого, второго и третьего насосов через x,y,z,  соответственно. Составим по условиям задачи два уравнения:

                3
5(2x+ y+ 3z)= V и 34 (3x+ 2y+4z)= V

Пусть t  — число часов, за которое в действительности наполнен танкер. Получим третье уравнение: t(x+ y+ z)=V.  Составим систему уравнений:

(            V
|{ 2x+ y+ 3z = 54V
|( 3x+ 2y+ 4z = 15
  x +y+ z = Vt

Если найдем такие числа α  и β  , для которых

α(2x+ y+ 3z)+ β(3x+ 2y+ 4z)= x+ y+ z

то будет справедливо равенство:

  V-  4V-  V-
α 5 +β 15 = t

Для нахождения чисел α  и β  сравним в уравнении

α(2x+ y+ 3z)+ β(3x+ 2y+ 4z)= x+ y+ z

коэффициенты при одинаковых неизвестных. Получим систему:

(|  2α+ 3β = 1
{  α+ 2β = 1
|(
   3α+ 4β = 1

Решая систему, находим α = −1  и β = 1.  Следовательно, решая уравнение 4V − V-= V-
15   5  t  , получим t =15.

Ответ:

 15

Ошибка.
Попробуйте повторить позже

Задача 256#99591Максимум баллов за задание: 7

Устройство принимает на вход и выдает на выход наборы из n  битов (причем n ≥4  ). Поданный на вход набор x = (x ,...,x )
     1     n  преобразуется в выходной набор

h(x)= (x1⊕ xn−1,x2 ⊕xn,x2⊕x3,x3⊕ x4,...,xn−2⊕ xn−1,x1⊕ xn),

где ⊕ — стандартная операция сложения битов: 0⊕ 0= 1⊕1 =0,0⊕1 =1 ⊕0= 1  .

Подав теперь этот набор h(x)  на вход, получим на выходе набор h(h(x ))= h(2)(x)  , который вновь подадим на вход и получим h(3)(x)  и т.д.

Докажите, что если все наборы

      (2)      (k)
x,h(x),h  (x),...,h  (x)

оказались различными, то k≤ 2n− 1− 1  .

Источники: Верченко - 2021, 11.6 (см. v-olymp.ru)

Подсказки к задаче

Подсказка 1

Заметим, что для всех x вектор h(x) содержит четное число единиц. Сколько всего существует векторов, в которых единиц чётное число?

Подсказка 2

Конечно, 2ⁿ⁻¹. Значит, нам нужно улучшить нашу оценку всего на 1. Если встретятся все векторы с чётным число единиц, то встретится и нулевой. Какие векторы с чётным числом нулей могут перейти в него?

Подсказка 3

Если n нечётное, то подойдёт только сам нулевой вектор. Если же n чётное, то есть вектор из всех единиц. Тогда, используя идею чередования, можно найти 2 вектора, которые переходят в (1, 1, ..., 1), что приводит к противоречию.

Показать доказательство

Заметим, что для всех x вектор h(x)  содержит четное число единиц, так как

(x1⊕ xn−1)⊕(x2⊕ xn)⊕(x2⊕ x3)⊕ (x3 ⊕x4)⊕...⊕(xn−2⊕ xn− 1)⊕ (x1 ⊕xn)= 0.

Значит, в рассматриваемой последовательности

      (2)      (k)
x,h(x),h  (x),...,h  (x)

все векторы, начиная со второго, имеют четное количество единиц. Количество всех векторов, имеющих четное количество единиц, равно 2n−1  . Поэтому претендентом на самое большое количество различных векторов является последовательность (*), начинающаяся с вектора, содержащего нечетное количество единиц и продолжающаяся всеми векторами с четным количеством единиц. Количество векторов в такой последовательности будет 1+ 2n−1  Таким образом,

    n−1
k≤ 2   .

Для получения оценки k≤ 2n−1− 1  рассмотрим отдельно случай когда среди векторов последовательности (*) нет нулевого вектора (0,0,...,0)  и когда он есть.

Если в последовательности (*) нет вектора (0,0,...,0)  , то она содержит не более 1+ (2n−1− 1)= 2n− 1  векторов и

k≤ 2n−1− 1.

Пусть теперь последовательность (*) содержит вектор ( 0,0,...,0  ). Рассмотрим два случая.

1) Если n  — нечетное число, то

h(0,0,...,0)= h(1,1,...,1)=(0,0,...,0)

и других векторов, переходящих в нулевой нет. При этом не существует векторов z  таких, что

h(z)= (1,1,...,1)

Таким образом в этом случае последовательность (*) содержит максимум два вектора и

k≤ 2n−1− 1.

2) Если n  — четное число, то

h(0,0,...,0)= h(1,1,...,1)=(0,0,...,0)

и найдутся два вектора

a= (0,0,1,0,1,...,0,1,1) и b= (1,1,0,1,0,1,...,0,1,0,0),

содержащие четное число единиц такие, что

h(a)=h(b)= (1,1,...,1).

Последовательность (*) не может содержать одновременно векторы a и b , поэтому в этом случае она содержит не более    ( n− 1  )   n−1
1+  2   − 1 = 2  векторов, так что

k≤ 2n−1− 1.

Ошибка.
Попробуйте повторить позже

Задача 257#35444Максимум баллов за задание: 7

 50  бизнесменов — японцы, корейцы и китайцы — сидят за круглым столом. Известно, что между каждыми двумя ближайшими японцами сидит ровно столько китайцев, сколько всего за столом корейцев. Сколько китайцев может быть за столом?

Источники: Муницип - 2020, Саратов, 10.2

Подсказки к задаче

Подсказка 1

Давайте заметим, что между каждыми двумя ближайшими японцами сидит одно и то же количество китайцев (равное количеству корейцев).

Подсказка 2

Значит, можно ввести переменные для количества японцев и корейцев, и тогда количество китайцев будет через них легко выражаться. Чему оно равно?

Подсказка 3

Количество китайцев — произведение количества японцев и корейцев. А дальше просто получаем уравнение в целых числах, которое решается с помощью...

Подсказка 4

Разложения на множители вида (x+1)(y+1).

Показать ответ и решение

Обозначим число японцев через x,  число корейцев — через y.  Тогда число китайцев за столом равно xy  (между каждыми двумя соседними японцами сидит ровно y  китайцев). Тогда x +y+ xy = 50,  или же (x+ 1)(y+ 1)=51= 3⋅17.  Тогда либо x= 2,y =16,  либо x =16,y = 2.  В любом случае китайцев ровно 32  человека.

Замечание.

По смыслу условия предполагается, что бизнесменов каждой нации за столом больше одного.

Ответ:

 32

Ошибка.
Попробуйте повторить позже

Задача 258#39315Максимум баллов за задание: 7

У Маши в школе уроки заканчиваются в 13:00  , мама встречает её на машине, и они едут домой. Однажды уроки закончились в 12:00  , и Маша пошла домой пешком. По пути она встретила маму, которая, как обычно, поехала забирать дочь к 13:00  в школу. И дальше Маша с мамой поехали домой на машине, причём приехали на 12  минут раньше обычного. Во сколько Маша встретила маму на дороге? (Скорости Маши и мамы постоянны, время на посадку в машину не тратится.)

Ответ вносите в формате “ЧЧ:ММ”.

Источники: Школьный этап - 2020, Москва, 9.2

Подсказки к задаче

Подсказка 1

Обозначим путь, который прошла Маша пешком за x и будем отталкиваться от этого. На сколько меньше в таком случае прошла мама, чем обычно?

Подсказка 2

На 2x! (почему?). А за какое время мама проезжала это расстояние?

Подсказка 3

За те самые 12 минут, которые сэкономили Маша и мама) Тогда мы знаем, за какое время она бы проехала расстояние, которое прошла Маша! Осталось осознать, что же мы на самом деле нашли)

Показать ответ и решение

Пусть Маша прошла пешком расстояние l  . Тогда мама и по дороге к школе, и по дороге обратно проехала на l  меньше, чем обычно. Значит, мама проезжает расстояние 2l  за 12  минут. Тогда расстояние l  она проезжает за 6  минут. Отсюда следует, что мама встретила Машу за 6  минут до того, как обычно приезжает в школу. Значит, их встреча произошла в 12:54  .

Ответ: 12:54

Ошибка.
Попробуйте повторить позже

Задача 259#41588Максимум баллов за задание: 7

У Алисы есть два контейнера. Первый был наполнен водой на 5∕6  от своего объема, а второй — пустой. Она перелила всю воду во второй контейнер. После этого второй контейнер оказался наполнен на 3∕4  своего объема. Чему равно отношение объемов первого и второго контейнеров?

Ответ дайте в виде десятичной дроби, дробную часть отделяйте запятой.

Источники: Муницип - 2020, Республика Татарстан, 7.3

Показать ответ и решение

Нам известно, что 5∕6  от объёма первого контейнера составляют 3∕4  объёма второго контейнера. Обозначим объёмы через x  и y  , получим равенство

5   3             x   9
6x= 4y, 20x= 18y,  y = 10.

Значит, отношение объёмов составляет 9:10  .

Ответ: 0,9

Ошибка.
Попробуйте повторить позже

Задача 260#42113Максимум баллов за задание: 7

Иван и Петр бегут в одном направлении по круговым дорожкам с общим центром, причем вначале они находятся на минимальном расстоянии друг от друга. Иван делает один полный круг каждые 20  секунд, а Пётр делает один полный круг каждые 28  секунд. Через какое наименьшее время они будут находиться на максимальном расстоянии друг от друга? В ответ внесите число секунд.

Источники: Муницип - 2020, Республика Башкортостан, 9.1

Подсказки к задаче

Подсказка 1

Для начала подумайте, через какое время они снова будут на минимальном расстоянии друг от друга?

Подсказка 2

Через НОК(20, 28) = 140 секунд! За это время Иван пробежал 7 кругов, а Петр - 5. Теперь подумайте вот над чем: в каком случае между ними будет максимальное расстояние?

Подсказка 3

Когда один пробежал на половинку круга больше, чем второй! Когда они вернулись к изначальному положению с минимальным расстоянием друг от друга, Иван пробежал на 2 круга больше за 140 секунд. Тогда через какое время он пробежит на половину круга больше?)

Показать ответ и решение

Иван и Пётр будут на минимальном расстоянии друг от друга в стартовых точках через НО К(20,28)=140  сек. За это время Иван сделает 7  кругов, а Петр — 5  кругов относительно точки старта. Рассмотрим это движение в системе отсчёта, где Петр неподвижен, тогда Иван сделает 2  круга. Следовательно, через 140:4 =35  секунд Иван пробежит половину круга. В этот момент они впервые будут на максимальном расстоянии друг от друга.

Ответ: 35
Рулетка
Вы можете получить скидку в рулетке!