Изменения

== '''в процессе проверки''' 6. Комбинаторика ===== Комбинаторные объекты ===# ''fixed'!!!''' [[Комбинаторные объекты]]## пункт "определение" не нуженПравильно оформить англоязычные термины# ''взяли'' [[Лексикографический порядок]]## собственно определения лексикографического порядка тут Привести формулы каждого объекта {{---}} общее количество, формулы с повторениями (для сочетаний, размещений и нет. англоязычный термин.перестановок) с доказательством## ссылку на английскую википедиюПод каждый комбинаторный объект сделать свой подзаголовк уровня ниже## Как-то не очень круто формулировать в терминах алфавита Все переменные и строк, надо просто константы взять в терминах последовательностейTex## return <, return = и т.п. выглядят ужасно. Сделать return LESS, return EQUAL и т.п.Добавить ссылок по всем объектам в источники информации# ''fixed'' [[Формула включения-исключения]]## Перед открывающей скобкой нужен пробелЗаменить ссылку на числа Стирлинга ссылкой на конспект## ссылки Заменить дефисы на ангийскую вики тире# ''fixed'' [[Генерация комбинаторных объектов в лексикографическом порядкеЛексикографический порядок]]## отдельный раздел "определение" не нужен, перенести в заголовокАнглоязычные термины правильно оформить## Отформатировать псевдокод генерации некрасивый, оформить его в соответствии с правилами## привести пример генерации для сочетаний, раз тут алгоритм для сочетаний, а не для перестановокСписок в определении криво выглядит# '''fixed''' [[Получение номера по объекту]]# Оформить правильно источники информации## В псевдокоде явно какойДобавить примеры порядка интересных комбинаторных объектов {{--то баг: was[i] = true устанавливается внутри внутреннего цикла, не исключено, что есть еще баги## В последнем псевдокоде зачем-то фигурные скобки. Также ^ традиционно означает xor}} перестановок, так что лучше использовать 2 ** x или pow(2, x) для обозначения степенисочетаний.# ''fixed'!!!''' [[Получение объекта по номеруКоды Грея]]## "В начале каждого шага numOfObject — номер комбинаторного объекта среди объектов с заданным префиксом." — с заданным — это с каким?Правильно оформить англоязычные термины## опять Все константы и переменные взять в коде чередуются использования табов и фигурных скобок для отделения блоков. Оставить только табы.Tex## Аналогично предыдущим замечаниям про xorПерерисовать кривую картинку# '''fixed''' [[Получение следующего объекта]]# Отформатировать псевдокод## дополнить генерацией следующего сочетания, разбиения на сумму, скобочной последовательности и мультиперестановкиДоказательства по индукции нормально оформить.# '''взяли''' [[Коды Грея]]# Исправить "Беккета" на "Баркера" и кинуть ссылку примечанием на все виды кодов, а на код грея для перестановок сделать интервики## отдельный раздел Не надо везде писать "определениеКод" не нуженв коде Грея с большой буквы## картинку с построением, имхо, надо немного увеличитьДобавить применение кода Грея из обсуждений## а что такое паразитные состояния? В общем, про применение надо попонятнее написать. И вообще про это в разделе "применение" надо написатьИсправить знаки неравенств## "Существует ещё несколько видов Кода Грея — сбалансированный Код Грея, код БеккетаКое-где пропущены пробелы в Tex в формулах явных кодов Грея## Заменить источники на источники информации, одноколейный Код Грея. " — если не пишется про это в конспекте, надо кинуть внешнюю ссылку хотя бы.добавить больше ссылок## Заменить log на \log## В применении надо написать хотя бы немного пояснений, а то применятьсяПримение кодо Грея как-то применяется, а как конкретно — непонятнокриво оформлено## Написать решение задачи о Ханойских башнях## Заменить дефисы на тире

## отдельный раздел "Англоязычные термины## Первое Определение разнести на два определения, хотя бы пояснить, что такое просто транспозиция## Табличку сделать красивой## Отформатировать псевдокод## Местами есть лишние скобки## Правильно оформить источники информации## Поправить ссылку на гамильтонов путь## Убрать пункт определение" не нужен# '''взяли!!!''' [[Коды антигрея]]## Аналогичну пункту 8, "Код антигрея может использоваться для обнаружения неисправностей Правильно оформить англоязычные термины## Отформатировать псевдокоды## Убрать странные рамки в устройстве при переходе в соседнее состояние. Часто используется в приборах, устанавливающихся на улице. Такое кодирование позволяет вовремя выявить поломку или какоедоказательствах корректности## Зачем-то загрязнение и своевременно устранить неисправность. " — а как конкретно он применяется для выявления поломки?увеличена буква G## "Заметим, что для n > 2 невозможно такое упорядочивание двоичных векторов, что соседние отличаются во всех битах. Объясняется это тем, что для двоичного вектора существует ровно один вектор, отличающийся во всех битах. А Что-то странное написано в последовательности их должно быть 2. " — ээ, а для n = 2 возмножно?алгоритме генерации троичных кодов антигрея {{---}} надо исправить## Для черточки над G надо использовать не bar, а overlineДобавить категории и см. также# '''!!!''' [[Цепные коды]]## ссылку Англоязычные термины## Отформатировать псевдокод## Обозначения в псевдокоде перенести до псевдокода## Заменить \cdots на хоть какие-нибудь источники\dots## Добавить применение цепных кодов## а зачем они нужны?Добавить источники информации и см. также# '''!!!''' [[Правильные скобочные последовательности]]## англоязычные Англоязычные термины## выделить в псевдокоде ключевые слова жирнымУбрать лишние пропуски строк## Отформатировать псевдокоды## Обозначить биномиальные коэффециенты нормально (не <tex>C_n^k</tex>"а если ее нет, а <tex>\binomто — "No solution"" {{n---}{k}</tex>)оформить по-человечески# [[Действие перестановки на набор # Убрать доллары из элементов, представление в виде циклов]]заголовков# [[Метод генерации случайной перестановки# Лексикографическое сравнение скобок красиво оформить {{---}} убрать кавычки, алгоритм Фишера-Йетса]]а знаки неравенства внести в Tex## убрать пункт "постановка задачи", вынести в заголовокТаблички сделать красивыми# [[Методы # Почему бы не написать про лексикографический порядок и алгоритм генерации случайного сочетания]]сразу?## убрать пункт "постановка задачи", вынести Добавить простой рекурсивный алгоритм генерации всех правильных скобочных последовательностей в заголовоклексикографическом порядке (там 5 строк буквально)## что-то описание алгоритма не очень соответствует псевдокоду (для OЧто за result(n^2)s)в получении лексикографического порядка?# # Добавить см. также=== '''в процессе проверки''' Генерация комбинаторных объектов ===<ol><li value="8"> [[Таблица инверсийГенерация комбинаторных объектов в лексикографическом порядке]]</li># <li> [[Умножение перестановок, обратная перестановка, группа перестановокПолучение номера по объекту]]</li>## Не надо приводить определение группы, оно уже есть в конспектах, надо на него сослаться.<li> [[Получение объекта по номеру]] </li>## ссылку на русскую и английскую википедию, на симметрическую группу# <li> [[Теорема КэлиПолучение следующего объекта]]</li># <li> [[Матричное представление перестановокМетод генерации случайной перестановки, алгоритм Фишера-Йетса]]</li># <li> [[Задача о минимуме/максимуме скалярного произведенияМетоды генерации случайного сочетания]]</li>## непонятно, что это делает </ol>=== '''в комбинаторике, с другой стороны, непонятно, куда это впихнутьпроцессе проверки''' Подсчёт числа объектов ===<ol># <li value="14"> [[Задача о монотонных подпоследовательностяхФормула включения-исключения | Формула включения-исключения, теорема о связи длины НВП и НУПподсчет числа беспорядков]]</li># <li> [[Нахождение количества разбиений числа на слагаемые | Нахождение количества разбиений числа на слагаемые. Пентагональная теорема Эйлера]]</li># <li> [[Производящая функция]]</li># '''взяли''' <li> [[Лемма Бёрнсайда и Теорема Пойа]]</li><li> [[Задача об ожерельях]] </li>## сюда добавить категорию "Теория Групп", она где-то есть на конспектах<li> [[Числа Стирлинга первого рода]] </li>## для сумм надо юзать \limits<li> [[Числа Стирлинга второго рода]] </li>## В теореме Пойа как-то неожиданно появляется группа перестановок, <li> [[Числа Эйлера I и II рода | Числа Эйлера первого и второго рода. Подъемы в ее условии тут это почему-то явно не сказаноперестановках]] </li>## Можно добавить пример подсчета количества различных раскрасок кубика в k цветов. Раскраски эквивалентны, если одну можно получить из другой поворотами кубика.</ol># === '''взялив процессе проверки''' Свойства комбинаторных объектов ===<ol><li value="22"> [[Задача об ожерельяхУмножение перестановок, обратная перестановка, группа перестановок]]</li>## а если можно делать не только сдвиги<li> [[Действие перестановки на набор из элементов, а еще и отражения? (это называется bracelets: https:представление в виде циклов]] </li><li> [[Таблица инверсий]] </li><li> [[Теорема Кэли]] </li><li> [[Матричное представление перестановок]] </en.wikipedia.orgli><li> [[Задача о минимуме/wikiмаксимуме скалярного произведения]] </Necklace_(combinatorics) )li>## ссылки в статье почему-то оформлены как внешние<li> [[Задача о монотонных подпоследовательностях, хотя должны быть внутреннимитеорема о связи длины НВП и НУП]] </li>## lcm и gcd обернуть в \operatorname или \mathrm</ol>