День математика в 179 школе

15 февраля в московской школе № 179 состоится традиционная мини-конференция в рамках Дня математика, посвящённого дню рождения Н.Н. Константинова.
В программе — много интересных докладов для школьников!

Программа
Секция 7–9 классов
13:00 – 13:55 — «Задачки Квантландии», Михаил Евдокимов
14:10 – 15:05 — «Теория чисел и алгоритм RSA», Валентина Кириченко
15:20 – 16:00 — «Хроматическое число плоскости — хотя бы 5», Лев Азманов

Секция 9–11 классов
13:00 – 13:55 — «Окружности и расслоение Хопфа», Владлен Тиморин
14:10 – 15:05 — «Группы в действии», Алексей Городенцев
15:20 – 16:00 — «Базисы Грёбнера», Юлия Зайцева

Анонсы на канале кружочка. Форма регистрации
Адрес: Москва, ул. Большая Дмитровка, 5/6с7

разрежьте яблоко на рисунке на 5 равных¹ (несвязных) фигур

¹ т.е. фигуры должны быть нарисованы при помощи одного и того же трафарета

// ранее на тему разрезаний на одинаковые несвязные фигуры: https://www.group-telegram.com/cme_channel/423

задача предлагалась сегодня на Математическом празднике (автор И.Русских)

на сайте https://mccme.ru/matprazdnik выложены задачи, решения, видеоразборы

видеоразборы: https://www.youtube.com/playlist?list=PL1_fhZxYSmgoEoPlpNu3BU-97HHdUk6AR

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

Потом он подумал – а можно ли заштриховать любой выпуклый многогранник (вместе с внутренностью), проводя отрезки с концами на его рёбрах? Или для каких-то многогранников это не удастся и внутри останутся незаштрихованные пустоты?

// коллега Дориченко рассказал задачку

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

https://www.geogebra.org/classic/zzckughf

Вот-вот начнётся полное лунное затмение (вот карта того, откуда оно видно; image credit: https://www.timeanddate.com/eclipse/map/2025-march-14 ).
Ну и — дежурный контрольный вопрос: исходя только из этого и не смотря на небо, скажите, какая сейчас фаза Луны?

нравится сюжет Конвея про аналогию между играми и числами

например, игры (скажем, в которых роли противников симметричны, а проигрывает тот, кто не может сделать ход) можно складывать: в 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)), образуют конечное поле

К предыдущему: по мотивам этого же сюжета Конвея (про аналогию между играми и числами) есть брошюра Пьера Деорнуа, 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