Различия

Здесь показаны различия между двумя версиями данной страницы.

--- marathon:old [2016/03/27 17:13]
letsko [ММ59]
+++ — (текущий)
@@ Строка 1: / Строка 1: @@
-----
-=====ММ59=====
-**Конкурсная задача ММ59** (8 баллов)
-Сколько существует гомоморфизмов из кольца классов вычетов по модулю m в кольцо классов вычетов по модулю n?
-[[problem_59|Решение задачи ММ59]]
-----
-=====ММ58=====
-**Конкурсная задача ММ58** (8 баллов)
-Обозначим через T(n) количество треугольников периметра n с целочисленными длинами сторон.
-) Конечно ли множество таких n, которые делят T(n)?\\
-) Конечно ли, множество таких n, при которых T(n) является полным квадратом?\\
-) Какие n встречаются чаще: те, при которых T(n) кратно 173, или те, при которых T(n) кратно 211?
-[[problem_58|Решение задачи ММ58]]
-----
-=====ММ57=====
-**Конкурсная задача ММ57** (10 баллов)
-Назовем многоугольник ординарным, если он выпуклый и никакие 3 его диагонали не пересекаются в одной точке внутри многоугольника. Пусть n - число сторон ординарного многоугольника.
-) На сколько частей разбивают диагонали ординарный многоугольник?\\
-) Верно ли, что при фиксированном n среди частей, на которые разбивается диагоналями ординарный многоугольник всегда одно и тоже число треугольников?\\
-) При каком минимальном n в разбиении ординарного многоугольника может получиться восьмиугольник?\\
-) Существует ли ординарный многоугольник, в разбиении которого получается больше пятиугольников, чем треугольников?\\
-) При каких n существуют разбиения ординарного многоугольника, содержащие только треугольники и четырехугольники?
-[[problem_57|Решение задачи ММ57]]
-----
-=====ММ56=====
-**Конкурсная задача ММ56** (12 баллов)
-Назовем трехпарным число, допускающее представление в виде суммы трех взаимно простых натуральных слагаемых, любые два из которых не взаимно просты. Конечно ли множество натуральных чисел, не являющихся трехпарными?
-[[problem_56|Решение задачи ММ56]]
-----
-=====ММ55=====
-**Конкурсная задача ММ55** (7 баллов)
-Через точку внутри тетраэдра провели 4 плоскости, параллельные граням. На сколько частей разобьется тетраэдр? (1 балл)
-Какой наименьший объем может иметь тетраэдр, если объемы частей попарно различны и целочисленны? (6 баллов).
-[[problem_55|Решение задачи ММ55]]
-----
-=====ММ54=====
-**Конкурсная задача ММ54** (3 балла)
-Доказать, что максимум площадей четырехугольников со сторонами a, b, c, d не зависит от порядка следования сторон.
-[[problem_54|Решение задачи ММ54]]
-----
-=====ММ53=====
-**Конкурсная задача ММ53** (8 баллов)
-Найти самое маленькое число, допускающее представление в виде суммы шести слагаемых, обладающее следующими свойствами:\\
-) каждое слагаемое является натуральным числом;\\
-) любые два слагаемых не взаимно просты;\\
-) любые три слагаемых взаимно просты;\\
-) сумма любых четырех слагаемых кратна 4;\\
-) сумма любых пяти слагаемых кратна 5.
-[[problem_53|Решение задачи ММ53]]
-----
-=====ММ52=====
-**Конкурсная задача ММ52** (11 баллов)
-Конечно ли множество натуpальных чисел m таких, что количество обpатимых элементов в кольце классов вычетов по модулю m pавно количеству квадpатов в том же кольце?
-[[problem_52|Решение задачи ММ52]]
-----
-=====ММ51=====
-**Конкурсная задача ММ4** (3 балла)
-) Какое наибольшее (при данном n) число можно получить, расставляя скобки в выражении 1:2:3:...:n? (1 балл)\\
-) Верно ли, что для любого положительного рационального числа a существуют такое n и такой способ расстановки скобок, что значение выражения 1:2:3:...:n станет равным а? (2 балла)
-[[problem_51|Решение задачи ММ51]]
-----
-=====ММ48=====
-**Конкурсная задача ММ48** (7 баллов)
-Игоговую таблицу однокругового шахматного турнира будем называть "строгой", если никакие два участника не имеют поровну очков. Турнир с строгой таблицей также будем называть "строгим".
-) Гросмейстер Грустин Попалов выиграл в строгом турнире больше партий, чем каждый из других участников. На каком месте мог он оказаться в итоге, если в турнире участвовало n шахматистов?
-(2 балла)
-) Гроссмейстер Любомир Миролюбоевич шесть лет подряд играл в однокруговых рождественских турнирах в городе Зейк-ан-Вее. Каждый год он завершал все свои партии вничью, но год от года занимал все более высокое место. В каждом турнире было n участников и все они были строгие. При каком наименьшем n возможна такая ситуация?
-(2 балла)
-) Обозначим через d(n) количество мест, которые может занять Миролюбов, сыграв вничью, все партии строгого турнира при n участниках.
-Найти явное выражение для d(n). (3 балла)
-[[problem_48|Решение задачи ММ48]]
-----
-=====ММ47=====
-**Конкурсная задача ММ47** (4 балла)
-В разностороннем треугольнике ABC провели биссектрису AD. При этом оказалось, что длины всех сторон треугольников ABD и ACD целочисленны. При каком наименьшем периметре треугольника ABC возможна такая ситуация?
-[[problem_47|Решение задачи ММ47]]
-----
-=====ММ44=====
-**Конкурсная задача ММ44** (3 балла)
-Решить в натуральных числах:\\
-x<sup>y</sup> = (x + y)<sup>x</sup> (1)
-[[problem_44|Решение задачи ММ44]]
-----
-=====ММ43=====
-**Конкурсная задача ММ43** (3 балла)
-Эта задача предложена для марафона Владиславом Франком.
-В вагоне экспресса Дакс-Бордо n мест.\\
-Человек заходит в вагон, имея билет без места. Он знает, что в вагоне свободно ровно одно место. Садится на произвольное. Потом начинают заходить пассажиры, знающие, где они должны сидеть. Иногда его сгоняют и он пересаживается на произвольное оставшееся место. И так пока вагон не заполнится.
-Найти матожидание числа пересадок.
-[[problem_43|Решение задачи ММ43]]
-----
-=====ММ42=====
-**Конкурсная задача ММ42** (3 балла)
-Вновь муха и тетраэдр.
-На этот раз правильный тетраэдр со стороной в 1 метр поставили на плоскость, а точечных размеров муха ползет от одной из вершин основания так, что угол наклона ее траектории к плоскости основания остается постоянным и равняется arcsin √(2/21).\\
-Какое расстояние преодолеет муха, когда она доползет до вершины тетраэдра?\\
-Сколько раз муха пересечет ребра тетраэдра к тому моменту, когда позади останется 90% пути?
-[[problem_42|Решение задачи ММ42]]
-----
-=====ММ41=====
-**Конкурсная задача ММ41** (3 балла)
-Двое играют в такую игру:\\
-Игроки A и B выставляют на кон по банкноте одинакового достоинства, на каждой из которых имеется семизначный номер. Игроки сравнивают соответствующие (стоящие в одинаковых позициях) цифры номеров. Если i-я цифра на банкноте игрока A больше i-й цифры на банкноте B, то A получает зачетный балл.
-Побеждает (и забирает банкноту противника) тот, кто наберет больше зачетных баллов. В случае равенства баллов игроки остаются при своих.\\
-Например, если у A номер банкноты 4987200, а у B - 4007311, то со счетом 3:2 победит B.\\
-Какую наименьшую сумму цифр может иметь номер банкноты, для которой математическое ожидание выигрыша положительно?
-[[problem_41|Решение задачи ММ41]]
-----
-=====ММ40=====
-**Конкурсная задача ММ40** (4 балла)
-Правильный тетраэдр со стороной в 1 метр находится в подвешенном состоянии. На одну из его вершин села муха точечных размеров и поползла по прямой по грани (не ребру) тетраэдра. С грани на грань муха переползает так, что на развертке тетраэдра ее путь оставался бы прямолинейным. Преодолев расстояние в целое число метров, не превосходящее десяти, муха вновь оказалась в вершине. Сколько метров проползла муха и сколько раз побывала при этом на грани, с которой начала движение?
-[[problem_40|Решение задачи ММ40]]
-----
-=====ММ39=====
-**Конкурсная задача ММ39** (8 баллов)
-Эта задачка перекликается с задачей №29.\\
-В качестве основания системы счисления рассматриваются натуральные числа, большие 1.
-Назовем число "полукубическим", если, приписывая его себе, получим куб некоторого натурального (натуральный ряд начинается с 1).\\
-) Доказать, что существует бесконечно много g таких, что в системе счисления с основанием g существуют полукубические числа. (1 балл)\\
-) Привести пример таких a и g, что в системе счисления с основанием g число a будет трехзначным полукубическим числом. (2 балла)\\
-) Доказать, что существует бесконечно много g таких, что в системе счисления с основанием g существуют двузначные полукубические числа. (5 баллов)
-[[problem_39|Решение задачи ММ39]]
-----
-=====ММ38=====
-**Конкурсная задача ММ8** (3 балла)
-Обозначим через f(n) количество последовательностей длины n из нулей, единиц и двоек таких, что никакие две единицы и никакие две двойки не могут стоять в них подряд. Найти явную формулу для f(n).
-[[problem_38|Решение задачи ММ38]]
-----
-=====ММ37=====
-**Конкурсная задача ММ37** (13 баллов)
-Монетный двор Дурляндии чеканит монеты трех достоинств: 6, 10 и 15 дурок.\\
-) Некоторые суммы (в целое число дурок) в принципе не могут быть набраны дурляндскими монетами. Какова максимальная из них? (2 балла);\\
-) Доказать, что два дурляндца, в кошельках которых достаточно монет подходящих достоинств, всегда смогут осуществить взаиморасчет с точностью до одной дурки (1 балл);\\
-) Обобщить 1-й пункт задачи на случай монет достоинством в ab, ac и bc дурок, где a, b и c - попарно взаимно простые натуральные числа (5 баллов);\\
-) Обобщить 3-й пункт задачи на случай монет достоинством в\\
-<m>a_1a_2...a_{n-2}a_{n-1}, a_1a_2...a_{n-2}a_n,..., a_1a_3...a_{n-1}a_n, a_2a_3...a_{n-1}a_n</m> дурок, где <m>a_1, a_2, ...a_n</m> - попарно взаимно простые числа. (5 баллов).
-[[problem_37|Решение задачи ММ37]]
-----
-=====ММ36=====
-**Конкурсная задача ММ36** (5 баллов)
-Функция f сопоставляет каждому натуральному числу n сумму остатков от деления n на все натуральные числа, меньшие n.\\
-) описать все такие n, для которых f(n) = n; (2 балла)\\
-) Доказать, что для любого натурального k f(2<sup>k</sup>) = f(2<sup>k</sup> - 1). (3 балла)\\
-[[problem_36|Решение задачи ММ36]]
-----
-=====ММ35=====
-**Конкурсная задача ММ35** (5 баллов)
-Васе и Пете задали задачку:\\
-"В прямоугольном треугольнике с катетами a и b провели биссектрису прямого угла. В получившиеся при этом два треугольника вписали по окружности. Найти их радиусы."\\
-Васе и Пете были известны конкретные числовые значения a и b.\\
-У Васи получились ответы 3 и <m>sqrt 3</m>, а у Пети - 2 и <m>sqrt 2</m>.
-Кто из них ошибся?
-[[problem_35|Решение задачи ММ35]]
-----
-=====ММ34=====
-**Конкурсная задача ММ34** (4 балла)
-Последовательность задана рекуррентно:
-<m>f(0) = 0, f(n+1) = {3f(n) + sqrt{5f(n)^2 + 4}}/2</m>
-Доказать, что она целочисленная.
-[[problem_34|Решение задачи ММ34]]
-----
-=====ММ33=====
-**Конкурсная задача ММ33** (10 баллов)
-Пусть E, F, G и H - середины сторон BC, CD, DA и AB четырехугольника ABCD, а K, L, M и N - точки пересечения прямых AE и BF, BF и CG, CG и DH, DH и AE соответственно. Назовем четырехугольник KLMN сопутствующим четырехугольником четырехугольника ABCD.
-Пусть, далее, ABC - некоторый треугольник.
-Описать геометрическое место точек D таких, что сопутствующий четырехугольник четырехугольника ABCD - трапеция.
-[[problem_33|Решение задачи ММ33]]
-----
-=====ММ32=====
-**Конкурсная задача ММ32** (3 баллов)
-Рассмотрим векторы, координаты которых в некотором ортонормированном базисе n-мерного пространства представляют собой перестановки множества {1, 2,.., n}. Каким может быть максимальный угол между такими векторами?
-[[problem_32|Решение задачи ММ32]]
-----
-=====ММ31=====
-**Конкурсная задача ММ31** (7 баллов)
-Пусть S<sub>n</sub> - симметрическая группа (т.е. группа, образованная всеми биекциями множества {1, 2,..., n} на себя относительно операции композиции) и O<sub>n</sub> - множество порядков всех элементов S<sub>n</sub>.\\
-) Могут множества O<sub>n</sub> совпадать при различных n? (2 балла)\\
-) Найти наименьшее n такое, что максимальные элементы множеств O<sub>n</sub> и O<sub>n+3</sub> равны. (5 баллов)
-[[problem_31|Решение задачи ММ31]]
-----
-=====ММ30=====
-**Конкурсная задача ММ30** (3 балла)
-Доказать, что для любого натурального числа n, можно подобрать множество M из n (разумеется, попарно различных) натуральных чисел таких, что сумма чисел из любого непустого подмножества M не является квадратом натурального числа.
-[[problem_30|Решение задачи ММ30]]
-----
-=====ММ29=====
-**Конкурсная задача ММ29** (7 баллов)
-Назовем натуральное число "полуквадратным", если приписывая это число само к себе, получим квадрат натурального числа.\\
-) существуют ли полуквадратные числа в десятичной системе счисления? (2 балла)\\
-) для каких g (натуральных, больших 1) в системе счисления с основанием g существуют полуквадратные числа? (5 баллов)
-[[problem_29|Решение задачи ММ29]]
-----
-=====ММ28=====
-**Конкурсная задача ММ28** (5 баллов)
-Васе Пупкину задали задачку:\\
-'В квадрат с целочисленной стороной a вписан правильный треугольник, площадь которого также выражается целым числом. Найти площадь треугольника.'
-Вася (которому число a было известно) выяснил, что задача имеет единственное решение, и имела бы единственное решение и для квадрата со стороной 2a.
-Чему равна площадь треугольника?
-[[problem_28|Решение задачи ММ28]]
-----
-=====ММ27=====
-**Конкурсная задача ММ27** (12 баллов)
-Эта задача перекликается с задачей №9 и отчасти с задачами ММ11 и ММ7.
-Граф G задан на множестве V = {1, 2,..., n} по правилу:\\
-вершины a и b соединены ребром, если a+b есть квадрат натурального числа.
-При каком наименьшем n в G есть:\\
-) циклы?\\
-) циклы четной длины?\\
-) четырехвершинная клика?\\
-) Те же вопросы, что и в п.п. 1-3, для графа заданного на множестве V по правилу:\\
-вершины a и b соединены ребром, если a+b есть куб натурального числа.
-Напомню, что клика - это такое подмножество вершин графа, что любые две из них соединены ребром.
-[[problem_27|Решение задачи ММ27]]
-----
-=====ММ26=====
-**Конкурсная задача ММ26** (9 баллов)
-Описать все натуральные n, для которых задача "Найти все натуральные k, кратные t, и имеющие ровно n натуральных делителей" (1) имеет единственное решение, если:\\
-) t = n;\\
-) t = 2n;\\
-) t = n<sup>2</sup>.
-[[problem_26|Решение задачи ММ26]]
-----
-=====ММ25=====
-**Конкурсная задача ММ25** (4 баллов)
-Единичный квадрат перегнули по прямой, проходящей через его центр. Какова наибольшая возможная площадь получившейся фигуры?
-[[problem_25|Решение задачи ММ25]]
-----
-=====ММ24=====
-**Конкурсная задача ММ24** (8 баллов)
-Описать г.м.т, равноудаленных от:\\
-) плоскости и не принадлежащей ей точки;\\
-) прямой и не принадлежащей ей точки;\\
-) двух пересекающихся прямых;\\
-) двух скрещивающихся прямых;\\
-) плоскости и перпендикулярной к ней прямой;\\
-) плоскости и наклонной к ней прямой.
-(Во всех пунктах рассмотрение проводится в трехмерном евклидовом пространстве. Для описания достаточно указать тип возникающей поверхности и ее расположение по отношению к заданным объектам.)
-[[problem_24|Решение задачи ММ24]]
-----
-=====ММ23=====
-**Конкурсная задача ММ23** (8 баллов)
-Верно ли, что у любого тетраэдра есть сечение, являющееся:\\
-а) параллелограммом;\\
-б) ромбом;\\
-в) прямоугольником;\\
-г) квадратом;\\
-д) трапецией;\\
-е) равнобочной трапецией;\\
-ж) равнобедренным треугольником;\\
-з) правильным треугольником?\\
-(Под тетраэдром понимается произвольная треугольная пирамида.)
-[[problem_23|Решение задачи ММ23]]
-----
-=====ММ22=====
-**Конкурсная задача ММ22** (6 баллов)
-У одного султана было два мудреца Али и Вали. В очередной раз обеспокоившись, не зря ли они едят свой хлеб с шербетом, султан вызвал мудрецов и сказал:\\
-- Прошлый раз вы успешно выдержали испытание, разгадав задуманные два числа. Но он было слишком легким. На этот раз я задумал три разных числа от 1 до 9. Али я сообщу их произведение, а Вали их сумму. После этого вы должны будете разгадать эти числа.\\
-Узнав произведение и сумму, мудрецы, как обычно, сначала задумались, а затем разговорились.
-А: Эх, если бы чисел как и в прошлый раз было два, я бы уже знал их. Но сейчас я их не знаю.\\
-В: Я тоже пока не знаю этих чисел.\\
-А: Зато я знаю их!
-Что это за числа?
-[[problem_22|Решение задачи ММ22]]
-----
-=====ММ21=====
-**Конкурсная задача ММ21** (10 баллов)
-Доказать, что уравнение <m>{x_1}^2 + {x_2}^3 + ... + {x_{n-2}}^{n-1} = {x_{n-1}}^{n}</m> (1) имеет бесконечно много решений в натуральных числах:\\
-a) при любом нечетном простом n (4 балла);\\
-б) при n=9 (6 баллов).
-[[problem_21|Решение задачи ММ21]]
-----
-=====ММ20=====
-**Конкурсная задача ММ20** (6 баллов)
-Куб ABCDA1B1C1D1 склеен из единичных кубиков. Сечения EKLMN и OPRST, параллельные BD, имеют площади 50 и 100 соответственно. Найти объем куба.
-[[problem_20|Решение задачи ММ20]]
-----
-=====ММ19=====
-**Конкурсная задача ММ19** (6 баллов)
-Функция f(x) задана кусочно по правилу:\\
-f(x) = 4x+4 при x ≤ -1;\\
-f(x) = 0 при -1 < x ≤ 1;\\
-f(x) = x-1 при 1 < x ≤ 2;\\
-f(x) = 3-x при x > 2.
-Задать f(x) с помощью одного выражения, используя только знаки арифметических действий и абсолютной величины (разумеется значок 'x' и числовые коэффициенты тоже можно использовать).
-[[problem_19|Решение задачи ММ19]]
-----
-=====ММ18=====
-**Конкурсная задача ММ18** (3 балла)
-Найти все простые p, такие что числа 2+6p<sup>2</sup>+2p+3, 4p<sup>3</sup>+10p<sup>2</sup>+2p+9, 5p<sup>3</sup>+10p<sup>2</sup>+2p+12, 5p<sup>3</sup>+8p<sup>2</sup>+7p+5 просты.
-[[problem_18|Решение задачи ММ18]]
-----
-=====ММ17=====
-**Конкурсная задача ММ17** (5 баллов)
-Путник, оказавшийся на остpове, где живут pыцаpи (всегда говоpят пpавду) и лжецы (всегда вpут) встpетил гpуппу туземцев из семи человек. Hа плащах у туземцев кpасовались буквы A, B, C, D, E, F и G (по одной на каждого абоpигена).\\
-На вопрос странника о возрасте их вождя (в дальнейшем для краткости он обозначен буквой n) туземцы произнесли следующее:\\
-A: Если n < 60, то я рыцарь.\\
-B: Если F - рыцарь, то я лжец.\\
-C: G - лжец, а n+4 - составное.\\
-D: То, что я лжец, равносильно тому, что С - лжец.\\
-E: C - лжец или n+2 - составное.\\
-F: Если E - рыцарь, то n - составное.\\
-G: A - рыцарь или n+32 - составное.\\
-Сколько лет вождю?
-[[problem_17|Решение задачи ММ17]]
-----
-=====ММ16=====
-**Конкурсная задача ММ16** (8 баллов)
-Эта задача перекликается с задачей ММ15\\
-Вновь рассматриваются перестановки множества {1,2,...n}.\\
-Назовем перестановку правильной, если она не оставляет на месте ни одного элемента множества {1,2,...n}. Сколько существует правильных перестановок для n=20?
-[[problem_16|Решение задачи ММ16]]
-----
-=====ММ15=====
-**Конкурсная задача ММ15** (9 баллов)
-В качестве вводной предлагается задачка из конкурса 'Кенгуру' 1998 года:\\
-Мама печет 6 пирогов: сначала пирог с абрикосами (А), потом с брусникой (Б), с вишней (В), с грибами (Г), с джемом (Д) и с ежевикой (Е). Пока она этим занимается, на кухню иногда забегают дети и каждый раз съедают самый горячий пирог. В каком порядке не могли быть съедены пироги?\\
-) АБВГДЕ; 2) АБДГВЕ; 3) ВБДГЕА; 4) ГДЕБВА; 5) ЕДГВБА. (1 балл)
-А теперь основная часть задачи:\\
-Назовем перестановку множества {1,2,...,n} возможной, если она удовлетворяет условию вводной задачки. Сколько возможных перестановок для n=20? (8 баллов)
-[[problem_15|Решение задачи ММ15]]
-----
-=====ММ14=====
-**Конкурсная задача ММ14** (4 баллов)
-Какой наименьший порядок может иметь подгруппа группы аффинных преобразований плоскости, содержащая хотя бы одно преобразование, отличное от движения?
-Примечание\\
-Напомню, что движением плоскости называется ее преобразование (т.е. биективное отображение на себя), сохраняющее расстояние. Иными словами, расстояние между любыми двумя точками плоскости равно расстоянию между образами этих точек.
-Аффинным называется преобразование плоскости, сохраняющее прямолинейность. Иными словами, при аффинном преобразовании образы трех точек, лежащих на одной прямой, снова лежат на одной прямой.
-[[problem_14|Решение задачи ММ14]]
-----
-=====ММ13=====
-**Конкурсная задача ММ13** (8 баллов)
-(Эта задачка была предложена Ольгой Рукосуевой в конференции RU.Golovolomka. Но не вызвала особого интереса. На мой взгляд, зря.)
-Для каких натуральных n можно расставить числа 1,2,...n по окружности так, чтобы абсолютная величина разности соседних чисел равнялась 3, 4 или 5.
-[[problem_13|Решение задачи ММ13]]
-----
-=====ММ12=====
-**Конкурсная задача ММ12** (5 баллов)
-В магазине имеются следующие товары (по одной штуке каждого):\\
-Общая тетрадь - 21 p.\\
-Коврик для мыши - 35 p.\\
-Шампунь - 49 p.\\
-Пила - 56 p.\\
-Энциклопедия на компакт-диске - 63 p.\\
-Набор отверток - 72 p.\\
-Кружка - 75 p.\\
-Нож - 77 p.\\
-Мышь для коврика - 107 p.\\
-Альбом для фото - 119 p.\\
-Кастрюля - 126 p.\\
-Книжка по Delphi - 147 p.\\
-Часы - 203 p.\\
-Настольная лампа - 282 p.\\
-Первым в магазин зашел Вася Пупкин. После него - Петя Покупкин. Когда в магазин прибежал Федя Плоскогубкин, то там оставался всего один товар. Что купил Вася Пупкин, если известно, что он потратил в два раза меньше денег, чем Петя Покупкин?
-[[problem_12|Решение задачи ММ12]]
-----
-=====ММ11=====
-**Конкурсная задача ММ11** (5 баллов)
-Существует ли тетраэдр (под тетраэдром понимается произвольная треугольная пирамида), все грани которого прямоугольные треугольники и при этом прямые углы распределены по вершинам тетраэдра так:\\
-а) (3, 1, 0, 0); (1 балл)\\
-б) (2, 2, 0, 0); (1 балл)\\
-в) (2, 1, 1, 0); (1 балл)\\
-г) (1, 1, 1, 1)? (2 балла)\\
-д) Существует ли тетраэдр, все грани которого прямоугольные треугольники, а все ребра имеют целочисленную длину? (3 балла)
-[[problem_11|Решение задачи ММ11]]
-----
-=====ММ10=====
-**Конкурсная задача ММ10** (5 баллов)
-Задать во множестве целых чисел Z две бинарные операции (+) и (*) так, чтобы относительно этих операций множество Z стало коммутативным кольцом с единицей, в котором число 1 было бы нейтральным элементом по сложению (т.е. в аддитивной группе кольца), а число 0 - нейтральным элементом по умножению.
-[[problem_10|Решение задачи ММ10]]
-----
-=====ММ9=====
-**Конкурсная задача ММ9** 93 баллов)
-Пусть k - фиксированное натуральное число.\\
-Рассмотрим граф, вершинами которого являются натуральные числа (таким образом, число вершин бесконечно).
-Вершины a и b соединены ребром, если a+b есть k-тая степень некоторого натурального числа.
-Доказать, что граф связен при:\\
-k = 2 (2 балла);\\
-k = 3 (3 балла);\\
-k = 4 (4 балла).
-[[problem_9|Решение задачи ММ9]]
-----
-=====ММ8=====
-**Конкурсная задача ММ8** (8 баллов)
-Последовательность задана по правилу:\\
-f(n) = -1, если n mod 53 = 0\\
-f(n) = n (mod (n mod 53)), в остальных слyчаях
-. Каков maximum значений f(n) (1 балл)\\
-. При каком наименьшем n достигается maximum. (1 балл)\\
-. Какое максимальное количество единиц, идyщих подряд, встречается в этой последовательности. (3 балла)\\
-. Какие числа встречаются в последовательности чаще чем -1? (3 балла)
-[[problem_8|Решение задачи ММ8]]
-----
-=====ММ7=====
-**Конкурсная задача ММ7** (7 баллов)
-На сколько кубов можно разрезать куб?
-[[problem_7|Решение задачи ММ7]]
-----
-=====ММ6=====
-**Конкурсная задача ММ6** (5 баллов)
-Какова вероятность того, что три случайных числа из интервала (0; 1) (распределение равномерное, выбор независим) являются сторонами тупоугольного треугольника?
-[[problem_6|Решение задачи ММ6]]
-----
-=====ММ5=====
-**Конкурсная задача ММ5** (3 баллов)
-При каком наименьшем натуральном d (натуральный ряд начинается с 1) существует арифметическая прогрессия с разностью d, в которой встречаются 7 простых чисел подряд?
-[[problem_5|Решение задачи ММ5]]
-----
-=====ММ4=====
-**Конкурсная задача ММ4** (5 баллов)
-Обозначим через f(n) количество представлений натурального числа n в виде суммы максимально возможного числа попарно различных натуральных слагаемых.
-Например, число 14 можно представить в виде суммы максимум 4-х попарно различных слагаемых. Поскольку таких представлений всего 5 (14 = 1+2+3+8 = 1+2+4+7 = 1+2+5+6 = 1+3+4+6 = 2+3+4+5), заключаем f(14) = 5.
-Среди натуральных чисел, не превосходящих 1 000 000 000, найти число n, для которого f(n) максимально.
-[[problem_4|Решение задачи ММ4]]
-----
-=====ММ3=====
-**Конкурсная задача ММ3** (5 баллов)
-Некий путешественник, идя по дороге в стране, где живут рыцари и лжецы, встретил группу из нескольких местных жителей. Каждый из встреченных по-очереди произнес две фразы (причем первые фразы зависели от порядкового номера говорящих, а вторые были одинаковы). k-й по счету сказал:
-"Среди нас не более k рыцарей. Среди моих спутников есть лжецы."
-Сколько человек встретил путешественник?
-Напомню, что в задачках такого типа рыцари всегда говорят правду, а лжецы всегда лгут.
-[[problem_3|Решение задачи ММ3]]
-----
-=====ММ2=====
-**Конкурсная задача ММ2** (7 баллов)
-Пусть P - периметр выпуклого n-угольника, а S - сумма длин его диагоналей.
-Найти диапазон изменения P/S при:\\
-n = 4; (2 балла)\\
-n = 5; (2 балла)\\
-произвольном n, большем 3; (3 балла)
-[[problem_2|Решение задачи ММ2]]
-----
-=====ММ1=====
-**Конкурсная задача ММ1** (5 баллов)
-Фишка находится на расстоянии n клеток от заветной. Бросаем игральную кость (кубик) и, в зависимости от выпавшей суммы очков (от 1 до 6), перемещаем фишку к заветной клетке. В общем, все как в детской игре. Если мы еще не достигли заветной клетки, продолжаем этот процесс. Если мы после очередного хода оказались (ура!) в заветной клетке, мы выиграли. Если же мы проскочили (увы) заветную клетку, мы проиграли.
-При каком n вероятность выигрыша максимальна?
-[[problem_1|Решение задачи ММ1]]
-----