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

суббота, 25 июня 2016 г.

Как математики планируют рабочее время

Только что на ежегодном совещании координаторов Международной математической олимпиады "Кенгуру" Андрей Добосевич поделился интересной статистикой.

80% заявок на участие в олимпиаде приходят или в последний день срока приёма или с опозданием на 2-3 дня. А мы-то думали, глядя на график регистраций на Global Game Jam, что это только айтишники любят всё делать в последнюю ночь :)

среда, 22 июля 2015 г.

Математическая игра в честь для числа пи

Сегодня день числа пи и нашему проекту "Приглашение в мир математики" исполняется 7 лет. По такому случаю приглашаю вас поучаствовать в математической игре.

Суть такова :)

Берём несколько первых цифр числа пи, расставляем между ними только знаки сложения, вычитания, умножения, деления и возвеления в степень, чтобы получить результат, как можно более приближённый к пи = 3,1415926535...

Вот примеры первых нескольких выражений:
3 (погрешность 0,14159...)
3х1 (погрешность 0,14159...)
3+1/4 (погрешность 0,10840...)
3+1/4х1 (погрешность 0,10840...)
3+1/4-1/5 (погрешность 0,09159...)

Лучше всего поучаствовать в математической игре в блоге "Эвольвента", чтобы сравнить свои результаты с результатами участников разных математических форумов.


суббота, 4 июля 2015 г.

Очевидно

Если в олимпиадной работе участник пишет "очевидно" - значит, он не знает доказательства. Если бы он знал доказательство, то расписал бы его на 2-3 страницы.

В.А. Ясинский,

пятница, 13 марта 2015 г.

Как отметить день числа пи

На Яндексе в честь дня числа пи, 14 марта в 12:00 по московскому времени будет проводиться контрольная по математике под названием "Что и требовалось доказать"

Пройти демонстрационное задание и зарегистрироваться для участия в контрольной можно по этом адресу: https://yandex.ru/math

Давайте посоревнуемся!

суббота, 4 октября 2014 г.

Идёт конкурс по построению магических квадратов из простых чисел.

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

Вот пример пандиагонального магического квадрата порядка 8.
  5   13  463  293  443  283   53   31
313  379   71   73   89   79  191  389
 23  211  167  331  199  353  149  151
449  239   41   97   59  127  349  223
 19   47  439  269  457  317   29    7
241  383  109  103   17   83  229  419
101  139  181  311  277  281  163  131
433  173  113  107   43   61  421  233
Его магическая константа равна 1584

Участники конкурса должны найти квадраты порядка 4 с магической константой, большей, чем 682775764735680 и квадраты порядка 6 с константой, большей, чем 930.

Страница конкурса: http://primesmagicgames.altervista.org/wp/competitions/

суббота, 12 апреля 2014 г.

Кто построит магический куб из простых чисел?

Наталия Макарова, ведущий исследователь магических квадратов в рунете, расширила сферу своих научных интересов на магические кубы и тессеракты (4-мерные кубы). На Научном форуме с 9 апреля по 9 июня она проводит конкурс по программированию. Приглашаются все желающие попробовать свои силы и получить результат, ранее неизвестный науке!

Участникам предлагается:
1. Построить из различных простых чисел магический куб порядка 4, 5, 6 или 7
2.  Построить из различных простых чисел ассоциативный магический куб порядка 4, 5, 6 или 7

По существу это 8 отдельных задач. Решения каждой из них будут оцениваться, исходя из магической константы получившихся кубов. Чем меньше константа - тем лучше. Учреждён приз участнику, который займёт первое место, 100 долларов США.

Полные правила конкурса - в теме http://dxdy.ru/topic83021.html на Научном форуме. Решения отправляйте Наталии на почту natalimak1@yandex.ru или в личное сообщение на форуме dxdy.

Внимание! Коллега Наталии, итальянский программист Stephano Tognon,. разработал сайт для конкурса. Здесь можно регистрироваться и через него отправлять свои решения: http://primesmagicgames.altervista.org/wp/

Магический куб является 3-мерным эквивалентом магического квадрата. Это набор целых чисел, размещённых в кубе n x n x n таким образом, что сумма чисел в каждой строке, в каждом столбце, в каждой колонне и в четырех пространственных диагоналях куба равна одному и тому же числу, называемому магической константой куба S.

Вот классический магический куб порядка n = 3 (здесь используются все натуральные числа от 1 до 27)

Слой 1:
18231
22317
21624

Слой 2:
20 7 15
914 19
13 218

Слой 3:
412 26
1125 6
275 10

Константа его S = 42

А вот ещё один (из Википедии), с такой же константой:

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

вторник, 24 декабря 2013 г.

Цифры 2, 0, 1, 4

Перед новым годом на математических форумах играют в такую игру. Нужно из цифр номера года (0, 1, 2, 4) с помощью математических действий получить натуральные числа 1, 2, 3 и т.д.

Допускается использовать знаки +, -, х, :, корень, возведение в степень, скобки, "склеивание" цифр в число.

Так как среди четырёх цифр есть ноль, поначалу задача довольно простая:

1 = 1 + 2х0х4
2 = 2 + 1х0х4
3 = 1 + 2 + 0х4
4 = 4 + 2х0х1
5 = 4 + 1 + 2х0
6 = 4 + 2 + 1х0
7 = 1 + 2 + 4 + 0
8 = 2х4 + 1х0
9 = 2х4 + 1 + 0
$10 = 12-\sqrt{2}+0$

Кто сможет продолжить?

воскресенье, 21 июля 2013 г.

Новый конкурс магических квадратов!

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

Страница конкурса

Участники должны для каждого n от 6 до 20 найти пандиагональный магический квадрат nxn из простых чисел с наименьшей возможной магической константой.

Вот пример пандиагонального квадрата 4х4 с магической константой 240:
7 10723103
 89 377341
97 1711313
47 793183

В нём сумма 240 достигается не только в вертикалях, горизонталях и диагоналях, но также и в ломаных диагоналях.

На данный момент вот какие результаты получили участники:
nНаименьшая найденная магическая константа
6450
71597
81584
924237
103594
1118191
128820
131394767
14Решение пока не найдено
1518231
1648048
175675102246930958811
1854054
197769339597062329721
2065100

У вас есть ещё месяц. чтобы улучшить эти результаты и попасть в список победителей!

четверг, 25 октября 2012 г.

Простые квадраты

Мой хороший друг Наталия Макарова участвует в новом программистско-математическом конкурсе и приглашает присоединиться всех желающих.

Суть задачи в следующем. Рассмотрим квадрат NxN, заполненный натуральными числами от 1 до N2. Подсчитаем суммы чисел в N строках, N столбцах, N ломанных диагоналях, наклонённых вправо и N ломанных диагоналях с наклоном влево.

Вот как выглядят ломанные диагонали:

Необходимо расставить числа в квадрате так, чтобы из этих 4N сумм ровно 2N оказались простыми числами. И при этом сумма всех простых сумм оказалась бы или наибольшей или наименьшей возможной.

Возьмём для примера вот такую нумерацию квадрата 3 на 3:
Как видим, среди двенадцати сумм простыми являются ровно 6: 17, 13, 17, 19, 7, 19. Сумма этух простых сумм равна 17 + 13 + 17 + 19 + 7 + 19 = 92

Сможет ли кто-то переставить числа в ячейках так, чтобыпростых сумм по-прежнему оставалось шесть, а их сумма увеличилась бы или уменьшилась?

Поправка:
Наталия уточнила, что количество простых сумм может и превосходитьл 2N, а вот различных простых среди них должно строго равняться 2N. Так что мой вариант нумерации квадрата в конкурсе не прошёл бы. Тем не менее, вопрос остаётся открытым - кто сможет назнумеровать квадрат 3х3 числами от 1 до 9 так, чтобы среди 4N сумм по вертикалям, горизонталям и ломанных диагоналям нашлось ровно 2N разных простых чисел?

Обсуждение конкурса идёт на русском математическом форуме.

Официальный сайт конкурса.

понедельник, 20 августа 2012 г.

Без одинаковых углов

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

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

Например, самым большим квадратом, который можно раскрасить в два цвета требуемым образом, будет квадрат 4 на 4:



Для трёх цветов наибольшим квадратом будет 10x10 (автор Tom Sirgedas).


Но уже для пяти цветов появляется открытая проблема. Известно решение для квадрата 25 на 25. Известно, что нет решения для квадрата 28 на 28. А вот для промежуточных значений - ведётся поиск. Если раскраска пятью красками квадрата со стороной 27 существует, один из цветов должен располагаться так:


Может быть, у вас получится найти расположение остальных?

Кроме всеобщего признания, участие в конкурсе приносит и эстетическое наслаждение. Взгляните только, какой изумительный ковёр получила Наталия для 11 цветов и N = 121
Страница конкурса
Обсуждение конкурса на русскоязычном математическом форуме

воскресенье, 29 января 2012 г.

Играем в игру и участвуем в конкурсе.

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

В конкурсе предлагается пройти 25 уровней классической компьютерной игры Same Game. Вам всем, наверняка, встречалась подобная игровая механика. С поля, заполненного квадратиками разных цветов нужно убирать группы в 2 или более смежных квадратов одного цвета.

На сайте конкурса можно скачать программу с заданиями, там же работает и форма приёма решений.
Игроки ранжируются по количеству набранных очков. Убрав группу из n квадратов вы получаете (n-1)2 баллов. Если вам удастся полностью очистить поле, то вы получите бонус, равный h*w*c/2, где h - высота поля, w - ширина, c - количество цветов.

Чтобы скопировать своё решение для отправки выбирайте Move - Solution to Clipboard.

Удачи! Вам решать, кто же победит в конкурсе - перебирающий миллионы комбинаций алгоритм или человеческая интуиция.

Популярные сообщения

Темы

число цифра простые геометрия юмор дроби язык степень делимость пи методы история квадрат самоописывающее время задача система счисления узор корень тригонометрия структура е сайты конструкция формулы игра факториал функции приближение программа фрактал комбинаторика последовательность график память логарифм вероятность палиндром пределы конкурс треугольник магический квадрат неизвестное правильно-неправильное действие видео интеграл уравнение комплексные софизм заблуждения процесс ряды цитаты книги окружность прогрессия среднее стереометрия число фи выражения графы матрица проценты разрезания логика парабола символ статистика 2014 Фибоначчи клеточный автомат кривая производная фокус головоломка действия иллюзия куб шахматы многоугольник новости оказывается оригами подобие построение сложение термин тетраэдр топология