Кафедра математики СУНЦ МГУ Специализированный учебно-научный центр
Московского государственного университета им.М.В.Ломоносова -
Школа им.А.Н.Колмогорова

Москва, ул.Кременчугская, д.11, (495) 445-46-34    

январь 2009 года

01.01.2009, Вавилов В.В.

253. Функция f: Z->Z такова, что

а) если m,n принадлежат Z, то

(f(m)-f(n))/(m-n) принадлежит Z;

б) существуют положительные числа А и В и натуральное число N такие, что

|f(n)|<A|n|N, n>B, n натуральное.

Доказать, что f(n) , n принадлежит Z, - многочлен с рациональными коэффициентами.

254. Можно ли раскрасить плоскость в конечное число цветов (больше одного) так, чтобы у любого правильного треугольника его вершины были либо одного цвета, либо трех разных цветов?

255. Две окружности w и w’ пересекаются в точке М, прямые l и m являются их общими внешними касательными. Прямая l касается окружностей w и w’ в точках А и В соответственно, в прямая m в точках C и D соответственно. Точки C’ и D’ получены из точек C и D в результате симметрии относительно точки М. Доказать, что точки A,B,C’,D’ лежат на одной окружности.

256. Последовательность {an} положительных чисел не убывает и обладает следующим свойством:

amn = aman , если (m,n) =1.

Доказать, что существует такое действительное число f, что an = nf для всех натуральных n.

257. Доказать, что каковы бы ни были целочисленные точки А, В и С на плоcкости, всегда существует целочисленная точка D такая, что отрезки AD, BD и CD не содержат внутри себя целочисленных точек.