Вопросы с меткой [комбинаторика]
Комбинаторика (комбинаторный анализ) — раздел математики, изучающий дискретные объекты, множества (сочетания, перестановки, размещения и перечисления элементов) и отношения на них (например, частичного порядка).
245
вопросов
0
голосов
1
ответ
29
показов
Последовательный перебор всех возможных чисел из цифр Python
Есть набор цифр и из них нужно попробовать перебрать все возможные комбинации цифр.
Я смог придумать только подобие какого-то пузырькового алгоритма, который берёт одно число и сравнивает с каждым. ...
-1
голос
0
ответов
71
показ
Как уменьшить потребляемую память? Acmp Лампочки
Я написал решение задачи Лампочки, но оно не проходит по ограничению памяти, ограничение 16mb, а моя программа использует 81mb, и я не могу понять, как можно оптимизировать мой код.
У меня здесь ...
0
голосов
1
ответ
30
показов
Программа для высчитывания возможных вариаций расположения фишек на доске
Всем привет! Недавно в голову пришла идея сделать одну очень занимательную прогу на питоне: Есть фишки и есть доска 8х8 ячеек. Пользователь вводит кол-во фишек (от 1 до 64, 1 фишка = 1 ячейка на доске)...
1
голос
1
ответ
36
показов
Вывести максимальную длину одинаковых символов в бинарной последовательности
Есть последовательность из 1 и 0.
Если ввести 0000100, то должно вывести 4 потому что 4 нуля это максимум нулей подряд, но выводит 2.
Также и с единицей например, если ввести 1111011, то выведет 2, а ...
-1
голос
2
ответа
37
показов
Нахождение всех вариантов составления массива из последовательностей с общим числом повторяющихся элементов k
Предположим, мы используем только 1 и 0 при составлении массива длины N. Нужно найти количество способов разместить k единиц так, чтобы они входили как последовательности с длиной большей двух.
Пример ...
-1
голос
1
ответ
52
показа
Перестановка всех цифр в числе. Си
Сделал функцию которая перебирает все цифры в числе, но некоректно, если ввести 123, то все хорошо и как и должно быть 6 вариантов перестановок, но если ввожу 1234, то вместо того чтобы вывести 24 ...
0
голосов
3
ответа
72
показа
Не совсем понимаю как решить подобную задачу
Можете подсказать — как решить такую задачу? В каком направлении думать?
Тз задачи.
п.1 имеется список слов 300 штук
п.2 имеется 8 ячеек для слов, далее - комплект.
п.3 В комплекте могут быть только ...
0
голосов
1
ответ
65
показов
Перебор всех возможных вариантов на основании ответов
Нужно посчитать общее количество комбинаций и посторить все возможные последовательности ответов на основании массива вопросов и ответов к ниму.
по сути вывести все возможные варианты вопрос->ответ ...
0
голосов
2
ответа
54
показа
Как вывести все комбинации покупок за заданную сумму?
До меня не доходит как эту задачу решить
Вкратце: у фермера есть 100 т.р., он хочет купить скот. Какого количества и какого скота он может купить на эти деньги?
Стоимость: бык 10 т.р., корова 5 т.р., ...
0
голосов
2
ответа
50
показов
Рекуррентное решение, комбинаторика
Кодовое слово может содержать цифры 0, 1..7 , при этом количество числа 0 - нечетное. Сколько вариантов такого слова может быть при длине N? Нужно решить рекуррентно.
Мое решение этой задачи:
Символы ...
-1
голос
1
ответ
88
показов
Как расставить операторы чтобы получилось максимальное число?
Идея усложнить задачу. Первоначальное условие: вводятся три числа: a, b, c. Нужно расставить операторы (+ / * и скобки - ** не используем) так, чтобы получилось максимальное число. То есть, банально ...
1
голос
1
ответ
48
показов
Алгоритм для вычисления количества вариантов разбиения числа n на m слагаемых
Подскажите пожалуйста алгоритм, как посчитать, сколько существует вариантов разбить число n на m слагаемых, таким образом, чтобы каждое m i-тое не было больше какого-то k i-того?
пример: надо разбить ...
-1
голос
1
ответ
60
показов
разложение числа на слагаемые различными способами
Вводится число, его нужно представить в виде суммы натуральных чисел различными способами(то есть, 1+2 и 2+1 - это один и тот же способ разложения числа 3). У меня при вводе 3 выходит 1. В чем ошибка?
...
0
голосов
2
ответа
63
показа
c# комбинаторика, уникальная позиция
Мой код генерирует комбинации. Подскажите как с помощью LINQ можно убрать комбинации, позиция которых повторяется? Пример на цифрах
Такой результат я ожидаю:
1 2 3
2 3 1
3 1 2
public static ...
0
голосов
5
ответов
77
показов
Найти в Dataframe повторяющиеся значения через каждые три строчки
Есть задача по комбинаторике:
В ящике 5 апельсинов и 4 яблока. Наудачу выбираются 3 фрукта. Какова
вероятность, что все три фрукта – апельсины?
Необходимо проверить экспериментально в Python. (...
2
голоса
1
ответ
393
показа
Олимпиадная задача, оптимизация кода
Есть олимпиадная задачка, её суть такова:
Дано целое число N. 1 <= N <= 10^9. Необходимо определить количество возможных последовательностей длины N, составленных из символов A, G, T, C при ...
-1
голос
1
ответ
240
показов
В кондитерской продают 7 видов пирожных. Сколькими способами можно купить 15 пирожных?
Снова всем привет!
Задача:
В кондитерской продают 7 видов пирожных. Сколькими способами можно купить 15 пирожных? Сколькими способами можно это сделать так, чтобы среди них оказались пирожные каждого ...
-1
голос
1
ответ
640
показов
Сколько существует натуральных чисел, шестнадцатеричная запись которых содержит 6 знаков, не начинается с единицы и заканчивается на AB?
Сколько существует натуральных чисел, шестнадцатеричная запись которых содержит 6 знаков, не начинается с единицы и заканчивается на AB?
Ответ: 57344
Мой код:
import itertools
l = list(itertools....
1
голос
1
ответ
43
показа
Формула для нахождения количества комбинаций, исходя из количества кубиков и выпавшего результата
нужна помощь в написании функции diceRoll(int dices, int result) , которая получает два аргумента, первый - количество кубиков, второй - результат который выпал. Собственно, проблема состоит в ...
-4
голоса
1
ответ
93
показа
Как упростить код Ребус: BMW+ZAZ=MOTO
}
for (int M = 1; M <= 9; ++M) {
if (M == A || M == B) {
continue;
}
for (int O = 0; O <= 9; ++O) {
if (O ==...
0
голосов
0
ответов
36
показов
Подбор комбинации с учетом цены и повторов
Нужно разработать режим питания, исходя из данных введенных пользователем. У нас есть база данных с блюдами и их ценами (так же у блюд есть пометка является ли оно завтраком, т.к. на завтрак чаще ...
0
голосов
1
ответ
194
показа
Перебор всех возможных вариантов заполнения массива
Подскажите пожалуйста, как реализовать алгоритм?
Вводные данные:
Имеем массив на 100 элементов, типа bool.
как перебрать все варианты заполнения массива используя true 40 раз, остальное false?
2
голоса
4
ответа
179
показов
python: генерация вариантов слагаемых суммы с помощью itertools (или иных библиотек)
Подскажите как быстро решить следующую задачу:
есть сумма S и n слагаемых, причём первое и последнее слагаемые могут быть равными 0, а все остальные слагаемые только больше 0 (от 1 и выше)
необходимо ...
1
голос
2
ответа
451
показ
Как посчитать число возможных комбинаций для массива, сумма элементов которого равна заданному числу
Задача посчитать число возможных комбинаций для массива байт заданной длины, если известна сумма элементов массива:
int GetMutationsCount(int arrLength, int sum);
к примеру L =2, S =8, count = 9, ...
1
голос
1
ответ
258
показов
Перестановки С++
у меня вопрос по одному заданию которое я не очень могу понять, оно звучит так:
Необходимо определить, существует ли перестановка длины n для заданных Si
(
i=1 ,2 ,…,n−1 ) — сумм ее соседних ...
-1
голос
1
ответ
58
показов
Что-то вроде комбинаторики
Есть такая задача: имеются 2 последовательности (возможно разной длины, не меньше 1). Во вторую закинули элементы первой (возможно не все), перемешав их. Нужно определить, можно ли заново из второй ...
0
голосов
3
ответа
909
показов
Перебор всех возможных сочетаний элементов массива
Суть проблемы: дан отсортированный одномерный массив, состоящий из простых чисел, например:
[2, 3, 3, 5]
На выходе необходимо получить все возможные произведения элементов исходного массива, а именно:
...
0
голосов
3
ответа
67
показов
Алгоритм распределения конфет между детьми)
Есть рандомное количество конфет. Нужно вывести все возможные варианты распределения этих конфет между 3мя детьми.
Натолкните, пожалуйста, на мысль.
static void Main()
{
Random rnd = new ...
0
голосов
0
ответов
136
показов
Как в Python обработанные значения кортежа снова сложить по тем же кортежам?
Имеется словарь:
{'spk1': [array([ 5.7989768e-05, -3.0932188e-05, -6.9003938e-05, ...,
7.1993265e-05, 4.7599726e-05, 4.8396392e-05], dtype=float32),
array([ 7.5168966e-04, -4.5251290e-05,...
0
голосов
0
ответов
136
показов
Как добиться перебора массивов np.array для каждого спикера?
Задача перебрать всякий массив np.array() внутри каждой папки spk. Мне надо, чтобы np.array() создали кортежи по 2 элемента-массива в каждом. Причем нужны все варианты сочетаний массивов, но только ...
2
голоса
2
ответа
59
показов
Как создать кортежи файлов в Python из разных папок, но не из своей?
Мне необходимо сравнить файлы, причем так, чтобы они лежали в разных папках. Например, есть директории spk1, spk2 и spk3, и в каждой - свои 4 файла. Построить кортежи мне надо из каждого файла папки ...
0
голосов
1
ответ
83
показа
Как избавиться от повторов в цикле for в Python?
У меня стоит задача пробежаться по файлам из папок в директории speakers и сравнить между собой все сочетания файлов внутри каждой субдиректории.
Однако когда запускаю цикл, на выходе - каждое ...
1
голос
1
ответ
191
показ
Как вывести перебор элементов максимально разным и НЕ по порядку?
Имеется 3 списка. Надо их перебрать с максимальным отличием. Я пробовал отсортировать по количеству элементов и потом перемножить, но повторение с предыдущим все равно получается:
from itertools ...
5
голосов
2
ответа
114
показов
Как понять какое кол-во элементов нужно взять, чтобы получить 9000 рядов из 6 знаков (типа [1, 1, 1, 1, 1, 1]), чтобы отличались минимум на 4 знака?
Задача:
Нужно получить 9000 рядов шириной 6 элементов, которые отличаются друг от друга минимум на 4 элемента.
Например: есть массив из размещений с повторениями трех элементов (0, 1 и 2)
Из них ...
0
голосов
4
ответа
416
показов
Как высчитать шанс победы, в случае если у тебя 2 билета на лоторею вместо одного?
Помогите пожалуйста посчитать шанс, что-то понять не могу. Допустим, в лотерее участвует 1000 билетов, из них 100 билетов выигрышных, значит у тебя шанс выиграть 10%, а что если у тебя 2 билета? Какой ...
-2
голоса
3
ответа
117
показов
Алгоритм получения комбинации по проценту (неограниченной длины) [закрыт]
Например есть следующая комбинация (все возможные комбинации из цифр от 1 до 2 длиной 3).
111 - 0%
112 - 14%
121 - 28%
122 - 42%
211 - 57%
212 - 71%
221 - 85%
222 - 100%
Комбинации цифр где каждая ...
2
голоса
3
ответа
47
показов
Нужно найти всевозможное кол-во команд
есть три команды:
Прибавить 1
Прибавить 2
Умножить на 2
Задача:
найти кол-во программ состоящих ровно из 6 команд которые число 1 преобразуют в 20.
-2
голоса
1
ответ
300
показов
Сколько возможно комбинаций при 9-ом значном коде по этому правилу? [закрыт]
Код: 0Н0 Ч0Н 0Ч0
Где:
0 — любая рандомная цифра от 0 до 9.
Н — любая НЕЧЁТНАЯ цифра.
Ч — любая ЧЁТНАЯ цифра.
При таком правиле, сколько возможно комбинаций 9 значных кодов?
И ещё такой вопрос, ...
0
голосов
1
ответ
80
показов
Поиск неверного ответа в тестах [закрыт]
есть тест. допустим 20 вопросов. всего вопросов пусть будет 1000.
N людей проходит тест 1 раз и получает отчет в диапазоне 0-100%. Допустим 50 человек.
Задача, найти алгоритм как можно выявить ...
1
голос
2
ответа
78
показов
Найти минимальное число объектов n из которых можно составить C сочетаний по k
Как найти минимальное число объектов n из которых можно составить C сочетаний по k?
0
голосов
1
ответ
76
показов
Как решать задачки на комбинаторику без itertools?
Задачка вот эта:
https://py.checkio.org/ru/mission/place-queens/
На всякий копирую условие сюда:
В этой задаче нам понадобятся только Ферзи. Ферзь ходит на любое количество клеток по вертикали, ...
0
голосов
1
ответ
278
показов
Перебрать все строки фиксированной длины, состоящие из заданных символов Python
Имеется не оптимизированный код, который перебирает символы ABC ->
AAA
AAB
AAC
...
...
CCA
CCB
CCC
Код работает отлично, но если поставить большое количество символов, выполнение кода будет долго ...
2
голоса
3
ответа
178
показов
Как упростить вложенные циклы?
l1 = ("*","+")
for i1 in l1:
for i2 in l1:
for i3 in l1:
for i4 in l1:
for i5 in l1:
for i6 in l1:
...
1
голос
2
ответа
473
показа
Как получить из набора чисел и перебора разных операций между ними заданное число или близкое к нему?
Задача:
Есть набор чисел, которые каким то образом должны приводить к определенному результату. Предполагаю, что ни одна цифра не может быть уменьшена. И результат зависит от каждого числа
Набор чисел:...
-2
голоса
1
ответ
34
показа
Алгоритм погрузки бетонных колец
Задача такая:
На вход подаётся размер грузовой машины и её грузоподъемность, а так же количество бетонных колец, которые необходимо отправить.
Кольца разного размера, веса, так же имеют различные ...
0
голосов
0
ответов
21
показ
Разбивка целого на части
Хочу написать программу для расчета нарезки материала. Например, доски обычно длиной 6 метров. Мне нужно 8 отрезков по 1,3 метра, 8 отрезков по 0,8 метра и 14 отрезков по 0,6 метра. Хотелось бы внести ...
-3
голоса
1
ответ
562
показа
Как подсчитать количество паролей, которые удовлетворяют следующим требованиям? [закрыт]
Паролем должны содержать от 3 до 5 символов, среди которых должно быть хотя бы 2 различных, а символами пароля могут быть только десятичные цифры 0-9 и строчные буквы a-z.
Сколько паролей ...
1
голос
1
ответ
204
показа
Перебрать все возможные комбинация списка списков строк
У меня есть список списков строк, который представляет таблицу:
В коде это условно выглядет так:
var content = new List<List<string>>
{
new List<string> { "Парень" },
...
5
голосов
1
ответ
331
показ
Алгоритм или решение для выбора возможных комбинаций пунктов меню в рамках бюджета
Использую Java 8. Пытаюсь найти алгоритм / подходящее решение, чтобы понять, как хранить List<String> с покупабельными товарами в рамках определенного выделенного бюджета.
Допустим, есть карта ...
5
голосов
2
ответа
441
показ
Оптимизация решения задачи на перестановки
Нужно вывести на экран все сочетания с повторениями чисел от 0 до n длины n, сумма чисел в которых кратна n+1. Например, при n=3, программа должна вывести:
0 0 0
0 1 3
0 2 2
1 1 2
2 3 3
Вот решение ...