Показаны сообщения с ярлыком условия. Показать все сообщения
Показаны сообщения с ярлыком условия. Показать все сообщения

24 июня 2012

Задачи отборочного этапа турнира юных математиков

В октябре-ноябре 2012 года планируется провести финальный этап XV Всеукраинского турнира юных математиков имени профессора М.И.Ядренко. Информация относительно условий участия в турнире – на официальном сайте. Следующие задания предлагаются для I этапа турнира (межшкольных, районных, городских, областных соревнований).

1. Уравнение с целыми частями
Для каждого значения параметра формула решите уравнение [a sin x] = [a cos x] Обозначение [x] означает антье, наибольшее целое число, которое не превышает х.

2. Восстановите треугольник
На доске изобразили такой треугольник АВС, что АВ + АС = 2ВС. В нем провели биссектрисы AL1, BL2 и CL3, после чего все вытерли, кроме точек L1, L2 и L3. С помощью циркуля и линейки восстановите исходный треугольник АВС.

3. Игра в шарики
На столе лежат две кучки шариков, в одной их m, а в другой – n штук. За один ход из любой кучки можно взять 1, 2 или 3 шарика. Ваня и Маша делают ходы по очереди, Маша начинает. Выиграет тот, после чьего хода на столе вовсе не окажется шариков.

Кто может обеспечить себе победу (в зависимости от m и n)? Опишите выигрышную стратегию.

4. Разложение на множители
Докажите, что число 44...488...853, в котором 2012 четверок и 2010 восьмерок является составным. Представьте его в виде произведения двух множителей с минимально возможной разностью.

5. О количестве решений диофантового уравнения
Для целого неотрицательного числа n и натурально m обозначим через Sm(n) количество всех решений уравнения x12 + x22 + … + xm2 = n в целых числах x1, x2, … ,xm (решения, отличающиеся порядком корней считаются различными).

Найдите сумму задачи математического турнира



6. Обращение непрерывности
6.1. О функции формула известно, что она является взаимно однозначным отображением (биекцией) множества всех целых чисел на себя, причём формула, если формула.

Пусть -1 обозначает функцию, обратную f. Можно ли утверждать, что формула, если формула?

6.2. О функции формула известно, что она является биекцией множества всех действительных чисел на себя, и разрывна в каждой точке числовой прямой. Можно ли утверждать, что обратная к ней функция F-1 также является разрывной в каждой точке числовой прямой?

7. Группы чисел
Возможно ли числа 1, 2, 3, 109-1 разбить на 10 групп так, чтобы суммы восьмых степеней чисел в каждой группе были равны?

8. Тригонометрический многочлен
Какое наименьшее количество нулей на сегменте формула может иметь функция вида T(x) = a2012cos32012x + a2011cos32011x + … + a15cos315x?
Здесь a2012, a2011, …, a15 – некоторые действительные числа

 9. Стильная облицовка
Пусть m, n и k - некоторые натуральные числа. Для облицовки душевой комнаты размерами m x n x k без пропусков (т.е. будут облицованы стены, пол, потолок и даже дверь) мастер использует белые и черные плитки 1х1.

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

 Обозначим как F(m, n, k) количество черных плиток, необходимых для стильной облицовки комнаты m x n x k.

9.1. Найдите F(5, 5, 5) и F(2012, 15, 15)

9.2. Исследуйте величину F(m, n, k)

10. Оценка суммы
Пусть x1, x2, …, xn – некоторые действительные числа, причём формула.
Докажите, что задачи математического турнира
 Здесь задачи математического турнира, {x} = x – [x] – дробная часть числа.

11. Общая касательная
Пусть Е - произвольная точка стороны ВС квадрата ABCD. Докажите, что вписанные окружности треугольников АВЕ, ADE и CDE имеют общую касательную.

12. Шахматный ребус
На диаграмме изображена позиция, которая могла бы произойти в шахматной партии. Одинаковыми буквами обозначены одинаковые фигуры, разными - разные. Белые фигуры обозначены заглавными буквами, а черные - строчными. Всего на доске 14 белых и 14 черных фигур. Расшифруйте позицию.
шахматный ребус в математическом турнире


13. Суммы и биномиальные коэффициенты
Пусть k – заданное натуральное число.

13.1. Найдите такие действительные числа A0(k), A1(k), … , Ak(k), что для всех допустимых действительных значений x верно равенство: задачи математического турнира

13.2. Для натуральных n>2k найдите сумму задачи математического турнира

13.3. Докажите существование предела задачи математического турнира и найдите его.

14. Правильный тетраэдр
Можно ли правильный тетраэдр разрезать на несколько правильных тетраэдров?

15. Сверхстепени и интересная функция
Для каждого натурально n рассмотрим все возможные выражения вида формула, где задачи математического турнира Обозначим через g(n) наибольшее среди таких чисел: g(1) = 1, g(2) = 2, g(3) = 3, g(4) = 4, g(5) = 9, g(6) = 27, g(7) = 512, и т.д. Найдите g(n). Напомним, что башня степеней сворачивается сверху вниз. Например, формула

16. Сверхстепени и делимость
16.1. Пусть k – заданное натуральное число. Найдите Dk - наибольший общий делитель всех чисел вида формула.

16.2. Докажите, что для каждого натурального а и натуральных n, больших единицы, выражение формула делится на n! (двумя вертикальными стрелочками обозначается оператор тетрации).

17. Функциональное уравнение
Для натурального k найдите все такие функции формула, которые для любых положительных чисел x1, x2, … ,x2k, произведение которых равно 1, выполняется равенство задачи математического турнира

18. Уровень жизни и политические технологии

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

Политтехнологи имеют право некоторые числа в таблице увеличить на 1 (в том числе и ни одного или все) и затем составить "интегральный показатель" aP + bQ + cR, выбирая коэффициенты a, b, c на свое усмотрение. Всегда ли они смогут выполнить задание, то есть сделать так, чтобы придуманный ими интегральный показатель год т года возрастал?

29 мая 2011

XV тур Математического Марафона

Владимир Лецко начинает новый тур Математического Марафона. От меня в этот раз в нём всего одна задача, так что буду осуществлять в основном информационную поддержку.
Задачи очень интересные, за короткой формулировкой открывается широкий простор для мысли. Есть, чем заняться на каникулах :)

Решения можно присылать на val@dxdy.ru (в этом случае его сразу увидят оба ведущих), на val-etc@yandex.ru или в ЛС.

      Не забывайте высылать вместе с решениями свои эстетические оценки задач.
==================================

Решения принимаются до 10.09.11

ММ141 (3 балла)

Существуют ли натуральные числа n, большие единицы, такие, что
 $\sigma(\sigma(n))<1.000000001n$

$\sigma(n)$ - сумма натуральных делителей числа n.

==================================
Решения принимаются до 14.09.11
ММ142 (4 балла)

Все 80 натуральных делителей натурального числа n расположили в порядке возрастания. Оказалось, делители с первого по четвертый образуют геометрическую прогрессию, делители с четвертого по седьмой - арифметическую прогрессию, а восьмой делитель меньше 200.

Найти n.
==================================

В Тематическом конкурсе тура - вновь комбинаторная геометрия       

Более того, во всех тематических задачах, кроме КГ-11, речь вновь пойдет о многоугольниках. Но на этот раз - не обязательно выпуклых.

==================================

Решения принимаются до 18.09.11
ММ143 (КГ-11) (4 балла)

Девять из десяти ребер пятиугольной пирамиды имеют длину 1. В каком диапазоне может изменяться длина 10-го ребра?
==================================

Решения принимаются до 23.09.11
ММ144 (5 баллов)

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


В задачах КГ-12 - КГ-15 будем придерживаться следующих определений и обозначений:

Под многоугольником мы будем понимать плоскую замкнутую несамопересекающуюся ломаную, никакие три последовательные вершины которой не коллинеарны. Число сторон исходного многоугольника обозначим через n.
Назовем сторону многоугольника свободной, если продолжение этой стороны за каждую ограничивающую ее вершину в некоторой окрестности этой вершины лежит вне многоугольника.
Назовем сторону полусвободной, если вне многоугольника лежит продолжение стороны ровно за одну из двух ограничивающих ее вершин. Сторону, не являющуюся ни свободной, ни полусвободной, будем называть зажатой. Например, сторона AB (рис. 1), является свободной, сторона BC - полусвободной, а сторона EF - зажатой.
Диагональ, все точки которой принадлежат многоугольнику, будем называть внутренней. Диагональ, не имеющую с многоугольником общих точек, за исключением вершин, которые она соединяет, будем называть внешней. Например, диагональ BF (рис. 1) - внутренняя, а диагональ BD - внешняя (диагональ BE не является ни внешней, ни внутренней).

Изображение

==================================

Решения принимаются до 27.09.11

ММ145 (КГ12) (3 балла)

Сколько внешних диагоналей может иметь n-угольгик?

==================================

Решения принимаются до 1.10.11

ММ146 (4 балла)

При каких D существуют графы диаметра D, у которых сумма квадратов степеней вершин равна D2?

==================================

Решения принимаются до 7.10.11

ММ147 (КГ13) (6 баллов)

Какое наименьшее число внутренних диагоналей может иметь n-угольгик, у которого ровно один угол больше развернутого?

==================================

Решения принимаются до 15.10.11

ММ148 (КГ14) (8 баллов)

Сколько внутренних диагоналей может иметь n-угольгик?

==================================

Решения принимаются до 22.10.11

ММ149 (8 баллов).

При каком наименьшем n в группе перестановок Sn существует подгруппа порядка 253? Привести пример такой подгруппы.

Примечание: Задачу можно решить на бумажке, без компьютерного перебора

==================================

Решения принимаются до 31.10.11

ММ150 (КГ15) (12 баллов)

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

Разборы задач математических олимпиад на сайте

20 декабря 2010

Четвёртая открытая интернет-олимпиада по математике: XIV тур Математического марафона

Мы рады объявить о начале новой открытой интернет-олимпиады, которая проводится совместно с Математическим Марафоном. Вам предлагается решить 10 интересных задач, 5 из которых - на математические игры и стратегии.

На каникулах будет чем заняться :)

13 ноября 2010

Математические маневры

Игра "Математические маневры" представляет собой объединение пошаговой стратегии и олимпиады по математике. Имеется математический остров, вот он:


Карта его состоит из 11 областей. В каждой области есть несколько укреплений – задач. Игроки решают задачи и получают контроль над областью. Чтобы удержать область, нужно после захвата укрепить её своими задачами. Победит тот, кто захватит весь остров.

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

Как принять участие в маневрах?
Для этого в комментарии к заглавному посту сообшите свою форму участия: личную или командную, желаемый цвет (лучше в RGB-формате) и начинайте штурмовать укрепления. Если у вас нет территорий на острове, можете решать задачи в любой прибрежной области, если же есть, то в областях, смежных с контролируемыми. Чтобы перейти к области, щёлкните по ней на карте острова.

Область переходит под контроль игрока, решившего последнюю нерешённую задачу в ней.
Игра состоит из ходов, 1 ход занимает двое суток. В течение первых суток игроки отправляют решения задач как комментарии к соответствующему посту. С началом вторых суток комментарии открываются и обороняющаяся сторона сообщает об успешности взятия укреплений.

В течение всего следующего хода после захвата игрок должен представить организаторам задачи (с решениями) для укрепления. Их можно отправлять в течение первого полухода как комментарии (они будут скрыты) или на почту intelmath@narod.ru или в личные сообщения на форумах. В одной области можно разместить до 3 задач.

Задачи должны быть на темы, изучающиеся в средней школе или на 1 курсе не физико-математических вузов. Тематика задач области не обязательно должна совпадать с её названием.

Баллы:
Решение задачи первым: 5 баллов
Решение задачи не первым (но в течение того же хода): 3 балла
Захват области: 10 баллов
За каждый ход удерживания области: 1 балл
За составление задачи 7 баллов.


Текущие баллы:
Smekalka - 24
Nazva - 83+85=168+58=226+34=260+54=314+51= 365+35=400+38=438+69=507+64=571+13=584+16=600+16=616+1=617
Zhekas - 34+25=59+30=89+36=125+41=166+7=173
E-science.ru - 65+114=179+76=255+71=326+61=387+79= 466+44=510+53=563+43=606+28=634+18=652
Tifuera - 10
Mudrec - 0
Armless - 15+17=32
DMA - 0
Евгений 5+5=10+15=25