Тема КФУ (олимпиада Казанского Федерального Университета)

Теория чисел на КФУ

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

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

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

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

Подтемы раздела кфу (олимпиада казанского федерального университета)

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

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

Задача 1#103995

Пусть $a =√0,99...99$ (2024 девятки). Какова в этом числе:

а) 2024-ая;

б) 2025-ая

цифра после запятой?

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

$a =√1-− 10−2024.$ Обозначим $x= −10−2024.$ Докажем, что

x x2 √---- x 1+ 2 − 8 < 1 +x <1+ 2

Это неравенство из-за области значений $x$ эквивалентно возведённому в квадрат:

x2 x4 x2 x3 x2 1 +-4 + 64-+x − 4-− 8-< 1+ x< 1+x + 4-

Теперь правое неравенство очевидно в силу $2 0< x4-$ , а левое тоже в силу $4 3 x64 < x8 .$

Тогда получаем, что

−4048 1 − 5⋅10−2025− 10---< a< 1− 5⋅10− 2025 8

1− 6⋅10−2025 < a< 1− 5⋅10− 2025

a =0,9◟9..◝.◜99◞+4⋅10−2025+ 𝜀, 2024

где $−2025 𝜀 <10 .$

Ответ:

а) 9;

б) 4

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

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

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

Задача 2#83854

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

Источники: КФУ - 2024, 11.1 (см. malun.kpfu.ru)

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

Пусть искомое число записано цифрами $a,b,c,$ то есть

--- n= abc= 100a+10b+ c

Запишем условие задачи:

100a +10b+ c=81c+ 9b +a

99a+ b− 80c= 0

Перепишем это равенство в виде:

100a− 80c= a− b

Левая часть делится на 10, значит $a− b$ также делится на 10. В силу того, что $a$ и $b$ — однозначные числа, эта разность может быть равна только 0, т.е. $b= a.$ Подставив в полученное ранее равенство, получим

100a= 80c, 5a= 4c

Итак, возможен только один вариант: $c=5,$ $a =b= 4.$

Ответ: 445

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

Задача 3#83856

Выписаны 100 положительных чисел, сумма которых равна $S,$ а сумма квадратов больше, чем $P.$ Доказать, что среди этих чисел есть число, большее, чем $P∕S.$

Источники: КФУ - 2024, 11.3 (см. malun.kpfu.ru)

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

Расположим наши числа по убыванию, $x ≥ x ≥ x ≥...≥x . 1 2 3 100$ Имеем

S = x1+ x2+x3 +...+ x100

x2+x2 +x2+ ...+ x2 > P 1 2 3 100

Умножим первое равенство на $x1,$ получим, что

Sx1 = x2+x1x2+ x1x3+ ...+ x1x100 ≥ x2+ x2 +x2+ ...+ x2 > P 1 1 2 3 100

Следовательно, $x1 > P. S$

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

Задача 4#76417

Пусть $p$ — нечётное простое число. Найдите все целые $x$ и $y$ такие, что

3 3 3 2 2 x + y + p =x y+ xy

Источники: КФУ-2022, 11.1 (см. kpfu.ru)

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

Перепишем уравнение в виде $x3 +y3− x2y− xy2 = −p3$ и разложим левую часть на множители:

( 2 2) 3 (x +y) x − xy+ y − (x+ y)xy =− p

2 3 (x+ y)(x− y) = −p

Таким образом, числа $x+y$ и $(x− y)2$ являются степенями простого числа $p$ . Но $(x − y)2$ — чётная степень $p,$ значит, множитель $x +y$ — это нечётная степень $p,$ и так как $x+ y ≤ 0,$ то

{ x+ y = −p { x+ y = −p3 x− y = ±p или x− y = ±1

В первом случае имеем

x= 0,y =− p или x =−p,y = 0,

Во втором

− x= − 1 (p3− 1),y =− 1(p3+ 1) или x= − 1(p3+1),y = − 1 (p3− 1) 2 2 2 2

Так как $p$ — нечётное, то числа $x$ и $y$ в этих наборах — целые.

Ответ:

$(0;− p),(−p;0),(− 1 (p3− 1);− 1(p3+1)),(− 1(p3+1);− 1(p3− 1)) 2 2 2 2$

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

Задача 5#76418

Сумма нескольких натуральных чисел, в записи каждого из которых участвуют только цифры $3$ и $0,$ равна $777...77$ ( $2022$ семёрки). Какое наименьшее число слагаемых может быть в этой сумме?

Источники: КФУ-2022, 11.3 (см. kpfu.ru)

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

Пусть $M = 777...77= a +a + ...+ a , 1 2 n$ где числа $a k$ записываются только нулями и тройками. Сумма цифр числа $M$ равна $2022⋅7$ и делится на $3.$ Тогда

1 3M = 25◟9259◝◜...259◞= c1+ c2+...+cn, 2022цифры

где числа $ck = 1ak 3$ записываются только нулями и единицами. Поскольку $1M 3$ содержит девятку, наименьшее количество слагаемых в этой сумме равно $9.$ Эти слагаемые легко находятся для числа $259:259 =2 ⋅111+ 3⋅11+4 ⋅1.$ Умножая на три, получим: $777= 2⋅333 +3⋅33+ 4⋅3.$ Умножая на степени 1000 и складывая, получим

77◟72.◝0.◜22.77◞= 2⋅3◟332.◝0..◜22333◞+3⋅3◟30332.◝◜02.1.033◞+4 ⋅3◟0032.◝◜02..0003◞

Ответ: 9

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

Задача 6#94246

Даны три целых числа. Из первого числа вычли сумму цифр второго числа, из второго вычли сумму цифр третьего, а из третьего вычли сумму цифр первого числа. Могут ли эти разности равняться соответственно

a) $2,3,4$ ?

б) $3,4,5$ ?

Источники: КФУ - 2021, 11.1 (см. malun.kpfu.ru)

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

a) Например, подходят числа $10,8,5$ . Тогда соответствующие разности равны $10 − 8= 2$ , $8− 5= 3,5− 1= 4$ .

б) Пусть $a,b,c$ — исходные числа. Обозначим через $S(n)$ сумму цифр числа $n$ . По признаку делимости на 9 числа $n$ и $S(n)$ имеют равные остатки при делении на 9 , и значит, разность $n− S(n)$ кратна 9.

По условию разности $a− S(b),b− S(c),c− S(a)$ равны числам $3,4,5$ соответственно. Тогда их сумма

(a− S(b))+(b− S(c))+(c− S(a))= (a− S(a))+ (b − S(b))+ (c− S(c))

должна делиться на 9 . С другой стороны, эта сумма равна $3+4 +5= 12$ и на 9 не делится, противоречие.

Ответ:

а) да

б) нет

Курсы

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

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

Задача 7#94247

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

Источники: КФУ - 2021, 11.3 (см. malun.kpfu.ru)

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

Пусть число $n$ — удачное, $n =a + a + ...+a 1 2 10$ , где $a < a <...<a 1 2 10$ — натуральные слагаемые. Если предположить, что $a >1 1$ , то $n$ можно разбить в сумму различных натуральных слагаемых еще одним способом:

n =(a1− 1)+ a2+ ...+(a10+1)

Таким образом, $a1 = 1$ .

Далее, если предположить, что $a >2 2$ , то для $n$ опять можно привести другое разбиение:

n =a1+ (a2− 1)+ a3+...+(a10 +1)

Значит, $a2 =2$ . Продолжая так далее, получаем $a3 = 3$ , $a4 = 4,...,a9 = 9$ . Если $a10 >11$ , то $a9+ 1< a10− 1$ , и снова можно сконструировать другое разбиение.

Наконец, нетрудно видеть, что при $a10 = 10$ или $a10 = 11$ получающиеся числа 55 и 56 являются удачными.

Ответ: 55 и 56

Интенсивы

Глубокий разбор тем, требующих дополнительного внимания