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

14 октября 2001 года

Правила

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

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

Результаты

N п/пКлассыНомер школы,
гимназии, ...
ГородВариантСчётКапитан команды
181543Москва39Пеккер Полина
28218Москва6Цепелева Анна
382Москва24Лихачева Катя
48218Москва6Орлов Георгий
58218Москва18Харитонова Елена
68лицейФрязино2Киселев Сергей
781543Москва34Семейко Александр
885Долгопрудный24Гаврилюк Андрей
98МММФМосква37Ермаков Евгений
1081543Москва34Терехов Петя
1181543Москва27Левин Иван
1282Москва11Петухов Сергей
1372Москва23Буфетов Алексей
1481554Москва2Литвенчук Юрий
1572Москва14Демин Алексей
16817Москва1Лукашин Алексей
1781101Москва27Милехин Олег
1881543Москва10Гаврилин Рома
1981543Москва19Скрипник Павел
20814Сергиев Посад1Христолюбов Слава
21957Москва36Шпильман Алексей
2292Москва49Лущенко Никита
2392Москва49Рагулина Кира
2491303Москва0Даревский Сергей
2592Москва42Басов Андрей
2691543Москва14Малышев Николай
279лицейФрязино19Золотых Павел
2892Москва41Коренев Петр
2991543Москва40Назарова Марфа
3091018Москва16Олейниченко Евгений
319870Москва12Суровцев-Бутов
3291101Москва36Смирнов Валерий
33917Москва12Потеналов Дмитрий
3491268Москва14Чередникова Надежда
359444Москва36Лахно Алексей
3691514Москва22Пименов Кирилл
371091Москва10-11А8Татузов Алексей
38112Москва6Сабирова Вера
39102Москва10-11А64Иванов Леонид
401091Москва1Трубекков Антон
411157Москва10-11А54Митричев Петр
42112Москва23Гонгальский Максим
439-11сборнаяТула10-11А35Гришина Анастасия
44101543Москва30Колодкина Наталья
4510-111514Москва11Б54Мирная Ольга
46111511Москва48Ларионов Виталий
4710-111514Москва11Б77Исааков Юрий
48101018Москва3Лукьяненко Анастасия
49111101Москва11Б55Ткач Максим
5010сборнаяМосква16Логачевский Дмитрий
511117Москва11Б48Страшнов Стас
5210лицейФрязино10Каморин Михаил
531017Москва10Б20Весенева Ю.
5410870Москва47Королев К.
55101516Москва10Б52Соловейчик Илья
561017Москва16Гуделев Виталий
5711218Москва11Б70Филимонов Дмитрий
5810-11444Москва24Лебедева Ольга
59101511Москва10Б39Павлов Михаил
60101101Москва20Емельянов Денис
6110-111514Москва11Б70Петухов Александр
6210-111101Москва21Левченков Федор

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

1. В стране имеют хождение n валют, причём в любой паре валют одну из них можно обменять на другую, а наоборот - нельзя. Валюта называется твердой, если ее можно поменять на любую другую не более, чем за две операции. Известно, что твёрдая валюта ровно одна. Возможна ли ситуация, когда человек, не имеющий твердой валюты, приобретает её (за какое-то количество операций)?

2. Все грани выпуклого многогранника - параллелограммы. Докажите, что их число равно n(n+1) для некоторого n.

3. Даны числа a1, ..., an, такие, что сумма любых двух из них неотрицательна. Докажите, что для любых неотрицательных чисел x1, ..., xn, сумма которых равна 1,
a1x1+...+anxn > a1x21+...+anx2n.

4. Докажите, что
[n1/2+(n+1)1/2]=[(4n+2)1/2]
при любом натуральном n.

5. Из шахматной доски размера (2m+1)*(2n+1) с черными углами вырезали одну белую и две черных клетки. Докажите, что оставшуюся часть доски можно покрыть доминошками.

6. Квадрат EFGH вписан в четырехугольник ABCD так, что E лежит на AB, F лежит на BC, G лежит на CD и H лежит на DA. Докажите, что если BE=CF=DG=AH, то ABCD - квадрат.

7. На круглой сковородке можно одновременно поджарить 6 одинаковых круглых котлет. Докажите, что на ней можно одновременно поджарить 7 таких же котлет.

8. Найдите все функции f(x), на всей вещественой оси удовлетворяющие соотношению
f(x+y)+f(x-y)=2f(x) cos y
(непрерывность не предполагается).

9. Пусть f(x) - многочлен n-й степени, имеющий n различных корней a1, ..., an.
Корни его производной обозначим b1, ..., bn-1.
Найдите сумму
nn-1
 S  S (ai-bj)-1
i=1j=1

10. Решите в целых числах уравнение
y2=x4+x3+x2+x+1.

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

1. На клетчатой доске 21*2001 двое играют в такую игру: ход состоит в закрашивании одной или нескольких клеток, образующих квадрат. Закрашивать клетки дважды нельзя. Проигрывает тот, кто не может сделать ход. Кто выиграет при правильной игре: начинающий или его партнер?

2. Даны 2 четверки точек A, B, C, D и A1, B1, C1, D1. Известно, что AB=A1B1=a, BC=B1C1=b, CD=C1D1=c, DA=D1A1=d.
AC | BD. Обязательно ли A1C1 | B1D1?

3. В шахматном турнире участвовало 8 человек, и все они набрали разное количество очков. Шахматист, занявший второе место, набрал столько же очков, сколько четыре последних вместе. Как сыграли между собой шахматисты, занявшие третье и седьмое места?

4. Назовем четырехзначные числа A и A+1 p-близнецами, если суммы цифр каждого из этих чисел делятся на p (p - натуральное число, большее 1). Найдите все p-близнецы для всех возможных p.

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

6. По окружности написано n чисел,каждое из которых равно "+1" или "-1". Требуется узнать произведение всех этих чисел. За один вопрос можно узнать произведение трех стоящих подряд чисел. Какое наименьшее число вопросов нужно задать?

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

8. При каких b и c для функции f(x)=x2+bx+c существует функция g(x), не тождественно равная нулю, такая, что f(g(x))=0 и g(f(x))=0.

9. Натуральные числа от 1 до 101 выписаны в ряд в каком-то порядке. Доказать, что из этого ряда всегда можно вычеркнуть 90 чисел так, что оставшиеся 11 будут расположены в порядке возрастания или убывания.

10. У какого из вписанных в данную окружность многоугольников сумма квадратов сторон наибольшая?

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

1. На клетчатой доске 21*2001 двое играют в такую игру: ход состоит в закрашивании одной или нескольких клеток, образующих квадрат. Закрашивать клетки дважды нельзя.Проигрывает тот,кто не может сделать ход.Кто выиграет при правильной игре: начинающий или его партнер?

2. Даны 2 четырехугольника ABCD и A1B1C1D1. Известно, что AB=A1B1=a, BC=B1C1=b, CD=C1D1=c, DA=D1A1=d.
AC | BD. Обязательно ли A1C1 | B1D1?

3. В шахматном турнире участвовало 8 человек, и все они набрали разное количество очков. Шахматист, занявший второе место, набрал столько же очков, сколько четыре последних вместе. Как сыграли между собой шахматисты,занявшие третье и седьмое места?

4. Назовем четырехзначные числа A и A+1 p-близнецами, если суммы цифр каждого из этих чисел делятся на p (p - натуральное число, большее 1). Найдите все p-близнецы для всех возможных p.

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

6. По окружности написано n чисел, каждое из которых равно "+1" или "-1". Требуется узнать произведение всех этих чисел. За один вопрос можно узнать произведение трех стоящих подряд чисел. Какое наименьшее число вопросов нужно задать?

7. Медианы разбивают треугольник ABC на шесть треугольников. Оказалось, что четыре из окружностей, вписанных в эти треугольники, равны. Докажите,что треугольник ABC правильный.

8.. При каких b и c для функции f(x)=x2+bx+c существует функция g(x), не тождественно равная нулю, такая, что f(g(x))=0 и g(f(x))=0.

9. Натуральные числа от 1 до 101 выписаны в ряд в каком-то порядке. Доказать, что из этого ряда всегда можно вычеркнуть 90 чисел так, что оставшиеся 11 будут расположены в порядке возрастания или убывания.

10. У какого из вписанных в данную окружность многоугольников сумма квадратов сторон наибольшая?

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

1. У некоторого числа 2000 различных натуральных делителей. Докажите, что это число больше миллиона.

2. Имеется n точек общего положения (никакие три не лежат на одной прямой). Через каждые две точки проводится прямая. Какое минимальное число направлений могут задать полученные прямые? (параллельные прямые задают одно и то же направление)

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

4. В некотором государстве все города кроме столицы расположены вдоль одной автомагистрали. Столица соединена с каждым из этих городов отдельной дорогой. Две дорожные компании хотят распределить между собой все отрезки автомагистрали и все дороги так, чтобы из любого города в любой другой (включая столицу) можно было проехать, пользуясь услугами только первой компании, а можно, пользуясь услугами только второй. Возможно ли это?

5. Уравнение f(x)=0, где f(x)=х2++с имеет единственный корень, а уравнение f(f(f(x)))=0 имеет ровно 3 различных корня. Найдите корни последнего уравнения.

6. В параллелограмме ABCD около треугольника АВС описана окружность. Биссектриса угла D пересекает эту окружность вне параллелограмма в точке К, отличной от точки В. Докажите, что прямая ВК не может быть параллельной прямой АС.

7. Девять вершин правильного 20-угольника окрашены в белый цвет. Всегда ли существует равнобедренный треугольник с вершинами в белых точках?

8. На горе 1001 ступенька. На некоторых из них лежит по одному камню. Сизиф берет любой камень и переносит его на ближайшую сверху свободную ступеньку. После этого Аид сбрасывает вниз на одну ступеньку любой камень, под которым есть свободная ступенька. Сизиф и Аид действуют по очереди. В начале камнями заняты 500 нижних ступенек. Начинает Сизиф. Его цель - положить камень на верхнюю ступеньку. Может ли Аид ему помешать?

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

1. Вся семья выпила по одинаковой чашке кофе с молоком, причем Катя выпила 1/4 налитого по всем чашкам молока и 1/6 часть налитого кофе. Сколько человек в семье?

2. У некоторого числа 2000 различных натуральных делителей. Докажите, что это число больше миллиона.

3. Четыре кузнечика сидят в вершинах квадрата. Каждую минуту один из них прыгает в точку, симметричную ему относительно другого кузнечика. Докажите, что кузнечики не могут в некоторый момент оказаться в вершинах квадрата большего размера.

4. Ученик не заметил знака умножения между двумя трехзначными числами и написал одно шестизначное число, которое оказалось в семь раз больше их произведения. Найдите эти числа (и докажите, что других нет).

5. В токийском метро можно проехать с любой станции на любую другую (возможно, с пересадками). Мэр Ишихаро хочет закрыть одну из станций на ремонт (вместе со всеми тоннелями из нее выходящими), сохранив возможность проезда между всеми остальными. Удастся ли ему это сделать?

6. Уравнение f(x)=0, где f(x)=х2++с имеет единственный корень, а уравнение f(f(f(x)))=0 имеет ровно 3 различных корня. Найдите корни последнего уравнения.

7. В параллелограмме ABCD около треугольника АВС описана окружность. Биссектриса угла D пересекает эту окружность вне параллелограмма в точке К, отличной от точки В. Докажите, что прямая ВК не может быть параллельной прямой АС.

8. На горе 1001 ступенька. На некоторых из них лежит по одному камню. Сизиф берет любой камень и переносит его на ближайшую сверху свободную ступеньку. После этого Аид сбрасывает вниз на одну ступеньку любой камень, под которым есть свободная ступенька. Сизиф и Аид действуют по очереди. В начале камнями заняты 500 нижних ступенек. Начинает Сизиф. Его цель - положить камень на верхнюю ступеньку. Может ли Аид ему помешать?

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

1. Участники двух походов решили собраться вместе и обменяться впечатлениями (некоторые из них ходили в оба похода). Известно, что в первом походе юношей было 60%, а во втором - 75%. Докажите, что на общем сборе девушек было не больше, чем юношей.

2. На стороне AC треугольника ABC выбраны две различные точки K и M так, что каждый из отрезков BK и BM делит треугольник ABC на два равнобедренных треугольника. Найдите углы треугольника ABC.

3. Ира, Гриша и Лена сдавали вступительные экзамены. На каждом экзамене лучший из них получал A баллов, второй - B баллов, третий - C баллов (A>B>C - натуральные числа). В результате Ира получила 22 балла, а Гриша с Леной - по 9 баллов. Кто был вторым по литературе, если первым по математике был Гриша?

4. Двое играют на доске 4*4. Ходят по очереди. За один ход разрешается закрасить любую из ещё не закрашенных клеток (вначале закрашенных клеток нет). Если после хода одного из игроков образуется полностью закрашенный квадрат 2*2, то этот игрок считается проигравшим. Кто выигрывает при правильной игре?

5. В вершинах треугольника записаны числа, не превосходящие по абсолютной величине 1000000. Сумма всех трёх чисел равна 3000. Затем многократно производится следующая операция: вместо каждого из чисел записывается среднее арифметическое двух других (при этом сначала вычисляются три средних арифметических, а потом они одновременно записываются). Докажите, что после 30 таких операций все числа по абсолютной величине станут меньше 1001.

6. На доске написана цифра 1. Барон Мюнхгаузен утверждает, что сумеет последовательно приписывать к ней справа цифры, отличные от 9, так, чтобы число на доске никогда не становилось составным. Прав ли он?

7. Буриданов осёл всегда идёт к той из двух охапок сена, которая ближе к нему. Если же охапки находятся от него на одинаковом расстоянии, он остаётся на месте. По двум пересекающимся прямым дорогам равномерно с равными скоростями двигаются две подводы с сеном. Докажите, что Буридан сможет так поставить своего осла, чтобы тот ни разу не сдвинулся с места.

8. К совершенно секретному сейфу имеют доступ всего 7 человек. Нужно запереть сейф на несколько замков и раздать ключи от них (к одному замку можно делать несколько ключей) этим людям так, чтобы любые четверо из них могли, собрав свои ключи, отпереть сейф, а никакие трое - не могли. Каким наименьшим числом замков можно обойтись?

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

1. Участники двух походов решили собраться вместе и обменяться впечатлениями (некоторые из них ходили в оба похода). Известно, что в первом походе юношей было 60%, а во втором - 75%. Докажите, что на общем сборе девушек было не больше, чем юношей.

2. На стороне AC треугольника ABC выбраны две различные точки K и M так, что каждый из отрезков BK и BM делит треугольник ABC на два равнобедренных треугольника. Найдите углы треугольника ABC.

3. Ира, Гриша и Лена сдавали вступительные экзамены. На каждом экзамене лучший из них получал A баллов, второй - B баллов, третий - C баллов (A>B>C - натуральные числа). В результате Ира получила 22 балла, а Гриша с Леной - по 9 баллов. Кто был вторым по литературе, если первым по математике был Гриша?

4. Двое играют на доске 4*4. Ходят по очереди. За один ход разрешается закрасить любую из ещё не закрашенных клеток (вначале закрашенных клеток нет). Если после хода одного из игроков образуется полностью закрашенный квадрат 2*2, то этот игрок считается проигравшим. Кто выигрывает при правильной игре?

5. В вершинах треугольника записаны числа, не превосходящие по абсолютной величине 1000000. Сумма всех трёх чисел равна 3000. Затем многократно производится следующая операция: вместо каждого из чисел записывается среднее арифметическое двух других (при этом сначала вычисляются три средних арифметических, а потом они одновременно записываются). Докажите, что после 30 таких операций все числа по абсолютной величине станут меньше 1001.

6. Найдите 5 чисел, если известны суммы любых трёх из них: 3, 4, 6, 7, 9, 10, 11, 14, 15, 17.

7. Буриданов осёл всегда идёт к той из двух охапок сена, которая ближе к нему. Если же охапки находятся от него на одинаковом расстоянии, он остаётся на месте. По двум пересекающимся прямым дорогам равномерно с равными скоростями двигаются две подводы с сеном. Докажите, что Буридан сможет так поставить своего осла, чтобы тот ни разу не сдвинулся с места.

8. Какое максимальное количество брусков 2*2*1 можно расположить внутри куба 3*3*3 (бруски располагаются так, чтобы грани брусков были параллельны граням куба)?