(начало в 18 час. 30 мин., ауд. 16-10 Главного здания МГУ)
Алгебраические методы в комбинаторике: многочлены и групповые кольца
Федор Петров
В игре "Сет" каждая из $3^n$ карт имеет $n$ признаков, принимающих по три различных значения. Тройка карт называется сетом, если по каждому признаку они либо все совпадают, либо все различны. Иными словами, сет - арифметическая прогрессия длины 3 в группе $G=Z_3^n$. Каков размер наибольшего возможного множества в этой группе, не содержащего сета?
- Дек 05, 2017
- Кирилл Владимирович Семенов