Professional Documents
Culture Documents
51
ТАНГЕНТА : часопис за математику и
рачунарство за ученике средњих школа :
часопис за математику и рачунарство
Друштва математичара Србије / главни и
одговорни уредник Војислав Петровић. -
1995/1996, бр. 1- . - Београд : Друштво
математичара Србије, 1995- (Београд :
Донат граф). - 24 cm
Тромесечно.
ISSN 0354-656X = Тангента
COBISS.SR-ID 103642375
Више доказа једне геометријске неједнакости
У књизи [5], стр. 170-174, могу се наћи осам различитих доказа ове
неједнакости. Ми ћемо презентовати још осам који се не налазе међу поме-
нутим.
Доказ 1. На основу косинусне теореме је 𝑎𝑎2 = 𝑏𝑏 2 + 𝑐𝑐 2 − 2𝑏𝑏𝑏𝑏 cos α.
1
Како је, по познатој формули, 𝑃𝑃 = 𝑏𝑏𝑏𝑏 sin α, имамо да је
2
𝑎𝑎2 + 𝑏𝑏 2 + 𝑐𝑐 2 ≥ 4√3𝑃𝑃
𝑏𝑏 2 + 𝑐𝑐 2 − 2𝑏𝑏𝑏𝑏 cos α + 𝑏𝑏 2 + 𝑐𝑐 2 ≥ 2√3𝑏𝑏𝑏𝑏 sin α
𝑏𝑏 2 + 𝑐𝑐 2 − 𝑏𝑏𝑏𝑏 cos α ≥ √3𝑏𝑏𝑏𝑏 sin α
1
Више доказа једне геометријске неједнакости
1 3
(𝑏𝑏 − 𝑐𝑐)2 + 2𝑏𝑏𝑏𝑏 − 2𝑏𝑏𝑏𝑏 � cos α + √ sin α� ≥ 0
2 2
одакле је
3 3𝑎𝑎𝑎𝑎𝑎𝑎
√𝑎𝑎2 𝑏𝑏 2 𝑐𝑐 2 ≥ .
𝑎𝑎 + 𝑏𝑏 + 𝑐𝑐
𝑎𝑎 2 + 𝑏𝑏2 + 𝑐𝑐 2 3
≥ √𝑎𝑎2 𝑏𝑏 2 𝑐𝑐 2 .
3
𝑎𝑎 2 + 𝑏𝑏2 + 𝑐𝑐 2 3𝑎𝑎𝑎𝑎𝑎𝑎
3
≥ . (2)
𝑎𝑎 + 𝑏𝑏 + 𝑐𝑐
3𝑎𝑎𝑎𝑎𝑎𝑎 𝑎𝑎𝑎𝑎𝑎𝑎
≥ .
𝑎𝑎 + 𝑏𝑏 + 𝑐𝑐 √3𝑅𝑅
𝑎𝑎𝑎𝑎𝑎𝑎 𝑎𝑎𝑎𝑎𝑎𝑎
Како је 4𝑅𝑅
= 𝑃𝑃, односно
𝑅𝑅
= 4𝑃𝑃, из последње неједнакости доби-
јамо
3𝑎𝑎𝑎𝑎𝑎𝑎 4𝑃𝑃
≥ . (3)
𝑎𝑎 + 𝑏𝑏 + 𝑐𝑐 √3
2
Више доказа једне геометријске неједнакости
1
=
16
�2(𝑎𝑎2 𝑏𝑏 2 + 𝑏𝑏 2 𝑐𝑐 2 + 𝑐𝑐 2 𝑎𝑎2 ) − (𝑎𝑎4 + 𝑏𝑏 4 + 𝑐𝑐 4 )�,
па је
16𝑃𝑃2 = 2(𝑎𝑎2 𝑏𝑏2 + 𝑏𝑏 2 𝑐𝑐 2 + 𝑐𝑐 2 𝑎𝑎2 ) − (𝑎𝑎4 + 𝑏𝑏 4 + 𝑐𝑐 4 ). (4)
(𝑎𝑎2 + 𝑏𝑏 2 + 𝑐𝑐 2 )2 ≥ 48𝑃𝑃2 ,
3
Више доказа једне геометријске неједнакости
(𝑥𝑥 + 𝑦𝑦 + 𝑧𝑧)2
𝑥𝑥 2 + 𝑦𝑦 2 + 𝑧𝑧 2 + (𝑥𝑥 + 𝑦𝑦 + 𝑧𝑧)2 ≥ + (𝑥𝑥 + 𝑦𝑦 + 𝑧𝑧)2
3
4
≥ (𝑥𝑥 + 𝑦𝑦 + 𝑧𝑧)2 . (7)
3
Из познатих формула
4
Више доказа једне геометријске неједнакости
𝑎𝑎 + 𝑏𝑏 + 𝑐𝑐
где је 𝑠𝑠 = , као и раније, полуобим троугла, добијамо да је
2
α β γ
4𝑃𝑃 �tg + tg + tg � =
2 2 2
(𝑠𝑠 − 𝑏𝑏)2 (𝑠𝑠 − 𝑐𝑐)2 (𝑠𝑠 − 𝑐𝑐)2 (𝑠𝑠 − 𝑎𝑎)2 (𝑠𝑠 − 𝑎𝑎)2 (𝑠𝑠 − 𝑏𝑏)2
4𝑃𝑃 ��𝑠𝑠(𝑠𝑠 − 𝑎𝑎)(𝑠𝑠 − 𝑏𝑏)(𝑠𝑠 − 𝑐𝑐) + �𝑠𝑠(𝑠𝑠 − 𝑎𝑎)(𝑠𝑠 − 𝑏𝑏)(𝑠𝑠 − 𝑐𝑐) + �𝑠𝑠(𝑠𝑠 − 𝑎𝑎)(𝑠𝑠 − 𝑏𝑏)(𝑠𝑠 − 𝑐𝑐)� =
Показаћемо, даље, да је
3
3√𝑎𝑎2 𝑏𝑏 2 𝑐𝑐 2 ≥ 18𝑅𝑅𝑅𝑅, (13)
5
Више доказа једне геометријске неједнакости
што је еквивалентно са
3
�(𝑎𝑎𝑎𝑎𝑎𝑎)2 ≥ 6𝑅𝑅𝑅𝑅.
𝑎𝑎𝑎𝑎𝑎𝑎
Како је = 𝑃𝑃, односно 𝑎𝑎𝑎𝑎𝑎𝑎 = 4𝑅𝑅𝑅𝑅, то је еквивалентно са
4𝑅𝑅
3
√16𝑅𝑅 2 𝑃𝑃2 ≥ 6𝑅𝑅𝑅𝑅.
Користећи познату формулу 𝑃𝑃 = 𝑟𝑟𝑟𝑟, добијамо следеће еквивалент-
не неједнакости
3
√16𝑅𝑅 2 𝑟𝑟 2 𝑠𝑠 2 ≥ 6𝑅𝑅𝑅𝑅
16𝑅𝑅 2 𝑟𝑟 2 𝑠𝑠 2 ≥ 216𝑅𝑅3 𝑟𝑟 3
2𝑠𝑠 2 ≥ 27𝑅𝑅𝑅𝑅
27
𝑠𝑠 2 ≥ 𝑅𝑅𝑅𝑅.
2
2𝑠𝑠 ≤ 3√3𝑅𝑅.
А последња неједнакост је неједнакост 5.3 из књиге [2] на стр. 49.
Тако је неједнакост (14) тачна, па из (11), (13) и (14) следи тражена
неједнакост (1).
6
Више доказа једне геометријске неједнакости
То је еквивалентно са
9𝑎𝑎𝑎𝑎𝑎𝑎
𝑎𝑎𝑎𝑎 + 𝑏𝑏𝑏𝑏 + 𝑐𝑐𝑐𝑐 ≥ ,
𝑎𝑎 + 𝑏𝑏 + 𝑐𝑐
𝑎𝑎𝑎𝑎𝑎𝑎
односно, због = 𝑃𝑃 и 𝑃𝑃 = 𝑟𝑟𝑟𝑟, са
4𝑅𝑅
36𝑅𝑅𝑅𝑅
𝑎𝑎𝑎𝑎 + 𝑏𝑏𝑏𝑏 + 𝑐𝑐𝑐𝑐 ≥
2𝑠𝑠
18𝑅𝑅𝑅𝑅𝑅𝑅
𝑎𝑎𝑎𝑎 + 𝑏𝑏𝑏𝑏 + 𝑐𝑐𝑐𝑐 ≥
𝑠𝑠
и
𝑎𝑎𝑎𝑎 + 𝑏𝑏𝑏𝑏 + 𝑐𝑐𝑐𝑐 ≥ 18𝑅𝑅𝑅𝑅.
7
Више доказа једне геометријске неједнакости
што је еквивалентно са
𝑥𝑥𝑥𝑥 + 𝑦𝑦𝑦𝑦 + 𝑧𝑧𝑧𝑧 ≥ �3𝑥𝑥𝑥𝑥𝑥𝑥(𝑥𝑥 + 𝑦𝑦 + 𝑧𝑧) . (17)
Ако су 𝑢𝑢, 𝑣𝑣 и 𝑤𝑤 реални бројеви, тада je
1
2
((𝑢𝑢 − 𝑣𝑣)2 + (𝑣𝑣 − 𝑤𝑤)2 + (𝑤𝑤 − 𝑢𝑢)2 ) ≥ 0.
Та неједнакост је еквивалентна са
𝑢𝑢2 + 𝑣𝑣 2 + 𝑤𝑤 2 ≥ 𝑢𝑢𝑢𝑢 + 𝑣𝑣𝑣𝑣 + 𝑤𝑤𝑤𝑤,
односно са
𝑢𝑢2 + 𝑣𝑣 2 + 𝑤𝑤 2 + 2𝑢𝑢𝑢𝑢 + 2𝑣𝑣𝑣𝑣 + 2𝑤𝑤𝑤𝑤 ≥ 3𝑢𝑢𝑢𝑢 + 3𝑣𝑣𝑣𝑣 + 3𝑤𝑤𝑤𝑤
(𝑢𝑢 + 𝑣𝑣 + 𝑤𝑤)2 ≥ 3(𝑢𝑢𝑢𝑢 + 𝑣𝑣𝑣𝑣 + 𝑤𝑤𝑤𝑤).
Стављајући у последњу неједнакост да је 𝑢𝑢 = 𝑥𝑥𝑥𝑥, 𝑣𝑣 = 𝑦𝑦𝑦𝑦, 𝑤𝑤 = 𝑧𝑧𝑧𝑧
добијамо
(𝑥𝑥𝑥𝑥 + 𝑦𝑦𝑦𝑦 + 𝑧𝑧𝑧𝑧)2 ≥ 3(𝑥𝑥𝑦𝑦 2 𝑧𝑧 + 𝑦𝑦𝑧𝑧 2 𝑥𝑥 + 𝑧𝑧𝑥𝑥 2 𝑦𝑦)
(𝑥𝑥𝑥𝑥 + 𝑦𝑦𝑦𝑦 + 𝑧𝑧𝑧𝑧)2 ≥ 3𝑥𝑥𝑥𝑥𝑥𝑥(𝑥𝑥 + 𝑦𝑦 + 𝑧𝑧).
Одатле следи неједнакост (17), а из ње тражена неједнакост (16).
Додајмо још да неједнакост (15) прелази у једнакост ако и само ако
је 𝑎𝑎 = 𝑏𝑏 = 𝑐𝑐, тј. ако је троугао 𝐴𝐴𝐴𝐴𝐴𝐴 једнакостранични.
ЛИТЕРАТУРА
8
Наградни задаци
НАГРАДНИ ЗАДАЦИ
Александар Миленковић, Ненад Стојановић
најкасније до 20.11.2022.
Прва група
Први разред
9
Наградни задаци
Други разред
М1897. Парабола 𝑦𝑦 = 𝑎𝑎𝑥𝑥 2 + 𝑏𝑏𝑏𝑏 + 𝑐𝑐 има теме у тачки (𝑚𝑚, 𝑚𝑚) и сече 𝑦𝑦-осу у
тачки (0, −𝑚𝑚), где је 𝑚𝑚 ≠ 0. Одредити вредност параметра 𝑏𝑏.
43 𝑎𝑎 17
М1899. Нека су 𝑎𝑎 и 𝑏𝑏 позитивни цели бројеви, такви да је < < . Од-
197 𝑏𝑏 77
редити минималну вредност броја 𝑏𝑏.
Трећи разред
Четврти разред
10
Наградни задаци
Друга група
𝑎𝑎 𝑚𝑚 𝑎𝑎 𝑚𝑚 𝑎𝑎 𝑚𝑚
�1 + 𝑎𝑎1 � + �1 + 𝑎𝑎2 � + ⋯ + �1 + 𝑎𝑎𝑛𝑛 � ≥ 𝑛𝑛 ⋅ 2𝑚𝑚 .
2 3 1
11
Наградни задаци
12
Наградни задаци
М1878. Ако је дужина полупречника круга једнака log10 𝑎𝑎2 и обим тог кру-
га једнак log10 𝑏𝑏 2, израчунати log 𝑎𝑎 𝑏𝑏.
Решење. Нека је 𝑟𝑟 = log10 𝑎𝑎2 и 𝑂𝑂 = log10 𝑏𝑏 2 . Како је 𝑂𝑂 = 2𝑟𝑟π, следи да је
log 𝑏𝑏2 log10 𝑏𝑏2
log10 𝑏𝑏 2 = (2 log10 𝑎𝑎2 )π. Одатле је π = 2 log10 2 =
log10 𝑎𝑎 4
. Имајући у виду
10 𝑎𝑎
log 𝑧𝑧 𝑥𝑥 1
да је = log 𝑦𝑦 𝑥𝑥 и log 𝑦𝑦𝑛𝑛 𝑥𝑥 = log 𝑦𝑦 𝑥𝑥, добијамо да је
log 𝑧𝑧 𝑦𝑦 𝑛𝑛
log 𝑏𝑏2 2 1
π = log10 𝑎𝑎4 = log 𝑎𝑎4 𝑏𝑏 2 = log 𝑎𝑎 𝑏𝑏 = log 𝑎𝑎 𝑏𝑏,
10 4 2
13
Наградни задаци
бесконачно много четвороуглова са страницама 𝑎𝑎, 𝑏𝑏, 𝑐𝑐, 𝑑𝑑. Осим тога, важе
и следећа тврђења.
Лема 1. Ако је свака од дужи 𝑎𝑎, 𝑏𝑏, 𝑐𝑐, 𝑑𝑑 мања од збира преостале три, та-
да постоји тетивни четвороугао са страницама 𝑎𝑎, 𝑏𝑏, 𝑐𝑐, 𝑑𝑑.
Лема 2. Међу свим четвороугловима са страницама 𝑎𝑎, 𝑏𝑏, 𝑐𝑐, 𝑑𝑑 највећу повр-
шину има тетивни.
Даље, ако је 𝑟𝑟 полупречник уписаног круга у тангентни четвороу-
гао 𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴, тада је његова површина 𝑃𝑃 једнака
𝐴𝐴𝐴𝐴 + 𝐵𝐵𝐵𝐵 + 𝐶𝐶𝐶𝐶 + 𝐷𝐷𝐷𝐷
𝑃𝑃 = 𝑟𝑟. (1)
2
Сл. 1.
Нека је 𝐴𝐴𝐴𝐴 = 𝑥𝑥. Тада је, због једнакости тангентних дужи повуче-
них из тачке на круг и дужина страница четвороугао 𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴, 𝐴𝐴𝐴𝐴 = 𝐴𝐴𝐴𝐴 = 𝑥𝑥
и
𝐵𝐵𝐵𝐵 = 𝐵𝐵𝐵𝐵 = 14 − 𝑥𝑥. (1)
14
Наградни задаци
Даље је
𝐶𝐶𝐶𝐶 = 𝐶𝐶𝐶𝐶 = 9 − (14 − 𝑥𝑥) = 𝑥𝑥 − 5 (2)
𝐷𝐷𝐺𝐺 = 𝐷𝐷𝐷𝐷 = 7 − (𝑥𝑥 − 5) = 12 − 𝑥𝑥. (3)
Нека је ∡𝐷𝐷𝐷𝐷𝐷𝐷 = α и ∡𝐴𝐴𝐴𝐴𝐴𝐴 = β. С обзиром да је 𝐴𝐴𝐴𝐴 симетрала угла
α
𝐷𝐷𝐷𝐷𝐷𝐷, следи да је ∡𝐷𝐷𝐷𝐷𝐷𝐷 = . Како је четвороугао 𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴 тетивни, следи да је
2
∡𝐵𝐵𝐵𝐵𝐵𝐵 = 1800 − α. А како је и четвороугао 𝑂𝑂𝑂𝑂𝑂𝑂𝑂𝑂 тетивни (углови код 𝐹𝐹 и
𝐺𝐺 су прави), добијамо да је ∡𝐺𝐺𝐺𝐺𝐺𝐺 = α. Осим тога, четвороугао 𝑂𝑂𝑂𝑂𝑂𝑂𝑂𝑂 је
делтоид (𝑂𝑂𝑂𝑂 = 𝑂𝑂𝑂𝑂 = 𝑟𝑟, 𝐶𝐶𝐶𝐶 = 𝐶𝐶𝐶𝐶 − тангентне дужи из 𝐶𝐶 на уписани круг),
α
па је стога ∡𝐶𝐶𝐶𝐶𝐶𝐶 = ∡𝐺𝐺𝐺𝐺𝐺𝐺 = .
2
Из наведеног следи да су 𝐴𝐴𝐴𝐴𝐴𝐴 и 𝑂𝑂𝑂𝑂𝑂𝑂 слични правоугли троуглови,
𝐴𝐴𝐴𝐴 𝑂𝑂𝑂𝑂 𝑥𝑥 𝑟𝑟
што повлачи = , односно, због (2), = . Одавде је
𝐸𝐸𝐸𝐸 𝐹𝐹𝐹𝐹 𝑟𝑟 𝑥𝑥 − 5
𝑥𝑥 2 − 5𝑥𝑥 = 𝑟𝑟 2 . (4)
На сличан начин добијамо да је ∆𝐸𝐸𝐸𝐸𝐸𝐸 ~ ∆𝑂𝑂𝑂𝑂𝑂𝑂, што, с обзиром на
14 − 𝑥𝑥 𝑟𝑟
(1) и (3), повлачи = , односно
𝑟𝑟 12 − 𝑥𝑥
15
Наградни задаци
М1880. Планина облика конуса, висине 1800 метара, има своју базу на дну
1
мора. Притом, део запремине планине налази се изнад воде. Колика је
27
дубина мора у делу у коме лежи база планине (конуса)?
Решење. Посматрајмо конус који одговара читавој планини и мањи конус
која одговара делу планине који се налази изнад нивоа воде. Нека су 𝐻𝐻1 и
𝐻𝐻2 њихове висине, а 𝑟𝑟1 и 𝑟𝑟2 полупречници њихових основа, редом. Тада је,
𝐻𝐻 𝑟𝑟
због сличности, 𝐻𝐻1 = 𝑟𝑟1 = 𝑘𝑘, па за њихове запремине 𝑉𝑉1 и 𝑉𝑉2 важи
2 2
1 2 2 𝐻𝐻
𝑉𝑉1 𝑟𝑟 π 𝐻𝐻1 𝑟𝑟
3 1
𝑉𝑉2
= 1 2 = �𝑟𝑟1 � ∙ 𝐻𝐻1 = 𝑘𝑘 3 . (1)
𝑟𝑟 π 𝐻𝐻2 2 2
3 2
1
На основу услова задатка je 𝑉𝑉2 = 𝑉𝑉 , па из претходне једнакости
27 1
1 1
добијамо да је 𝑘𝑘 3 = 27
. Одатле је 𝑘𝑘 =
3
, те је висина дела планине који се
1 1
налази изнад воде једнака · 𝐻𝐻1 = · 1800 = 600 метара.
3 3
Коначно, закључујемо да је дубина мора у делу у коме лежи база
планине једнака 1800 − 600 = 1200 метара.
М1881. Бројеви log12 16, log12 𝑎𝑎, log12 𝑏𝑏, log12 𝑐𝑐 и log12 162 су узастопни
чланови аритметичког низа. Одредити бројеве 𝑎𝑎, 𝑏𝑏 и 𝑐𝑐.
Решење. Најпре, нагласимо да бројеви 𝑎𝑎, 𝑏𝑏 и 𝑐𝑐 морају бити позитивни због
дефинисаности логаритма.
Како су log12 16, log12 𝑎𝑎, log12 𝑏𝑏, log12 𝑐𝑐, log12 162 узастопни чла-
нови аритметичког низа, важи да је
2 log12 𝑎𝑎 = log12 16 + log12 𝑏𝑏
2 log12 𝑏𝑏 = log12 𝑎𝑎 + log12 𝑐𝑐
2 log12 𝑐𝑐 = log12 𝑏𝑏 + log12 162.
Како је 2 log12 𝑎𝑎 = log12 𝑎𝑎2 и log12 16 + log12 𝑏𝑏 = log12 (16𝑏𝑏), сле-
ди да је log12 𝑎𝑎2 = log12 (16𝑏𝑏) и 𝑎𝑎2 = 16𝑏𝑏. На сличан начин добијамо да је
𝑏𝑏 2 = 𝑎𝑎𝑎𝑎 и 𝑐𝑐 2 = 162𝑏𝑏.
Даље, имамо да је
2 log12 𝑏𝑏 = log12 𝑏𝑏 2 = log12 𝑎𝑎 + log12 𝑐𝑐 = log12 𝑎𝑎𝑎𝑎
= log12 16 + log12 162 = log12 16 · 162.
Oдатле добијамо да је 𝑏𝑏 2 = 𝑎𝑎𝑎𝑎 = 16 · 162 = 2592, односно да је
4
𝑏𝑏 = √2592 = 36√2. Како је 𝑎𝑎2 = 16𝑏𝑏, то је 𝑎𝑎2 = 576√2 и 𝑎𝑎 = 24√2. Кона-
4
чно из 𝑐𝑐 2 = 162𝑏𝑏 добијамо да је 𝑐𝑐 2 = 162 · 36√2 и 𝑐𝑐 = 18√8.
4 4
Дакле, 𝑎𝑎 = 24√2, 𝑏𝑏 = 36√2 и 𝑐𝑐 = 18√8.
16
Наградни задаци
М1882. Једначина праве 𝑙𝑙 гласи 3𝑥𝑥 − 2𝑦𝑦 − 1 = 0 и она пролази кроз тачку
𝐴𝐴(−1, −2). Једначина праве 𝑚𝑚 гласи 𝑦𝑦 = 1 и она сече праву 𝑙𝑙 у тачки 𝐵𝐵.
Права 𝑛𝑛, која пролази кроз тачку 𝐴𝐴 и гради оштар угао са позитивним сме-
ром 𝑥𝑥-oсе, сече праву 𝑚𝑚 у тачки 𝐶𝐶. Ако је површина троугла 𝐴𝐴𝐴𝐴𝐴𝐴 једнака
3, одредити коефицијент правца праве 𝑛𝑛.
Решење. Одредимо најпре координате тачке 𝐵𝐵. Добијамо их као решење
система једначина
3𝑥𝑥 − 2𝑦𝑦 − 1 = 0
𝑦𝑦 = 1.
То је 𝑥𝑥 = 1 и 𝑦𝑦 = 1, па је 𝐵𝐵(1, 1).
Површину троугла 𝐴𝐴𝐴𝐴𝐴𝐴 можемо израчунати по обрасцу 𝑃𝑃𝐴𝐴𝐴𝐴𝐴𝐴 =
𝐵𝐵𝐵𝐵·𝐴𝐴𝐴𝐴1
2
, где је 𝐴𝐴1 подножје висине из 𝐴𝐴 на 𝐵𝐵𝐵𝐵. Како је, по услову задатка,
𝐵𝐵𝐵𝐵·𝐴𝐴𝐴𝐴
површина тога троугла једнака 3, следи да је 2 1 = 3, односно да је 𝐵𝐵𝐵𝐵 ·
𝐴𝐴𝐴𝐴1 = 6.
Висина троугла 𝐴𝐴𝐴𝐴𝐴𝐴 из темена 𝐴𝐴 једнака је растојању тачке 𝐴𝐴 до
праве 𝐵𝐵𝐵𝐵, а то је права 𝑚𝑚: 𝑦𝑦 = 1. Одатле је 𝐴𝐴𝐴𝐴1 = |1 − (−2)| = 3, па важи
да је 𝐵𝐵𝐵𝐵 = 2. Како тачке 𝐵𝐵 и 𝐶𝐶 припадају правој 𝑚𝑚 и како су њихове
координате 𝐵𝐵(1, 1) и 𝐶𝐶(𝑥𝑥𝐶𝐶 , 1), то је 𝐵𝐵𝐵𝐵 = |1 − 𝑥𝑥𝐶𝐶 |. Из тога следи 𝑥𝑥𝐶𝐶 = −1
или 𝑥𝑥𝐶𝐶 = 3. Дакле, за тачку 𝐶𝐶 имамо две могућности, 𝐶𝐶(−1, 1) и 𝐶𝐶(3, 1).
Уколико је 𝐶𝐶(−1, 1), тада права 𝑛𝑛 пролази кроз тачке 𝐴𝐴(−1, −2) и
𝐶𝐶1 (−1, 1), па њена једначина гласи 𝑥𝑥 = −1. То значи да је нормална на 𝑥𝑥-
oсу, што је у контрадикцији са условом да са позитивним смером 𝑥𝑥-oсе
гради ошта угао.
Отуда је 𝐶𝐶(3, 1), те 𝑛𝑛 пролази кроз тачке 𝐴𝐴(−1, −2) и 𝐶𝐶(3, 1). Стога
је њен кофицијент правца једнак
𝑦𝑦𝐶𝐶 − 𝑦𝑦𝐴𝐴 1 − (−2) 3
= 3 − (−1) = .
𝑥𝑥𝐶𝐶 − 𝑥𝑥𝐴𝐴 4
17
Наградни задаци
18
Наградни задаци
М1885. Две пчеле крећу из исте тачке и лете истом брзином у различитим
правцима. Прва пчела лети 1 метар северно, затим 1 метар источно, па 1
метар нагоре. Након тога дати поступак понавља. Друга пчела лети 1 метар
јужно, затим 1 метар западно, након чега дати поступак понавља. У ком
смеру лети прва, а у ком смеру друга пчела у тренутку када је растојање
између њих тачно 10 метара?
Решење. Посматраћемо кретање пчела у тродимензионалном координа-
тном систему. Притом ћемо кретање у позитивном смеру 𝑥𝑥-осе узети за
кретање на исток, а кретање у негативном смеру 𝑥𝑥-осе за кретање на запад.
Слично, кретање у позитивном смеру 𝑦𝑦-осе одговара кретању на север, а
кретање у негативном смеру 𝑦𝑦-осе − кретању на југ.
Нека обе пчеле започињу своје кретање из координатног почетка.
Након прва три кретања, прва пчела ће се наћи у тачки (1,1,1), док ће се
друга пчела, након прва два кретања, наћи у тачки (−1, −1, 0). После првих
шест кретања, прва пчела ће се наћи у тачки (2, 2, 2), а друга у тачки
(−3, −3, 0). Растојање између пчела у том тренутку једнако је
�(−3 − 2)2 + (−3 − 2)2 + (0 − 2)2 = √54 < 10.
Након седмог кретања, прва пчела ће у тачки (2,3,2), а друга у тач-
ки (−3, −4,0). Тада је растојање између њих једнако
�(−3 − 2)2 + (−4 − 3)2 + (0 − 2)2 = √78 < 10.
Најзад, после осмог корака, пчеле ће се наћи у тачкама (3,3,2) и
(−4, −4,0), те њихово растојање у том тренутку једнако
�(−4 − 3)2 + (−4 − 3)2 + (0 − 2)2 = √102 > 10.
Како се растојање између пчела непрекидно повећава, оно ће бити
једнако 10 метара у једном тренутку током осмих корака пчела. Сходно
правилу кретања, прва пчела тада лети на исток, а друга на запад.
19
Наградни задаци
1 𝑥𝑥𝑥𝑥𝑥𝑥
𝑥𝑥 2 + 𝑦𝑦 2 + 𝑧𝑧 2 − 𝑥𝑥𝑥𝑥 − 𝑦𝑦𝑦𝑦 − 𝑧𝑧𝑧𝑧 = ((𝑥𝑥 − 𝑦𝑦)2 + (𝑦𝑦 − 𝑧𝑧)2 + (𝑧𝑧 − 𝑥𝑥)2 ) = ,
2 2
закључујемо да је
𝑥𝑥𝑥𝑥𝑥𝑥
𝑥𝑥 3 + 𝑦𝑦 3 + 𝑧𝑧 3 − 3𝑥𝑥𝑥𝑥𝑧𝑧 = (𝑥𝑥 + 𝑦𝑦 + 𝑧𝑧)
2
односно
𝑥𝑥𝑥𝑥𝑥𝑥
𝑥𝑥 3 + 𝑦𝑦 3 + 𝑧𝑧 3 = (𝑥𝑥 + 𝑦𝑦 + 𝑧𝑧 + 6).
2
𝑥𝑥𝑥𝑥𝑥𝑥
Како је бар један од бројева 𝑥𝑥, 𝑦𝑦 и 𝑧𝑧 је паран, 2 је цео број, па је
десна страна дељива са 𝑥𝑥 + 𝑦𝑦 + 𝑧𝑧 + 6. Истим изразом је дељива и лева
страна, што је и требало да се докаже.
𝑚𝑚 𝑚𝑚 𝑚𝑚 𝑚𝑚 𝑚𝑚
�𝑎𝑎1 − 𝑎𝑎2 + 𝑎𝑎3 − ⋯ − 𝑎𝑎2𝑛𝑛 + 𝑎𝑎2𝑛𝑛+1 ≥ �𝑎𝑎1 − �𝑎𝑎2 + �𝑎𝑎3 − ⋯ + �𝑎𝑎2𝑛𝑛+1 .
где је 0 < 𝑎𝑎1 < 𝑎𝑎2 < 𝑎𝑎3 . За доказ ове неједнакости користићемо следеће
тврђење о конвексним функцијама.
Лема. Нека је 𝑓𝑓 конвексна функција на интервалу 𝐼𝐼 ⊆ 𝑅𝑅 и нека су 𝑎𝑎, 𝑏𝑏, 𝑐𝑐
три броја тог интервала таква да је 𝑎𝑎 < 𝑏𝑏 < 𝑐𝑐. Тада важи неједнакост
𝑓𝑓(𝑎𝑎 − 𝑏𝑏 + 𝑐𝑐) ≤ 𝑓𝑓(𝑎𝑎) − 𝑓𝑓(𝑏𝑏) + 𝑓𝑓(𝑐𝑐).
(Додајмо да за конкавне функције важи обрнута неједнакост, тј. тада је
𝑓𝑓(𝑎𝑎 − 𝑏𝑏 + 𝑐𝑐) ≥ 𝑓𝑓(𝑎𝑎) − 𝑓𝑓(𝑏𝑏) + 𝑓𝑓(𝑐𝑐).)
𝑚𝑚
Како је функција 𝑓𝑓(𝑥𝑥) = √𝑥𝑥 , где 𝑓𝑓: (0, +∞) → (0, +∞), конкавна,
неједнакост (1) следи из наведене леме.
Претпоставимо да неједнакост из задатка важи за неки природан
број 𝑛𝑛 и покажимо да важи и за 𝑛𝑛 + 1. Нека су 𝑎𝑎1 , 𝑎𝑎2 , … , 𝑎𝑎2𝑛𝑛+1 , 𝑎𝑎2𝑛𝑛+2 ,
𝑎𝑎2𝑛𝑛+3 позитивни реални бројеви такви да је 𝑎𝑎1 < 𝑎𝑎2 < ⋯ < 𝑎𝑎2𝑛𝑛+1 < 𝑎𝑎2𝑛𝑛 <
𝑎𝑎2𝑛𝑛+3 . Како је 𝑎𝑎2𝑛𝑛 < 𝑎𝑎2𝑛𝑛+1 − 𝑎𝑎2𝑛𝑛+2 + 𝑎𝑎2𝑛𝑛+3 , применимо индукцијску хипо-
тезу на позитивне реалне бројеве 𝑎𝑎1 , 𝑎𝑎2 , … , 𝑎𝑎2𝑛𝑛 , 𝑎𝑎2𝑛𝑛+1 − 𝑎𝑎2𝑛𝑛+2 + 𝑎𝑎2𝑛𝑛+3.
Добијамо да је
𝑚𝑚
�𝑎𝑎1 − 𝑎𝑎2 + 𝑎𝑎3 − ⋯ − 𝑎𝑎2𝑛𝑛 + 𝑎𝑎2𝑛𝑛+1 − 𝑎𝑎2𝑛𝑛+2 + 𝑎𝑎2𝑛𝑛+3 ≥
20
Наградни задаци
Одавде је
(𝑦𝑦𝑘𝑘 − 1)𝑛𝑛 + 𝑦𝑦𝑘𝑘 (𝑦𝑦𝑘𝑘 − 1)𝑛𝑛−1 + ⋯ + 𝑦𝑦𝑘𝑘𝑛𝑛−1 (𝑦𝑦𝑘𝑘 − 1) + 𝑦𝑦𝑘𝑘𝑛𝑛 = 0,
𝑛𝑛
= ,
2
21
Наградни задаци
𝑥𝑥 7 + 𝑦𝑦 7 + 𝑧𝑧 7 = 2058.
Одатле је
22
Наградни задаци
У првом случају, 𝑃𝑃(𝑡𝑡) има само једну реалну нулу, те тај случај от-
пада јер све три нуле (𝑥𝑥, 𝑦𝑦 и 𝑧𝑧) треба да су реалне. У другом случају, нуле
𝑃𝑃(𝑡𝑡) су 𝑡𝑡1 = −1, 𝑡𝑡2 = −2, 𝑡𝑡3 = 3. То повлачи да је решење датог система
једначина уређена тројка (𝑥𝑥, 𝑦𝑦, 𝑧𝑧) таква да је
(𝑥𝑥, 𝑦𝑦, 𝑧𝑧) ∈
{(−1, −2, 3), (−1, 3, −2), (−2, −1, 3), (−2, 3, −1), (3, −1, −2), (3, −2, −1) }.
М1890. Доказати да постоје низови непарних бројева (𝑥𝑥𝑛𝑛 )𝑛𝑛≥3 и (𝑦𝑦𝑛𝑛 )𝑛𝑛≥3
такви да је 7𝑥𝑥𝑛𝑛2 + 𝑦𝑦𝑛𝑛2 = 2𝑛𝑛 , за свако 𝑛𝑛 ≥ 3.
Решење. Тражени низ формирамо индуктивно на следећи начин. За 𝑛𝑛 = 3,
ставимо да је 𝑥𝑥1 = 𝑦𝑦1 = 1. Заиста, тада је 7𝑥𝑥12 + 𝑦𝑦12 = 8 = 23 .
Претпоставимо да за 𝑛𝑛 ≥ 3 постоје непарни бројеви 𝑥𝑥𝑛𝑛 и 𝑦𝑦𝑛𝑛 такви
𝑥𝑥 + 𝑦𝑦 𝑥𝑥 − 𝑦𝑦
да је 7𝑥𝑥𝑛𝑛2 + 𝑦𝑦𝑛𝑛2 = 2𝑛𝑛 и посматрајмо целе бројеве 𝑛𝑛 𝑛𝑛 и 𝑛𝑛 𝑛𝑛.
2 2
𝑥𝑥𝑛𝑛 + 𝑦𝑦𝑛𝑛 𝑥𝑥𝑛𝑛 − 𝑦𝑦𝑛𝑛
Приметимо да 2 и 2
не могу оба бити парни нити оба не-
𝑥𝑥𝑛𝑛 + 𝑦𝑦𝑛𝑛 𝑥𝑥𝑛𝑛 − 𝑦𝑦𝑛𝑛
парни, јер је њихов збир + 2 = 𝑥𝑥𝑛𝑛 непаран број. Тако имамо два
2
случаја.
𝑥𝑥𝑛𝑛 + 𝑦𝑦𝑛𝑛
1о је непаран. Тада узимамо да је
2
𝑥𝑥𝑛𝑛 + 𝑦𝑦𝑛𝑛 7𝑥𝑥𝑛𝑛 − 𝑦𝑦𝑛𝑛
𝑥𝑥𝑛𝑛+1 =
2
и 𝑦𝑦𝑛𝑛+1 = 2
.
Покажимо да су 𝑥𝑥𝑛𝑛+1 и 𝑦𝑦𝑛𝑛+1 добро дефинисани. По претпоставци је
𝑥𝑥𝑛𝑛 + 𝑦𝑦𝑛𝑛
𝑥𝑥𝑛𝑛+1 = непаран број. Како су, уз то, 𝑥𝑥𝑛𝑛 и 𝑦𝑦𝑛𝑛 непарни, следи да је
2
7𝑥𝑥𝑛𝑛 − 𝑦𝑦𝑛𝑛 𝑥𝑥𝑛𝑛 + 𝑦𝑦𝑛𝑛
𝑦𝑦𝑛𝑛+1 = = + 3𝑥𝑥𝑛𝑛 − 𝑦𝑦𝑛𝑛
2 2
23
Наградни задаци
1
= (56𝑥𝑥𝑛𝑛2 + 8𝑦𝑦𝑛𝑛2 ) = 2(7𝑥𝑥𝑛𝑛2 + 𝑦𝑦𝑛𝑛2 ) = 2 ∙ 2𝑛𝑛
4
= 2𝑛𝑛+1 .
𝑥𝑥𝑛𝑛 −𝑦𝑦𝑛𝑛
2о 2
je непаран. Сада узимамо да је
𝑥𝑥𝑛𝑛 − 𝑦𝑦𝑛𝑛 7𝑥𝑥𝑛𝑛 + 𝑦𝑦𝑛𝑛
𝑥𝑥𝑛𝑛+1 =
2
и 𝑦𝑦𝑛𝑛+1 = 2
.
односно
2 2 2 9
+ + ≥ .
𝑥𝑥 + 𝑦𝑦 𝑦𝑦 + 𝑧𝑧 𝑧𝑧 + 𝑥𝑥 𝑥𝑥 + 𝑦𝑦 + 𝑧𝑧
24
Наградни задаци
М1892. Одредити све уређене тројке (𝑥𝑥, 𝑦𝑦, 𝑧𝑧) целих бројева такве да је
𝑥𝑥 2 + 𝑥𝑥𝑥𝑥 = 𝑦𝑦 2 + 𝑥𝑥𝑥𝑥.
𝑥𝑥 2000 − 1
М1893. Доказати да једначина = 𝑦𝑦 2 нема решења у скупу природ-
𝑥𝑥 − 1
них бројева.
𝑥𝑥 500 − 1
Нека је 𝑎𝑎 = 𝑥𝑥 1000 + 1, 𝑏𝑏 = 𝑥𝑥 500 + 1 и 𝑐𝑐 = . Тада је
𝑥𝑥 − 1
25
Наградни задаци
𝑥𝑥 500 − 1
Како је 𝑐𝑐 = = 𝑥𝑥 499 + 𝑥𝑥 498 + ⋯ + 𝑥𝑥 + 1, из претходне једна-
𝑥𝑥 − 1
кости следи да 𝑏𝑏 и 𝑐𝑐 деле 𝑎𝑎 − 2. Слично, из
𝑏𝑏 − 2 = 𝑥𝑥 500 − 1 = (𝑥𝑥 − 1)(𝑥𝑥 499 + 𝑥𝑥 498 + ⋯ + 𝑥𝑥 + 1)
следи да 𝑐𝑐 дели 𝑏𝑏 − 2.
То значи да највећи заједнички делилац свака два од бројева 𝑎𝑎, 𝑏𝑏 и
𝑐𝑐 највише може да буде број 2. Из тога следи да је производ 𝑎𝑎𝑎𝑎𝑎𝑎 је потпун
квадрат ако и само ако су 𝑎𝑎, 𝑏𝑏 и 𝑐𝑐 или сва три потпуни квадрати или је је-
дан од њих потпун квадрат док су друга два двоструки потпуни квадрати.
(Детаље овог закључка препуштамо читаоцима.)
Како је (𝑥𝑥 500 )2 < 𝑥𝑥 1000 + 1 < (𝑥𝑥 500 + 1)2 , следи да 𝑎𝑎 = 𝑥𝑥 1000 + 1
није потпун квадрат. Слично, ни 𝑏𝑏 = 𝑥𝑥 500 + 1 није потпун квадрат.
Сходно претходном запажању, имамо да је 𝑎𝑎 = 2𝑠𝑠 2 и 𝑏𝑏 = 2𝑡𝑡 2 , за
неке природне бројеве 𝑠𝑠 и 𝑡𝑡. Одатле је 4𝑎𝑎𝑎𝑎 = (4𝑠𝑠𝑠𝑠)2 потпун квадрат.
С друге стране је
4𝑎𝑎𝑎𝑎 = 4(𝑥𝑥 1000 + 1)(𝑥𝑥 500 + 1) = 4𝑥𝑥 1500 + 4𝑥𝑥 1000 + 4𝑥𝑥 500 + 4,
па претходни закључак повлачи да је број 4𝑥𝑥 1500 + 4𝑥𝑥 1000 + 4𝑥𝑥 500 + 4
потпун квадрат. Но то је немогуће, јер је
(2𝑥𝑥 750 + 𝑥𝑥 250 )2 < 4𝑥𝑥 1500 + 4𝑥𝑥 1000 + 4𝑥𝑥 500 + 4 < (2𝑥𝑥 750 + 𝑥𝑥 250 + 1)2 .
𝑥𝑥 2000 − 1
Дакле, број не може да буде потпун квадрат ни за један
𝑥𝑥 − 1
𝑥𝑥 2000 − 1
природан број 𝑥𝑥. Стога, једначина = 𝑦𝑦 2 нема решења у скупу при-
𝑥𝑥 − 1
родних бројева.
Задатке су решили:
26
Вижнерова шифра
Hello, World!
Вижнерова шифра
Миодраг Живковић, Београд
2. Шифра транслације
Један од најједноставнијих поступака шифровања је шифра тран-
слације. Претпоставимо да се азбука којом је написана порука састоји од 𝑛𝑛
слова; за нашу ћирилицу је 𝑛𝑛 = 30 (видети табелу 1), а за енглеску
латиницу је 𝑛𝑛 = 26. Словима азбуке одговарају редни бројеви од 0 до 𝑛𝑛 −
1. Кључ 𝑘𝑘 је било који број од 0 до 𝑛𝑛 − 1. Ако се порука састоји од 𝑁𝑁
слова, чији су редни бројеви у азбуци редом 𝑝𝑝1 , 𝑝𝑝2 , … , 𝑝𝑝𝑁𝑁 , онда се редни
бројеви 𝑐𝑐1 , 𝑐𝑐2 , … , 𝑐𝑐𝑁𝑁 слова шифрата добијају као остаци при дељењу са 𝑛𝑛
после сабирања сa 𝑘𝑘, тј. за 𝑖𝑖 = 1, 2, … , 𝑁𝑁 је 𝑐𝑐𝑖𝑖 = (𝑝𝑝𝑖𝑖 + 𝑘𝑘) mod 𝑛𝑛. Овде је
mod ознака за операцију рачунања остатка при дељењу првог аргумента
другим. Дешифровање је инверзна операција: 𝑖𝑖-то слово поруке, 𝑝𝑝𝑖𝑖 , добија
се као остатак при дељењу са 𝑛𝑛 разлике 𝑘𝑘 − 𝑐𝑐𝑖𝑖 , тј. 𝑝𝑝𝑖𝑖 = (𝑘𝑘 − 𝑐𝑐𝑖𝑖 ) mod 𝑛𝑛.
27
Вижнерова шифра
Слово А Б В Г Д Ђ Е Ж З И Ј К Л Љ М
Индекс 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
Слово Н Њ О П Р С Т Ћ У Ф Х Ц Ч Џ Ш
Индекс 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29
Порука А Б В Г Д Ђ Е Ж З И Ј К Л Љ М
Шифрат Ж З И Ј К Л Љ М Н Њ О П Р С Т
Порука Н Њ О П Р С Т Ћ У Ф Х Ц Ч Џ Ш
Шифрат Ћ У Ф Х Ц Ч Џ Ш А Б В Г Д Ђ Е
28
Вижнерова шифра
3. Полиалфабетске шифре
29
Вижнерова шифра
„Већим делом свога тока река Дрина протиче кроз тесне гудуре из-
међу стрмих планина или кроз дубоке кањоне окомито одсечених обала.
Само на неколико места речног тока њене се обале проширују у отворене
долине и стварају, било на једној било на обе стране реке, жупне, делимич-
но равне, делимично таласасте пределе, подесне за обрађивање и насеља.
Такво једно проширење настаје и овде, код Вишеграда, на месту где Дрина
избија у наглом завоју из дубоког и уског теснаца који стварају Буткове
Стијене и Узавничке планине. Заокрет који ту прави Дрина необично је
оштар а планине са обе стране тако су стрме и толико ублизу да изгледају
као затворен масив из којег река извире право, као из мрког зида. Али ту се
планине одједном размичу у неправилан амфитеатар чији промер на најши-
рем месту није већи од петнаестак километара ваздушне линије.“
30
Вижнерова шифра
„већимделомсвогатокарекадринапротичекрозтеснегудуреизмеђустрмихпла
нинаиликроздубокекањонеокомитоодсеченихобаласамонанеколикоместаре
чногтокањенесеобалепроширујууотворенедолинеистварајубилонаједнојбил
онаобестранерекежупнеделимичноравнеделимичноталасастепределеподес
незаобрађивањеинасељатаквоједнопроширењенастајеиовдекодвишеградан
аместугдедринаизбијаунагломзавојуиздубокогиускогтеснацакојистварајубу
тковестијенеиузавничкепланинезаокреткојитуправидринанеобичнојеоштар
апланинесаобестранетакосустрмеитоликоублизудаизгледајукаозатворенмас
ивизкојегрекаизвиреправокаоизмркогзидаалитусепланинеодједномразмичу
унеправиланамфитеатарчијипромернанајширемместунијевећиодпетнаестак
километараваздушнелиније“
"слљигћлгогзззгриувазфотдзчттпзђчачхшхззјфцеећкјмрхчмђефкцлргчбилрг
неаџанврецјмбешлвађђтчоађсатеђјкењфтахерегаипсзнрглвобчозмхзчтрхнтз
гјђотњхглкеерегежжусизкњмуеиззрхглхобчтчииизтррџшћибђттјхћтзјсчпзн
рђжчсјжееезфочжлетчдханђињгујатглхебчсачдђчтлрзектхехчдхалиоуфцееч
пућррунуађфнеаифрттршззјхћтзпзђђархдлеаииебеџђзхеађјуипфијаупттмхз
чмгуфјјидпншбџџемнртпзмчпззјлчмхусђозгџкцвоћилкнрмевошчцлвржебус
кчвотфцлишфтчилцеунџночпбптанхцезкзфчвошччмпзпзадзчттнхђжачдђњч
опиејажаееидфцтосфцлрргллаађцмсјжсчијђпакекжгичкјтичтпчдрџшваецел
вежлемрзнуичшубећжлваџцзархехтвешезичвхвоћцнхаранлуиффгадчтчоуџл
хневхтзгчгмудффјатчптнрваатхпчтрњчњапзђсчрдпттјпчхчмгфцлудчњчвхјн
зджфчеахзчткачпзмхиејатпмхупглгидчњч"
Индекс коинциденције
31
Вижнерова шифра
𝑛𝑛𝑖𝑖 (𝑛𝑛𝑖𝑖 − 1)
𝑛𝑛𝑖𝑖 (𝑛𝑛𝑖𝑖 − 1)
𝐼𝐼𝐼𝐼(𝑃𝑃) = ∑𝑛𝑛−1
𝑖𝑖=0
2
𝑁𝑁(𝑁𝑁 − 1) = ∑𝑛𝑛−1
𝑖𝑖=0 𝑁𝑁(𝑁𝑁 − 1)
.
2
32
Вижнерова шифра
𝑙𝑙 𝑖𝑖 1 2 3 4 5 6 7 8 9 10
1 0.042
2 0.041 0.043
3 0.041 0.044 0.041
4 0.04 0.042 0.043 0.044
5 0.07 0.061 0.073 0.065 0.061
6 0.041 0.044 0.037 0.043 0.043 0.045
7 0.041 0.041 0.039 0.04 0.05 0.04 0.042
8 0.036 0.045 0.047 0.035 0.041 0.04 0.037 0.049
9 0.038 0.044 0.041 0.043 0.044 0.035 0.04 0.045 0.044
10 0.061 0.06 0.069 0.061 0.041 0.08 0.06 0.075 0.07 0.083
33
Вижнерова шифра
Одређивање кључа
𝑔𝑔(𝑘𝑘) = ∑𝑛𝑛−1
𝑖𝑖=0 𝑞𝑞𝑖𝑖 𝑞𝑞𝑖𝑖−𝑘𝑘 mod 𝑛𝑛
0,08
0,06
0,04
0,02
0
0 4 8 12 16 20 24 28
34
Вижнерова шифра
1
∑𝑛𝑛−1 𝑞𝑞 𝑓𝑓 ≈ 𝑔𝑔(𝑘𝑘𝑖𝑖 − 𝑑𝑑 mod 𝑛𝑛). (1)
|𝐶𝐶𝑖𝑖 | 𝑗𝑗=0 𝑗𝑗 𝑗𝑗+𝑑𝑑−𝑘𝑘𝑖𝑖 mod 𝑛𝑛
Овај израз има највећу вредност, блиску 0.064, ако је 𝑑𝑑 = 𝑘𝑘𝑖𝑖 ; за ос-
тале вредности 𝑑𝑑 вредности овог израза су мање, највише око 0.425. Дакле,
израчунавањем ових 𝑑𝑑 вредности и проналажењем највеће међу њима, мо-
жемо да одредимо свако слово кључа 𝑘𝑘𝑖𝑖 .
ЛИТЕРАТУРА
[1] P. Gannon, Colossus: Bletchley Park's Greatest Secret,
Atlantic Books, 2015.
[2] А. Драгановић, Криптоанализа Вижнерове шифре, мастер рад, Мате-
матички факултет, 2009. http://elibrary.matf.bg.ac.rs/handle/123456789/1914
[3] М. Живковић, Криптографија (скрипта), Математички факултет, 2022.
http://poincare.matf.bg.ac.rs/~ezivkovm//nastava/kripto.pdf
[4] D. Kahn, The Codebreakers, The New American Library, 1973.
[5] W. Friedman, Military Cryptanalysis, Part I, 4th Еdition,
NATIONAL SECURITY AGENCY, 1952.
[6] H. Henderson, Encyclopedia of Computer Science and Technology,
Infobase Publishing, 2009.
35
Вижнерова шифра
36
Предлози за први писмени задатак
I РАЗРЕД
Логика и скупови; цели бројеви; реални бројеви
1. Међу формулама
𝐹𝐹1 : (¬𝑞𝑞 ⇒ 𝑝𝑝) ⟺ (¬𝑞𝑞 ⋁ 𝑝𝑝)
𝐹𝐹2 : ¬(𝑝𝑝 ⟹ ¬𝑞𝑞) ⟺ (𝑝𝑝 ⋀ 𝑞𝑞)
𝐹𝐹3 : (𝑝𝑝 ⟹ (𝑝𝑝 ⋀ 𝑞𝑞) ⟺ (𝑝𝑝 ⟹ 𝑞𝑞)
𝐹𝐹4 : (¬𝑝𝑝 ⋁¬𝑞𝑞) ⟺ (𝑞𝑞 ⟹ ¬𝑝𝑝),
колико има таутологија?
3𝑛𝑛 + 8088
5. Одредити све целе бројеве 𝑛𝑛 такве да је број природан.
𝑛𝑛 + 2022
II РАЗРЕД
Степеновање и кореновање; комплексни бројеви
−2 3
�2+√3�⋅64(−2) ⋅ �(−1)3
1. Одредити вредност израза −2−2 4
.
(2−√3)−1 ⋅64 ⋅ �(−8)4
37
Предлози за први писмени задатак
1
2𝑎𝑎+(𝑎𝑎 2 − 1)2
3. Ако је 𝑎𝑎 ≥ 1, израчунати 1 1 3 3 .
�(𝑎𝑎 − 1)2 + (𝑎𝑎 + 1)2 ��(𝑎𝑎 − 1)2 − (𝑎𝑎 + 1)2 �
1 + 𝑖𝑖√3 1 − 𝑖𝑖√3
4. Ако је 𝑧𝑧1 =
2
и 𝑧𝑧2 = 2
, израчунати 𝑧𝑧12022 и 𝑧𝑧22022 .
3+ 𝑖𝑖 1 − 2𝑖𝑖
5. Ако је 𝑧𝑧 = − израчунати: (а) 𝑅𝑅𝑅𝑅(𝑧𝑧) и 𝐼𝐼𝐼𝐼(𝑧𝑧); (б) 𝑧𝑧 2022 .
4 − 2𝑖𝑖 3 − 𝑖𝑖
III РАЗРЕД
Површине равних фигура. Полиедри, обртна тела (до лопте)
5. Дата је права купа са врхом 𝑉𝑉 и центром основе 𝑆𝑆. Раван паралелна ос-
нови купе полови њену запремину и сече њену висину 𝑉𝑉𝑉𝑉 у тачки 𝑀𝑀. Одре-
дити однос 𝑉𝑉𝑉𝑉 ∶ 𝑉𝑉𝑉𝑉.
IV РАЗРЕД
Функције
𝑥𝑥 + 5
1. За функцију 𝑓𝑓(𝑥𝑥) = 𝑥𝑥 ln
𝑥𝑥 − 3
38
Предлози за први писмени задатак
20
2. Ако тачка (−1, 1) припада графику функције 𝑓𝑓(𝑥𝑥) = 2 − 6𝑥𝑥 + 𝑎𝑎 , 𝑎𝑎 ∈ ℝ,
𝑥𝑥
одредити највећу вредност те функције.
𝑥𝑥 + 2022
4. За функцију 𝑓𝑓(𝑥𝑥) = 𝑥𝑥 � oдредити:
𝑥𝑥 + 2023
непрекидна за 𝑥𝑥 = 1.
МАТЕМАТИЧКЕ ГИМНАЗИЈЕ
АНАЛИЗА С АЛГЕБРОМ
I РАЗРЕД
Елементи математичке логике и теорије скупова
1. Нека је 𝑀𝑀1 = (𝐴𝐴 △ 𝐵𝐵) × 𝐶𝐶 и 𝑀𝑀2 = (𝐴𝐴 × 𝐶𝐶) △ (𝐵𝐵 × 𝐶𝐶), где су 𝐴𝐴, 𝐵𝐵, 𝐶𝐶 дати
скупови. Установити да ли је 𝑀𝑀1 ⊆ 𝑀𝑀2 , 𝑀𝑀2 ⊆ 𝑀𝑀1 или 𝑀𝑀1 = 𝑀𝑀2 .
39
Предлози за први писмени задатак
15 − 3𝑥𝑥
4. Доказати да је функција 𝑓𝑓: ℝ\{4} → ℝ\{3}, дефинисана са 𝑓𝑓(𝑥𝑥) = ,
4 − 𝑥𝑥
бијекција, а затим израчунати 𝑓𝑓 −1 (2022).
𝑥𝑥 + 𝑦𝑦 𝑓𝑓(𝑥𝑥) + 𝑓𝑓(𝑦𝑦)
5. За функцију 𝑓𝑓: ℝ → ℝ важи да је 𝑓𝑓 � � = за свако 𝑥𝑥, 𝑦𝑦 ∈ ℝ.
3 2
II РАЗРЕД
Поље комплексних бројева; квадратнa једначинa
1
2. Одредити растојање између скупова 𝐴𝐴 = �𝑧𝑧 ∈ 𝐶𝐶 | |𝑧𝑧 − 3𝑖𝑖| = � и
2
𝐵𝐵 = {𝑧𝑧 ∈ 𝐶𝐶 | |𝑧𝑧 + 12| = 4|𝑧𝑧 − 3|}.
(Растојање између скупова 𝐴𝐴 и 𝐵𝐵 дефинише се као дужина најмање дужи
𝑋𝑋𝑋𝑋, такве да 𝑋𝑋 ∈ 𝐴𝐴 и 𝑌𝑌 ∈ 𝐵𝐵.)
III РАЗРЕД
Тригонометријски облик комплексног броја; полиноми
40
Предлози за први писмени задатак
2𝑘𝑘 + 1
2. Доказати да је 𝑥𝑥 2𝑛𝑛 + 1 = ∏𝑛𝑛−1 2
𝑘𝑘=0 �𝑥𝑥 − 2𝑥𝑥 cos π+ 1�.
2𝑛𝑛
3. Дат је полином 𝑃𝑃(𝑥𝑥) = (𝑥𝑥 + 1)2022 − 𝑥𝑥 2022 − 3𝑥𝑥 + 1. Ако је 𝑅𝑅(𝑥𝑥) остатак
који 𝑃𝑃(𝑥𝑥) даје при деоби са 2𝑥𝑥 3 + 3𝑥𝑥 2 + 𝑥𝑥, одредити 𝑅𝑅(2022).
IV РАЗРЕД
Примене диференцијалног рачуна
кад 𝑥𝑥 → +∞ .
1
√1 + 2𝑥𝑥 2 − cos 𝑥𝑥 𝑥𝑥 2 𝑥𝑥
4. Израчунати: (а) lim ; (б) lim �cos �1 − cos .
𝑥𝑥→0 𝑥𝑥 sin 6𝑥𝑥 − ln(1 + 3𝑥𝑥 2 ) 𝑥𝑥→0 2
41
Предлози за први писмени задатак
ГЕОМЕТРИЈА
I РАЗРЕД
Увод у геометрију; подударност; вектори
3. У правоугаонику 𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴 симетрала угла код темена 𝐵𝐵 сече праве 𝐴𝐴𝐴𝐴 и 𝐴𝐴𝐴𝐴
редом у тачкама 𝐸𝐸 и 𝐹𝐹. Права која садржи тачку 𝐸𝐸 паралелна је с правом
𝐴𝐴𝐴𝐴 сече дијагоналу 𝐵𝐵𝐵𝐵 у тачки 𝐺𝐺. Доказати да је 𝐹𝐹𝐹𝐹 ⊥ 𝐴𝐴𝐴𝐴.
5. Тачка 𝐷𝐷 припада страници 𝐴𝐴𝐴𝐴, а тачка 𝐸𝐸 страници 𝐵𝐵𝐵𝐵 троуглу 𝐴𝐴𝐴𝐴𝐴𝐴 тако
𝐴𝐴𝐴𝐴 2 𝐵𝐵𝐵𝐵 1
да је = и = . Ако се дужи 𝐴𝐴𝐴𝐴 и 𝐶𝐶𝐶𝐶 секу у тачки 𝐹𝐹, у којим односи-
𝐷𝐷𝐷𝐷 3 𝐸𝐸𝐸𝐸 2
ма тачка 𝐹𝐹 дели те две дужи. Изразити вектор 𝐹𝐹𝐹𝐹�����⃗ преко вектора �����⃗
𝐴𝐴𝐴𝐴 и �����⃗
𝐵𝐵𝐵𝐵 .
II РАЗРЕД
Тригонометријске функције
1. Израчунати вредност израза sin 60 − sin 420 − sin 660 + sin 780 .
�1 + tg 10 ��1 + tg 20 � − 2
4. Наћи угао φ ако је tg φ = (1 − tg 10 )(1 − tg 20 ) − 2
и φ ∈ (0, 900 ).
42
Предлози за први писмени задатак
РЕШЕЊА
IV разред. 1. (а) 𝐷𝐷: 𝑥𝑥 ∈ (−∞, −5) ∪ (3, +∞); (б) нема нула,
𝑓𝑓(𝑥𝑥) > 0 за 𝑥𝑥 ∈ (−∞, −5) ∪ (3, +∞); (в) није ни парна ни непарна.
2022 1
2. 𝑎𝑎 = 13, највећа вредност је 5 за 𝑥𝑥 = 3. 3. (a)
2023
; (б) − 3; (в) 2.
4. (а) 𝐷𝐷: 𝑥𝑥 ∈ (−∞, −2023) ∪ [2022, +∞);
(б) вертикална асимптота 𝑥𝑥 = −2023 , нема хоризонталне асимптоте, коса
1 π 𝜋𝜋
асимптота = 𝑥𝑥 − . 5. 𝑎𝑎 = и=− .
2 3 6
МАТЕМАТИЧКЕ ГИМНАЗИЈЕ
Анализа с алгебром
I разред. 1. Важи и 𝑀𝑀1 ⊆ 𝑀𝑀2 и 𝑀𝑀2 ⊆ 𝑀𝑀1, тј. 𝑀𝑀1 = 𝑀𝑀2 . 2. Није таутологија.
II разред. 1. Упутство. Искористити идентитете (𝑎𝑎 + 𝑏𝑏𝑏𝑏)2 = 𝑎𝑎2 − 𝑏𝑏 2 + 2𝑎𝑎𝑎𝑎𝑎𝑎
и (𝑏𝑏 + 𝑎𝑎𝑎𝑎)2 = 𝑏𝑏 2 − 𝑎𝑎2 + 2𝑎𝑎𝑎𝑎𝑎𝑎.
1 1
2. 𝐴𝐴: 𝑥𝑥 2 + (𝑦𝑦 − 3)2 = круг с центром 𝑀𝑀(0, 3) и полупречником ;
4 4
𝐵𝐵: (𝑥𝑥 − 4)2 + 𝑦𝑦 2 = 16 круг са центром 𝑁𝑁(4, 0) и полупречником 4;
1 1 1
𝑑𝑑(𝐴𝐴, 𝐵𝐵) = 𝑀𝑀𝑀𝑀 − − 4 = 5 − − 4 = .
2 2 2
3. 𝑎𝑎 ∈ (−∞, 4) ∪ (6,+∞) нема решења; 𝑎𝑎 = 4 или 𝑎𝑎 = 6 једно решење;
2 ± 2√243
𝑎𝑎 ∈ (4, 6) два решења. 4. 𝑚𝑚 = 11
.
5. Упутство. Дату једначину посматрати као квадратну по 𝑎𝑎,
𝑎𝑎2 − (2𝑥𝑥 2 + 1)𝑎𝑎 + 𝑥𝑥 4 + 𝑥𝑥 = 0. Решења су 𝑎𝑎1 = 𝑥𝑥 2 + 𝑥𝑥 и 𝑎𝑎2 = 𝑥𝑥 2 − 𝑥𝑥 + 1.
Затим почетну једначину представити у облику (𝑎𝑎 − 𝑎𝑎1 )(𝑎𝑎 − 𝑎𝑎2 ) = 0.
1 ± 𝑖𝑖�−(4𝑎𝑎 − 3) −1 ± �−(4𝑎𝑎 + 1) 1
Решења су: 𝑥𝑥1,2 = , 𝑥𝑥3,4 = за 𝑎𝑎 ∈ �−∞, − �;
2 2 4
1 ± 𝑖𝑖�−(4𝑎𝑎 − 3) 1 1
𝑥𝑥1,2 = , 𝑥𝑥3 = 𝑥𝑥4 = − за 𝑎𝑎 = − ;
2 2 4
43
Предлози за први писмени задатак
1 ± 𝑖𝑖�−(4𝑎𝑎 − 3) −1 ± √4𝑎𝑎 + 1 1 3
𝑥𝑥1,2 = 2
, 𝑥𝑥3,4 = 2
за 𝑎𝑎 ∈ �− , �;
4 4
1 −1 ± √4𝑎𝑎 + 1 3
𝑥𝑥1 = 𝑥𝑥2 = , 𝑥𝑥3,4 = за 𝑎𝑎 = ;
2 2 4
1 ± √4𝑎𝑎 − 3 −1 ± √4𝑎𝑎 + 1 3
𝑥𝑥1,2 = 2
, 𝑥𝑥3,4 = 2
за 𝑎𝑎 ∈ � , +∞�.
4
Геометрија
�����⃗ = 19 �����⃗
I разред. 5. 𝐴𝐴𝐴𝐴: 𝐹𝐹𝐹𝐹 = 1 ∶ 1 , 𝐶𝐶𝐶𝐶: 𝐹𝐹𝐹𝐹 = 3: 1, 𝐹𝐹𝐹𝐹 𝐴𝐴𝐴𝐴 −
5
�����⃗
𝐵𝐵𝐵𝐵 .
40 24
1 𝑎𝑎 2 − 𝑏𝑏2 2𝑎𝑎𝑎𝑎
II разред. 1. − . 3. cos(α + β) = 𝑎𝑎2 + 𝑏𝑏2 , tg(α + β) = . 4. φ = 420 .
2 𝑎𝑎 2 − 𝑏𝑏2
44
63. Међународна олимпијада 2022.
МАТЕМАТИЧКА ТАКМИЧЕЊА
Екипа и припреме
45
63. Међународна олимпијада 2022.
46
63. Међународна олимпијада 2022.
О задацима и резултатима
Награде и пласман
47
63. Међународна олимпијада 2022.
Укупно 36 38 5 42 29 3 153
48
63. Међународна олимпијада 2022.
ЗАДАЦИ
I дан
II дан
49
63. Међународна олимпијада 2022.
5. Одредити све тројке (𝑎𝑎, 𝑏𝑏, 𝑝𝑝) природних бројева такве да је 𝑝𝑝 прост број
и да важи једнакост 𝑎𝑎𝑝𝑝 = 𝑏𝑏! + 𝑝𝑝.
(Белгија)
50
Наш гост - Прави наследник славних
НАШ ГОСТ
51
Наш гост - Прави наследник славних
52
Наш гост - Прави наследник славних
53
Наш гост - Прави наследник славних
се двопотез путем видео бима. Решење може да саопшти онај ко се први ја-
ви. Уколико је тачно, добија 1 поен. У противном, поен иде противнику.
У финалу сам се састао с Русом Данилом Павловим који је само
дан пре тога постао првак света у решавању проблема остваривши неверо-
ватан резултат − 90 поена од 90 могућих. Након осам двопотеза и драмати-
чне борбе, резултат је био 4:4. Одлучујући, девети проблем, приказан је на
првом дијаграму доле.
54
Наш гост - Прави наследник славних
Војислав Петровић
55
Доказ без речи
Косинусна теорема
56
Нове књиге
НОВЕ КЊИГЕ
Др Зоран Каделбург
уредник едиције
Материјали за младе математичаре
КОВИДневник математичара
57
Нове књиге
Александра Равас
Драгана Стошић Миљковић
58
Наградни шаховски задатак
НАГРАЂЕНИ
59
ШАХОВСКА СТРАНА
РОКАДА
Рокада је једини потез у ша-
ху у којем једна страна, једним
потезом, помера две своје фи-
гуре (краља и топа). У Европи
се среће још у 13. веку у разли-
читим верзијама. Данашња ро-
када потиче из прве половине
17. века.
Постоје две врсте рокаде,
мала и велика. У оба случаја,
краљ и топ стоје на почетним У алгебарској нотацији, оз- 1. Dd8+! Kd8 2. O-O-O+ K~.
пољима и нису се претходно нака за малу рокаду је О-О, а 3. Sb5 и бели лако добија.
померали. Уз то, на пољима за велику О-О-О. У партији наслепо Карјакин-
између краља и топа, који вр- Рокада је донела праву рево- Карлсен,
ше рокаду, не стоји ниједна луцији у шаховској стратегији.
фигура. Једним потезом, краљ се из
Бели врши малу рокаду тако центра склања на сигурно, а
што краља помери на g1, а то- пасивни топ из угла улази у иг-
па са h1 на f1. Црни то чини ру.
симетрично, краљ иде на g8, а Често је узрок брзог слома
топ са h8 на f8. Код велике ро- кашњење с рокадом. У партији
каде, бели краљ иде на c1 (цр- из 1953,
ни на c8), а бели топ са a1 (цр-
ни са a8) на d1 (црни на d8).
Притом, при малој рокади,
поља e1, f1 и g1 (односно e8, f8
и g8) не туче ниједна против- после 1. ... O-O! не иде 2. Th6
ничка фигура. Слично је за по- због 2. ... Lg5 3. Tg6+ Kh7 4.
ља e1, d1, c1 (односно e8, d8, Tg5 Tf1 мат. Тако бели остаје с
c8) при великој рокади. фигуром мање и зато предаје.
Напоменимо да, при малој
рокади, пољe h1 (h8) може да НАГРАДНИ ЗАДАТАК
буде под ударом противничке
фигуре. Исто важи за поља a1
и b1 (a8 и b8) код велике ро- црни је топом узео белог ска-
каде. кача на c3 планирајући опасни
Сходно наведеном, у пози- напад после 1. bc3 Da3+ 2. Kd2
цији на дијаграму Sa2. Међутим, „заборавио“ је
да прво обезбеди свог краља.
Уследила је сурова казна. 1.
Dd8+‼ Kd8 2. Se6++ Ke7. Не
вреди ни 2. ... Kc8 3. Td8 мат, а
ни 2. ... Ke8 3. Sg7+! Lg7 (3. ...
Ke7 4. Lg5++ мат) 4. Lg5++ и
5. Td8 мат. 3. Lg5+ f6 4. Sd8+ с Црни вуче и матира
матом у 2 потеза. у 3 потеза
Некад рокада уме да буде Решења слати на адресу:
изванредан тактички потез. На vojpet@gmail.com
пример, у следећој позицији у Најуспешнији решавачи биће
којој бели има озбиљних проб- награђивани шаховском лите-
бели може да изврши малу, лема с развојем фигура, све се ратуром издавачке куће „Ша-
али не и велику рокаду. Код одвија муњевито, практично у ховски информатор“.
црног је обратно. 3 потеза.
Војислав Петровић
ШАХОВСКА СТРАНА
РОКАДА
Рокада је једини потез у ша-
ху у којем једна страна, једним
потезом, помера две своје фи-
гуре (краља и топа). У Европи
се среће још у 13. веку у разли-
читим верзијама. Данашња ро-
када потиче из прве половине
17. века.
Постоје две врсте рокаде,
мала и велика. У оба случаја,
краљ и топ стоје на почетним У алгебарској нотацији, оз- 1. Dd8+! Kd8 2. O-O-O+ K~.
пољима и нису се претходно нака за малу рокаду је О-О, а 3. Sb5 и бели лако добија.
померали. Уз то, на пољима за велику О-О-О. У партији наслепо Карјакин-
између краља и топа, који вр- Рокада је донела праву рево- Карлсен,
ше рокаду, не стоји ниједна луцији у шаховској стратегији.
фигура. Једним потезом, краљ се из
Бели врши малу рокаду тако центра склања на сигурно, а
што краља помери на g1, а то- пасивни топ из угла улази у иг-
па са h1 на f1. Црни то чини ру.
симетрично, краљ иде на g8, а Често је узрок брзог слома
топ са h8 на f8. Код велике ро- кашњење с рокадом. У партији
каде, бели краљ иде на c1 (цр- из 1953,
ни на c8), а бели топ са a1 (цр-
ни са a8) на d1 (црни на d8).
Притом, при малој рокади,
поља e1, f1 и g1 (односно e8, f8
и g8) не туче ниједна против- после 1. ... O-O! не иде 2. Th6
ничка фигура. Слично је за по- због 2. ... Lg5 3. Tg6+ Kh7 4.
ља e1, d1, c1 (односно e8, d8, Tg5 Tf1 мат. Тако бели остаје с
c8) при великој рокади. фигуром мање и зато предаје.
Напоменимо да, при малој
рокади, пољe h1 (h8) може да НАГРАДНИ ЗАДАТАК
буде под ударом противничке
фигуре. Исто важи за поља a1
и b1 (a8 и b8) код велике ро- црни је топом узео белог ска-
каде. кача на c3 планирајући опасни
Сходно наведеном, у пози- напад после 1. bc3 Da3+ 2. Kd2
цији на дијаграму Sa2. Међутим, „заборавио“ је
да прво обезбеди свог краља.
Уследила је сурова казна. 1.
Dd8+‼ Kd8 2. Se6++ Ke7. Не
вреди ни 2. ... Kc8 3. Td8 мат, а
ни 2. ... Ke8 3. Sg7+! Lg7 (3. ...
Ke7 4. Lg5++ мат) 4. Lg5++ и
5. Td8 мат. 3. Lg5+ f6 4. Sd8+ с Црни вуче и матира
матом у 2 потеза. у 3 потеза
Некад рокада уме да буде Решења слати на адресу:
изванредан тактички потез. На vojpet@gmail.com
пример, у следећој позицији у Најуспешнији решавачи биће
којој бели има озбиљних проб- награђивани шаховском лите-
бели може да изврши малу, лема с развојем фигура, све се ратуром издавачке куће „Ша-
али не и велику рокаду. Код одвија муњевито, практично у ховски информатор“.
црног је обратно. 3 потеза.
Војислав Петровић