Вопросы по тегу: комбинаторика

В данной матрице 3×3 представлены три типа ломаных линий: симметричная M-образная, двухпиковый зигзаг (N-образная) и трёхсегментная (Σ-образная). Каждая строка и каждый столбец должны содержать все тр...

Язык над алфавитом Σ определяется как подмножество множества всех возможных слов Σ*. При пустом алфавите Σ = ∅ единственным словом, которое можно образовать, является пустое слово ε, поэтому Σ* = {ε}....

Для решения задачи сначала определим общее количество возможных исходов при броске двух игральных костей: 6 × 6 = 36 равновероятных комбинаций. Затем найдем пары чисел (a,b), удовлетворяющие одновреме...