Интересные задачи по математике: задача

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

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, у которых сумма квадратов степеней вершин равна D²?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

20 декабря 2010

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

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

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

12 ноября 2010

Конкурс магических квадратов

Наталия Макарова, исследователь магических квадратов и автор многочисленных интересных экземпляров, а также участница наших Интернет-олимпиад по математике, проводит конкурс на научном форуме dxdy.ru:

Нетрадиционные пандиагональные квадраты

Конкурс начинается 12 ноября текущего года и продлится до 18.00 мск. 12 января 2011 г.
В конкурсе могут принять участие все желающие.
Можно решить одну или несколько из предложенных задач.
Решения присылайте на e-mail: natalimak1@yandex.ru или в личные сообщения на форуме dxdy.ru.
Если найдены лучшие решения одной и той же задачи, их тоже надо присылать.
Общее требование ко всем задачам: каждый построенный квадрат должен состоять из различных чисел.

Лучшие решения будут представлены по окончании конкурса.

О магических квадратах, простых числах и числах Смита можно посмотреть в Википедии.
Вопросы по задачам можно задавать в [2], а также в личные сообщения на форуме dxdy.ru.

Задача №1

Известен наименьший пандиагональный квадрат 6-го порядка из последовательных простых чисел.
Смотрите последовательность A073523 в OEIS.

Построить наименьшие пандиагональные квадраты из последовательных простых чисел порядков 4 и/или 5.

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

Задача № 2

Известный пандиагональный квадрат 6-го порядка из чисел Смита имеет наименьшую магическую константу 5964.
Вот этот квадрат:

22	2902	94	1633	202	1111
265	634	562	391	1894	2218
1642	1219	1678	985	319	121
355	526	913	1966	346	1858
2785	166	922	535	1282	274
895	517	1795	454	1921	382

Авторы квадрата С. Беляев и Н. Макарова.

Доказать, что данный квадрат является наименьшим или построить пандиагональный квадрат 6-го порядка из чисел Смита с меньшей магической константой.

Задача № 3

Построенный В. Павловским пандиагональный квадрат 7-го порядка из простых чисел имеет магическую константу 1649. Этот квадрат является регулярным и построен с использованием примитивного квадрата.
Доказать, что:
а) данный квадрат является наименьшим среди регулярных пандиагональных квадратов 7-го порядка из простых чисел;
б) не существует нерегулярных пандиагональных квадратов 7-го порядка из простых чисел с меньшей магической константой.
Если а) и/или б) неверно, привести опровергающие примеры.

Примечание: о примитивных квадратах и регулярных пандиагональных квадратах см. [1].

Задача № 4

Для построения идеального квадрата 7-го порядка достаточно найти 7 последовательностей вида $a_i, a_{i+1}, a_{i+2}, a_{i+3}, a_{i+4}, a_{i+5}, a_{i+6}, i = 1, 8, 15, ..., 43$ , удовлетворяющих следующим условиям:

$a_i + a_{i+6} = a_{i+1} + a_{i+5} = a_{i+2} + a_{i+4} = 2a_{i+3}, a_1 + a_{43} = a_8 + a_{36} = a_{15} + a_{29} = 2a_{22}$

Пример идеального квадрата 7-го порядка из последовательностей (простых чисел), удовлетворяющих указанному условию:

20233	27799	30637	37123	44017	7753	13759
43093	7717	13723	19309	26863	34429	36187
25939	33493	39979	42157	6793	13687	19273
5857	12763	19237	25903	32569	39043	45949
32533	38119	45013	9649	11827	18313	25867
15619	17377	24943	32497	38083	44089	8713
38047	44053	7789	14683	21169	24007	31573

Магическая константа квадрата равна 181321. Автор квадрата Н. Макарова.

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

Примечание: пандиагональный квадрат называется идеальным, если он обладает свойством ассоциативности.

Задача № 5

Известный на сегодня пандиагональный квадрат 7-го порядка из чисел Смита имеет очень большую магическую константу – 696745.

Вот этот квадрат:

37678	778	70582	381802	202	25618	180085
381298	23962	1921	217642	382	54814	16726
180346	54418	958	16222	405058	265	39478
39982	381361	37822	2182	234382	562	454
56218	180526	58	24214	16285	418918	526
517	53842	381622	54562	2362	180022	23818
706	1858	203782	121	38074	16546	435658

Автор квадрата Н. Макарова.
Для сравнения: магические константы пандиагональных квадратов из чисел Смита порядков 4 – 6 соответственно: 14560 (наименьшая), 8318 (наименьшая), 5964.
Представленный квадрат построен с использованием примитивного квадрата.

Применяя этот же алгоритм или разработав другой, построить пандиагональный квадрат 7-го порядка из чисел Смита с меньшей магической константой.

Задача № 6

Не найдено ни одного пандиагонального квадрата 9-го порядка из простых чисел. Не разработан алгоритм для такого построения. Разработан алгоритм построения идеального квадрата 9-го порядка, но идеальный квадрат из простых чисел пока не найден.

Разработать алгоритм и построить пандиагональный и/или идеальный квадрат 9-го порядка из простых чисел с любой магической константой, по возможности наименьшей.

Задача № 7

В [2] приведены примеры построения пандиагональных квадратов порядков 11 и 13 из простых чисел с использованием примитивных квадратов. Используя этот алгоритм или разработав другой, построить пандиагональный квадрат 17-го порядка из простых чисел с любой, по возможности наименьшей, магической константой.

1. THE ALGEBRAIC THEORY OF DIABOLIC MAGIG SQUARES. By Barkley Rosser and R. J. Walker
http://narod.ru/disk/23700701000/Rosser1939.rar.html

Примечание: статья переведена на русский язык С. В. Беляевым. Перевод здесь: http://svb.hut/DOWN/Rosser_ru.pdf

2. Тема “Магические квадраты” topic12959.html

06 сентября 2010

Третья открытая Интернет-олимпиада по математике

Математический Марафон - регулярный конкурс, который уже несколько лет проводит Владимир Лецко (VAL). Сейчас мы объединили усилия и приглашаем принять участие в Третьей открытой Интернет-олимпиаде по математике - XIII туре Математического Марафона.

Приветствуются все, кто любит поломать голову над нестандартными задачами!

23 мая 2010

Магический квадрат как ёмкость для воды

Наталия Макарова, автор книги "Волшебный мир магических квадратов" сообщила об интересном конкурсе, который сейчас идёт на сайте Al Zimmermann's Programming Contests.

Рассмотрим магический квадрат n-го порядка - квадрат nxn ячеек, заполненный числами от 1 до n², в котором суммы чисел по всем горизонталям, вертикалям и диагоналям равны. Представим, что в каждой ячейке квадрата стоит столбик высоты, равной числу, записанному в этой ячейке.

На квадрат льют воду. При этом часть воды на нём может задержаться и не вылиться. К примеру, этот квадрат может задержать 3 единицы воды (она задержится над ячейкой с числом 3, вокруг которой стоят ячейки с числами 16, 13, 10 и 6):

7	12	1	14
2	13	8	11
16	3	10	5
9	6	15	4



	3

7	12	1	14
2	13	8	11
16	6	10	5
9	6	15	4

А над этим квадратом может задержаться 5 единиц воды (заметим, что столбики своими углами соприкасаются плотно и по диагонали вода не выливается):

16	3	2	13
5	10	11	8
9	6	7	12
4	15	14	1



	3	2

16	3	2	13
5	10	11	8
9	9	9	12
4	15	14	1

Участникам конкурса необходимо для n от 4 до 28 включительно найти квадраты, задерживающие наибольшее количество воды. Победителям полагаются крутые математические скульптуры и футболки.

Чтобы принять участие, зайдите на страницу конкурса, зарегистрируйтесь, и начинайте вводить свои результаты, нажав на кнопку Submit an Entry.

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

К примеру, первый из примеров квадратов вводится так: (7,12,1,14),(2,13,8,11),(16,3,10,5),(9,6,15,4)

Больше ничего вводить не надо, программа сама определяет размер и ёмкость квадрата.

После подтверждения ввода нажатием на кнопку Submit Entry, которая находится под полем для ввода текста, вам покажут ваш текущий рейтинг.

Rjyrehc продлится до 12 июня. Удачи!

Интересные задачи по математике

Полезные игры и приложения для Android