Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.95/21: Рейтинг темы: голосов - 21, средняя оценка - 4.95
1 / 1 / 0
Регистрация: 21.08.2013
Сообщений: 88

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

06.08.2021, 19:50. Показов 5559. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
КОМБИНАТОРИКА:
Сколько существует способов разместить на книжной полке шесть книг, среди которых имеются четыре тома романа «Война и мир», которые должны стоять рядом (но не обязательно по порядку)? (Ответ: 144)


Добавлено через 33 минуты
Необходимо реализовать на Python!
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
06.08.2021, 19:50
Ответы с готовыми решениями:

Комбинаторика
import itertools s = 'ABCD' # обозначим стрелочки буквами count = 0 for x in itertools.product(s, repeat = 4): slovo = ''....

Комбинаторика
Электрик дядя Валера паяет дисплей на Arduino. Дисплей состоит из обычных лампочек, которые либо горят, либо не горят. Размер дисплея 3 х 4...

Комбинаторика
Здравствуйте! Возник вопрос как можно реализовать эту задачу. "Сколько существует чисел, шестнадцатеричная запись которых содержит 3...

3
5515 / 2868 / 571
Регистрация: 07.11.2019
Сообщений: 4,758
06.08.2021, 20:27
1. 3!*4!=144
1
Эксперт Python
8849 / 4501 / 1864
Регистрация: 27.03.2020
Сообщений: 7,317
06.08.2021, 21:23
shkolarosh,
Python
1
2
3
4
5
6
7
8
9
10
11
# 3
res = round((486/2)**(0.2))
print(res)
 
# 2
cnt = 0
for s1 in 'АБВГДЕ':
    for s2 in 'АБВДЕ':
        for s3 in 'АБВДЕ':
            cnt += 1 + (s1=='Г')*4
print(cnt)
1
 Аватар для avdivo
303 / 213 / 112
Регистрация: 03.12.2016
Сообщений: 409
06.08.2021, 23:58
Лучший ответ Сообщение было отмечено shkolarosh как решение

Решение

shkolarosh,
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
from itertools import permutations
 
war_and_peace = ['ВиМ 1', 'ВиМ 2', 'ВиМ 3', 'ВиМ 4']
all_books = ['ВиМ', 'Книга 1', 'Книга 2']
 
war_and_peace = list(permutations(war_and_peace, 4))
all_books = list(permutations(all_books, 3))
cou = 0
 
for books in all_books:
    for volume in war_and_peace:
        for book in books:
            if book == 'ВиМ':
                print(' '.join(volume), end=' ')
            else:
                print(book, end=' ')
        cou += 1
        print()
print (cou)

Python
1
2
3
4
5
6
7
8
9
10
11
12
from itertools import product, filterfalse
 
alfa = ['А', 'О']
while True:
    comb = list(filterfalse(lambda i: i[0] != 'А' and i[0] != 'О', product(alfa, repeat=6)))
    for i in comb:
        print(i)
    print(len(comb))
    if len(comb) == 486:
        break
    alfa += 'Б'
print (f'2 гласных и {len(alfa) - 2} согласных' )

Python
1
2
3
4
5
6
7
8
9
10
11
from itertools import product
 
alphabet = 'АБВГДЕ'
words = product(alphabet, repeat=4)
cou = 0
 
for i in words:
    if i.count('Г') == 1 and (i[0] == 'Г' or i[3] == 'Г'):
        print(''.join(i), sep='\n')
        cou += 1
print(cou)
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
06.08.2021, 23:58
Помогаю со студенческими работами здесь

Сочетания Питон Комбинаторика
Перечислите все сочетания из k чисел от 1 до n в лексикографическом порядке. Входные данные: Натуральные числа n и k...

Решение задачи на python (комбинаторика)
В парламентскую комиссию нужно выбрать К членов. Претендентов предоставили N партий. Вывести все возможные варианты комиссии (от каждой...

Комбинаторика массива с уникальными последовательностями
Добрый день. Нужна функция, которая будет проводить комбинаторику массива по уникальному количеству значений. Например, учитывая массив и...

Комбинаторика
Имеется матрица типа . Нужно создать текстовый файл, в котором будет производиться следующая логика: ... ...

Комбинаторика
Добрый времени, задача такая, вводятся два числа условно x и y, x =B, а y = G, строка длины x+y , надо вывести (любую) строку, в которой...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка 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 , при. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru