Forwarded from Золотая задача
В это воскресенье в 36-й раз пройдет замечательная олимпиада для 6 и 7 класса — Математический праздник
В подборке мой любимый вид задач из Матпраздника — догонялки. Когда ответ можно продолжать улучшать. Задача 4 была исходно сформулирована с конкретной целью, но мне нравится видеть и в ней догонялку.
#6класс #7класс
В подборке мой любимый вид задач из Матпраздника — догонялки. Когда ответ можно продолжать улучшать. Задача 4 была исходно сформулирована с конкретной целью, но мне нравится видеть и в ней догонялку.
#6класс #7класс
Forwarded from Непрерывное математическое образование
разрежьте яблоко на рисунке на 5 равных¹ (несвязных) фигур
¹ т.е. фигуры должны быть нарисованы при помощи одного и того же трафарета
// ранее на тему разрезаний на одинаковые несвязные фигуры: https://www.group-telegram.com/cme_channel/423
задача предлагалась сегодня на Математическом празднике (автор И.Русских)
на сайте https://mccme.ru/matprazdnik выложены задачи, решения, видеоразборы
¹ т.е. фигуры должны быть нарисованы при помощи одного и того же трафарета
// ранее на тему разрезаний на одинаковые несвязные фигуры: https://www.group-telegram.com/cme_channel/423
задача предлагалась сегодня на Математическом празднике (автор И.Русских)
на сайте https://mccme.ru/matprazdnik выложены задачи, решения, видеоразборы
Forwarded from Геометрия-канал (Grigory Merzon)
Квантик нарисовал выпуклый многоугольник и легко заштриховал его, проводя отрезки с концами на сторонах многоугольника.
Потом он подумал – а можно ли заштриховать любой выпуклый многогранник (вместе с внутренностью), проводя отрезки с концами на его рёбрах? Или для каких-то многогранников это не удастся и внутри останутся незаштрихованные пустоты?
// коллега Дориченко рассказал задачку
Потом он подумал – а можно ли заштриховать любой выпуклый многогранник (вместе с внутренностью), проводя отрезки с концами на его рёбрах? Или для каких-то многогранников это не удастся и внутри останутся незаштрихованные пустоты?
// коллега Дориченко рассказал задачку
Forwarded from Геометрия с Ниловым
Стороны пятиугольника Понселе продолжили, провели описанные окружности образовавшихся треугольников и отметили их повторные точки пересечения. Тогда при вращении пятиугольника Понселе между вписанной и описанной окружностями данные точки двигаются по фиксированной (синей) окружности:
https://www.geogebra.org/classic/zzckughf
https://www.geogebra.org/classic/zzckughf
www.geogebra.org
GeoGebra Classic - GeoGebra
Free online apps bundle from GeoGebra: get graphing, geometry, algebra, 3D, statistics, probability, all in one tool!
Вот-вот начнётся полное лунное затмение (вот карта того, откуда оно видно; image credit: https://www.timeanddate.com/eclipse/map/2025-march-14 ).
Ну и — дежурный контрольный вопрос: исходя только из этого и не смотря на небо, скажите, какая сейчас фаза Луны?
Ну и — дежурный контрольный вопрос: исходя только из этого и не смотря на небо, скажите, какая сейчас фаза Луны?
Forwarded from Компьютерная математика Weekly (Grigory Merzon)
Please open Telegram to view this post
VIEW IN TELEGRAM
Forwarded from Компьютерная математика Weekly (Grigory Merzon)
нравится сюжет Конвея про аналогию между играми и числами
например, игры (скажем, в которых роли противников симметричны, а проигрывает тот, кто не может сделать ход) можно складывать: в G+H играют на двух столах, на одном столе позиция в игре G, на другом — в игре H, каждый раз можно выбрать один из столов и сделать за ним ход
если в H выигрывает второй игрок, то результат у G+H такой же как и в G — это мотивирует объявить все выигрышные для второго игрока игры нулевыми
а вот игры, в которых выигрывает первый, бывают очень разными
если «ним-число» *n — это глуповатая игра «есть кучка из n камней, за ход можно взять любое количество камней из кучки», то *0 действительно нулевая игра, а все остальные *n — различные… и ненулевые )
и игра в четыре кучки камней *1+*3+*5+*7 уже не очень простая (не все персонажи фильма L'Année dernière à Marienbad справились), чтобы научиться в нее играть, хорошо бы изучить таблицу операций с ним-числами
вот такой, например, листок про это: https://dev.mccme.ru/~merzon/v14/pscache/5d-nim.pdf
написал код, который выписывает таблицы сложения и умножения для ним-чисел
можно заметить, а потом и доказать, что ним-сложение — это, на самом деле, простопобитовое сложение
а вот для ним-умножения настолько простого описания, кажется, нет
( определение — можно прочитать в https://en.wikipedia.org/wiki/Nimber#Multiplication )
но операция оч. хорошая — в частности, ним-числа, меньшие *(2^(2^k)), образуют конечное поле
например, игры (скажем, в которых роли противников симметричны, а проигрывает тот, кто не может сделать ход) можно складывать: в G+H играют на двух столах, на одном столе позиция в игре G, на другом — в игре H, каждый раз можно выбрать один из столов и сделать за ним ход
если в H выигрывает второй игрок, то результат у G+H такой же как и в G — это мотивирует объявить все выигрышные для второго игрока игры нулевыми
а вот игры, в которых выигрывает первый, бывают очень разными
если «ним-число» *n — это глуповатая игра «есть кучка из n камней, за ход можно взять любое количество камней из кучки», то *0 действительно нулевая игра, а все остальные *n — различные… и ненулевые )
и игра в четыре кучки камней *1+*3+*5+*7 уже не очень простая (не все персонажи фильма L'Année dernière à Marienbad справились), чтобы научиться в нее играть, хорошо бы изучить таблицу операций с ним-числами
вот такой, например, листок про это: https://dev.mccme.ru/~merzon/v14/pscache/5d-nim.pdf
написал код, который выписывает таблицы сложения и умножения для ним-чисел
def mex(N,arr):
for a in range(N):
if (a not in arr):
return a
return None
N = 2**(2**2)
t_sum = [list(range(N))]
for m in range(1,N):
newline = []
for i in range(N):
# *m+*i = mex{*j+*i,*m+*i'|j<m,i'<i}
arr = [line[i] for line in t_sum] + newline
newline.append(mex(N,arr))
t_sum.append(newline)
print(*t_sum,sep="\n")
t_mul = [[0]*N]
for m in range(1,N):
newline = []
for i in range(N):
# *m.*i = mex{*j.(*i+*i')+*m.*i'|j<m,i'<i}
arr = []
for i1,mi1 in enumerate(newline):
ii1 = t_sum[i][i1]
for line in t_mul:
jii1 = line[ii1] #*j.(*i+*i')
arr.append(t_sum[jii1][mi1])
newline.append(mex(N,arr))
t_mul.append(newline)
print()
print(*t_mul,sep="\n")
можно заметить, а потом и доказать, что ним-сложение — это, на самом деле, просто
а вот для ним-умножения настолько простого описания, кажется, нет
( определение — можно прочитать в https://en.wikipedia.org/wiki/Nimber#Multiplication )
но операция оч. хорошая — в частности, ним-числа, меньшие *(2^(2^k)), образуют конечное поле
Математические байки
нравится сюжет Конвея про аналогию между играми и числами например, игры (скажем, в которых роли противников симметричны, а проигрывает тот, кто не может сделать ход) можно складывать: в G+H играют на двух столах, на одном столе позиция в игре G, на другом…
К предыдущему: по мотивам этого же сюжета Конвея (про аналогию между играми и числами) есть брошюра Пьера Деорнуа, https://old.mccme.ru/free-books/dubna/dehornoy.pdf (восходящая к его дубнинскому курсу и к книгам Конвея «On Numbers and Games» и Berlekamp-Conway-Guy «Winning Ways for Your Mathematical Plays»).
Ну а я в какой-то момент тут чуть-чуть про это писал: см. https://www.group-telegram.com/mathtabletalks.com/4361 + https://www.group-telegram.com/mathtabletalks.com/4368 + https://www.group-telegram.com/mathtabletalks.com/4401
Ну а я в какой-то момент тут чуть-чуть про это писал: см. https://www.group-telegram.com/mathtabletalks.com/4361 + https://www.group-telegram.com/mathtabletalks.com/4368 + https://www.group-telegram.com/mathtabletalks.com/4401
Чуть меньше года назад я писал про лекцию Владлена Тиморина для Кроссворда Тьюринга. С тех пор Владлен прочитал курс в ЛШСМ-2024 (по ссылке есть и видеозаписи), а сейчас от этого курса появилась новая версия записок: https://mccme.ru/dubna/2024/notes/timorin-notes.pdf .
А ещё — новая версия появилась и у их препринта, https://arxiv.org/abs/2311.09643v4 . И теперь их теорема полностью закрывает соответствующий вопрос из обзорной лекции Р. Шварца на ICM-2022 (R. Schwartz, Survey lecture on billiards, https://ems.press/books/standalone/276/5474 ) : см. скриншоты.
А ещё — новая версия появилась и у их препринта, https://arxiv.org/abs/2311.09643v4 . И теперь их теорема полностью закрывает соответствующий вопрос из обзорной лекции Р. Шварца на ICM-2022 (R. Schwartz, Survey lecture on billiards, https://ems.press/books/standalone/276/5474 ) : см. скриншоты.
Forwarded from Непрерывное математическое образование
Please open Telegram to view this post
VIEW IN TELEGRAM
Forwarded from Непрерывное математическое образование
пусть нас интересует сумма q^n по всем n на длинном отрезке с целыми концами [a,b]
если число q маленькое, то эта сумма мало отличается от бесконечной суммы q^a+q^{a+1}+…, т.е. от q^a/(1-q)
если, наоборот, число q большое, то сумма примерно равна q^b+q^{b-1}+…, т.е. q^b/(1-q^{-1})
эти два приближенных ответа получены для разных диапазонов q… и тем не менее, если их сложить, то получится не бессмыслица, а точная формула для нашей суммы
упомянутая выше формула Бриона — многомерный аналог того же: вместо суммы по отрезку рассматриваются суммы по многогранникам, а ответ записывается в виде некоторой суммы по вершинам
по картинке можно сообразить, как именно это выглядит для треугольника — или прочитать это в статье
всё это немножко похоже на формулу включений-исключений, только добавлена магия: и вычитать пересечения почему-то не нужно, и складываются ответы, которые (казалось бы) осмысленны для разных диапазонов параметров
если число q маленькое, то эта сумма мало отличается от бесконечной суммы q^a+q^{a+1}+…, т.е. от q^a/(1-q)
если, наоборот, число q большое, то сумма примерно равна q^b+q^{b-1}+…, т.е. q^b/(1-q^{-1})
эти два приближенных ответа получены для разных диапазонов q… и тем не менее, если их сложить, то получится не бессмыслица, а точная формула для нашей суммы
упомянутая выше формула Бриона — многомерный аналог того же: вместо суммы по отрезку рассматриваются суммы по многогранникам, а ответ записывается в виде некоторой суммы по вершинам
по картинке можно сообразить, как именно это выглядит для треугольника — или прочитать это в статье
всё это немножко похоже на формулу включений-исключений, только добавлена магия: и вычитать пересечения почему-то не нужно, и складываются ответы, которые (казалось бы) осмысленны для разных диапазонов параметров
Telegram
Непрерывное математическое образование
это не картинка по выходным, а название статьи https://arxiv.org/pdf/math/0506466 про формулу Бриона для сумм по целым точкам многогранников и всё такое (Matthias Beck, Christian Haase, Frank Sottile)