"Комбинаторика"

@alilxxey · Регистрация: 09.12.2020

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

Добрый вечер всем, нужно сделать, чтобы выводились все возможные последовательности (только цифры 0, 1) состоящие из a элементов, среди которых обязательно должно быть ровно k единиц. Как на бумаге такое решить я понимаю, но, бился над алгоритмом - не получилось. Написал код, он не работает_{(естественно, потому что это бред сумасшедшего, а не код)}
Буду благодарен, если кто-то подкинет идей. Спасибо!

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
def zamena(a, i, j):
    a[i], a[j] = a[j], a[i]
    return a
 
 
for i in range(a):
    for j in range(a):
        an = zamena(k, i, j)
        s.add(str(an)[1:-1])
k = k[::-1]
for i in range(a):
    for j in range(a):
        an = zamena(k, i, j)
        s.add(str(an)[1:-1])

@Arsegg · 18.04.2021, 22:36

alilxxey, кури: https://stackoverflow.com/a/34325140.

@Gdez · 19.04.2021, 04:30

alilxxey, ограничения на a и k есть?

@Catstail · 19.04.2021, 06:50

Если годится любое решение, то замечу, что задача эквивалентна перебору 2ⁿ целых чисел, в двоичном представлении которых ровно n единиц.

@alilxxey · 19.04.2021, 16:37 **[ТС]**

Gdez,

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

ограничения на a и k есть?

да, a <=20, k <= a

@Catstail · 19.04.2021, 16:54

Без затей:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
def next_seq(seq):
    i=0
    while(True):
        if seq[i]==0:
            seq[i]=1
            return
        else:
            seq[i]=0
            i+=1
            
def task(n,k):
    seq=[0 for _ in range(n)]
    
    for i in range(2**n-1):
        if sum(seq)==k:
            print(i,*seq)
        next_seq(seq)
            
task(20,5)

@alilxxey · 19.04.2021, 17:05 **[ТС]**

Catstail, интересное решение, спасибо большое

@Catstail · 19.04.2021, 17:17

alilxxey, примитивное, но рабочее

@eaa · 19.04.2021, 21:33

Можно рекурсивную функцию написать.
Была недавно задача про 252 с ял вроде.

Новые блоги и статьи Все статьи Все блоги /
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом

@Arsegg 3582 / 2182 / 571 Регистрация: 02.09.2015 Сообщений: 5,510
	18.04.2021, 22:36
	alilxxey, кури: https://stackoverflow.com/a/34325140. 1

@Gdez 8849 / 4501 / 1864 Регистрация: 27.03.2020 Сообщений: 7,317
	19.04.2021, 04:30
	alilxxey, ограничения на a и k есть? 0

@Catstail Супер-модератор 38169 / 21104 / 4307 Регистрация: 12.02.2012 Сообщений: 34,693 Записей в блоге: 14
	19.04.2021, 06:50
	Если годится любое решение, то замечу, что задача эквивалентна перебору 2ⁿ целых чисел, в двоичном представлении которых ровно n единиц. 0

@alilxxey 712 / 351 / 120 Регистрация: 09.12.2020 Сообщений: 918
	19.04.2021, 17:05 [ТС]
	Catstail, интересное решение, спасибо большое 0

@Catstail Супер-модератор 38169 / 21104 / 4307 Регистрация: 12.02.2012 Сообщений: 34,693 Записей в блоге: 14
	19.04.2021, 17:17
	alilxxey, примитивное, но рабочее 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	19.04.2021, 21:33
	Можно рекурсивную функцию написать. Была недавно задача про 252 с ял вроде. 0

"Комбинаторика"

Решение