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

Допустим, у нас есть числа от 1 до 25, и мы должны выбрать наборы из 15 чисел. Возможные наборы, если я прав 3268760. Из этих 3268760 вариантов вы должны сгенерировать, скажем, 100000 Каков наилучший способ генерировать 100000 уникальных и ...

Нужна помощь в построении эффективного алгоритма исчерпывающего поиска

Есть 10 кнопок. Эти кнопки могут разблокировать замок при нажатии в правильном порядке (5 нажатий в последовательности). Каждое нажатие кнопки запускает пров...

Подсчет комбинаций пар предметов из нескольких списков без повторов

Учитывая сценарий, где у нас есть несколько списков пар элементов, например: {12,13,14,23,24}{14,15,25}{16,17,25,26,36}где 12 представляет собой пару элементов «1» и «2» (и, следовательно, 21 соответствует 12), мы хотим подсчитать количество ...

Вычислить ранг комбинации?

Комбинаторика: создание 10 групп из 100 элементов, в то время как элементы остаются отсортированными

У нас проблема с комбинаторикой. К сожалению, я могуЯ не могу описать это абстрактно, поэтому я пытаюсь объяснить это как историю. :)Проблема:На школьном дво...

Максимальная стоимость почтовых марок на конверте

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

Что касается сопоставления с образцом против арифметики: как бы вы сделали это здесь? Я имею в виду, что задействованные списки недоступны, потому что они являются скрытыми параметрами в правилах DCG ...

те определим пользовательские операторы - пусть это будет++,equals :- op(900, yfx, equals). :- op(800, xfy, ++).И факт: check(A equals A).Я пытаюсь сделать предикат, пусть будетcheck/1, который вернет true во всех следующих ситуациях: check( a ...

Извлечение предметов из неравномерно распределенного набора

У меня есть веб-сайт, на котором пользователи отправляют вопросы (ноль, один или несколько раз в день), голосуют за них и отвечают на один вопрос в день ...

Быстрая перестановка -> число -> алгоритмы отображения перестановки

У меня есть n элементов. Для примера, скажем, 7 элементов, 1234567. Я знаю, что есть 7! = 5040 возможных перестановок из этих 7 элементов. Я хочу быстрый алгоритм, состоящий из двух функций: f (число) отображает число от 0 до 5039 на уникальную ...

@ Да, это не проблема. Когда я написал это решение, я пошел дальше и работал над обоими случаями. Кроме того, это не твоя вина, я не читал достаточно внимательно ... Я увлекся счетом. Во всяком случае, я отправлю вторую половину, как только у меня будет шанс.

мер, 3 multihoose 2 имеет следующие комбинации: i combo 0 = [0,0] 1 = [0,1] 2 = [0,2] 3 = [1,1] 4 = [1,2] 5 = [2,2]Можно ли написать функцию с аргументами n, r, i, которая возвращает указанную комбинацию, без перебора каждой комбинации перед ней?