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

В этом задании вам дается нечетное количество белых шаров и столько же черных шаров. Задача состоит в том, чтобы подсчитать все способы помещения шаров в лотки так, чтобы в каждом лотке было нечетное число каждого цвета. Например, скажем, у нас есть 3 белых шара. Различные способы: (wwwbbb) (wb)(wb)(wb) для двух …

9 code-golf  combinatorics 

Вопрос: Учитывая число n≥ 2, сколько различных пар точек на nn - мерном n x n x n x n x n x n ... x nрешетке, где координаты в диапазоне от 0до n - 1, это расстояние по меньшей мере n , на части? Пары {(2,1,3,1), (3,2,1,3)}и {(3,2,1,3), (2,1,3,1)}не …

9 code-golf  combinatorics 

Введение / История В недавней дискуссии в крипто-чате мне было предложено обсудить / помочь с тестом примитивности Ферма и числами Кармайкла. Этот тест основан на предпосылке, a^(p-1) mod p==1которая всегда будет выполняться для простых чисел p, но не всегда для композитов. В настоящее время ряд Кармайкл, по существу тест злейший …

9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

В отличие от большинства языков, Python оценивает, a<b<cкак это было бы сделано в математике, фактически сравнивая три числа, а не сравнивая логическое значение a<bс c. Правильный способ написать это в C (и многих других) будет a<b && b<c. В этой задаче ваша задача состоит в том, чтобы расширить такие цепочки …

9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

Учитывая целое число n, распечататьn * reversed(n) reversed(n)это число, которое вы получаете, когда вы reverseцифры n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 Самый короткий код выигрывает! …

9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

Описание Учитывая длину nи размер алфавита k>0, ваша программа должна определить количество строк с теми параметрами, которые имеют максимальное количество уникальных подстрок. В случае k=2этого генерируется OEIS A134457 . пример Например, 2210есть подстроки , 2, 22, 221, 2210, 2, 21, 210, 1, 10, и 0, в общей сложности 11. Тем …

9 code-golf  combinatorics 

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

9 sequence  combinatorics  fastest-code  binary 

Премьер узел является: нетривиальный узел, который не может быть записан как сумма узлов двух нетривиальных узлов. Объяснение суммы узлов : поместите два узла рядом, ... затем проведите две линии между ними, к одной и той же нити с каждой стороны, и удалите часть между линиями, которые вы только что нарисовали. …

9 code-golf  sequence  combinatorics  topology  knot-theory 

Напишите программу или функцию, которая при положительных значениях n и m рассчитывает количество действительных различных элементов домино, которые вы можете поместить в прямоугольник размером n на m . Это последовательность A099390 в онлайн-энциклопедии целочисленных последовательностей . Вы можете принимать входные данные как аргумент (ы) функции, CLA или stdin, в любом …

9 code-golf  combinatorics  tiling 

Эта задача о написании кода для точного вычисления вероятности. Вывод должен быть точной вероятностью, записанной в виде дроби в наиболее сокращенной форме. То есть это никогда не должно выводиться, 4/8а скорее 1/2. Для некоторого положительного целого числа nрассмотрим равномерно случайную строку длиной 1 с и 1 с nи назовем ее …

9 code-golf  combinatorics  array-manipulation  rational-numbers  probability-theory 

Дан набор формул, подобных этому: bacb bcab cbba abbc Дайте алгоритм, который находит количество уникальных результатов, которые вы можете получить, когда каждая переменная заменяется на «0» или «1» в каждой формуле. Есть (k!)^2формулы, каждая с 2k-1переменными и k^2терминами. Выразите свою асимптотику в терминах k. Самый быстрый алгоритм выигрывает. В случае …

9 combinatorics  fastest-algorithm 

Фон Я хочу построить забор. Для этого я собрал несколько столбов и прикрепил их к земле. Я также собрал много досок, которые я прибил к полюсам, чтобы сделать настоящий забор. Я склонен увлекаться сборкой вещей, и, скорее всего, я просто буду прибивать доски к столбам, пока не останется места для …

9 code-golf  combinatorics  graph-theory 

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

9 code-golf  combinatorics  permutations 

Соревнование Для данного набора из n целых чисел напишите программу, которая выведет свой лексикографический индекс. Правила Входные данные должны быть только набором уникальных неотрицательных целых чисел, разделенных пробелами. Вы должны вывести лексикографический индекс (от 0 до n! -1 включительно) перестановки. Никакие библиотеки перестановок или встроенные перестановки не могут быть использованы. …

9 code-golf  math  combinatorics  set-theory  permutations 

Учитывая строку различных символов и число n, сгенерируйте все упорядоченные комбинации с повторением, длиной от 1 до n, используя эти символы. Другой способ определить это состоит в том, чтобы видеть данные символы как «пользовательские» цифры в базе (основание) числа символов, тогда программа должна сгенерировать все «числа» от 1 до n …

9 code-golf  combinatorics