Тема МВ / Финашка (Миссия выполнима. Твоё признание — финансист!)

Теория чисел на МВ (Финашке)

Вспоминай формулы по каждой теме

Решай новые задачи каждый день

Вдумчиво разбирай решения

ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!

Подтемы раздела мв / финашка (миссия выполнима. твоё признание — финансист!)

Решаем задачи

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

Задача 1#63947

Десятичная запись суммы $3 +33+ 333 +...+ 33...3$ оканчивается на $2023.$ Каким наименьшим может быть количество цифр в последнем слагаемом?

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

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

Пусть в последнем слагаемом $n$ цифр. По условию десятичная запись суммы $3+ 33+333+ ...+ 33...3 ◟ ◝◜n-◞$ оканчивается на $2023:$

2023 ≡ 3+ 33 +333+ ...+3◟3.◝.◜.3◞ ≡ 3+ 33+ 333+ 3333(n − 3) 10000 n 10000

то есть при некотором натуральном $m$ верно

3+ 33 +333+ 3333(n − 3)= 2023 +10000m = 2023+ 3333⋅3m + m

2023− (3+-33+333)+m n= 3+ 3m+ 3333

откуда с учётом натуральности $m$ сразу следует условие для сократимости дроби

2023− (3 +33+ 333)+ m ≥3333 ⇐⇒ m ≥1679

Следовательно,

n≥ 3+ 3⋅1679+ 1= 5041

В обеих оценках достигается равенство, при котором выполнено условие.

Ответ: 5041

Бандлы и наборы

Комбо-тарифы сразу по нескольким предметам

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

Задача 2#76730

Десятичная запись суммы $1+ 11+ 111+ ...+ 11...1$ оканчивается на 2023. Каким наименьшим может быть количество цифр в последнем слагаемом?

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

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

Указанную сумму обозначим через $S$ , а количество слагаемых в ней (совпадающее с количеством цифр в последнем слагаемом) - через $n$ . Тогда сумма остатков слагаемых от деления на 10000 равна $123 +1111(n− 3)$ , и дает при делении на 10000 такой же остаток, что и $S$ .

Поэтому выполнено равенство $123+ 1111(n− 3)= 10000m+ 2023$ , где $m$ - некоторое натуральное число. Отсюда

10000m + 2023− 123 m + 789 n− 3= ------1111------= 9m + -1111- +1

Наименьшее $m$ , при котором $m+ 789$ делится на 1111, равно 1111-789=322.

Следовательно, искомое решение $n$ равно $3+ 9322 +1+ 1= 2903$ .

Ответ: 2903

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

Задача 3#76536

Число $a >0$ таково, что неравенства $2≤ an ≤ 4$ выполняются ровно при $5$ натуральных значениях $n.$ При скольких натуральных значениях $n$ могут выполнятся неравенства $n 4≤a ≤8?$

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

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

Ясно, что $a> 1.$ Полагая $log 2= α, a$ неравенство $2≤an ≤4$ перепишем в виде $α≤ n≤ 2α,$ а неравенства $4≤ an ≤8$ - в виде $2α ≤n ≤3α.$ Согласно условию, для некоторого натурального числа $m$ выполнены неравенства $m − 1 <α ≤ m< m + 4≤2α <m + 5.$ Из них следует, что

2m − 2< 2α ≤2m < 2m +3< 3α< 2m +5.

Таким образом, неравенствам $2α ≤n ≤3α$ обязательно удовлетворяет четвёрка чисел ${2m;2m +1;2m+ 2;2m + 3}$ и, возможно , одно или оба числа пары ${2m − 1;2m +4}.$

Приведём три соответствующих примера. При $α= 4,6$ имеем $m =5$ и

2m − 1 <2α <3α <2m + 4;

при $α= 5,2$ имеем $m =6$ и выполняются неравенства

2α< 2m − 1 <3α <2m + 4;

наконец, если $α =5,4,$ то $m =6$ и

2α< 2m − 1 <2m + 4< 3α.

Ответ: четыре, пять или шесть

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

Задача 4#76733

Докажите, что для любого натурального $n$ существует натуральное число, которое больше своей суммы цифр в $11...11 ◟--◝◜n-◞$ раз.

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

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

Рассмотрим десятичную запись числа $n(10n − 1).$ Пусть число $n$ оканчивается на $k$ нулей. Если последняя ненулевая цифра числа $n$ равна $x$ , то у числа $n n(10 − 1)$ последняя ненулевая цифра будет $10 − x.$ Если предпоследняя цифра $y$ , то у числа $n n(10 − 1)$ предпоследняя цифра будет $9− y$ и т.д. А в начале числа $n n(10 − 1)$ будут идти цифры числа $n$

$PIC$

Далее легко видеть, что сумма цифр $n(10n − 1)$ будет равна $9n$ .

Таким образом, условию удовлетворяет число $n(10n− 1)$ .

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

Задача 5#101479

Пусть $m$ и $n$ — натуральные числа. Докажите, что число $5n+ 5m$ можно представить в виде суммы двух точных квадратов тогда и только тогда, когда число $n − m$ чётное.

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

Если $m$ и $n$ оба четны, то $m = 2k,n =2l$ и

2k 2l (k)2 ( l)2 5 +5 = 5 + 5

Если $m$ и $n$ оба нечетны, то $m = 2k +1,n= 2l+1$ и

( )2 ( )2 52k+1+ 52l+1 = 5k+2 ⋅5l + 5l− 2⋅5k

Если $m$ и $n$ имеют разную четность, то $5n +5m = 52k+1+ 52l ≡ 6(mod8)$ . Но остатки точных квадратов по модулю 8 могут принимать лишь значения 0, 1 и 4. Остаток их суммы по модулю 8 не может быть равен 6.

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

Задача 6#76732

На доске написаны все натуральные числа от $1$ до $100.$ Можно любую пару чисел $x,y$ заменять на $xy − 29x− 29y +870.$ Какое число останется после $99$ таких операций?

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

Заметим, что $xy− 29x− 29y+870= (x− 29)(y − 29)+29$ . Если одно из пары заменяемых чисел $x,y$ равно $29$ , то эта пара чисел заменяется на $29$ . Следовательно, на доске всегда одно из чисел будет равно $29$ . Именно это число останется после $99$ рассматриваемых операций.

Ответ: 29

Курсы

Всё необходимое для достижения цели

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

Задача 7#108626

Зная, что $0,698< lg5 <0,699$ , определите, у скольких из чисел $1,5,25,...,5n,...,5100$ десятичная запись начинается с единицы.

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

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

Десятичная запись числа $5100 = 10100lg5$ , лежащего на отрезке $[1069.8;1069.9]$ , состоит из 70 цифр и, вследствие неравенства

0.8 69 69 10 ⋅10 > 2⋅10

начинается не с единицы.

Заметим, что при любом натуральном $k$ среди $k$ -значных чисел имеется ровно одна начинающаяся не с единицы степень пятёрки. Поэтому записи ровно 70 чисел из набора ${1,5,25,...,5n,...5100}$ начинаются с цифр, отличных от единицы.

С единиц же начинаются записи остальных $101 − 70= 31$ чисел.

Ответ: у 31 числа

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

Задача 8#76052

Пусть $p(x)$ — такой многочлен с целыми коэффициентами, что $p(7)= 6.$ Может ли число $p(2019)$ быть полным квадратом?

Источники: Миссия выполнима 2019

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

По теореме Безу $(p(x)− p(y)) ..(x− y). .$ Тогда

.. (p(2019)− p(6)). (2019− 6)

т.е. $(p(2019)− 6)$ делится на 2012, а значит, и на 4. Отсюда следует, что $p(2019)$ имеет остаток $2$ по модулю $4,$ чего не бывает у полных квадратов.

Ответ:

Нет

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

Задача 9#77220

Экстравагантный миллиардер Единицын решил тратить на поддержку образования каждый год одну и ту же сумму денег, равную $N$ рублей. При этом все цифры числа $N$ равны $1.$

а) В первый год к нему обратились $3$ университета, и он смог разделить эту сумму между ними поровну. Во второй год к нему обратилось уже $9$ университетов, и Единицын также смог разделить деньги между ними поровну. Какую сумму тратил миллиардер на поддержку образования каждый год?

б) Если предположить, что денег у Единицына неограниченно, то смог бы он выделить такую сумму $N,$ чтобы её можно было разделить поровну между $43$ университетами?

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

a) Заметим, что подходят только числа $N$ , содержащие $9k, k ∈ℕ$ единиц, чтобы была делимость на $3$ и $9$ . То есть подходят $109k−1 N = 9 , k∈ ℕ.$

б) Да, смог бы. Рассмотрим числа вида $1,11,111,....$ Их бесконечно много, поэтому остатки от деления на $43$ где-то повторятся. Тогда разность большего и меньшего этих двух чисел имеет вид $m d= 1...10...0= 1...1⋅10$ , и она делится на $43$ . И так как $43$ не делится на $10$ , то и $-d- 10m$ делится на $43$ и имеет вид $1 ...1.$

Ответ:

а) $109k−1, k ∈ℕ. 9$

б) да