Миссия выполнима - задания по годам → .04 Миссия выполнима 2018
Ошибка.
Попробуйте повторить позже
Сотрудники фирмы делятся на трудяг и лентяев. В году средняя зарплата трудяг превышала в два раза среднюю зарплату лентяев.
Повысив свою квалификацию, трудяги в
году стали получать на
больше, а зарплата лентяев не изменилась. При этом часть
лентяев уволили в конце
года. Средняя зарплата всех сотрудников в
году стала на
больше, чем была в
году.
Найдите, сколько процентов от общего числа сотрудников составляли в
году трудяги, если в
году их было
Источники:
Подсказка 1
Надо придумать, какие бы такие переменные ввести, чтобы они нормально описывали происходящее. Подумаем, какие есть независимые “составляющие” у задачи. Во-первых, число людей, его для удобства в начале можно обозначить за 10х. Во-вторых, зарплаты этих людей, и в-третьих, доля сотрудников, которых уволили. Вводя эти три величины, можно описать всё, что происходит в задаче. Неважно, например, какую вводить переменную: “зарплата трудяги” или “зарплата лентяя” — они все равно выражаются друг через друга. Поэтому вводим переменные из соображений удобства подсчетов.
Подсказка 2
Понятно, что такое средняя зарплата — количество всех денег, отнесенное к числу сотрудников. Как раз от этой величины и надо отталкиваться — записываем через наши три переменные, чему средняя зарплата была равна в начале и чему стала равна в конце. Отсюда получится выразить k — долю уволенных лентяев, а зная k, легко понять, как изменилась доля трудяг среди работников.
Пусть в было
лентяев и
трудяг, при этом зарплата лентяев была
трудяг —
Отсюда в
зарплата трудяг стала
то есть в полтора раза больше. Пусть также оставили долю
всех лентяев (остальных
уволили), посчитаем среднюю зарплату.
Для этого нужно весь поток денег поделить на число сотрудников. В
она была
а в стала
где последнее равенство следует из повышения зарплаты в раза.
В итоге то есть лентяев осталось
Тогда доля трудяг равна
Ошибка.
Попробуйте повторить позже
В алфавите языка альфов три буквы А, Л и Ф. Все слова этого языка можно построить, применяя последовательно следующие правила к любому слову из этого языка:
(1) поменять порядок букв в слове на противоположный;
(2) заменить две последовательные буквы так: ЛА ФФ, АФ
ЛЛ, ФЛ
АА, ЛЛ
АФ, ФФ
ЛА или АА
ФЛ. Известно, что ЛЛАФАЛАФФАЛАФФФАЛАФФФФАЛЛ — это слово из языка альфов. Есть ли в языке альфов слово
ЛФАЛФАЛФАЛФАЛАФЛАФЛАФЛАФЛ?
Источники:
Подсказка 1
Строка довольно большая, кажется, что уследить за всем в процессе ее преобразований сложно. Поэтому попробуем найти какую-то несложную для восприятия характеристику, что не меняется в процессе преобразований.
Подсказка 2
Самое простое — обратить внимание на количество каждой из букв. Очевидно, что количество каждой буквы меняется. Помним, что часто при доказательстве неизменности свойства используют какой-то модуль. Чтобы что-то заметить, можно попробовать выписать короткие строки и записать количество каждой буквы, постепенно преобразовывая строку.
Подсказка 3
Обратим внимание на разность количества букв А и Л!
Пусть определяют по слову
языка альфов количество в нём букв А и Л соответственно. Заметим, что все операции не меняют
значения величины
по модулю
Действительно, порядок букв на это свойство не влияет. Остальные же операции либо
просто не меняют эту разность (ЛА
ФФ, ФФ
ЛА), либо изменяют ровно на
(АФ
ЛЛ, ФЛ
АА, ЛЛ
АФ, АА
ФЛ). Но тогда значение
должно совпадать по модулю
для двух рассмотренных слов. Для
ЛЛАФАЛАФФАЛАФФФАЛАФФФФАЛЛ оно равно
а для ЛФАЛФАЛФАЛФАЛАФЛАФЛАФЛАФЛ равняется
Эти числа не равны по модулю
Нет
Ошибка.
Попробуйте повторить позже
Найдите наименьшее значение функции
Источники:
Подсказка 1
Посмотрим внимательно на функцию f, что можно сказать про неё вне зависимости от того, как раскроются модули?
Подсказка 2
Верно, в любом случае f - линейная функция(просто из соображений того, что у нас нигде нет степени x большей единицы)! В таком случае, что можно сказать про её промежутки монотонности?
Подсказка 3
Да, сначала f убывает, а после этого возрастает! Тогда надо найти промежуток, на котором f убывает, а после этого промежутка возрастает.
Подсказка 4
Заметим, что если 6 < x < 7, то угловой коэффициент нашей прямой будет меньше 0, а если 7 < x < 8, то угловой коэффициент уже больше 0!
Заметим, что как бы ни раскрывались модули, будет линейной функцией, которая имеет вид
где коэффициенты
зависят от промежутка на числовой прямой. Тогда разобьем числовую прямую на
отрезков:
Тогда
это угловой коэффициент на
-том промежутке.
Заметим, что Это значит, что
сначала убывает, а потом возрастает, так как
при
а
при
Значит, наименьшее
значение функции достигается при
Оно равно
Ошибка.
Попробуйте повторить позже
По регламенту шахматного турнира каждый участник должен сыграть с каждым один раз. После того как было сыграно ровно 99 партий, оказалось, что множество участников турнира можно разбить на две неравные по численности группы так, что все соперники, относящиеся к одной и той же группе, уже сыграли партии между собой. При этом были сыграны, но не более четырех, партии между соперниками, которые относятся к разным группам. Каково наибольшее возможное число участников этого шахматного турнира?
Источники:
Подсказка 1
Давайте скорее перейдём от этих длинных условий к красивому математическому уравнению. Нам понадобятся всего 3 переменные: n - кол-во игроков, k - кол-во игроков в первой группе, m - партии между разными группами. Если внутри группы были сыграны все игры, то у нас получился полный граф на k вершинах. А сколько рёбер в полном графе на k вершинах?
Подсказка 2
Верно k*(k-1)/2. Теперь у нас есть все знания, чтобы составить уравнение на кол-во партий.
Подсказка 3
Немножечко преобразований, и у нас получится квадратное уравнение. Подумайте, относительно какой переменной его лучше решать?
Подсказка 4
Да, лучше решать относительно k, ведь тогда в дискриминанте будет участвовать n, а это хорошо, потому что, с одной стороны, у нас получится неравенство, и мы сможем оценить n сверху, а с другой - в нашем неравенстве не будет k, которое противно связано с нашим n тем, что k < n.
Подсказка 5
Ура, мы получили понятные выражения на n и можем воспользоваться тем, что 0 < m <= 4, к сожалению, нам теперь остаётся только оценить большее из них и пытаться найти пример или доказывать, что такого не бывает.
Подсказка 6
Из наших выражений следует, что n <= 20, не бойтесь перебирать каждое из них с конца и подставлять в исходное квадратное уравнение. Так же помните, что k - целое, да ещё и в силу того, что в другой команде n-k игроков, то не имеет особого смысла рассматривать k < n/2, это такой же случай, просто мы поменяли местами номера команд.
Пусть число участников турника равно а число попавших в
-ю группу равно
. Тогда число сыгранных партий
равно:
где
откуда
Если то:
тогда - противоречие;
- противоречие;
- противоречие;
- противоречие;
при и
Если то:
тогда - противоречие;
- противоречие;
- противоречие;
- противоречие;
при и
Если то:
тогда - противоречие;
- противоречие;
- противоречие;
- противоречие;
- противоречие;
- решение.
при и
Итак, наибольшее возможное число участников равно , группы участников насчитывают
и
человек, количество
«межгрупповых» партий равно
.
Ошибка.
Попробуйте повторить позже
Определите знак числа
Знаки расставлены так: «+» перед первой дробью, затем идут два «-» и два «+» по очереди. Перед последней дробью стоит «+».
Источники:
Разобьём все числа на группы по четыре числа:
Сумма чисел в каждой группе положительная:
Следовательно, и число положительное.
Ошибка.
Попробуйте повторить позже
Найдите наименьшее значение функции
Источники:
Разобьем выражение на следующие пары:
Рассмотрим первую пару.
Аналогично для всех пар вида
Так как можно оценить как
Тогда исходное выражение принимает минимальное значение, если в каждой паре достигается равенство, а оно достигается при
Следовательно, наименьшее значение равно:
Ошибка.
Попробуйте повторить позже
Иван и Петр играют в следующую игру. Из кучки, которая содержит камней, они по очереди берут некоторое количество камней.
Если перед ходом в кучке имеется
камней, то игрок может взять
камней, только если
является делителем числа
Проигрывает
тот игрок, который возьмет последний камень. Кто из игроков имеет выигрышную стратегию, если первым берет камни
Иван?
Источники:
Покажем, что Иван имеет выигрышную стратегию. Для того чтобы выиграть Ивану, достаточно каждым ходом брать один камень. В этом
случае после его хода количество камней будет нечетным. Поскольку делители нечетного числа являются нечетными числами, то Петр
должен будет взять нечетное число камней. Так как перед ходом Ивана число камней четно, а он берет один камень, то Иван никогда не
возьмет последний камень. В это же время число камней конечно, и не позже чем через ходов камней не останется. Следовательно,
последний камень возьмет Петр.
Иван