Булева матрица из возможных переменных

@ArtJoker · Регистрация: 10.01.2019

Студворк — интернет-сервис помощи студентам

Возможно такой вопрос уже был на форуме, но ответа я не нашёл.
Задача состоит в том, чтобы составить булеву матрицу (2^n, n). В каждой строке матрицы должно быть уникальное сочетание true/false. То есть матрица должна содержать все возможные варианты из n булей. Может кто знает алгоритм для составления такой матрицы?

@Lexeq · 31.03.2019, 12:47

ArtJoker, это называется размещение с повторениями (permutations with repetitions). Тут есть реализации на разных языках (шарпа к сожалению нет) https://rosettacode.org/wiki/P... epetitions Можете переписать или поискать готовые реализации на шарпе.

@ArtJoker · 31.03.2019, 15:23 **[ТС]**

Сообщение от Lexeq

Можете переписать или поискать готовые реализации на шарпе.

Сделал конструкцию на костылях каких-то. Может ещё кому-то понадобится.

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
        public static bool[,] boolMatrix(int elements)
        {
            int variations = Convert.ToInt32(Math.Pow(2, elements));
            bool[,] matrix = new bool[variations, elements];
            for (int j = 0; j < elements; j++)
            {
                bool now = true;
                int index = 0;
                for (int i = 0; i < variations; i++)
                {
                    if(index==variations/(Math.Pow(2,j+1)))
                    {
                        index = 0;
                        now = !now;
                    }
                    matrix[i, j] = now;
                    index++;
                }
            }
            return matrix;
       }

Новые блоги и статьи Все статьи Все блоги /
Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/

@ArtJoker 8 / 6 / 2 Регистрация: 10.01.2019 Сообщений: 33

	Булева матрица из возможных переменных 31.03.2019, 02:29. Показов 2824. Ответов 2 Метки булеан, комбинаторика, матрица, переменная (Все метки) Возможно такой вопрос уже был на форуме, но ответа я не нашёл. Задача состоит в том, чтобы составить булеву матрицу (2^n, n). В каждой строке матрицы должно быть уникальное сочетание true/false. То есть матрица должна содержать все возможные варианты из n булей. Может кто знает алгоритм для составления такой матрицы? 0

@Lexeq 1151 / 743 / 483 Регистрация: 21.01.2014 Сообщений: 1,903
	31.03.2019, 12:47
	Сообщение было отмечено ArtJoker как решение Решение ArtJoker, это называется размещение с повторениями (permutations with repetitions). Тут есть реализации на разных языках (шарпа к сожалению нет) https://rosettacode.org/wiki/P... epetitions Можете переписать или поискать готовые реализации на шарпе. 1

Булева матрица из возможных переменных

Решение