Тема АЛГЕБРА

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

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

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

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

Действительные числа x,y  и z  таковы, что

x(y-− z) y(z− x) z(x−-y)
 y+ z +  z+ x +  x +y  = 0

Верно ли, что тогда какие-то два из них равны?

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

Подсказка 1:

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

Подсказка 2:

В уравнении слишком много переменных. Как насчёт того, чтобы уменьшить их количество?

Подсказка 3:

Вы спрашиваете, как это сделать? Замените y и z на какие-нибудь выражения от х и получите уравнение. Если найдëте х, подходящий по одз и при котором x, y, z различны, то победа.

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

Попробуем подобрать пример, когда все попарно различны. Для упрощения давайте предположим, что y  и z  равны каким-то функциям от x.  Например, y =2x,z = x+ 1  . Переменные не должны быть равны, а значит x⁄= 0,1.  Подставим в равенство:

x(x− 1)   2x    (x+ 1)x
3x+-1-+ 2x+-1 =--3x--.

Это уравнение имеет корень x =− 14  (мы сразу исключили x = 1).  Он не противоречит ОДЗ и не равен 1,0.  Значит, мы нашли пример.

Ответ:

Нет

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

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

Докажите, что существует бесконечно много натуральных N  таких, что каждое из чисел N − 2,N  и N +6  представимо в виде суммы квадратов двух целых чисел.

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

Подсказка 1

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

Подсказка 2:

Попробуйте придумать пример, опираясь на квадратные трëхчлены. Например, рассмотрите трехчлен (x+2)²+(x+4)². Какие есть трëхчлены, несильно отличающиеся от него и представимые в виде суммы квадратов?

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

Например, можно взять N =2x2+ 12x +20,x∈ ℕ.  Тогда

        2       2
N = (x+ 2) +(x+ 4)

           2       2
N − 2= (x+3) + (x +3)

N + 6= (x+1)2+ (x +5)2

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

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

Верно ли, что любой многочлен с действительными коэффициентами можно представить в виде суммы кубов трёх многочленов с действительными коэффициентами?

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

Подсказка 1:

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

Подсказка 2:

Но как это сделать для произвольного? Попробуйте сделать для какого-то конкретного, например, для x. А там станет понятно, как обобщить до произвольного.

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

Заметим, что (x +1)3+2(−x)3+(x− 1)3 =6x.  Если вместо x  подставить многочлен P(x),  поделить на 6,  и внести константы в кубы, то получим равенство:

(P(x)+ 1)3  ( P(x))3  (P(x)− 1)3
 --√36---  +  −-3√3-  +  --√36---  = P(x)
Ответ:

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

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

Два автомобиля одновременно отправляются в поездку на 560  км. Первый едет со скоростью на 10  км/ч большей, чем второй, и прибывает к пункту назначения на 1  час раньше второго. Найдите скорость первого автомобиля.

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

Подсказка 1

Давайте обозначим скорость второго автомобиля за x км/час. Какова тогда скорость первого автомобиля? Что можно сказать о времени, в течение которого они двигались?

Подсказка 2

560/x часов был в пути второй автомобиль, а первый — 560/(x+10) часов. Отлично, теперь мы можем воспользоваться условием про прибытие первого!

Подсказка 3

Осталось лишь преобразовать уравнение 560/x + 560/(x+10) = 1 и решить! Для этого можно свести его к квадратному уравнению ;)

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

Пусть скорость второго автомобиля равна x  км/ч (x  > 0). Тогда скорость первого автомобиля составляет ( x+ 10  ) км/ч. 560
 x  часов был в пути второй автомобиль, -560-
x+10  часов — первый.

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

560   560
-x-− x+-10 = 1

560⋅(x+ 10)− 560⋅x = x⋅(x +10)

560x+ 5600− 560x =x2+ 10x

 2
x + 10x− 5600= 0

По теореме Виета:

{
  x1+ x2 = 70 − 80= −10
  x1x2 = −80⋅70 =− 5600

x1 = 70, x2 = −80

x2 =− 80  не может являться решением задачи. Поэтому x1 = 70  км/ч — скорость второго автомобиля. А скорость первого автомобиля на 10  км/ч больше.

Ответ: 80 км/ч

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

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

В лес за грибами пошли 11  девочек и n  мальчиков. Вместе они собрали n2+ 9n− 2  гриба, причём все они собрали поровну грибов. Кого было больше: мальчиков или девочек?

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

Подсказка

По условию многочлен n² + 9n - 2 делится на n + 11 нацело. Имеет смысл взять и поделить один многочлен на другой и посмотреть, какой получится остаток и будет ли он делиться на n + 11.

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

Из условия следует, что n2+9n − 2  делится на n+ 11.  Тогда на n+ 11  также делится число n2+ 9n− 2− (n− 2)(n +11)= 20.  Тогда n +11≤ 20,  поэтому n ≤9,  и, следовательно, мальчиков меньше.

Ответ:

девочек

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

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

Докажите, что для любого многочлена P  с целыми коэффициентами и любого натурального k  существует такое натуральное n,  что P (1)+ P(2)+ ...+ P(n)  делится на k.

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

Подсказка

Всë, что вам нужно, это вспомнить известный факт: P(x) ≡ P(x + tk) (mod k). С его помощью нужно придумать пример.

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

Заметим, что P(r)  и P(kt+r)  имеют одинаковые остатки при делении на k.  Следовательно, в сумме P (1)+ P(2)+ ...+ P(k2)  для каждого r= 0,1,...,k− 1  будет k  слагаемых вида P(kt+r),  дающих одинаковые остатки при делении на k.  Сумма этих k  слагаемых делится на k;  сумма всех  2
k  слагаемых разбивается на k  таких сумм, а потому тоже делится на k.

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

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

В школьной олимпиаде по математике участвовало 80  человек, по физике — 55,  по информатике — 45.  Составили три списка: тех, кто участвовал ровно в одной из олимпиад, ровно в двух, ровно в трёх. Во всех списках одно и то же число людей. Сколько человек в каждом списке?

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

Подсказка 1

В задаче есть неизвестные нам, но равные количества, а также числа — поэтому попробуем составить уравнение! Давайте тогда размеры списков, указанных в условии, обозначим как переменные x, y, z соответственно. А сколько раз они посчитаны в общей сумме?

Подсказка 2

Те, кто участвовал в двух олимпиадах, посчитаны дважды, и те, кто участвовал в трёх олимпиадах, посчитаны трижды. Тогда как будет выглядеть наше уравнение?

Подсказка 3

x + 2y + 3z = 180. Осталось лишь понять, как же связаны переменные x, y и z!

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

Обозначим количество участников, которые участвовали:

  • ровно в одной олимпиаде — через x  ,
  • ровно в двух олимпиадах — через y  ,
  • ровно в трёх олимпиадах — через z  .

По условию задачи известно, что:

x= y = z.

Всего в олимпиаде по математике участвовало 80 человек, по физике — 55, по информатике — 45. Суммарное количество участников с учётом пересечений:

80 +55+ 45= 180.

Учитывая пересечения:

  • те, кто участвовал в двух олимпиадах, посчитаны дважды,
  • те, кто участвовал в трёх олимпиадах, посчитаны трижды.

Общая формула для числа участников с учётом всех пересечений:

x+ 2y+3z = 180.

Подставим x =y =z  в это уравнение:

x+2x +3x= 180  ⇒  6x= 180  ⇒  x =30.

Таким образом, x= y = z = 30  .

Ответ: 30

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

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

Через 8  недель и 51  день Гришин возраст будет равен 23  года, 12  недель и 13  дней. Определите, через сколько дней у Гриши день рождения.

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

Заметим, что 51 день — это 15 недель и 2 дня, а 12 недель и 13 дней — это 13 недель и 6 дней. Тогда до возраста 23 года и 6 дней остается 15− 13= 2  недели и 2 дня. Тогда до возраста 23 года Грише остается 1 неделя и 2+ 7− 6= 3  дня, то есть всего 10  дней.

Ответ: 10

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

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

Когда Симке было столько лет, сколько Нолику сейчас, Дим Димычу было 11  лет. А когда Нолику будет столько, сколько Симке сейчас, Дим Димычу будет 17.  Определите, сколько лет Дим Димычу сейчас.

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

С момента, когда Дим Димычу было 11  лет, прошло столько же лет, сколько пройдет до момента, когда Дим Димычу будет 17,  так как когда Дим Димычу было 11,  Симке было столько лет, сколько Нолику сейчас, а когда Дим Димычу будет 17,  Нолику будет столько лет, сколько Симке сейчас. Следовательно, с момента, когда Дим Димычу было 11  лет до момента, когда ему будет 17,  прошло дважды столько же лет, сколько прошло до сегодняшнего дня. Тогда до сегодняшнего дня с момента, когда Дим Димычу было 11 лет, прошло ровно (17− 11):2= 3  года. Тогда Дим Димычу 11+ 3= 14  лет.

Ответ: 14

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

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

У короля и королевы было три сына и несколько дочерей (хотя бы одна). 1  -го сентября некоторого года король и королева заметили, что им обоим по 35  лет, более того, суммарный возраст их детей составляет тоже 35  лет. А 1  -го сентября несколько лет спустя король и королева заметили, что их суммарный возраст равен суммарному возрасту всех их детей. (Новых детей за это время не появлялось; никто из членов семьи за это время не умер.) Сколько детей у королевской четы, если известно, что их не больше 20?  Укажите все возможные варианты через пробел.

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

Пусть у короля и королевы было d≥ 1  дочерей. Пусть также между двумя описанными моментами прошло n  лет.

Изначально разность суммарного возраста родителей и суммарного возраста детей равнялась 35+ 35− 35= 35  лет, а через n  лет она стала равна 0.  Поскольку каждый год эта разность уменьшалась на d+ 3− 2 =d+ 1  лет (ведь на 1 год становится старше каждый из d+ 3  детей и каждый из двух родителей), то

35= n(d+ 1).

Ясно, что d+ 1≥ 2.  Разберем несколько случаев

1.

n =1  и d+ 1= 35.  Тогда d= 34,  что невозможно, ведь детей не больше 20.

2.

n =7,d+ 1= 5.  Тогда d= 4  и детей всего было 4+ 3= 7.  Это возможно, например, если детей сначала сыновьям было 2,3,4  года, а дочерям — 5,6,7,8  лет. Тогда суммарно детям 35  лет, а через 7  лет им в сумме будет 84,  как и королю и королеве в сумме.

3.

n =5,  d +1= 7.  Тогда d= 6  и детей всего было 9.  Такой случай возможен, например, если в семье в первый момент времени трём сыновьям было 1,2,4  года, а шести дочерям было 1,2,4,6,7,8  лет. Тогда суммарно детям было 35  лет — столько же, сколько лет королю и королеве. А через 5  лет им суммарно стало 80  лет, как и королю и королеве в сумме.

Ответ: 7 9

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

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

В пустой поезд на станции «Школково» зашла группа людей. Среди них детей было вдвое меньше, чем мужчин, и на 10  меньше, чем женщин. Сколько всего человек ехало в поезде, если известно, что женщин и мужчин было поровну?

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

Обозначим количество мужчин и женщин в поезде за x  , так как их равное количество. По условию количество детей равно половине всех мужчин, тогда получаем, что детей всего x
2  . С другой стороны, количество детей на 10  меньше, чем всего женщин в поезде, что равняется x − 10  . Так как мы считали детей, то получаем следующее уравнение:

       x
x − 10= 2

Умножим обе части на 2  :

2(x− 10)=x

2x− 20= x

2x− x= 20

x= 20

Получили, мужчин и женщин по 20  , а детей всего 10  . Итого пассажиров — 50  .

Ответ: 50

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

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

Оля за вечер потратила какое-то время на учебу, на просмотр фильма и на готовку еды. А на отдых она потратила столько же времени, сколько в сумме потратила на учебу, фильм и готовку. Если бы она потратила в два раза больше времени на учебу, то на отдых осталось бы на 1
3  меньше времени. Если бы она потратила на просмотр фильма в два раза больше времени, то на отдых осталось бы на 1
6  меньше времени. А на какую часть меньше времени осталось бы на отдых, если бы она потратила в два раза больше времени на готовку? Ответ запишите в виде десятичной дроби и округлите до сотых.

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

Пусть время на работу равно t  , а время на отдых тоже равняется t.

Обозначим за дополнительное время то время, которое Оля теряет в отдыхе.

Тогда по условию, если она тратит в два раза больше времени на учебу, то дополнительное время равно 1
3  от времени отдыха. То есть, если к времени работы добавить еще одно время на учебу, то дополнительное время равно 1
3t.

Также по условию, если она тратит в два раза больше времени на фильм, то дополнительное время равно 1
6  от времени отдыха. То есть, если к времени работы добавить еще одно время на фильм, то дополнительное время равно 1
6t.

Пусть дополнительное время на готовку составляет n  частей от отдыха. Тогда дополнительное время равняется 1
nt.  Заметим, что если взять все дополнительные времена из каждого пункта и сложить, то получится общее время работы, то есть t.  Тогда получили следующее уравнение:

1   1   1
3 t+ 6t+ nt= t

Так как t  есть в каждом элементе уравнения, то его можно не писать.

1 + 1+ 1= 1
3   6  n

1 = 1− 1− 1
n      3  6

-1  6−-2−-1
n =    6

1  3   1
n = 6 = 2

n= 2

Тогда дополнительное время на готовку составляет 1t
2  , то есть половину от всего времени. Значит, время на отдых стало меньше на    1
   2  от всего времени.

Варианты правильных ответов:
  1. 0.5
  2. 0,5
  3. 0.50
  4. 0,50

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

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

Игорь посчитал, что до наступления Нового года (1  января 00  :00  ) осталось 2024  часа. Найдите дату и время, когда Игорь это посчитал. В ответ запишите через пробел месяц, день и час.

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

Преобразуем часы в дни с остатком:

2024 часа
--24---= 84 дня и 8 часов

Если от 1  января 00:00  отнять 84  дня, получаем 9  октября. Теперь отнимаем 8  часов от 00:00  9  октября, что приводит нас к 16:00  предыдущего дня, то есть 8  октября.

Варианты правильных ответов:
  1. 10 8 16
  2. 10 08 16

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

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

На предприятии изготавливают инструмент для шахт, который в зависимости от качества делится на три сорта. При проверке качества в отделе технического контроля (ОТК) вероятности неверной сортировки продукции составляют:

- для инструмента первого сорта вероятность попасть во второй сорт составляет 0,015,  в третий сорт — 0,01;

- для инструмента второго сорта вероятность попасть в первый сорт составляет 0,015,  в третий сорт — 0,01;

- для инструмента третьего сорта вероятность попасть в первый сорт составляет 0,005,  во второй сорт — 0,05;

Какая доля инструмента первого сорта была изготовлена, если после контроля ОТК 93,5%  инструмента были признаны первосортным, а 3  % инструмента — третьесортным?

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

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

Подсказка 1

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

Подсказка 2

В силу того, что это доля, x + y + z = 1. А также есть два уравнения на изменение первого и третьего сорта. Тогда у нас получилась система из 3 уравнений на 3 переменных. А значит, можем найти х.

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

Введем обозначения: x  — доля изготовленного инструмента первого сорта, y  — второго сорта, z  — третьего сорта.

Для инструмента первого сорта получим уравнение:

0,975x+ 0,015y+ 0,005z =0,935.

Для инструмента третьего сорта получим уравнение:

0,01x+ 0,01y +0,945z = 0,03.

Воспользуемся условием, что x+ y+ z = 1  , и получим систему уравнений:

           (|{ 0,975x+ 0,015y +0,005z = 0,935,
             0,01x+ 0,01y+ 0,945z =0,03,   ⇔
           |( x+ y+ x= 1
  (                    (                 (    -4-
  |{  195x+ 3y+ z = 187,  |{ 192x− 2z =184,   |{ z = 178177,
⇔ |(  2x +2y+ 189z =6,  ⇔ |( 187z = 4,      ⇔ |( x= 74158,
     x+y +z =1           x +y+ z = 1       y = 748.
Ответ:

 717
748

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

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

ООО «СварМонтаж» занимается строительством линейной части магистральных газопроводов. В составе организации работают три бригады сварщиков, причем некоторые из сварщиков имеют удостоверение НАКС («Национальное Агентство Контроля сварки»). Среди сотрудников трех бригад, доли сотрудников, имеющих удостоверение НАКС, образуют геометрическую прогрессию.

Если бы количество сварщиков при неизменном проценте обладателей удостоверений НАКС в бригадах соотносилось бы как 2:3:1,  то процент сварщиков, имеющих удостоверение НАКС, был бы равен 48,  а если бы соотношение было бы 1:2:1,  то процент сварщиков, имеющих удостоверение НАКС, составил бы 54.  Сколько процентов сотрудников в каждой бригаде имеют удостоверение НАКС?

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

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

Подсказка 1

В задачах, где есть несколько непересекающихся групп объектов и в каждой из таких групп есть особые объекты, которые отличаются каким-то свойством, очень удобно вводить явные переменные, которые отражают начальное количество объектов каждого типа, и после этого записывать уравнения из условия. Пусть в нашей задаче p/100, q/100, r/100 — доли сотрудников, у которых есть НАКС. Тогда без ограничения общности можно сказать, что q² = pr. А какие еще уравнения, связанные с отношениями, следуют из условия на p,q,r?

Подсказка 2

Имеем: 48/100(2k + 3k + k)  =  p/100*2k + q/100*3k + r/100*k. Запишите аналогичное уравнение для оставшегося отношения, после чего у нас получится система, пусть и нелинейная, но из трёх уравнений и трёх неизвестных. Теперь их все можно найти!

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

Пусть доли сотрудников, имеющих удостоверение НАКС в каждой бригаде, составляют -p,-q-, r-
100 100 100  соответственно. Указанные доли составляют геометрическую прогрессию, следовательно, по признаку геометрической прогрессии  2
q = p⋅r.

Пусть количество сотрудников (сварщиков) в каждой бригаде составляют x,y,z  соответственно.

Также по условию при соотношении сотрудников бригад 2:3:1  процент имеющих удостоверение НАКС равен 48.  Это означает, что x :y :z = 2:3:1,  следовательно, x = 2k,y = 3k,z =k;  запишем:

48             p      q      r
100 ⋅(x +y +z)= 100 ⋅x+ 100 ⋅y+ 100-⋅z ⇔ 48⋅(x +y +z)= p⋅x+ q⋅y+⋅z ⇔ .
⇔ 48⋅(2k+3k+ k)= p⋅2k+q ⋅3k+ r⋅k⇔ 48⋅(2+ 3+1)= p⋅2+ q⋅3+r ⋅1.

А значит, 2p+ 3q+r =288.

По условию, при соотношении сотрудников бригад 1:2:1  процент имеющих удостоверение НАКС равен 54.  Это означает, что x :y :z = 1:2:1,  следовательно, x = k,y = 2k,z = k;  запишем:

-54⋅(x+ y+ z) =-p-⋅x +-q-⋅y+ -r-⋅z ⇔ 54⋅(x+ y+ z) =p⋅x+ q⋅y+ r⋅z ⇔
100           100    100    100
 ⇔ 54⋅(k+ 2k+ k)=p ⋅k +q⋅2k+ r⋅k⇔ 54⋅(1+2 +1)= p⋅1+ q⋅2+r⋅1.

А значит, p+ 2q+ r=216  . Получили систему из трёх уравнений:

(                 (             (
|{ q2 = pr         |{  q2 =pr,    |{  q = 48
|( p +2q+ r= 216, ⇔ |(  p= 72− q, ⇔ |( p= 24
  2p+ 3q+ r=288      r= 144− q      r= 96
Ответ:

 24%,48%,96%

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

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

От города А по течению реки отправились лодка и плот. Через некоторое время она доплыла до города Б, сразу же развернулась и поплыла обратно с такой же собственной скоростью. Лодка и плот встретились на расстоянии 1100  метров от города А. Если бы скорость лодки была в два раза больше, то лодка и плот встретились бы на расстоянии 600  метров от города А.

(a) Во сколько раз скорость лодки больше скорости реки?

(b) Какое расстояние между городами А и Б?

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

Пусть расстояние между городами А и Б равно S,  скорость течения реки равно v,
р  собственная скорость лодки равна v .
 л  Тогда составим уравнение:

      S     S− 1100
tл = vл+-vр + vл-− vр

tп = 1100-
    vр

Так как они встретились на расстоянии 1100  метров от города А, то это значит, что время, за которое они добрались до этой точки, будет одинаковое.

--S--- S-− 1100 1100
vл +vр + vл− vр = vр

Из условия получим второе уравнение:

    S      S− 600   600
2-⋅vл+-vр + 2⋅vл−-vр = vр

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

{
  vл(2Svр− 1100vр − 1100vл)= 0
  vл(4Svр− 1200vр − 2400vл)= 0

Так как скорость лодки не может быть нулем, то этот корень мы исключаем. Выразим S :

(           vл
||{ S =550+ 550vр
||           vл
( S =300+ 600vр

550+ 550 vл-= 300+ 600vл-
        vр          vр

250= 50vл
       vр

vл= 5
vр

Тогда расстояние будет равно 550+ 550⋅5= 3300  метров.

Ответ:

(a) 5

(b) 3300

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

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

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

Источники: ВСОШ, РЭ, 2024, 9.7 (см. olympiads.mccme.ru)

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

Подсказка 1:

Попробуйте проанализировать первые несколько встреч.

Подсказка 2:

Вам не кажется, что у этого движения есть некоторая цикличность? Сначала оба бегут вперёд, потом один назад и другой вперёд, потом оба назад, потом один вперёд и один назад, затем оба вперёд. Проанализируйте этот цикл встреч.

Подсказка 3:

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

Подсказка 4:

Покажите, что каждая четвёртая встреча происходит в точке старта.

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

Первое решение. Назовём быстрого и медленного таракана B  и M  соответственно. Если таракан бежит в том же направлении, что и в момент старта, то будем говорить, что он бежит вперёд, в противном случае будем говорить, что он бежит назад.

До первой встречи оба таракана бегут вперёд, между первой и второй встречами B  бежит вперёд, а M  — назад. Между второй и третьей встречами оба таракана бегут назад, а между третьей и четвёртой встречами B  бежит назад, а M  — вперёд. Наконец, на четвёртой встрече B  разворачивается, и они оба снова начинают бег вперёд.

Будем следить за перемещением M.  Если между двумя встречами тараканы бегут в противоположные стороны, между такими встречами всегда проходит одно и то же время, а значит, M  всегда пробегает одно и то же расстояние. Таким образом, между первой и второй встречами, а также между третьей и четвертой встречами M  пробегает одно и то же расстояние в противоположных направлениях. Аналогично, когда между двумя встречами тараканы бегут в одном направлении, это тоже всегда занимает одинаковое время, и M  пробегает одно и то же расстояние. Таким образом, до первой встречи, а также между второй и третьей встречами M  также пробегает одно и то же расстояние в противоположных направлениях. Стало быть, в момент четвертой встречи M  (а значит, и B  ) будет в точке старта.

Далее эта ситуация будет повторяться каждые 4  встречи. Следовательно, в точке старта тараканы будут и в момент сотой встречи.

_________________________________________________________________________________________________________________________________________________________________________________

Второе решение. Обозначим тараканов так же, как и выше; пусть их скорости равны b> m  м/с. Для определенности будем считать, что изначально тараканы бегут по часовой стрелке, и расстояние будем отмерять именно в этом направлении.

Когда тараканы бегут в одну сторону, скорость удаления B  от M  равна b− m  , поэтому до первой встречи они будут бежать b−1m-  секунд, и M  до встречи пробежит bm−m  метров. Дальше тараканы будут двигаться навстречу друг другу со скоростью сближения b+ m,  поэтому до второй встречи они будут бежать b+1m  секунд, и до этой встречи M  сместится от точки старта на

-m---−--m--= --2m2-- метров.
b− m  b +m   b2− m2

Дальше оба таракана будут бежать против часовой стрелки в течение -1-
b−m  секунд, поэтому общее смещение M  от точки старта будет равно

--2m2-  --m--   --m--
b2− m2 −b − m = −b +m

т.е. в итоге он сместится на расстояние  m
b+m  против часовой стрелки. Наконец, после этого M  развернётся, и они будут бежать в противоположных направлениях   1
b+m  секунд. Следовательно, их четвёртая встреча произойдёт на расстоянии

 --m--  -m---
−b+ m + b+ m =0

от точки старта.

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

Ответ:

на нулевом

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

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

Существует ли натуральное число n > 10100  такое, что десятичные записи чисел n2  и (n+ 1)2  отличаются перестановкой цифр? (Иначе говоря, в десятичных записях чисел  2
n  и      2
(n+ 1)  должно быть поровну цифр 0, поровну цифр 1, …, поровну цифр 9.)

Источники: ВСОШ, РЭ, 2024, 9.10 (см. olympiads.mccme.ru)

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

Первое решение. Заметим, что числа 132 = 169  и 142 = 196  получаются друг из друга перестановкой цифр.

Пусть теперь

   13014
a= --2--=6507.

Положим

n= 10100⋅a+ 13= 10100⋅6507+ 13.

Заметим тогда, что

pict

Иначе говоря, десятичная запись числа  2
n  состоит из блоков  2
a ,  182= 14⋅13  и       2
169= 13  (дважды), разделённых нулями; у числа же      2
(n +1)  эти блоки суть  2
a ,  182= 13⋅14  и       2
196 =14  (дважды). Поскольку блоки 169  и 196  отличаются перестановкой цифр, а блоки  2
a  и 182  одинаковы в обоих записях. Также количества разделяющих нулей в обоих случаях одинаковы, получаем, что число n  удовлетворяет требованиям.

_________________________________________________________________________________________________________________________________________________________________________________

Второе решение. Предположим, что нам удалось найти такое число b  (возможно, с ведущим нулём), что набор цифр в десятичной записи числа 2b  отличается от набора цифр в десятичной записи числа b  выкидыванием цифры 4  и добавлением цифры 1  (иначе говоря, если к числу b  приписать единицу, а к 2b  — четвёрку, то полученные числа отличаются перестановкой цифр). Тогда в качестве числа n  можно выбрать n =5 ⋅10d⋅b+ 1  (где d >100,  и d− 1  больше количества цифр в числе 2b  ). Действительно, имеем

pict

и мы опять видим, что эти числа состоят из блоков (1,b,25b2)  и (4,2b,25b2),  разделённых нулями, а блоки получаются друг из друга перестановкой цифр (по условию на b  и 2b,  и так как 25b2  одинаково в обоих случаях).

Осталось найти такое число b.  Если, например, потребовать, чтобы запись числа 2b  получалась из записи числа b  циклическим сдвигом и заменой 4 на 1, то такое число нетрудно найти, выписывая его цифры с конца. Подойдет, например, пара

b= 0526315789473684; 2b= 1052631578947368.
Ответ:

да

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

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

Петя утверждает, что он написал 10 подряд идущих натуральных чисел, и оказалось, что среди всех цифр, используемых в этих числах, каждая цифра (от 0 до 9) встречается одно и то же количество раз. Могли ли слова Пети оказаться правдой?

Источники: ВСОШ, РЭ, 2024, 10.7 (см. olympiads.mccme.ru)

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

Подсказка 1:

Попробуйте придумать пример с такими числами.

Подсказка 2:

Ясно, что последние цифры этих чисел в некотором порядке представляют собой набор цифр от 0 до 9. Значит, достаточно поработать с цифрами чисел, кроме последней.

Подсказка 3:

Если каждое число без последней цифры будет содержать одинаковое количество всех цифр, это даст требуемое.

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

Примером могут служить числа вида A0,  A1,  A2,  A3,  A4,  A5,  A6,  A7,  A8,  A9,  где в качестве A  можно взять любое число, состоящее из одинакового количества всех цифр от 0  до 9,  например, любую перестановку цифр 0,1,2,...,9,  где 0  не является первой цифрой.

_________________________________________________________________________________________________________________________________________________________________________________

Замечание. На самом деле, можно показать, что все возможные примеры устроены так. Заметим, что каждая из цифр 0,...,9  появляется по разу в разряде единиц у рассматриваемых чисел. Предположим, что наименьшее из чисел на доске заканчивается не нулем, то есть происходит переход через разряд между числами, оканчивающимися на 0  и 9.

Рассмотрим последовательность из 10 подряд идущих натуральных чисел:

n, n+ 1, n+ 2, ..., n+ 9.

Предположим, что в этой последовательности происходит переход через степень 10  (например, от   d
10 − 1  к   d
10  ). Иными словами, есть числа разной длины. Пусть числа от n  до m  имеют d  цифр, а числа от m +1  до n+ 9  d+ 1  цифр, где       d
m = 10 − 1.  Тогда:

  • Количество чисел с d  цифрами: m − n+ 1,
  • Количество чисел с d +1  цифрами: (n+ 9)− m.

Так как всего 10 чисел:

(m − n +1)+ ((n+ 9)− m )= 10.

Общее количество цифр:

(10d− n)⋅d+ (n +10− 10d)⋅(d+1)= 10d+ n+10− 10d.

По условию, общее число цифр делится на 10  (каждая из 10 цифр встречается одинаковое количество раз), получаем противоречие, ведь n  не делится на 10.  Следовательно, переход невозможен, и все 10 чисел имеют одинаковое количество цифр d.

Рассмотрим число    [n-]
C = 10 ,  то есть все разряды исходного без единиц, количества вхождений цифр в эти разряды также равны между собой. Пусть оно имеет вид:

   -------
C = Ai9◟. ◝..◜9 ◞,
     k раз

где i  – это первая с конца цифра не равная 9, тогда

      -----------
C +1 =A (i+ 1)0◟.k.◝◜р.аз0◞,

Заметим, что в A  точно входит каждая цифра, отличная от 0,i,i+ 1,9,  ведь иначе i  и i+ 1  имеют больше вхождений: в этом случае у них есть вхождение в некоторые числа не в разряде единиц, а другие его не имеют, поскольку второй переход через разряд в последовательности невозможен. Тогда для них общее количество вхождений в разряды за исключением единиц кратно 10,  ведь A  не меняется при переходе через разряд. Тогда это верно и для всех цифр. Заметим, что среди i,i+ 1  есть хотя бы одно число не равное  0  или 9,  и количество его вхождений в разряды, кроме единиц, по модулю 10  равно количеству чисел либо до перехода через разряд, либо после, то есть не равно 0,  противоречие.

Цифра j  входит суммарно 10Cj +1  раз, где Cj  — количество вхождений в запись C,  то есть в записи C  всех цифр поровну, тогда последовательность имеет требуемый вид:

------  ---
C0,C1,...C9.
Ответ:

могли

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

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

Петя и Вася знают лишь натуральные числа, не превосходящие 109 − 4000.  Петя считает хорошими числа, представимые в виде

abc +ab+ ac+bc,

где a,b  и c  — натуральные числа, не меньшие 100. Вася считает хорошими числа, представимые в виде

xyz − x − y− z,

где x,y  и z  — натуральные числа, большие 100. Для кого из них хороших чисел больше?

Источники: ВСОШ, ЗЭ, 2024, 9.1 (см. olympiads.mccme.ru)

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

Подсказка 1:

Чтобы сравнить количества чисел, можно построить какое-то соответствие. Например, каждому числу одного человека сопоставить какое-то число другого человека.

Подсказка 2:

Попробуйте сопоставить числу Пети какое-то число Васи. А потом найдите какое-нибудь число Васи, которому не сопоставлено число Пети.

Подсказка 3:

Пусть k — число Пети. Что можно сказать про число k − 2?

Подсказка 4:

Пусть k = abc + ab + ac + bc, тогда k − 2 = (a + 1)(b + 1)(c + 1) − (a + 1) − (b + 1) − (c + 1).

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

Если число

                   9
k= abc+ ab+ ac+ bc≤ 10 − 4000

хорошее для Пети, то число

k− 2= (a+1)(b+1)(c+ 1)− (a+ 1)− (b+ 1)− (c+1)

является хорошим для Васи. Значит, если для Пети есть p  хороших чисел, то мы предъявили p  различных чисел, хороших для Васи, и все они строго меньше, чем 109− 4000.  Но число

109− 4000 =(1000 − 1)⋅1000⋅(1000 +1)− (1000− 1)− 1000− (1000+ 1)

также является хорошим для Васи; поэтому для Васи есть хотя бы p+1  хорошее число.

Ответ:

для Васи

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