Вопросы с тегом «combinatorics»

Сделайте программу, которая имитирует основные логические элементы. Ввод: слово из заглавных букв, за которым следуют 2 однозначные двоичные числа, разделенные пробелами, например OR 1 0. Ворота OR, AND, NOR, NAND, XOR, и XNORнеобходимы. Выходные данные: Какой выходной сигнал введенного логического...

Если мы определим последовательность, подобную Фибоначчи, как f k (n) = (f k (n-1) + f k (n-2))% k , для некоторого целого числа k (где % - оператор по модулю), последовательность будет обязательно циклическим, потому что есть только k 2 различных значения для (f k (n-1), f k (n-2)) . Однако этот...

Определение «Целочисленный треугольник» - это целочисленный треугольник. Например, следующий треугольник является целочисленным треугольником: (0, 0), (0, 1), (1, 2) with perimeter 1 + sqrt(2) + sqrt(5) ≈ 4.650. задача Цель этой задачи - подсчитать все целочисленные треугольники (с точностью до...

Соревнование Рассмотрим следующую диаграмму Пятнадцатой головоломки в ее решенном состоянии: _____________________ | | | | | | 1 | 2 | 3 | 4 | |____|____|____|____| | | | | | | 5 | 6 | 7 | 8 | |____|____|____|____| | | | | | | 9 | 10 | 11 | 12 | |____|____|____|____| | | | | | | 13 | 14 | 15 | |...

Определение : простая степень - это натуральное число, которое может быть выражено в форме p n, где p - простое число, а n - натуральное число. Задача : При заданной простой степени p n > 1 вернуть простое число p. Тестовые случаи : input output 9 3 16 2 343 7 2687 2687 59049 3 Подсчет очков :...

Задание Думаю, всем нравится автоматическая генерация кода и экономия времени во время работы. Вы должны создать много классов и участников в течение дня, и вы не хотите создавать все это gettersвручную. Задача состоит в том, чтобы написать программу или функцию, которая генерирует gettersдля всех...

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

Проблема смены монет очень хорошо задокументирована. Учитывая бесконечный запас монет номиналов x_1в x_mвам нужно найти число комбинаций , которые добавляют до y. Например, дано x = {1,2,3}и y = 4у нас есть четыре комбинации: {1,1,1,1} {1,1,2} {1,3} {2,2} Вступление Существует несколько вариантов...

Создайте код, который принимает список и число в качестве входных данных и генерирует все возможные комбинации с длиной номера. Например, со списком {0,1} и номером 2 : 00 01 10 11 Ваша программа не должна ожидать появления символов в списке дважды или чаще, например {0,0,0,0,0,1,1,5,5} Убедитесь,...

Вот вам загадка программирования: Например, при наличии списка пар строк и соответствующих чисел [[A,37],[B,27],[C,21],[D,11],[E,10],[F,9],[G,3],[H,2]]выведите другой список, в котором будут только строки следующим образом: Общее количество любой строки должно быть точно равно ее соответствующему...

В этой задаче вы будете считать псевдополисформы на квадратном фрагменте . Я думаю, что эта последовательность еще не существует в OEIS , поэтому существует задача вычислить как можно больше терминов для этой последовательности. Обновление: теперь это в OEIS, как A309159 : Количество обобщенных...

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

Расстояние Хэмминга между двумя строками одинаковой длины - это количество позиций, в которых соответствующие символы различны. Позвольте Pбыть двоичной строкой длины nи Tбыть двоичной строкой длины 2n-1. Мы можем вычислить nрасстояния Хэмминга между подстрокой Pкаждой nдлины Tв порядке слева...

Представьте себе прямую реку и дорогу, которая проходит через реку n раз через мосты. Дорога не петляет сама по себе и бесконечно длинна. Эта дорога будет считаться открытым меандром. Открыт меандром является открытой кривым, которая не пересекается с самими собой и простирается бесконечно на обоих...

сценарий Я использую локскрин для сопоставления с образцом и, к сожалению, забыл свой шаблон. Я хотел бы знать, сколько времени мне потребуется, чтобы разблокировать его. Вот спецификации экрана блокировки Google, которые мы будем использовать для этой задачи. Каждые 5 неправильных кодов...

Фон Бинарная ганкелева матрица - это матрица с постоянными косыми диагоналями (положительными наклонными диагоналями), содержащая только 0s и 1s. Например, бинарная ганкелева матрица 5x5 выглядит следующим образом a b c d e b c d e f c d e f g d e f g h e f g h i где a, b, c, d, e, f, g, h, iлибо...

Получив список целых чисел, выведите количество перестановок целых чисел, причем неразличимые перестановки подсчитываются один раз. Если есть nцелые числа, и каждая группа неразличимых чисел имеет длину n_i, этоn! / (n_1! * n_2! * ...) правила Входными данными будут некая форма списка в качестве...

Полигональное число - это число точек в k-гоне размера n. Вам будет предоставлена nи k, и ваша задача состоит в том, чтобы написать программу / функцию , которая выводит / выводит соответствующий номер. счет Это код-гольф . Самое короткое решение в байтах побеждает. пример Номер 3шестнадцатеричного...

Сегодня моя невеста пригласила меня на ужин, чтобы отпраздновать мой день рождения. Пока мы отсутствовали, я слышал, как Happy Birthday пели 5 разных гостей (включая меня) в ресторане, в котором было 50 человек. Это заставило меня задуматься - оригинальная проблема дня рождения (определение...

Число бюллетеней , который мы будем маркировать B , является количество способов организации числа от 1 до В (В + 1) / 2 в треугольник, таким образом, что каждая строка и столбец в любом порядке возрастания. Первые четыре номера бюллетеня: a(0) = 1 a(1) = 1 a(2) = 1 a(3) = 2 a(3)это 2, что...