Перестановка без повторений

@Himyar · Регистрация: 07.09.2018

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

Здравствуйте. Прошу совета.
Необходимо вывести все комбинации из символов 'Ж', 'К', 'П', 'Н', 'В' без повторений, но комбинаций в которых одновременно присутствуют 'Н' И 'В' тоже быть не должно.
Мой код выводит комбинации без повторений и подсчитывает их количество.

Python
1
2
3
4
5
6
7
8
9
10
11
sk=['Ж','К', 'П', 'Н', 'В']
count = 0
for i in range(5):
    for j in range(5):
        for k in range(5):
            for m in range(5):
                for d in range(5):
                    if i!=j and i!=k and i!=m and i!=d and j!=k and j!=m and j!=d and k!=m and k!=d and m!=d:                                                                            
                            print(sk[i],sk[j],sk[k],sk[m],sk[d])
                            count=count+1
print(count)

Не могу придумать, как мне сделать так, чтобы исключить комбинации в которых одновременно присутствуют 'Н' И 'В'.
P.S. С т.з. комбинаторики здесь все понятно — перестановка без повторений. С учетом условия количество комбинаций определяется как 4!.

@Welemir1 · 22.09.2019, 20:16

Himyar, itertools использовать нельзя? а то от твоих вложенностей в глазах рябит
Flat is better than nested.

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

как мне сделать так, чтобы исключить комбинации

проверять, что то типа

Python
1
2
if 'Н' in комбинация and 'В' in комбинация:
    #убираем комбинашку

но это будет сложно сделать так как у тебя по факту нет собранных комбинаций, ты сразу в консоль выводишь. придется перед выводом проверять.

@Himyar · 22.09.2019, 20:18 **[ТС]**

Welemir1, itertools использовать нельзя, так же желательно обойтись без списка, т.е. фильтровать именно на вывод сразу

@Welemir1 · 22.09.2019, 20:19

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

обойтись без списка

а при чем тут список, формируй строку из этих букв. потом проверка и если нет там н и в то выводим

@Himyar · 22.09.2019, 20:20 **[ТС]**

Welemir1, и без строк

@Welemir1 · 22.09.2019, 20:21

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

и без строк

ты сам чтоли задание придумываешь? вообще то ты строку и выводишь в принте

Добавлено через 17 секунд
да и список у тебя есть

@Himyar · 22.09.2019, 20:23 **[ТС]**

Я имею в виду то, что отфильтрованные значения нельзя помещать в список или лепить из них строку путем конкатенации

@Welemir1 · 22.09.2019, 20:24

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

лепить из них строку путем конкатенации

а кто тебе говорил лепить? используй join, он и при принте используется, когда ты через запятую перечислил

@Himyar · 22.09.2019, 20:29 **[ТС]**

Так он вернет строку, а смысл именно в том, чтоб отфильтровать нужное сразу после циклов

@Welemir1 · 22.09.2019, 20:30

Himyar, а покажи весь текст задания, чего то терзают меня смутные сомнения.

@Himyar · 22.09.2019, 20:37 **[ТС]**

Написать программу, выводящую на экран все возможные комбинации из символов «А», «Б», «В», «Г», «Д». Ни один символ в комбинации не должен повторяться.

То что символы другие, два из них не должны встречаться в одной комбинации и нельзя использовать списки и конкатенацию это уже дополнительно

@Semen-Semenich · 22.09.2019, 20:53

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

но комбинаций в которых одновременно присутствуют 'Н' И 'В' тоже быть не должно

но ваш код выводит все строки с одновременным присутствием 'Н' И 'В' а вот в задание сказано совсем другое

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

Ни один символ в комбинации не должен повторяться

то есть каждый символ должен быть в одном экземпляре

@Himyar · 22.09.2019, 20:58 **[ТС]**

Semen-Semenich, я именно об этом и говорю

@Welemir1 · 22.09.2019, 20:59

Himyar, а покажи ка мне пример комбинации из 5 (пяти) твоих букв в которой при этом нет одновременно Н и В, ведь как я понимаю повторов букв быть не может?
у тебя если условие такое поставить то будет просто 0, нет таких комбинаций

@Himyar · 22.09.2019, 21:01 **[ТС]**

По идее да, с т. з. комбинаторики все комбинации будут четырехбуквенные, значит как минимум один проход цикла лишний. Может лучше и вообще переписать как-то иначе

@Welemir1 · 22.09.2019, 21:03

Himyar, дело не в комбинаторике, а с задачей что-то не так.

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

Может лучше и вообще переписать как-то иначе

itertools

@Himyar · 22.09.2019, 21:22 **[ТС]**

Сделал вот так: выходит как и должно быть, пустой список, что-то с заданием не то

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
sk=['Ж','К', 'П', 'Н', 'В']
count = 0
itog=[]
for i in range(5):
    for j in range(5):
        for k in range(5):
            for m in range(5):
                for d in range(5):
                    if i!=j and i!=k and i!=m and i!=d and j!=k and j!=m and j!=d and k!=m and k!=d and m!=d:                                                                                                    
                            itog.append(sk[i]+sk[j]+sk[k]+sk[m]+sk[d])
                            count=count+1
z=0
while z < len(itog):    
    if 'Н' in itog[z] and 'В' in itog[z]:       
       del itog[z]
print(len(itog))           
print(itog)

Всем спасибо за участие, сорри за дистурбанс

@zhenya-khoran · 22.09.2019, 23:01

Python
1
2
3
4
5
6
7
8
9
10
11
sk=['Ж','К', 'П', 'Н', 'В']
count = 0
for i in range(5):
    for j in range(5):
        for k in range(5):
            for m in range(5):
                for d in range(5):
                    if i!=j and i!=k and i!=m and i!=d and j!=k and j!=m and j!=d and k!=m and k!=d and m!=d and ((i or j or k or m or d) == ('Н') and ((i and j and k and m and d) != ('В'))):                                                                            
                            print(sk[i],sk[j],sk[k],sk[m],sk[d])
                            count=count+1
print(count)

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .

@Himyar 0 / 0 / 0 Регистрация: 07.09.2018 Сообщений: 15
	22.09.2019, 20:18 [ТС]
	Welemir1, itertools использовать нельзя, так же желательно обойтись без списка, т.е. фильтровать именно на вывод сразу 0

@Himyar 0 / 0 / 0 Регистрация: 07.09.2018 Сообщений: 15
	22.09.2019, 20:20 [ТС]
	Welemir1, и без строк 0

@Himyar 0 / 0 / 0 Регистрация: 07.09.2018 Сообщений: 15
	22.09.2019, 20:23 [ТС]
	Я имею в виду то, что отфильтрованные значения нельзя помещать в список или лепить из них строку путем конкатенации 0

@Himyar 0 / 0 / 0 Регистрация: 07.09.2018 Сообщений: 15
	22.09.2019, 20:29 [ТС]
	Так он вернет строку, а смысл именно в том, чтоб отфильтровать нужное сразу после циклов 0

@Welemir1 Автоматизируй это! 7390 / 4817 / 1246 Регистрация: 30.03.2015 Сообщений: 13,667 Записей в блоге: 29
	22.09.2019, 20:30
	Himyar, а покажи весь текст задания, чего то терзают меня смутные сомнения. 0

@Himyar 0 / 0 / 0 Регистрация: 07.09.2018 Сообщений: 15
	22.09.2019, 20:58 [ТС]
	Semen-Semenich, я именно об этом и говорю 0

@Welemir1 Автоматизируй это! 7390 / 4817 / 1246 Регистрация: 30.03.2015 Сообщений: 13,667 Записей в блоге: 29
	22.09.2019, 20:59
	Himyar, а покажи ка мне пример комбинации из 5 (пяти) твоих букв в которой при этом нет одновременно Н и В, ведь как я понимаю повторов букв быть не может? у тебя если условие такое поставить то будет просто 0, нет таких комбинаций 0

@Himyar 0 / 0 / 0 Регистрация: 07.09.2018 Сообщений: 15
	22.09.2019, 21:01 [ТС]
	По идее да, с т. з. комбинаторики все комбинации будут четырехбуквенные, значит как минимум один проход цикла лишний. Может лучше и вообще переписать как-то иначе 0

Перестановка без повторений

Решение