Алгебраические текстовые задачи
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
В хирургическом отделениии 4 операционных: I, II, III и IV. Утром они все были пусты. В какой-то момент началась операция в операционной I , через некоторое время — в операционной II, ещё через некоторое время — в III, а потом и в IV.
Закончились все четыре операции одновременно, и суммарная их продолжительность составила 2 часа 32 минуты. За 30 минут до момента завершения всех операций суммарная продолжительность уже идущих составляла 52 минуты, а ещё за 10 минут до этого — 30 минут. Продолжительности операций в каких операционных можно определить по этим данным, а в каких — нельзя?
Подсказка 1
Давайте, для начал, составим понятную систему уравнений, в которой мы бы ввели переменные - время проведения i-ой операции и попытались бы записать все, что написано в условии через эти переменные. Ну с первым уравнением на сумму всех - все совсем понятно. А что делать с уравнением для точки «30 минут до окончания»? У нас может быть множественный выбор, но быть может мы можем единственным образом определить второе уравнение используя информацию из третьего?
Подсказка 2
Время работы с 40 до 30 минут увеличилось на 22 минуты? Что это значит для каждой из точек? А что тогда следует из первых двух уравнений?
Подсказка 3
Так как увеличение произошло больше чем на 20 минут, то на момент 30 минут первые три операции уже шли, а это значит, что уравнение для 30 минут задается единственным образом, откуда мы находим четвертую переменную. Значит, она точно определяется единственным образом. А что насчет третьего уравнения? Два варианта там отметаются в силу первых двух уравнений, а может ли быть так, что система при каждом из вариантов имеет решение? А чтобы еще все кроме 4-ого были различные?
Для начала докажем, что продолжителыности операций в операционных I, II и III нельзя определить однозначно. Действительно, несложно
проверить, что если продолжительности операций равны или
минут, то все условия задачи выполняются. Однако в
этих двух вариантах продолжительности операций в операционных I, II и III различны.
Теперь докажем, что продолжительность операции в операционной IV можно однозначно восстановить. Для этого давайте заметим, что
суммарная продолжительность операций за 40 и за 30 минут до конца операций выросла на 22 минуты. Это значит, что за 30 минут до конца
операции в операционных I, II и III уже шли, иначе суммарная продолжительность увеличилась бы не более чем на 20 минут. Тогда к концу
всех операций их суммарная продолжительность составляет минуты. Значит, операция в операционной IV длилась
минут.
Ошибка.
Попробуйте повторить позже
Натуральные числа, начиная с , выписали в одну строку:
Какая цифра стоит в получившейся последовательности цифр на
-м месте?
Источники:
Подсказка 1
Давайте просто поймём, цифра какого числа стоит на 2021 месте. Для начала нужно определить количество знаков в этом числе. Может ли оно быть двухзначным?
Подсказка 2
Не может! Ведь каждое двузначное число занимает 2 места, а используем мы максимум 80 таких чисел. А может ли число быть трёхзначным? Осталось только определить, что же это за число, и задачка будет решена!
Цифры чисел с по
занимают в этом ряду первые
мест. Осталось
места. Цифры чисел от
до
занимают следующие
мест. Значит, на
месте стоит первая цифра числа
то есть цифра
Ошибка.
Попробуйте повторить позже
Существует ли описанный 2021-угольник, все вершины и центр вписанной окружности которого имеют целочисленные координаты?
Подсказка 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 - целое, а значит, нашли подходящее А.
Будем называть точку с рациональными координатами рациональной. Рассмотрим окружность . Докажем, что на ней
существует сколь угодно много рациональных точек.
Рассмотрим прямую вида с рациональным
. Она проходит через точку
окружности, и вторая точка пересечения с
окружностью тоже будет рациональной (поскольку квадратное уравнение
с рациональными коэффициентами имеет
рациональный корень 0 , второй корень также рационален).
Выбирая разные рациональные , отметим на окружности 2021 рациональную точку, включая точки
. Через
каждую из этих 2021 точек проведём касательную к окружности и отметим точки пересечения соседних касательных, получим описанный
2021-угольник (строго это можно обосновать, например, так: сначала получим описанный квадрат, проведя касательные в четырёх
указанных точках, а затем по очереди проведём остальные касательные: каждая будет отсекать от уже имеющегося многоугольника
треугольник, примыкающий к вершине).
Заметим, что уравнения касательных имеют рациональные координаты (поскольку касательные перпендикулярны прямым,
соединяющим начало координат с рациональными точками касания). Точка пересечения прямых с рациональными координатами
рациональна (как единственное решение системы линейных уравнений с рациональными коэффициентами). Значит, вершины нашего
2021-угольника рациональны. Приведём координаты вершин к общему знаменателю и рассмотрим гомотетию с центром в начале
координат и коэффициентом
. Она переведёт наш 2021-угольник в удовлетворяющий условию задачи.
Ошибка.
Попробуйте повторить позже
Из деревни в город шёл путник. В 14:00, когда путник прошёл четверть пути, из деревни в город выехал мотоциклист, а из города в деревню — грузовик. В 15:00 мотоциклист догнал путника, а в 15:30 встретил грузовик. Во сколько путник встретит грузовик?
Источники:
Подсказка 1
Давайте поймём, что нам нужно найти вообще. Если a,b,c - скорости путника, мотоцикла и грузовика соотвественно, а S - длина пути, то нам надо найти отношение 3S/4 / (c + a). При этом у нас есть два уравнения, которые задают отношения S с каким-то коэффициентом к сумме или разности определённых скоростей. Запишите эти уравнения и постарайтесь выразить требуемое.
Подсказка 2
Мы получили уравнения b - a = S/4, b + c = 2S/3. Откуда c + a выражается через S вычитанием первого равенства из второго. Теперь найдите требуемое и запишите ответ!
Обозначим всё расстояние за , а скорости путника, мотоцикла и грузовика за
и
соответственно (расстояние измеряем в
километрах, а скорость в километрах в час). По условию мотоциклист догнал путника за один час. Их скорость сближения равна
,
а расстояние между ними
, поэтому имеет место уравнение
Через полтора часа после начала движения встретились мотоцикл и грузовик. Их скорость сближения равна , а суммарное
пройденное ими расстояние равно
, поэтому имеет место уравнение
Преобразуем оба уравнения и получим
Вычтем из второго уравнения первое и получим
откуда находим
Следовательно, путник и грузовик встретились через часа после начала движения. Переводя это время в часы и минуты, получаем,
что путник и грузовик встретились в 15:48.
Ошибка.
Попробуйте повторить позже
Существует ли такое натуральное что для любых вещественных чисел
и
найдутся вещественные числа
удовлетворяющие равенствам
Источники:
Подсказка 1:
Не совсем понятно, как можно доказывать отрицательный ответ. Поэтому стоит придумать пример!
Подсказка 2:
Вот вам одна из идей, как построить пример. Придумайте при некотором n такое разложение для пары (x, 0). Тогда разложение для (x, y) вы сможете получить из 2n слагаемых как сумму разложений (x, 0) и (0, y).
Докажем, что подходит Предварительно заметим, что любую пару
с ненулевым
можно получить так:
Аналогично можно получить любую пару с ненулевым
Тогда любую пару
с отличными от нуля
и
можно
получить как «сумму» двух рассмотренных выше пар. Пару
можно получить как сумму двух пар
аналогично можно
получить пару
а пару
— как
Существует
Ошибка.
Попробуйте повторить позже
Однажды Валера вышел из дома, дошёл пешком до дачи, покрасил там 11 досок забора и вернулся домой через 2 часа после выхода. В другой раз Валера с Ольгой пошли на дачу вместе, вдвоём покрасили 8 досок забора (не помогая и не мешая друг другу), вместе ушли и вернулись домой через 3 часа после выхода. Сколько досок успеет покрасить Ольга в одиночку, если ей надо вернуться домой через полтора часа после выхода? Физические способности Валеры и Ольги, их трудолюбие и условия работы неизменны.
Источники:
Подсказка 1
Кажется, произошло что-то странное — вдвоём за большее время персонажи успели выполнить меньше работы... Как думаете, почему так?
Подсказка 2
Дело в том, что скорость "совместной" ходьбы равна меньшей из скоростей путников! Надо бы тогда понять, сколько времени они потратили на дорогу.
Подсказка 3
Можно ввести переменные, а можно просто пооценивать. Если Валера за 2 часа успел 11 досок покрасить, то во второй раз он красил доски не более скольких часов? Тогда какое минимальное количество времени занимала дорога до забора вместе с Ольгой? Какой вывод делаем?
Странный результат (вдвоём за большее время персонажи успели выполнить меньше работы) объясняется разным временем, затраченным
на ходьбу, ведь скорость «совместной» ходьбы равна меньшей из скоростей путников. Во второй раз Валера работал не более чем
часов, значит, на путь они затратили хотя бы
часов. Значит, за полтора часа Ольга не успеет даже дойти до дачи и
вернуться.
Ошибка.
Попробуйте повторить позже
Территория Тридесятого царства состоит из всех целых чисел. Княжеством будем называть множество вида , где
и
некие целые числа (то есть бесконечную в обе стороны арифметическую прогрессию). Царь хочет разделить всю территорию царства,
кроме чисел 3 и 10 , на бесконечное количество непересекающихся княжеств. Возможно ли это?
Источники:
Подсказка 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, нужно сделать "сдвиг" княжеств. Брать число в них не в случае делимости, а в случае каких-то остатков от деления.
Будем отдельно разбивать чётные числа и нечётные, тогда надо дважды разбить прогрессию без одной точки. Покажем, как это сделать
для нечётных: поместим нечётное число в княжество
, если
кратно
, но не кратно
. Для чётных
аналогично.
Ошибка.
Попробуйте повторить позже
Дан клетчатый прямоугольник , разбитый произвольным образом на доминошки
.
Если две доминошки образуют квадрат , разрешается повернуть их обе на
(сделать флип). Наша цель —
последовательностью флипов сделать все доминошки горизонтальными (кирпичная кладка) за как можно меньшее количество
операций.
Раскрасим наш прямоугольник в шахматную раскраску, считая левый нижний угол черным. Направим по сторонам квадратиков стрелочки так, чтобы черные квадратики обходились бы против часовой стрелки, а белые — по часовой стрелке.
Пусть нам дано некоторое замощение прямоугольника доминошками, которое мы обозначим через T. Сопоставим замощению
его функцию высоты — это будет функция на вершинах клеток нашего прямоугольника, которую мы будем обозначать
.
Определим её следующим образом. Выберем левую нижнюю вершину прямоугольника и положим ее высоту равной
нулю; далее, каждую вершину
соединим с
путем, который проходит по линиям сетки и не пересекает доминошек.
Этот путь состоит из стрелок, каждая из которых проходится либо в попутном направлении (т. е. сонаправлена с путем),
либо в противоположном. Положим высоту
равной разности числа попутных и противоположно направленных
стрелок.
Назовем кирпичной кладкой разбиение , в котором все доминошки горизонтальны. Назовем приведенной высотой разбиения
величину
Назовём рангом замощения число
. Докажите, что любое замощение
можно превратить в кирпичную кладку за
флипов, причём за меньшее количество флипов это сделать невозможно.
Источники:
Подсказка 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 пункт вместе, соберём индукцию целиком!
Утверждение. Функция высоты задаёт разбиение единственным образом.
_________________________________________________________________________________________________________________________________________________________________________________
Доказательство. Покажем, что для любых соседних вершин и
ребро между которыми направлено от
к
либо
либо
. Действительно, первый случай реализуется, когда стрелка от от
к
— это
стрелка на границе доминошки, а второй случай сотвествует тому, что это стрелка, которая разделяет доминошку на две
половинки.
Рассмотрим те рёбра, разность функций высоты на концах которых равна . Эти рёбра будут образовывать границы доминошек нашего
разбиения; напротив, те ребра, разность функций высоты на концах которых равна
, будут «закрыты» доминошками. Далее
рассмотрим какую-нибудь клетку. Все стрелки на её границе направлены в одном направлении: либо по часовой стрелке, либо против.
Поскольку сумма приращений функции высоты при обходе этой клетки равна нулю, это значит, что существует ровно три ребра из четырех,
для которых разность значений функции высоты на их концах равна единице, и одно ребро, для которого эта разность равна минус трём;
оно и будет закрыто доминошкой. То же самое можно будет сказать и про клетку, смежную с данной по этому ребру. Тем самым все клетки
окажутся разбитыми на пары, то есть в итоге из функции высоты действительно однозначно получится замощение нашего
прямоугольника.
_________________________________________________________________________________________________________________________________________________________________________________
Будем вести индукцию по величине .
Если , доказывать нечего, т.к. тогда
, и, согласно утверждению выше,
. В противном случае рассмотрим
в замощении
функцию
, пусть
— вершина, в которой эта функция достигает глобального максимума (если таких вершин
несколько, выберем любую из них). Заметим, что в этой вершине можно сделать флип. Действительно, рассмотрим квадрат
, центром
которого является вершина
. Тогда или горизонтальные, или вертикальные ребра, выходящее из
, должны быть закрыты
доминошками разбиения
(если из вершины
выходит и горизонтальное, и вертикальное ребра, то, сдвинувшись по одному из них,
можно увеличить значение
, что невозможно, т.к.
— точка максимума). Значит, квадрат
действительно разбит на две
доминошки, и флип возможен.
Сделаем флип с центром в этой точке. Данный флип уменьшит приведеную высоту вершины на
а высоты остальных вершин
оставит без изменений. Так мы получим новое замощение
, для которого
. Применяя предположение индукции,
получаем требуемое.
Ошибка.
Попробуйте повторить позже
При оптимизации штатного расписания в учреждении было сокращено вакансий, в результате чего их доля в расписании снизилась на
процентных пунктов. Зная, что вакансии в этом учреждении еще остались, определите их количество.
Подсказка 1
Давайте обозначим за m количество оставшихся вакансий, а за n — количество работников. Как тогда записать условие на долю?
Подсказка 2
(m+13)/(m+n+130)- m/(m+n) = 0.13. Попробуем преобразать в произведение двух скобок! Нам повезло, что скобки целые — тогда мы решаем уравнение в натуральных числах!
Подсказка 3
(m+n)(m+n+13) = 100n. Какие выводы можно сделать о каждой скобке, на что они должны делиться?
Подсказка 4
Одна из них кратна 25, а другая — 4! Тогда несложно перебрать их значения ;)
Пусть в учреждении было а осталось
вакансий. Тогда, если
— число работающих, то
Отсюда ясно, что ( ) и (
) — натуральные числа, меньшие
Причём одно из них кратно
а
другое
Перебором устанавливаем, что
либо
В первом случае
а во втором:
Число оставшихся вакансий в обоих случаях равно
Ошибка.
Попробуйте повторить позже
Пекарня планирует перейти на округление чеков в меньшую сторону (покупатель будет платить рублей за товар ценой в
рублей с
копейками). В связи с этим коммерческий директор выбрал
чеков и подсчитал, что выручка при таком округлении снизилась бы на
Известно, что чеков на сумму менее
рублей не было, и что все цены в пекарне кратны
копейкам. Каким наибольшим (среди
этих чеков) могло быть количество чеков на сумму более
рублей каждый?
Подсказка 1
Давайте подумаем, а какое вообще количество может потерять пекарня с одного чека? А со всех?
Подсказка 2
С одного чека теряет не более 90 копеек, значит, мы можем оценить потери со всех чеков и с помощью условия оценить сумму всех чеков!
Подсказка 3
Отлично, теперь попробуем посчитать сумму всех чеков другим способом. Что, если ввести переменную, отвечающую за количество чеков на сумму от 100 рублей? Сколько тогда пекарня могла получить после округления?
Подсказка 4
Если больших (на сумму от 100 рублей) было n, то после округления пекарня получила бы не меньше, чем 100n + 10*(100-n). Теперь, исходя из условия, мы можем оценить сумму чеков до округления! Здорово, ведь эту сумму можно сравнить с суммой из подсказки 2 ;)
Чек на сумму более рублей будем называть большим. Заметим, что при округлении одного чека пекарня теряет не более
коп., а
при округлении
чеков — не более
руб. Поэтому чеки были выбраны на общую сумму, не превышавшую
руб.
Пусть ровно чеков из выбранных были большими. Тогда при округлении всех
чеков пекарня получила бы не меньше, чем
рублей. Следовательно, без округления получено не меньше, чем
руб.
Наибольшее целое, удовлетворяющее неравенству
равно
И оно, действительно, могло быть реализовано на
чеках. Например, при
чеках на сумму
руб. каждый,
чеках на сумму
руб. каждый и одном чеке на сумму
руб.
Ошибка.
Попробуйте повторить позже
В кружке человек. Каждый день какие-то трое из них вместе ходили в кафе, а остальные в кафе не ходили. После
дней оказалось,
что любые два человека из кружка были вместе в кафе одно и то же число раз. Какое?
Подсказка 1
У нас есть условие на каждую пару человек, а сколько таких пар вообще? Что можно сказать про такие пары в каждый новый день?
Подсказка 2
Каждый раз, когда тройка человек шла в кафе, для каждой пары из них количество посещений увеличивалось на 1.
Всего пар человек в кружке . За 360 дней в кафе побывало
пар (так как каждый день прибавляется по три пары). Так
как все пары побывали одинаковое количество раз, это количество равно
.
Ошибка.
Попробуйте повторить позже
Море включает в себя залив с более соленой водой. Солёность воды в море промилле, в заливе
промилле, в части моря, не
включающей залив —
промилле. Во сколько раз объём воды в море больше объёма воды в заливе? Объём воды считается,
включая объём соли. Промилле — тысячная часть числа; солёность определяется как отношение объема соли к общему объему
смеси.
Пусть в заливе объём соли а объём воды
в части моря, не включающей залив, объём соли
а весь её объём
Имеем
уравнения
Таким образом, откуда
Нам требуется найти отношение
Оно равно 13.
Ошибка.
Попробуйте повторить позже
Три золотодобытчика — Вася, Миша и Гриша — накопали по мешку золота (каждый себе). По пути домой они встретили старика Хоттабыча. Он предложил им на выбор:
1. Увеличить на добычу Васи и на
добычу Миши;
2. Увеличить на добычу Миши и уменьшить на
добычу Гриши;
3. Увеличить на добычу Гриши и на
добычу Васи.
Гриша, самый сообразительный из них, посчитал, что в первом случае их суммарная добыча увеличится на 1 кг; во втором случае — уменьшится на 0,5 кг; в третьем случае — увеличится на 4 кг. Какая была суммарная добыча друзей (в килограммах) до встречи с Хоттабычем?
Обозначим добычу Васи, Миши и Гриши за соответственно. Тогда,
Сложив
уравнения, получим
откуда
Ошибка.
Попробуйте повторить позже
Заданы квадраты со сторонами , для
Можно ли все квадраты, начиная со второго, уложить в первый квадрат без
наложений?
Подсказка 1
Попробуем их уложить, а в случае чего покажем, что это не удастся. Не совсем понятно, как аккуратно укладывать, если работать с квадратами по одиночке... Быть может, можно работать с ними группами?
Подсказка 2
Нам хотелось бы попробовать разбить квадраты на такие группы, чтобы для каждой группы заприметить "свой" прямоугольник, который они будут занимать в большом квадрате. Причём прямоугольники должны быть такой длины, чтобы при бесконечном суммировании получалось не больше, чем 2020.
Подсказка 3
Обратите внимание на то, что сумма обратных степеней двоек как раз равна 1!
Подсказка 4
Можно ли разбить наши квадраты на группы так, чтобы одна группа помещалась в прямоугольник с длиной 2020/2ⁿ?
Разделим квадраты на группы так, чтобы количество квадратов в группе было ровно 2 в степени номера группы:
Сумма длин сторон квадратов в -ой группе равна
Квадраты -ой группы помещаются рядом в прямоугольник с высотой
и шириной 2020. Помещая эти прямоугольники,
содержащие группы квадратов, один на другой, получим прямоугольник шириной 2020 и высотой, равной сумме высот
прямоугольников:
то есть в первый квадрат поместились без наложения все квадраты, начиная со второго.
Да
Ошибка.
Попробуйте повторить позже
Три насоса разной производительности наполняли танкер нефтью. Если бы производительность первого была в раза, а третьего — в
раза больше, чем в действительности, то танкер был бы наполнен за
часов. Если бы производительность первого была в
раза, а
второго — в
раза, а третьего — в
раза больше, чем в действительности, то танкер был бы наполнен за
часа. За сколько часов
танкер наполнен в действительности?
Подсказка 1
В таких задачах на работу/движение/заполение чего-то, всегда удобно ввести параметры, через которые все выражается и дальше работать исключительно с получившейся системой. Какие здесь параметры удобно ввести?
Подсказка 2
Скорости работы и объём танкера. Тогда составим уравнения, которые следуют из условия. Какое выражение нам тогда нужно найти? А как его выразить, если мы посмотрим на уже имеющуюся систему?
Подсказка 3
Нам надо найти отношение объёма танкера к сумме скоростей заполнения. При этом два отношения уже есть. Заметим, что коэффициенты в одном (каждый из них) меньше соответствующих коэффицинтов в другом. Как тогда найти нужное нам отношение?
Обозначим объем танкера (а некоторых единицах), а производительности первого, второго и третьего насосов через
соответственно. Составим по условиям задачи два уравнения:
Пусть — число часов, за которое в действительности наполнен танкер. Получим третье уравнение:
Составим систему
уравнений:
Если найдем такие числа и
, для которых
то будет справедливо равенство:
Для нахождения чисел и
сравним в уравнении
коэффициенты при одинаковых неизвестных. Получим систему:
Решая систему, находим и
Следовательно, решая уравнение
, получим
Ошибка.
Попробуйте повторить позже
Устройство принимает на вход и выдает на выход наборы из битов (причем
). Поданный на вход набор
преобразуется в выходной набор
где — стандартная операция сложения битов:
.
Подав теперь этот набор на вход, получим на выходе набор
, который вновь подадим на вход и получим
и т.д.
Докажите, что если все наборы
оказались различными, то .
Источники:
Подсказка 1
Заметим, что для всех x вектор h(x) содержит четное число единиц. Сколько всего существует векторов, в которых единиц чётное число?
Подсказка 2
Конечно, 2ⁿ⁻¹. Значит, нам нужно улучшить нашу оценку всего на 1. Если встретятся все векторы с чётным число единиц, то встретится и нулевой. Какие векторы с чётным числом нулей могут перейти в него?
Подсказка 3
Если n нечётное, то подойдёт только сам нулевой вектор. Если же n чётное, то есть вектор из всех единиц. Тогда, используя идею чередования, можно найти 2 вектора, которые переходят в (1, 1, ..., 1), что приводит к противоречию.
Заметим, что для всех вектор
содержит четное число единиц, так как
Значит, в рассматриваемой последовательности
все векторы, начиная со второго, имеют четное количество единиц. Количество всех векторов, имеющих четное количество единиц, равно
. Поэтому претендентом на самое большое количество различных векторов является последовательность (*), начинающаяся с вектора,
содержащего нечетное количество единиц и продолжающаяся всеми векторами с четным количеством единиц. Количество векторов в такой
последовательности будет
Таким образом,
Для получения оценки рассмотрим отдельно случай когда среди векторов последовательности (*) нет нулевого вектора
и когда он есть.
Если в последовательности (*) нет вектора , то она содержит не более
векторов
и
Пусть теперь последовательность (*) содержит вектор ( ). Рассмотрим два случая.
1) Если — нечетное число, то
и других векторов, переходящих в нулевой нет. При этом не существует векторов таких, что
Таким образом в этом случае последовательность (*) содержит максимум два вектора и
2) Если — четное число, то
и найдутся два вектора
содержащие четное число единиц такие, что
Последовательность (*) не может содержать одновременно векторы и
, поэтому в этом случае она содержит не более
векторов, так что
Ошибка.
Попробуйте повторить позже
бизнесменов — японцы, корейцы и китайцы — сидят за круглым столом. Известно, что между каждыми двумя ближайшими японцами
сидит ровно столько китайцев, сколько всего за столом корейцев. Сколько китайцев может быть за столом?
Источники:
Подсказка 1
Давайте заметим, что между каждыми двумя ближайшими японцами сидит одно и то же количество китайцев (равное количеству корейцев).
Подсказка 2
Значит, можно ввести переменные для количества японцев и корейцев, и тогда количество китайцев будет через них легко выражаться. Чему оно равно?
Подсказка 3
Количество китайцев — произведение количества японцев и корейцев. А дальше просто получаем уравнение в целых числах, которое решается с помощью...
Подсказка 4
Разложения на множители вида (x+1)(y+1).
Обозначим число японцев через число корейцев — через
Тогда число китайцев за столом равно
(между каждыми двумя
соседними японцами сидит ровно
китайцев). Тогда
или же
Тогда либо
либо
В любом случае китайцев ровно
человека.
Замечание.
По смыслу условия предполагается, что бизнесменов каждой нации за столом больше одного.
Ошибка.
Попробуйте повторить позже
У Маши в школе уроки заканчиваются в , мама встречает её на машине, и они едут домой. Однажды уроки закончились в
, и
Маша пошла домой пешком. По пути она встретила маму, которая, как обычно, поехала забирать дочь к
в школу. И дальше Маша с
мамой поехали домой на машине, причём приехали на
минут раньше обычного. Во сколько Маша встретила маму на дороге? (Скорости
Маши и мамы постоянны, время на посадку в машину не тратится.)
Ответ вносите в формате “ЧЧ:ММ”.
Источники:
Подсказка 1
Обозначим путь, который прошла Маша пешком за x и будем отталкиваться от этого. На сколько меньше в таком случае прошла мама, чем обычно?
Подсказка 2
На 2x! (почему?). А за какое время мама проезжала это расстояние?
Подсказка 3
За те самые 12 минут, которые сэкономили Маша и мама) Тогда мы знаем, за какое время она бы проехала расстояние, которое прошла Маша! Осталось осознать, что же мы на самом деле нашли)
Пусть Маша прошла пешком расстояние . Тогда мама и по дороге к школе, и по дороге обратно проехала на
меньше, чем
обычно. Значит, мама проезжает расстояние
за
минут. Тогда расстояние
она проезжает за
минут. Отсюда
следует, что мама встретила Машу за
минут до того, как обычно приезжает в школу. Значит, их встреча произошла в
.
Ошибка.
Попробуйте повторить позже
У Алисы есть два контейнера. Первый был наполнен водой на от своего объема, а второй — пустой. Она перелила всю воду во второй
контейнер. После этого второй контейнер оказался наполнен на
своего объема. Чему равно отношение объемов первого и второго
контейнеров?
Ответ дайте в виде десятичной дроби, дробную часть отделяйте запятой.
Источники:
Нам известно, что от объёма первого контейнера составляют
объёма второго контейнера. Обозначим объёмы через
и
,
получим равенство
Значит, отношение объёмов составляет .
Ошибка.
Попробуйте повторить позже
Иван и Петр бегут в одном направлении по круговым дорожкам с общим центром, причем вначале они находятся на минимальном
расстоянии друг от друга. Иван делает один полный круг каждые секунд, а Пётр делает один полный круг каждые
секунд.
Через какое наименьшее время они будут находиться на максимальном расстоянии друг от друга? В ответ внесите число
секунд.
Источники:
Подсказка 1
Для начала подумайте, через какое время они снова будут на минимальном расстоянии друг от друга?
Подсказка 2
Через НОК(20, 28) = 140 секунд! За это время Иван пробежал 7 кругов, а Петр - 5. Теперь подумайте вот над чем: в каком случае между ними будет максимальное расстояние?
Подсказка 3
Когда один пробежал на половинку круга больше, чем второй! Когда они вернулись к изначальному положению с минимальным расстоянием друг от друга, Иван пробежал на 2 круга больше за 140 секунд. Тогда через какое время он пробежит на половину круга больше?)
Иван и Пётр будут на минимальном расстоянии друг от друга в стартовых точках через сек. За это время Иван сделает
кругов, а Петр —
кругов относительно точки старта. Рассмотрим это движение в системе отсчёта, где Петр неподвижен, тогда Иван
сделает
круга. Следовательно, через
секунд Иван пробежит половину круга. В этот момент они впервые будут на
максимальном расстоянии друг от друга.