Московский турнир математических боёв

15 октября 2000 года

Правила

(Обратите внимание на то, что они изменились по сравнению с прошлым учебным годом.)

Очередной турнир состоится 12.11.2000 .

Результаты

N п/пКлассыНомер школы, гимназии, ...ГородВариантСчётКапитан командыЖюри
18муниципальная гимназияг. РаменскоеМА12Щербакова ЗояЗаславский А. А.,
Бородин П. А., Лившиц Е.
285г. Долгопрудный18Леонов Александр
395г. ДолгопрудныйМА24Егоров АндрейБогданов И. И.,
Андреева А., Ерошин А.
49муниципальная гимназияг. Раменское24Тайманов Алексей
581543МоскваМА36Туровский БорисЧерепанов Е.,
Баскаков И., Трушин Б.
6991Москва17Уточникова Валентина
781557Москва, ЗеленоградМБ9Семенов ПавелНиколаев А.,
Шебкаев М., Вавилов В.
88,9870Москва29Королев Константин
991557Москва, ЗеленоградМБ25Кораблин АлексейГаас В.,
Хакимова Г., Горячева В.
1091516Москва14Борисанова Анна
118,9218МоскваМБ12Филимонов ПетрГалкин С.,
Клепцын В.
128,9ЦДНТиД "Хорошево"Москва18Захаров Сергей
13879МоскваМБ9Семин СергейКрасненко Е.,
Левицкий А., Вакулюк В.
14810г. Пушкино20Анохин Николай
158363МоскваМБ10Корольков ВасилийМусиенко Д.,
Семенов А., Пронина Е.
1681г. Щербинка37Ковалева Светлана
1710,1154МоскваСБ45Подольский ВладимирКоровин А.,
Бирюков Л., Кочагин В.
18111557Москва, Зеленоград45Ярошевич Владимир
19101534МоскваСБ15Бурилич ЮрийХачатурян А. В.,
Ройзнер Ю. А., Хисамбеев И.
20101511Москва39Ларионов Виталий
21111534МоскваСБ16Вершинин АнатолийРоманов А.,
Прокофьев А., Соколова Т.
22111511Москва68Съедин Юрий
238,101543МоскваСБ62Колодкина НатальяЛарин В.,
Караваева Т.
24101557, 853Москва, Зеленоград6Соколов Алексей
2510НОУ "Доверие"МоскваСБ1Изимова ГульхазиФренкин Б. Р.,
Злобин С., Алферов Р
261017Москва22Страшнов Стас
27112МоскваСБ66Каплан СтаниславКовальджи А. К.,
Кочетков К. П.
2811218Москва12Самарин Гурий
29102МоскваСА15Гонгальский МаксимКанель-Белов А. Я.,
Балабанов А.И.
301057Москва55Притыкин Юрий
31112МоскваСА48Тищенко СергейЧелноков Г. Р.,
Нетрусова Н., Каратассо Ю
32111543Москва42Барский Евгений
33102МоскваСБ37Нозик АлександрСпивак А. В.,
Скопенков М. Б.
3410218Москва45Филимонов Дмитрий

10-11 классы. Вариант А

1. Можно ли без наложений покрыть плоскость попарно различными квадратами?

2. Бесконечная полоса разбита на клетки, в каждой из которых записано неотрицательное число. Каждое из этих чисел не меньше, чем среднее арифметическое шести чисел: трёх предыдущих и трёх последующих. Докажите, что все числа одинаковы.

3. Экспедиции требуется перенести банку консервов в лагерь, находящийся в 20 днях пути от базового, оставить её там и вернуться обратно. Каждый член экспедиции может нести с собой не более 3 банок консервов, причем за день он съедает 1 банку. Оставлять консервы можно только в промежуточных лагерях, расстояние между соседними лагерями - 1 день пути. Какое наименьшее количество банок должна взять с собой экспедиция?

4. В выпуклый многоугольник вписан другой выпуклый многоугольник (вершины второго лежат на сторонах первого, по одной вершине на каждой стороне). В эти многоугольники вписаны окружности с радиусами R1 и R2 соответственно (R1>R2). У каждого из треугольников, образовавшихся при вершинах первого многоугольника, радиус вписанной окружности равен r. Докажите, что R1=R2+r.

5. В основании пирамиды лежит параллелограмм. Докажите, что из ее боковых граней можно составить тетраэдр, и объём этого тетраэдра будет вдвое меньше объёма исходной пирамиды.

6. Докажите, что

cos(p/4)(1-cos(p/4)) + 2cos(p/8)(1-cos(p/8)) + ... + 256cos(p/1024)(1-cos(p/1024)) < 1/2.

7. Сколько существует правильных раскрасок сторон n-угольника в k цветов? (Правильной называется такая раскраска, при которой соседние стороны окрашены в разные цвета.)

8. На плоскости взяли n точек общего положения. Раскраска точек в два цвета называется неразделимой, если не существует такой прямой, что все точки одного цвета находятся относительно этой прямой в одной полуплоскости, а все точки другого цвета - в другой. Докажите, что число неразделимых раскрасок (при фиксированном n) не зависит от выбора n точек.

9. Докажите, что для любого многочлена 2001-й степени f(x) можно найти такое натуральное k, что у многочлена f(x)+f(x+1)+...+f(x+k) есть ровно один вещественный корень.

10. Докажите, что
  3  3   
9<I(x4+1)1/4dx+I(x4-1)1/4dx<9,0001
  1  1   

Примечание: символ I использован вместо знака интеграла.

10-11 классы. Вариант Б

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

2. Бесконечная полоса разбита на клетки, и в каждой клетке записано неотрицательное число. Каждое из этих чисел не меньше среднего арифметического своих соседей. Докажите, что числа во всех клетках равны.

3. Имеется один аэродром на экваторе и много самолётов, каждый из которых в состоянии взять топливо, достаточное для полёта на 2000 км. (Самолёты могут дозаправлять друг друга в воздухе, временем дозаправки можно пренебречь.) Может ли хотя бы один самолёт совершить кругосветное путешествие (дозаправляясь в воздухе от других) так, чтобы в итоге все самолёты вернулись на аэродром?

4. Дан треугольник ABC. Найдите геометрическое место точек P таких, что сумма PA2+PB2+PC2 постоянна.

5. Муравей ползает по поверхности куба с ребром 1 см. Он хочет побывать на всех гранях куба и вернуться в исходную точку. Найдите наименьшую возможную длину его пути.

6. При фиксированном p и любом x:   f(x+p)=f(x)/(3f(x)-1) . Докажите, что функция f(x) - периодическая.

7. Докажите, что если m не равно n, то НОД (22m+1; 22n+1)=1 .

Примечание: некоторые браузеры некорректно отображают индексы к индексам. В этом случае задачу можно сформулировать так:

Докажите, что если m не равно n, то НОД (2a+1; 2b+1)=1 , где a=2m и b=2n

8. С кучей камней разрешается делать следующее: выкинуть один камень и разделить её на две. Вначале дана куча из 2001 камня. Можно ли с помощью указанной операции добиться, чтобы во всех кучах было по три камня?

9. В ряд стоят 30 сапог: 15 левых и 15 правых. Докажите, что найдётся 10 сапог, стоящих подряд, среди которых 5 левых и 5 правых.

10. Для положительных x, y, z докажите неравенство:

(x+(y+z1/4)1/3)1/2 > xyz1/32 .

8-9 классы. Вариант А

1. При каком наибольшем n правильный n-угольник можно разрезать на несколько правильных многоугольников?

2. Имеется один аэродром и много самолётов, каждый из которых в состоянии взять топливо, достаточное для полёта на 2000 км. (Самолёты могут дозаправлять друг друга в воздухе, временем дозаправки можно пренебречь.) Может ли хотя бы один самолёт совершить кругосветное путешествие (дозаправляясь в воздухе от других) так, чтобы все самолёты вернулись на аэродром?

3. Четные натуральные числа a и b получаются друг из друга перестановкой цифр. Докажите, что суммы цифр чисел a/2 и b/2 равны.

4. Даны натуральные числа n и d, причем число d является делителем числа 2n2. Докажите, что n2+d не является квадратом.

5. Вдоль одной стороны коридора расположено бесконечное число комнат, занумерованных целыми числами, и в каждой стоит по роялю. В этих комнатах живёт конечное число пианистов (в одной комнате может жить и несколько пианистов). Каждый день два пианиста, живущие в соседних комнатах (с номерами k и (k+1) ), приходят к выводу, что они мешают друг другу, и переселяются соответственно в комнаты с номерами (k-1) и (k+2). Докажите, что через конечное число дней переселения прекратятся.

6. Докажите, что существует квадратный трехчлен f(x) такой, что у многочлена
f(x)+f(x+1)+...+f(x+2000) есть корень, а у многочлена
f(x)+f(x+1)+...+f(x+2001) - нет.

7. Центры трёх попарно касающихся окружностей образуют прямоугольный треугольник периметра p. Найдите радиус окружности, касающейся трёх данных и содержащей их внутри себя.

8. 15 команд провели волейбольный турнир в один круг. В результате у всех оказалось по 7 побед. Определите количество троек команд, имеющих в играх между собой по одной победе.

9. Министерство культуры издало служебную инструкцию, содержащую полный список некультурных слов (он конечен). Известно, что есть сколь угодно длинные слова, никакая часть которых ("подслово") не совпадает с некультурным словом. Докажите, что существует бесконечное периодическое слово без некультурных "подслов".

10. Рассматриваются все различные последовательности длины n из +1 и -1. Для каждой из них вычисляется квадрат суммы чисел этой последовательности. Найдите среднее арифметическое всех полученных чисел.

8-9 классы. Вариант Б

1. Можно ли без наложений покрыть плоскость квадратами, среди которых ровно два одинаковых?

2. Решите уравнение:

(a-(a+x)1/2)1/2 = x .

3. На планете А циферблат часов разделен на h часов, и каждый час состоит из m минут (m>h). На планете Б - на циферблате m часов, а в часе h минут. На какой из планет чаще происходит совпадение трех стрелок: часовой, минутной и секундной? (Все стрелки движутся равномерно, секундная совершает полный оборот за 1 минуту. В 0 ч. 0 м. 0 с. на часах обоих типов все три стрелки совпадают.)

4. Для учёта посещаемости в библиотеке повесили две доски. Каждый посетитель записывает, сколько человек он застал в библиотеке: на одной доске - в момент входа, а на другой - в момент выхода. Докажите, что за день на обеих досках появятся одни и те же числа (может быть, в различном порядке).

5. Сумма 1+(1/2)+...+(1/(p-1)) равна дроби a/b. Докажите, что если число p - простое (но не 2), то a делится на p.

6. Точки A и B движутся в плоскости по двум пересекающимся прямым с одинаковыми скоростями. Существует ли в этой плоскости неподвижная точка, которая в любой момент времени равноудалена от A и B ?

7. В треугольнике ABC проведены медианы AA1, BB1, CC1 и высоты AA2, BB2, CC2. Докажите, что длина ломаной
A1B2C1A2B1C2A1 равна периметру треугольника.

8. Дан квадратный трехчлен f(x)=ax2+bx+c (a не равно 0). Докажите, что найдется такое натуральное k, что у многочлена f(x)+f(x+1)+...+f(x+k) нет действительных корней.