Приветствую всех форумчан, встал вопрос, а как найти необходимое сочетание 8 столбцов из 24 столбцов?
необходимое - тк есть условие, в сумме построчно - четные числа (или 0 mod 2) - но это дело 10е

число различных сочетаний без повторений n!/(n-k)!k! что в нашем случае 735471 шт)

проблема - не знаю как подступиться, т.е. как выбирать 8 различных столбцов для сравнения, чтобы они не повторялись
подскажите идею, спасибо

за ссылку спасибо)

ну в данном конкретном случае - думаю 70 ывриантов как раз плюнуть для экселя, а вот, если будет на пару порядков больше - тут уже надо думать)
если есть какой совет - может сталкивались с таким - для больших чисел m и n - поделитесь, спасибо)

стесняюсь спросить,а при чем здесь ограничение по столбцам и строкам?
суть вот какая:
есть числа 1...24 - номера столбцов
пытаюсь найти алгоритм (п оссылке выше что-то он мутноватый какой-то) - как перебрать все сочетания без повторений по 8 столбцов,
а внутри конкретного сочетания уже проверять условие - это дело тридцатое и как его реализовать я знаю

единственная загвоздка как раз в алгоритме, тк на этом этапе массив не огромен и это делается в excele для наглядности (мысль была, что буфер переполнится, но потом отпала)

Shocker.Pro[quot Konst_One]К примеру, четные значения не интересуют вообще, они всегда в сумме дадут четное...
не совсем так) у меня матрица из 0 и 1, про четные нечентные я просто так написал, для абстракции
но опять же на тему условия заморачиваться даже не стоит - важно перебрать все сочетания

Shocker.Prorongermeкак перебрать все сочетания без повторений по 8 столбцов

Первое, что пришло в голову - брутфорс
- устроить цикл от 1 до 2^24
- переводить число в бинарное представление, посчитать количество единиц
- если 8 - значит это маска нужных нам столбцов (без повторений)


а почему 8? ведь в каждом представлении может быть несколько 1?

Shocker.Pro
потому что вы просили, сочетание 8 столбцов.
Если вам нужно расширенное сочетание (от 1 до 8 столбцов), то соответственно и надо подсчитывать количество единиц от 1 до 8

(просто не помню уже вычисление сочетаний и не могу сделать реверс-инжиниринг формулы n!/(n-k)!k!)

Я не понял, что такое "представление" в вашей формулировке, поэтому, возможно, дал неточный ответ.
представление в моем понимании это 1 - 00000001, 2 - 00000010 и тп
вы это же имели в виду?
а можно на пальцах, а то, не могу понять, какоа алгоритм (хотя бы первые шаги)
вот есть числа 1...24
перевели их в двоичное представление, а дальше что?
нужно получить последовательности типа 1,2,3,4,5,6,7,8 или 1,10,2,3,4,5,6,7 и тп

Konst_Oneдостали эти студенты сегодня. я ещё им должен комбинаторику вспоминать 20-летней давности
за студента спасибо) польстили
Shocker.Prorongermeвот есть числа 1...24
перевели их в двоичное представление, а дальше что?
нужно получить последовательности типа 1,2,3,4,5,6,7,8 или 1,10,2,3,4,5,6,7 и тп

не 1-24, а 1-16777216

пример я привел тут.
Каждый бит двоичного числа соответствует вашему столбцу №1...24
так ведь мы получим только числа кратные 8? а нам ведь надо последовательность
как вашим методом получить последовательность 1,2,5,6,8,20,21,24?

Konst_Oneвам для чего это нужно?
какова реальная задача и что вы хотите получить?
мне нужно дешифровать сообщение, если в общем
более точно: матрицу 16х24 (из 0 и 1) надо разбить на 3 блока (1 блок - матрица 16х8), известно, что в каждая строка блока в сумме доет 0 mod 2
так вот, я хочу наложить это условие на каждое сочетание (дргими словами, на каждый возможный вариант группы из 8 столбцов, где каждый столбец не повторяется в этой группе)
чтобы это сделать, необходимо пробежать по всем сочетаниям - для этого и спрашиваю алгоритм