Вы находитесь на странице: 1из 20

Алиев Я. Н.

Новые задачи

по элементарной математике

Олимпиадные задачи с решениями

Задачи для самостоятельного решения

Алгебра Функциональные уравнения Комбинаторика Теория чисел Геометрия

Баку 2004

Алиев Я.Н.

Новые Задачи

Условия задач

Задача 1.

Найдите целую часть числа

Задача 2.

n 11 1 ⋅ 10 . { 2 n
n
11
1 ⋅
10
.
{
2 n

Найти все такие функции f : R R , для которых f (1) = 1 и при всех

x

x, y R выполняется равенство f (x y) f (x) 2 f ( y) .

+

=

+

Задача 3.

1) По кругу записаны 1001 положительных чисел, причем для каждого из них или две соседи этого числа равны или же это число равно среднему арифметическому двух соседей. Докажите, что все числа равны. 2) Решите задачу при замене слова арифметическоена гармоническое”.

Задача 4.

Докажите правильность следующего алгоритма деления на 2. Пусть

четное число

2m+1. Представление числа

находиться с помощью подстановок

X

=

x

n

x

n1

x 1

x

0

записано в системе счисления с основанием

X

=

2

y

n

y

n1

y y

1

0

в этой же системе счисления

0

0

0

A =

B = ⎜

m

2

1

m

2

+

1

2 i

i

2 i

m

+

2

m

m

i

m

1

1

m

m

+

2

2

m

1

0

3

+

2

3

1

2

m

i

1

+

i

2

i

i

1

1

2

m

2

m

2

m

1

.

m 1 ⎞ ⎟

1

и

y 0 =A(x 0 ) и для каждого следующего j=1,2, какое из y j =A(x j ) или B(x j )

выбирается, определяется так: если x j-1 четное (нечетное) то y j находиться с

помощью подстановки (отличное от той) с которой было найдено y j-1 . Здесь A(t) и B(t) означают число, стоящее под t в подстановках A и B соответственно.

Задача 5.

а) Докажите, что для любой внутренней точки M треугольника ABC на сторонах BC,CA и AB можно расположить (см. рис. 1) единственным образом, соответственно точки B 1 и C 2 , C 1 и A 2 , A 1 и B 2 так, чтобы A 1 C 2 , B 1 A 2 , C 1 B 2

,n

проходили через точку M и A 1 A 2

B 2 C 1 , C 1 C 2

A 2 B 1 , B 1 B 2

C 2 A 1 .

b) Докажите, что для этих точек верно следующее неравенство

1

1

1

27

+

+

S

MB C

1

2

S

MC A

1

2

S

MA B

1

2

S

ABC

.

Задача 6.

Для выпуклого шестиугольника ABCDEF известно, что BC

AD,

DE

AB в M, CF и BE в P, BE и AD в Q, AD и CF в R. Докажите, что KP,MR и LQ пересекаются в одной точке.

CF, FA

EB. Прямые AB и CD пересекаются в точке K, СD и EF в L, EF и

Алиев Я.Н.

Новые Задачи

Алиев Я . Н . Новые Задачи Рис . 1 Рис . 2 Задача 7: Можно

Рис. 1

Алиев Я . Н . Новые Задачи Рис . 1 Рис . 2 Задача 7: Можно

Рис. 2

Задача 7: Можно ли найти иррациональные числа a>1, b>1 такие, что

a n

b

m

> 2005

для всех натуральных m,n.

Алиев Я.Н.

Новые Задачи

Решения задач

Задача 1

1 >

n 10 Решение 1: A = 11 1 = 0, 99 9 . Очевидно, что
n
10
Решение 1: A =
11
1
=
0, 99
9 . Очевидно, что
{
{
3
2n
2 n
n
10
10 n
0,99
{ > 0,99 {
9
9
. Тогда
>
A
>
⋅ 0,99
9
и, следовательно
{
3
3
2n
2n
2 n

33 {

3

2

n

1

3

>

10

n

A

>

33 {

3 . Значить,

2 n

[ 11 1 { 2n
[
11
1
{
2n

10 ] = 33

n

3.

{

2 n

2 n 10 − 1 n Решение 2: A = ⋅ 10 . Можно доказать
2 n
10
− 1
n
Решение 2:
A
=
10
. Можно доказать следующие очевидные
9
2
n
2
n
2n
10
1
10
1
10
n
неравенства
<
10
<
.
3
9
3
2 n
10
1
Так как число
целое и число 10 3 2n отличается от последнего на
3
2 n
1
10
1
, получаем, что
[
A
] =
.
3
3

Замечание: Здесь [A] обозначает наибольшее целое число, не превосходящее A и {A}=A-[A] дробная часть числа A. Из последнего

неравенства в решении дополнительно следует, что репьюнит

11

1

не является

{

2n

квадратом целого числа и

11

1

10

n

<

{

⎩

2 n

3

1

. Можно ли усилит последнее

неравенство?

Задача 1.1: Найдите наименьшее s, для которого

наименьшее s, для которого ⎧ ⋅ 10 n ⎫ ⎬ ⎭ ≤ s для любого

10

n

s

для

любого натурального n. Задача 1.2: (Петраков И.С. «Математические олимпиады школьников»,

М. Просвещение. 1982.) Найдите 11 1 22

. 1982.) Найдите 11 1 − 22 2 { { 2 n n . Задача 1.3:

2

{ {

2 n

n

.

Задача 1.3: (Булавко И.Д. «Квант». 9. 1974) Найдите A если

A

2 +

A

=

11

{ {

+

1

11

1 .

2 n

n

Задача 1.4: (Булавко И.Д. «Квант». 9. 1974) Найдите

05

{ 123

11 1

100

+

m m + 1

Найдите 05 { 123 11 1 ⋅ 100 + m m + 1 1 . Задача

1 .

Задача 1.5: Математика в школе».4.1990)

9

+

0,99

9

+

1 .

{

{

 

2

2

m

m

в школе ». № 4.1990) 9 + 0,99 9 + 1 . { {   2

Найдите 99

Алиев Я.Н.

Новые Задачи

Задача 1.6: (Ткачев В.Ф. Математика в школе.6.1989)

4

{ {{

3

2

544

m +

1 m

m

+ 1

2

6.1989) 4 { {{ 3 2 544 m + 1 m m + 1 2 Найдите

Найдите 33 + 55

.

Задача 1.7: Найдите целую часть числа:

n + n + 1 a) 1 ⋅ 10 3 ; b) 11 112 ⋅
n +
n + 1
a)
1 ⋅
10
3 ; b)
11 112
⋅ 10
; c)
99
99
123
123
2
n
2
n
n
+ 1
e)
99
99
a
⋅ 10
, при a=4;5;6;7.
14243
2
n

Задача 1.8: Найдите

⎧ ⎫ + 2004 lim ⎨ 11 1 ⋅ 10 n n →+∞ ⎩ {
+ 2004
lim
11
1 ⋅
10 n
n →+∞
⎩ {
2 n
.

10

n + 2

; d)

98 ⋅

10

n + 2

;

Задача 1.9: Пусть m натуральное число. Докажите, что для всех

достаточно больших n ∈ Ν верно равенство [ 11 {

n ∈ Ν верно равенство [ 11 { 2 n 1 + m ⋅ 10 n

2

n

1

+ m

10

n

]

=

33

{

3

2 n

+

[

3

2

m

] .

Задача 1.10: Пусть α действительное число. Докажите, что для всех

достаточно больших n ∈ Ν верно равенство [ 11 {

n ∈ Ν верно равенство [ 11 { 2 n 1 + α ⋅ 10 n

2

n

1

+

α

10

n

]

=

3

{

2 n

33

5 9

6

α

.

Задача 1.11: Пусть A целое, α 0 действительное число. Докажите, что для всех достаточно больших n ∈ Ν верно равенство

A

2

n

A

n

]

 

A

2

n

1

 

α

 

+

α

=

 

 

2

[
[

.

Задача 1.12: Пусть k натуральное, α 0 действительное число. Докажите, что для всех достаточно больших M ∈ Ν верно равенство

M

k

+

α

M

k

1

]

=

M

k

1

α

 

k

k

[
[

.

Задача 1.13: Докажите, что

lim

x →+∞

(

x

β

+

α

)

1/

β

x

β

1

x

β

=

α

β

, где

αR,βR Задача 1.14: Существует ли постоянное число a, для которого при любом

nN верно равенство { } {

+

.

A

n

A

n +1

n } , где A = 11 1 + a ⋅ 10 . n {
n
}
,
где
A
=
11
1
+
a
10
.
n
{
2 n
n + 1,5
11
1 ⋅
10
= 33
316 .
{
14243
2
n −
1
2
n +
1

=

Задача 1.15: Докажите, что

Алиев Я.Н.

Новые Задачи

Задача 2 Решение 1: Умножая обе стороны равенства

на

2

y

получим

f

(x

2

y

f

+

(x

y)

+

=

y)

f

(x)

=

2

y

+

f

2

x

(x)

f ( y)

+

2

x+y

f

(y)

(1)

(2).

Заменяя x на y а y на x в (1) получим

f

(x

+

y)

=

Вычитая (3) из (2) получим

 

f

(

x

+

y

)(2

f (y)

y

1)

+

=

2

y

f

(

f

(x) (3).

y

)(2

x+ y

1)

(4).

Заменяя x на x 1 в (4) при y = 1 (учитывая f (1) = 1) получаем единственное

решение ( ) = 2 1.

x

f

x

Решение 2: При подстановке x=0, y=0 получим

f (0) = 0

(5).

При подстановке x=-1, y=1 учитывая, f (1) = 1 получим

f (1) =−

1

2

(6).

При подстановке x=t, y=1 учитывая, f (1) = 1 получим

f (t + 1) =

f (t) + 2

t

(7).

При подстановке x=-1, y=t+1 учитывая (6) получим

f

( )

t

=−

1

+ f

(

t +

1)

2

2

Исключая f (t + 1) из равенств (7) и (8) получаем

Решение 3: f (x

+

y)

=

f ( y

При y = 1 получаем ( ) = 2 .

x

1

f

x

x)

+ ⇔

f (x)

+

2

f

(

t

) = 2

=

x

f ( y)

(8).

t

1.

f ( y)

+

2

y

f (x).

Замечание: Для других функциональных уравнений решаемых с помощью метода подстановок см. [1]. Задача 2.1: (Silk Road Mathematical Competition 2004) Найти все такие функции f : R R , для которых при всех x, y R выполняется равенство f (x + y)(x y) = ( f (x) f ( y))(x + y) . Задача 2.2: Найти все такие функции f : R R , для которых f (1) = 1 и

при всех x, y R выполняется равенство f (x y)

+

3

y

f (x)

2

x

f ( y) .

=

+

Задача 2.3: a) Найти все такие функции

f : R R

+ , для которых f (1) = 2

и при всех x, y R выполняется равенство

a > b > 0 .

f (x + y) = f (x)

a

y

b

x

f (y) для

b) Найдите все непрерывные решения этого функционального уравнения

если a = b > 0 .

Алиев Я.Н.

Новые Задачи

Задача 2.4: Можно ли найти функцию

f

: R

+

R

+

для которого при всех

x, yR

+

выполняется равенство f x + y = x f y + y f x

(

)

(

)

(

2

4

)

.

Задача 2.5: Найти все такие функции

f : R R

+ , для которых f (2) = 9 и

при всех x, y R выполняется равенство

f (xy)

=

f (x)

y

2

f ( y)

x

.

Задача 2.6: Для каких чисел a,b существует функция

f

: R R

+

, для

которого f (1) =

2 и при всех x, y R выполняется равенство

f (xy) = f (x)

ay

f ( y)

bx

.

Задача 2.7: («Избранные задачи из журнала American Mathematical Monthly». Издательство МИР. Москва. 1977. стр.45,задача 131) Найдите все однозначные комплексные функции f(t), удовлетворяющая при всех вещественных значениях t и s функциональному уравнению e iks f(t)=f(t+s)-f(s), где k 0 вещественная постоянная и i = − 1 .

постоянная и i = − 1 . Литература : 1. Я . С . Бродский ,

Литература:

1. Я.С. Бродский, А.К. Слипенко. «Функциональные уравнения». Киев. Вища школа. 1983.

Алиев Я.Н.

Новые Задачи

Задача 3

Задачу можно сформулировать и так:

1) Пусть

x

1

, x

2

,

,

x

1001

положительные числа такие, что для каждого

i, (i = 1,2, ,1001)

хотя бы одно из следующих равенств выполняется

Здесь

(a)

(b)

x

x

1

i

i

=

= x

x

i

i

+1

1

,

+ x

i

+1

2

.

. Докажите, что 2) Решите задачу при замене равенства (b) на

x

0

= x

1001

,

x

1002

= x

1

x

1

= x =

2

(b 1 )

x

i

=

2 x

i

1

x

i

+

1

x

i

1

+ x

i

+

1

.

= x

1001

.

Решение:

1) Если не все

x i равны, то существует два соседних неравных числа. Не

(из соображений

где d 0 . Докажем по индукции что для

четное

умаляя общности можно предположить, что эти числа x , x

цикличности). Тогда

любого i, (i = 1,2, если i нечетное.

1

i

2

x

2

= x

x

i

=

1

+ d

x

1

+

,1001)

k d

i

где нечетное если четное и

i

k

k

i

k 1 =

обоих равенств (a) и (b) для i = 2m следует что

и

нечетно. Значить k

для

Очевидно что

0, k

2 =

1 . Если

k 2m1

четно и

k

2m+1

k

2

m

нечетно тогда из

нечетно

четно. Если

k

2

m

k

2m+1

четно тогда из обоих равенств (a) и (b) для i = 2m + 1 следует что

1000

нечетно, k

k

2m+2

1001 четно. Тогда из обоих равенств (a) и (b)

k

1

= 0.

i =1001

следует, что k = k нечетно, что противоречит

1002

1

2) Если положим

1

x ′ = , то числа xудовлетворяют всем условиям

i

i

x

i

первой части задачи. Тогда

x′ = x′ =

1

2

= xзначит x = x = = x .

1001

1

2

1001

Замечание: Вместо равенства (b) можно взять также

2 2 + x x i −1 i + 1 2
2
2 + x
x i
−1
i
+ 1
2

(b

11 )

или (b 111 )

x = x x i i −1 +1 i 2 x′= x и i i
x
=
x
x
i
i
−1 +1
i
2
x′= x
и
i
i

x

i

=

с соответствующим изменением в решении

0 < a < min x

i

i

(это для

x

′ >

i

где

0). Здесь используется аналогия между средним

x′ = log

i

a

x

i

арифметическим и другими средними.

Положительность

x i не существенно и требовалось для избежания

неопределенностей во второй части задачи.

Если в условии задачи 3 требовать

x ∈Ν

i

, можно предложить другое

решение: Предположим обратное. Пусть существует такие не все равные числа.

Среди этих всевозможных наборов выберем такой набор

+ x

которого сумма

x

1

, x

x

i

2

,

1

,

x

= x

1001

i

+1

, для

и

x

1

+ x +

2

наименьшее. Из равенств

1001

Алиев Я.Н.

Новые Задачи

x

i

+

1

=

2

x x получаем x x x ≡ ≡ x

i

i

1

1

3

5

x x ≡ ≡ x x

2

x

4

1

x

2

2

(mod 2) . Так

1001

1000

1001

что все одной четности. Если все четные набор ,

x

i

x

i

2

2

,

,

x i

удовлетворяет всем условиям задачи, причем не все 2 равны, так как не все

равны. И этот набор имеет вопреки предположению сумму меньший, чем первоначальный. Если все нечетные аналогичное противоречие получаем с

набором

и все равны.

Задача 3.1: По кругу записаны несколько положительных чисел, причем каждое из них равно или среднему арифметическому или же среднему геометрическому двух соседей. Докажите, что все числа равны. Задача 3.2: («Квант» 1, 1978) a) Имеется 2n+1 гирь, каждая из которых весит целое число граммов. Известно, что любые 2n из них можно так разложить на чашки весов, по n на каждую, что наступить равновесие. Доказать, что все гири имеют одинаковый вес. b) Решите задачу если веса всех гирь действительные числа.

, натуральных чисел (n>2). Из него получается новый набор

; из него следующий, по тому же правилу, и

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

Задача 3.4: (Сивашинский И.Х., «Задачи по математике для внеклассных занятий», Просвещение, М.: 1968, задача 195.) Доказать, что если a 1 + a 2 + a 3 =0, a 2 + a 3 + a 4 =0,

x

i

x

i

x

1

+

1

x

2

+

1

x

1001

+

1

 

2

,

2

,

,

2

. Следовательно, наше предположение неверно

x

i

Задача 3.3: («Квант» 1, 1978)

a ,a

1

2

,a

n

набор попарно различных

a

1

+

a

2

a

2

+

a

3

a

n

1

+

a

n

a

n

+

a

1

 

2

,

2

,

,

2

,

2

a n-1 + a n + a 1 =0, a n + a 1 + a 2 =0, где n=3k+1, то a 1 =a 2 =…=a n =0. Задача 3.5: («Квант» 1, 1978) Пусть

натуральных чисел. Доказать, что если образовать из него новый набор

a

1

,

a

2

,

,

a 2

n произвольный набор

b 1

b

1

, b

,

b

2

2

,

,

,

,

b

b

2

2

n

n

b

k

a

k

+ 1

a

k

по правилу

по тому же правилу образовать набор

, k =

1,2, ,2

n ; a

2

c

1

,

=

n

+ 1

2

c

,

= a

1 , затем из набора

,

c

2

n

, то через

некоторое количество шагов мы придем к набору, состоящему только из нулей. Задача 3.6: (С.А. Генкин, И.В. Итенберг, Д.В. Фомин, «Математический кружок», Санкт-Петербург, 1993.) Можно ли 15 целых чисел записать по кругу так, что бы сумма любых четырех рядом стоящих чисел равно 1 или 3.

Алиев Я.Н.

Новые Задачи

Задача 4

Примеры: (Внизу показана подстановка, которая применяется).

m = 1

 

X

=

2

1

0

0

1

0

2

1

X / 2

=

1

0

1

1

2

0

1

0

 

A

B

B

B

A

A

A

B

m = 2

 

X

=

3

0

2

1

4

2

0

3

X / 2

=

1

2

3

3

2

1

0

1

 

B

B

B

A

A

A

A

B

 

n

Пусть a

= 2m +1

. Так как

X =

i = 0

1

2

A

0

3

2

4

B

A

 

i

x a

i

четное то из нечетности a следует,

что количество нечетных цифр

цифра где n r r

образом:

* x i четно. Пусть

r

2

>

r

1

x

r 2

,
k

x

r

2

k

1

,

,

x

r

2

,

x

r

1

эти нечетные

2

k

>

2

k

1

> >

1. Разбиваем число X на части следующим

X

=

x

n

x

r

2 k

+ 1

a

r

2 k

+ 1

+

x

r

2

k

x

r

2

k

1

a

r

2

k

1

+

x

r

2

k

1

1

x

r

2

k

2

+

1

a

r

2

k

2

+ 1

+ +

x

r

5

1

x

r

4

+

1

+

x

r

4

x

r

3

a

r

3

+

x

r

3

1

x

r

2

+

1

a

r

2

+ 1

+

x

r

2

x

r

1

a

r 1 +

x

r 1 1

 

x

1

a

r

4

+ 1

+

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

Действительно, части

как все присутствующие здесь цифры четные. Легко можно понять из условия, что к цифрам этих частей применяется подстановка А, при котором из цифры 2t получается t. Тогда алгоритм для этих частей верно. Осталось части

вида

нечетные. Поэтому и части этого вида четные. Опять таки из условия ясно, что