Теория чисел на Энергетике —Каталог задач по Олимпиадной математике

Главная
Каталог задач
Каталог заданий по Олимпиады - Математика
Теория чисел на Энергетике

Тема Надежда энергетики

Теория чисел на Энергетике

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

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

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

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

Подтемы раздела надежда энергетики

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

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

Задача 1#87530

Запись числа $A$ заканчивается цифрой 3. Если же последнюю цифру переставить в начало, то получится число, на 27 больше $A$ . Найдите $A$ , если известно, что оно делится на 99, или докажите, что такого числа не существует.

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

Пусть $A$ имеет в своей записи $k+ 1$ цифру, тогда

A= x⋅10+ 3

где $x$ — это какое-то $k$ -значное число. Значит, после перестановки 3 в начало мы получим число

B = 3⋅10k+ x

По условию $B =A + 27,$ получаем равенство

10x+ 3+ 27 =3 ⋅10k+ x

9x= 3⋅10k− 30 =30⋅(10k−1− 1)= 30 ⋅ 9◟9.◝..◜9 ◞ k−1цифр

x =30⋅ 1◟1.◝◜..1◞ = 3◟3..◝.◜30◞ k−1цифр k цифр

Следовательно, можем понять как выглядит $A$

A= 3◟3..◝◜.3◞ 03 k−1цифр

По условию $A$ должно делиться на 99, а следовательно оно делиться на 11. Значит, по признаку делимости на 11, знакопеременная сумма цифр числа $A$ должна делиться на 11. Но видно из его записи, когда $k − 1$ чётно, то знакопеременная сумма равна 3, когда $k− 1$ нечётно, то знакопеременная сумма равна 6. Следовательно, на 11 $A$ делиться не может.

В итоге делаем вывод, что чисел, подходящих под условия задачи, не существует.

Ответ: нет

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

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

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

Задача 2#71018

Какое число больше: $20232023$ или $20222024?$

Источники: Надежда энергетики-2023, 11.5 (см. www.energy-hope.ru)

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

Подсказка 1

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

Подсказка 2

Подумайте, как стоит расписать полученное отношение, чтобы воспользоваться тем, что для всех натуральных k выполняется неравенство 2 <= (1 + 1/k)^k < 3

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

Рассмотрим отношение чисел

20232023 2023 ( 2023)2022 2023 ( 1 )2022 20222024 = 20222-⋅ 2022 = 20222 ⋅ 1 +2022

Применим известное неравенство:

( ) 2 < 1+ 1 k < 3 ∀k ∈ℕ, k> 1 k

Тогда

2023 ( 1 )2022 2023⋅3 20222 ⋅ 1+ 2022 < 2022-⋅2022 < 1

_________________________________________________________________________________________________________________________________________________________________________________

Замечание.

Известное неравенство принималось на олимпиаде без док-ва, но любые корректные попытки его обоснования поощрялись. Покажем, как его можно доказать с помощью формулы бинома Ньютона:

( ) 1 +-1 k = 1+ n-⋅ 1+ n(n−-1)⋅ 1-+ n(n−-1)(n−-2)-⋅ 1-+ ...+ n!⋅ 1-= k 1! n 2! n2 3! n3 n! nn

1- ( 1) -1 ( 1) ( 2) 1-( 1) ( n−-1) = 2+ 2! ⋅ 1− n +3! ⋅ 1− n 1− n + ...+ n! 1− n ⋅...⋅ 1− n

Видно, что все скобки вида $( k) 1+ n$ меньше 1, но при этом больше 0. Значит, если заменим их на 1, то выражение от этого увеличиться.

( ) ( )( ) ( ) ( ) 2+ 1-⋅ 1− 1 + 1-⋅ 1− 1 1 −-2 + ...+ 1- 1− 1 ⋅...⋅ 1− n−-1 < 2! n 3! n n n! n n

<2 + 1--+ --1--+ ...+ ---1----< 2+ 1 +-1 +...+--1- 1⋅2 1⋅2⋅3 1⋅2⋅...⋅n 2 22 2n−1

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

1 -1 --1- 1 -1 --1- -1 1 -1-- 2+ 2 + 22 + ...+ 2n−1 < 2+ 2 +22 +...+ 2n−1 + 2n +...=2 +2 ⋅1− 12 = 3

В конце мы воспользовались формулой суммы бесконечно убывающей геометрической прогрессии.

Ответ:

$20222024$

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

Задача 3#76735

Решите уравнение с тремя неизвестными

Y Z X + Y = XY Z

в натуральных числах.

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

Подсказка 1

Понятно, что таковое равенство может редко когда достигаться, так как слева что-то почти всегда большее чем справа(степень растет быстрее произведения). Значит, нужно сделать какую-то понятную оценку, а все случаи, которые под нее не подходят, перебрать. Мы хотим какими-то неравенствами получить XYZ, как оценку снизу. Что мы знаем из неравенств? Как это неравенство нам поможет в оценке XYZ(желательно несколько симметрично относительно X и Z, так как очень похожее структурно)?

Подсказка 2

Да, хочется применить неравенство о средних для двух чисел, но как? Нам нужно как-то X^Y перейти к произведению XY*(что-то, не обязательно константное). Аналогично, со вторым слагаемым. Если X >= 2, то X^k >= 2^k, k - натуральное. При этом, 2^k >= 2k(доказывается по индукции), или 2^(k - 1) >= k. Как с этим знанием найти эту оценку?

Подсказка 3

Верно, можно сделать оценку, что X^Y >= X^2 * X^(Y - 2) >= X^2 * 2^(Y - 2) >= X^2*Y/2. При этом, если бы X >= 3, то мы могли бы сказать, что X^(Y - 1) >= 3^(Y - 1) > 2 ^ (Y - 1) > Z^2/2(при Z > 4, остальные Z перебираются). Значит, можно это неравенство применить на второе слагаемое в левой части уравнения.

Подсказка 4

Тогда, Y^Z = Y^(Z - 1) * Y >= 3^(Z - 1) * Y >= Z^2*Y/2. Почему это хорошие оценки? Потому что у нас получается идеальные слагаемые для оценки их как неравенства о средних(Z^2*Y/2 и X^2*Y/2), так как степень каждой переменной будет равна 2/2 = 1, а коэффициент будет равен 1(из за 1/2 перед каждым слагаемым). Значит, при Х >= 2, Y >= 3 у нас есть строгая оценка, что левая часть больше правой. Отсюда, осталось грамотно перебрать меньшие, но это уже задача вполне рабочая.

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

1) Рассмотрим случаи. При $Y = 1$ получаем уравнение:

X +1 =XZ

откуда $X (Z − 1)= 1$ , то есть $X =1$ , $Z = 2$ .

2) При $Y = 2$ получаем уравнение:

2 Z 2 Z 2 X + 2 = 2XZ ⇐⇒ (X − Z) +2 − Z =0

При $Z =1$ решений нет. При подстановке $Z = 2,3,4$ получаем решения $(2;2;2)$ , $(2;2;3)$ , $(4;2;3)$ , $(4;2;4)$ . При $Z > 4$ будет выполнено, что $2Z >Z2$ и тогда решений не будет.