Professional Documents
Culture Documents
Блажевски-Цане
1. Нека a и b се природни броеви. Дефинираме S(a,b) = {(x1 , x2 , ..., xa ) ∈ Za | |x1 | + |x2 | + ... + |xa | ≤ b}.
Ако f (a, b) е броjот на елементи во S(a,b) , докажи дека важи f (a, b) = f (b, a).
Броjот на елементи (x1 , ..., xa ) ∈ S(a,b) каде што xa = k и |k| ≤ b е точно f (a − 1, b − |k|).
Заклучуваме дека за функциjата f важи рекурзивна формула
b
X
f (a, b) = f (a − 1, b − |k|).
k=−b
f (a, b) = f (a − 1, b) + f (a, b − 1) + f (a − 1, b − 1) =
2. Нека O е дадена точка и нека RO,90◦ е ротациjа за 90◦ во позитивната насока. Конвексен
√ P е фиксен при RO,90◦ . Докажи дека постоjат кругови k(O1 , r1 ) и k(O2 , r2 ) такви
многуаголник
што r2 = 2 · r1 и
k(O1 , r1 ) ⊆ P ⊆ k(O2 , r2 ).
Решение. Нека A1 е теме на многуаголникот такво што OA1 е максимално. Заради конвексноста,
ако P ∈ P, тогаш OP ≤ OA1 . Тоа значи дека ако r2 = OA1 , тогаш P ⊆ k(O, r2 ). Нека A2 =
RO,90◦ (A1 ), A3 = RO,90◦ (A2 ) и A4 = RO,90◦ (A3 ). Тогаш A1 A2 A3 A4 е квадрат.
√ Нека r1 е радиjусот
на кружницата што е впишана во A1 A2 A3 A4 . Jасно е дека тогаш r2 = 2 · r1 и дека k(O, r1 ) ⊆ P,
што и требаше да се докаже.
3. Броевите 1, 2, ..., n се запишани на круг во некоj редослед. Секогаш кога постоjат соседни броеви
a и b такви што b е десно од a и b ≤ a − 2, дозволено е a и b да ги заменат местата. Докажи дека
после наjмногу n3 чекори ќе се добие позициjа каде што нема да може да се направи ниту една
нова замена.
2
2 БМО Тренинг Тест 3
Задача 1. Група од 25 ученици е тим ако секои два ученици во оваа група се приjатели. Познато
е дека во ова училиште секоj ученик припаѓа во барем еден тим, но ако произволни два приjатели
престанат да се дружат, барем еден ученик нема да припаѓа во ниту еден тим. За тим велиме
дека е специjален доколку барем еден од учениците во тимот нема приjатели надвор од овоj тим.
Докажи дека секои два приjатели заедно припаѓаат во еден специjален тим.
Задача 2. Нека P (x) е неконстантен полином со реални коефициенти таков што сите негови корени
се реални броеви. Ако постои некоj полином Q(x) со реални коефициенти таков што (P (x))2 =
P (Q(x)) за сите реални броеви x, докажи дека сите корени на полиномот P (x) се исти.
Задача 4. Докажи дека постоjат бесконечно природни броеви n такви што (n!)n+2015 го дели
(n2 )!.