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

30 ноября 2003 года

Победителем командной олимпиады стала команда школы 853 (6 решенных задач).

Результаты математических боев

11АСУНЦЛахно Алексей4254Годунов СергейКострома
11Б152+179Федоров Антон2460Занчурин Максим444
11Б54Бурзанов Сергей2460Малышев Николай1134
11Б1522+179Сушков Александр3516Липилин Константин1314
10А2-1Арутюнов Андроник4615Лескин Андрей91
10А2-2Сорокоумов Антон412Поляковский Илья1101-1
10А54Стрелкова Наталия1363Левин Иван1543-1
10А218Гусаков Алексей26Маловичко Иван1557
10Б1543-3Чумаченко Дмитрий6811Фр. лицей -1
10Б1548Тобенгауз Александр2136Фр. лицей -2
10БКП МГУМишаков Саша3628Фр. лицей -3
10Б710Евсеев Михаил1737Жолудев Сергей444
10Б218Демин Петр057Элькинд Владимир1511
10Б152Гаммал Александр071Рыков Дмитрий1525
1557Бобков Антон2412Савинкина Саша1543
1543Копцов Дмитрий1542Толокольников Саша1557
1514Мамыкина Мария1222Логинов Павел1303
1525Луговской Андрей3939Ружицкий Глеб218
1101Митин Дима3323Муравский Сергей1546
91Волков Ю.5630Бакурский С.654
1173Забарский Яков1630Рушайло Александр179
1101Полетаев Илья2120Сатунин Петр1534
1514Обухов Евгений378Сейсян Размик1018
2Камзеев3733Волков1543
2Пашков388Гречкин2
2Четверикова1440Арутюнов1543
6543840218
238331537
153726371557
155721241018
4 (Фрязино)1724Хорошево

8 класс. Лига Б

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

2. Верно ли, что если число b/a(a+b) + c/b(b+c) + a/c(c+a) (a, b и c - любые числа) - целое, то и число a/b(a+b) + b/c(b+c) + c/a(c+a) также является целым?

3. Известно, что какие-то две команды набрали в однокруговом волейбольном турнире (каждая команда играет с каждой ровно один раз) одинаковое количество очков (победа - 1 очко, поражение - 0 очков, ничьих не бывает). Докажите, что найдутся команды А, В и С такие, что А выиграла у В, В выиграла у С, а С выиграла у А.

4. Можно ли расставить по окружности 100 последовательных натуральных чисел так, чтобы произведение любых двух соседних являлось квадратом натурального числа?

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

6. В выпуклом четырехугольнике АВСD угол А = углу D. Серединные перпендикуляры к сторонам АВ и СD пересекаются в точке Р, лежащей на стороне АD. Докажите, что диагонали АС и ВD равны.

7. Двое по очереди закрашивают клетки квадрата 10 на 10. Сначала первый закрашивает клетки какого-то прямоугольника 1 на 1, потом второй - прямоугольника 1 на 2, первый - прямоугольника 1 на 3, второй - прямоугольника 1 на 4 и так далее. Игра заканчивается, когда невозможно сделать ход. Какое наименьшее количество закрашенных клеток может быть на доске по окончании игры?

8. В остроугольном треугольнике АВС угол В равен 60 градусов, АМ и СN - его высоты, а Q - середина стороны АС. Докажите, что треугольник МNQ - равносторонний.

8 класс. Лига А

1. Вова записал в ряд 22 числа. Каждое из записанных чисел равно 1 или -1. Дима может назвать любые 19 мест ряда, и Вова сообщит ему произведение чисел, стоящих на этих местах. Какое наименьшее количество вопросов необходимо задать Диме, чтобы найти произведение всех чисел ряда?

2. Можно ли первые 2002 натуральных числа расставить по кругу так, чтобы любое число делилось на разность своих соседей?

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

4. Планета Куб имеет форму куба, у которого каждая грань - отдельное государство. Государства называются 1, 2, 3, 4, 5 и 6. Любой турист может переезжать из страны только в страну с меньшим номером. Какое наибольшее число посещений различных стран может гарантировать туристическая фирма, привозящая клиентов с Земли, если она может высадить туриста на грань с любым (по усмотрению фирмы) номером?

5. В остроугольном треугольнике АВС угол В равен 60 градусов, АМ и СN - его высоты, а Q - середина стороны АС. Докажите, что треугольник МNQ - равносторонний.

6. На доске написано n выражений вида ...x2+...x+... = 0. За один ход можно вписать на место любого многоточия число, не равное 0. Играют двое, ходят по очереди. Игра заканчивается, когда все многоточия заменяются числами. Тот, кто ходит первым, стремится, чтобы среди получившихся квадратных уравнений было как можно больше таких, которые имеют корни, а второй стремится ему помешать. Какое наибольшее число уравнений, имеющих корни, может гарантировать себе первый независимо от игры второго?

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

8. Внутри выпуклого четырехугольника АВСD выбрана точка О так, что радиусы окружностей, описанных около треугольников АОВ, ВОС, СОD и AОD равны. Для каких четырехугольников АВСD такая точка О существует?

9 класс. Лига А.

1. В треугольнике ABC на стороне AB выбрана точка D, а на стороне AC — точка E так, что BD=CE. Пусть F — точка пересечения описанных окружностей треугольников ACD и ABE, отличная от A. Докажите, что F лежит на биссектрисе угла BAC.

2. Гриша и Илюша играют в игру. Каждым своим ходом Гриша ставит на бесконечную клетчатую доску один крестик, а Илюша — один нолик. Начинает Гриша. Если Гриша заполнил крестиками квадрат 2 x 2, то он выиграл. Если же он не смог выиграть за миллион ходов, то выиграл Илюша. Кто выиграет при правильной игре?

3. Докажите, что при натуральных n≤2 всегда найдутся три попарно различных натуральных числа a, b, c таких, что n2&less;a,b,c&less;(n+1)2 и a2+b2 делится на c.

4. Можно ли провести на координатной плоскости тринадцать прямых так, чтобы любые две прямые пересекались в точке с целочисленными координатами и никакие три не проходили через одну точку?

5. На плоскости отмечено 2003 точки. Докажите, что среди всевозможных расстояний между этими точками не менее тридцати двух различных.

6. Точка K — середина стороны BC квадрата ABCD. На отрезке AK взята такая точка E, что CE = BC. Найдите угол AED.

7. Хулигана Ваню заперли на k замков. За дверью следят 100 воспитателей с ключами, причем любые четверо не могут открыть все замки, а любые пятеро могут это сделать. При каком наименьшем k это возможно?

8. Что больше: 5^5^5^5 или 4^4^4^4^4?

10 класс. Лига Б

1. Гриша и Илюша играют в игру. Каждым своим ходом Гриша ставит на бесконечную клетчатую доску один крестик, а Илюша — один нолик. Начинает Гриша. Если Гриша заполнил крестиками квадрат 2 x 2, то он выиграл. Если же он не смог выиграть за миллион ходов, то выиграл Илюша. Кто выиграет при правильной игре?

2. Дан треугольник со сторонами a, b и c, которые удовлетворяют соотношению a/(b+c)=c/(a+b). Один из углов этого треугольника равен 80 градусов. Найдите остальные углы.

3. Докажите, что для каждого целого значения n≥2 число nn-n2+n-1 делится на (n-1)2.

4. Каждый из 2003 участников турнира встретился по одному разу со всеми остальными участниками, причём ни одна встреча не закончилась вничью. После турнира каждый составил список, в который он занёс тех, кого победил он сам, и тех, кого победили побежденные им соперники. Докажите, что найдётся список, в котором перечислены 2002 участника.

5. Можно ли провести на координатной плоскости тринадцать прямых так, чтобы любые две прямые пересекались в точке с целочисленными координатами и никакие три не проходили через одну точку?

6. На плоскости отмечено 2048 точки. Докажите, что среди всевозможных расстояний между этими точками не менее тридцати двух различных.

7. Решите уравнение x(x+1)(x^2+x+1)=6.

8. Точка K — середина стороны BC квадрата ABCD. На отрезке AK взята такая точка E, что CE = BC. Найдите угол AED.

10 класс. Лига А.

1. В остроугольном треугольнике ABC проведены высоты AD и CE, H - точка их пересечения. На отрезках AH и CH взяты точки K и M такие, что угол BKC = углу AMB=90 градусов. Докажите, что BM=BK.

2. Дан многочлен P(x) степени n. Известно, что P(k)= 1/k при k=1, 2, ..., n+1. Найдите P(n+2).

3. Даны два набора гирь: из 2003 и из 2004 гирь. В каждом наборе гири упорядочены по возрастанию веса. Найдите 2004-ю по весу гирю за 12 взвешиваний на чашечных весах без шкалы.

4. Даны положительные числа x1≤ x2≤ ...≤ xn. Докажите неравенство: x14x2+x24x3+...+xn-14xn+xn4x1 x24x1+x34x2+...+xn4xn-1+x14xn.

5. Многочлены P(x), Q(x), R(x) таковы, что P(x5)+xQ(x5)+x2R(x5) делится на x4+x3+x2+x+1. Докажите, что P(1)=0.

6. Множество всех натуральных чисел, кроме чисел 101, 102, ..., 200, разбито на бесконечные (вправо) арифметические прогрессии. Найдите минимальное число таких прогрессий.

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

8. Назовем расстановку k ладей на доске k х k правильной, если ладьи не бьют друг друга. Для каких k из некоторой правильной расстановки можно получить другую правильную, переместив каждую ладью на ход коня?

9. Существует ли в пространстве такое множество M, что любая плоскость пересекает его по непустому конечному множеству точек?

10. Через центр I вписанной окружности треугольника ABC проходит прямая l. Прямые mA, mB, mC симметричны соответствующим биссектрисам треугольника относительно l и пересекают, соответственно, прямые BC, CA, AB в точках A', B', C'. Докажите, что A', B', C' лежат на прямой, касающейся вписанной окружности.

11 класс. Лига Б.

1. Каждый из 2003 участников турнира встретился по одному разу со всеми остальными участниками, причём ни одна встреча не закончилась вничью. После турнира каждый составил список, в который он занёс тех, кого победил он сам, и тех, кого победили побежденные им соперники. Докажите, что найдётся список, в котором перечислены 2002 участника.

2. В треугольнике ABC на стороне AB выбрана точка D, а на стороне AC — точка E так, что BD=CE. Пусть F — точка пересечения описанных окружностей треугольников ACD и ABE, отличная от A. Докажите, что F лежит на биссектрисе угла BAC.

3. Гриша и Илюша играют в игру. Каждым своим ходом Гриша ставит на бесконечную клетчатую доску один крестик, а Илюша — один нолик. Начинает Гриша. Если Гриша заполнил крестиками квадрат 2 x 2, то он выиграл. Если же он не смог выиграть за миллион ходов, то выиграл Илюша. Кто выиграет при правильной игре?

4. Дана четырёхугольная пирамида SABCD. Пусть O — точка пересечения диагоналей AC и BD. Оказалось, что основания перпендикуляров, опущенных из точки O на боковые грани пирамиды, лежат в одной плоскости. Докажите, что они лежат на одной окружности.

5. Докажите, что для каждого целого значения n≥2 число nn-n2+n-1 делится на (n-1)2.

6. Можно ли провести на координатной плоскости тринадцать прямых так, чтобы любые две прямые пересекались в точке с целочисленными координатами и никакие три не проходили через одну точку?

7. На плоскости отмечено 2048 точки. Докажите, что среди всевозможных расстояний между этими точками не менее тридцати двух различных.

8. Решите уравнение x(x+1)(x^2+x+1)=6.

11 класс. Лига А.

1. Даны два набора гирь: из 2003 и из 2004 гирь. В каждом наборе гири упорядочены по возрастанию веса. Найдите 2004-ю по весу гирю за 12 взвешиваний на чашечных весах без шкалы.

2. Даны положительные числа x1≤ x2≤ ...≤ xn. Докажите неравенство: x14x2+x24x3+...+xn-14xn+xn4x1 x24x1+x34x2+...+xn4xn-1+x14xn.

3. Известно, что (cos x+cos y+cos z) / cos (x+y+z)= (sin x+sin y+sin z) / sin (x+y+z)=a. Доказать, что cos(x+y)+cos(y+z)+cos(z+x)=a.

4. Многочлены P(x), Q(x), R(x) таковы, что P(x5)+xQ(x5)+x2R(x5) делится на x4+x3+x2+x+1. Докажите, что P(1)=0.

5. Множество всех натуральных чисел, кроме чисел 101, 102, ..., 200, разбито на бесконечные (вправо) арифметические прогрессии. Найдите минимальное число таких прогрессий.

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

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

8. Найдите все правильные четырехугольные пирамиды, у которых существует сечение, являющееся правильным пятиугольником.

9. Существует ли в пространстве такое множество M, что любая плоскость пересекает его по непустому конечному множеству точек?

10. Через центр I вписанной окружности треугольника ABC проходит прямая l. Прямые mA, mB, mC симметричны соответствующим биссектрисам треугольника относительно l и пересекают, соответственно, прямые BC, CA, AB в точках A', B', C'. Докажите, что A', B', C' лежат на прямой, касающейся вписанной окружности.


Rambler's Top100