Только что на ежегодном совещании координаторов Международной математической олимпиады "Кенгуру" Андрей Добосевич поделился интересной статистикой.
80% заявок на участие в олимпиаде приходят или в последний день срока приёма или с опозданием на 2-3 дня. А мы-то думали, глядя на график регистраций на Global Game Jam, что это только айтишники любят всё делать в последнюю ночь :)
Интересные числа, занимательные математические факты и удивительные конструкции. Узнавайте каждый день что-то новое!
Показаны сообщения с ярлыком конкурс. Показать все сообщения
Показаны сообщения с ярлыком конкурс. Показать все сообщения
суббота, 25 июня 2016 г.
среда, 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...)
Лучше всего поучаствовать в математической игре в блоге "Эвольвента", чтобы сравнить свои результаты с результатами участников разных математических форумов.
Суть такова :)
Берём несколько первых цифр числа пи, расставляем между ними только знаки сложения, вычитания, умножения, деления и возвеления в степень, чтобы получить результат, как можно более приближённый к пи = 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
Давайте посоревнуемся!
Пройти демонстрационное задание и зарегистрироваться для участия в контрольной можно по этом адресу: https://yandex.ru/math
Давайте посоревнуемся!
суббота, 4 октября 2014 г.
Идёт конкурс по построению магических квадратов из простых чисел.
На портале Наталии Макаровой подвелены итоги конкурса по построению магических кубов и начинается новый - по построению магических квадратов из последовательных простых чисел.
Вот пример пандиагонального магического квадрата порядка 8.
Участники конкурса должны найти квадраты порядка 4 с магической константой, большей, чем 682775764735680 и квадраты порядка 6 с константой, большей, чем 930.
Страница конкурса: http://primesmagicgames.altervista.org/wp/competitions/
Вот пример пандиагонального магического квадрата порядка 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:
Слой 2:
Слой 3:
Константа его S = 42
А вот ещё один (из Википедии), с такой же константой:
Магический куб называется ассоциативным (центрально-симметричным), если сумма любых двух элементов, симметрично расположенных относительно центра куба, равна одному и тому же числу, называемому константой ассоциативности куба.
Участникам предлагается:
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:
| 18 | 23 | 1 |
| 22 | 3 | 17 |
| 2 | 16 | 24 |
Слой 2:
| 20 | 7 | 15 |
| 9 | 14 | 19 |
| 13 | 21 | 8 |
Слой 3:
| 4 | 12 | 26 |
| 11 | 25 | 6 |
| 27 | 5 | 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$
Кто сможет продолжить?
Допускается использовать знаки +, -, х, :, корень, возведение в степень, скобки, "склеивание" цифр в число.
Так как среди четырёх цифр есть ноль, поначалу задача довольно простая:
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:
В нём сумма 240 достигается не только в вертикалях, горизонталях и диагоналях, но также и в ломаных диагоналях.
На данный момент вот какие результаты получили участники:
У вас есть ещё месяц. чтобы улучшить эти результаты и попасть в список победителей!
Страница конкурса
Участники должны для каждого n от 6 до 20 найти пандиагональный магический квадрат nxn из простых чисел с наименьшей возможной магической константой.
Вот пример пандиагонального квадрата 4х4 с магической константой 240:
| 7 | 107 | 23 | 103 |
| 89 | 37 | 73 | 41 |
| 97 | 17 | 113 | 13 |
| 47 | 79 | 31 | 83 |
В нём сумма 240 достигается не только в вертикалях, горизонталях и диагоналях, но также и в ломаных диагоналях.
На данный момент вот какие результаты получили участники:
| n | Наименьшая найденная магическая константа |
|---|---|
| 6 | 450 |
| 7 | 1597 |
| 8 | 1584 |
| 9 | 24237 |
| 10 | 3594 |
| 11 | 18191 |
| 12 | 8820 |
| 13 | 1394767 |
| 14 | Решение пока не найдено |
| 15 | 18231 |
| 16 | 48048 |
| 17 | 5675102246930958811 |
| 18 | 54054 |
| 19 | 7769339597062329721 |
| 20 | 65100 |
У вас есть ещё месяц. чтобы улучшить эти результаты и попасть в список победителей!
четверг, 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 разных простых чисел?
Обсуждение конкурса идёт на русском математическом форуме.
Официальный сайт конкурса.
Суть задачи в следующем. Рассмотрим квадрат 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
Страница конкурса
Обсуждение конкурса на русскоязычном математическом форуме
В общем случае, требуется раскрасить квадратную сетку 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.
Удачи! Вам решать, кто же победит в конкурсе - перебирающий миллионы комбинаций алгоритм или человеческая интуиция.
В конкурсе предлагается пройти 25 уровней классической компьютерной игры Same Game. Вам всем, наверняка, встречалась подобная игровая механика. С поля, заполненного квадратиками разных цветов нужно убирать группы в 2 или более смежных квадратов одного цвета.
На сайте конкурса можно скачать программу с заданиями, там же работает и форма приёма решений.
Игроки ранжируются по количеству набранных очков. Убрав группу из n квадратов вы получаете (n-1)2 баллов. Если вам удастся полностью очистить поле, то вы получите бонус, равный h*w*c/2, где h - высота поля, w - ширина, c - количество цветов.
Чтобы скопировать своё решение для отправки выбирайте Move - Solution to Clipboard.
Удачи! Вам решать, кто же победит в конкурсе - перебирающий миллионы комбинаций алгоритм или человеческая интуиция.
Подписаться на:
Сообщения (Atom)
Популярные сообщения
-
Когда был Гаусс маленький, с кудрявой головой... В общем, великий математик Карл Фридрих Гаусс, тоже учился в школе. В школе этой в одном ...
-
Давайте начнём новый, 2022й год с интересной задачи. Рассмотрим квадратную таблицу. Попробуем её заполнить натуральными числами так, чтобы с...
-
Стабильно в первую пятёрку самых читаемых постов блога "Десять Букв" входит заметка о правильно-неправильном выносе из-под корня ...
-
Ещё одна задачка про матрицы. Рассмотрим матрицы 3х3, элементами которых могут быть только нули, единицы и двойки. Всего таким матриц будет ...
-
Нет, здесь не будут представлены задачи тысячелетия, за решение которых объявлены премии в миллион долларов. Просто за время существования ...
-
Мы привыкли доверять в расчётах компьютеру. Но иногда - чересчур полагаемся на него. А сейчас я покажу один поучительный пример, позволяющи...
-
Вот такая интересная последовательность: 9, 171, 27, 4, 9, 59, 18, 4, 18, 81, 9, 581,... Продолжите её. Подскажу, что лет 10 назад её ра...
-
С нового учебного года я начал читать два интересных блога по русскому языку. Блог ученика Мир глазами человека и блог учителя Оно вам на...
-
Существую 4 числа, каждое из которых в результате даст треть, если его уменьшить на половину.
-
Аликвотными называются обыкновенные дроби, числитель которых равен единице. Существует 2 способа представления дроби в виде суммы и один ...
Темы
число
цифра
простые
геометрия
юмор
дроби
язык
степень
делимость
пи
методы
история
квадрат
самоописывающее
время
задача
система счисления
узор
корень
тригонометрия
структура
е
сайты
конструкция
формулы
игра
факториал
функции
приближение
программа
фрактал
комбинаторика
последовательность
график
память
логарифм
вероятность
палиндром
пределы
конкурс
треугольник
магический квадрат
неизвестное
правильно-неправильное действие
видео
интеграл
уравнение
комплексные
софизм
заблуждения
процесс
ряды
цитаты
книги
окружность
прогрессия
среднее
стереометрия
число фи
выражения
графы
матрица
проценты
разрезания
логика
парабола
символ
статистика
2014
Фибоначчи
клеточный автомат
кривая
производная
фокус
головоломка
действия
иллюзия
куб
шахматы
многоугольник
новости
оказывается
оригами
подобие
построение
сложение
термин
тетраэдр
топология



