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

Напишите программу или функцию, которая выводит / возвращает первые 10000 простых индексированных простых чисел. Если мы называем n- е простое число p(n), этот список 3, 5, 11, 17, 31, 41, 59 ... 1366661 так как p(p(1)) = p(2) = 3 p(p(2)) = p(3) = 5 p(p(3)) = p(5) = 11 …

13 code-golf  math  primes 

Сокращение фракций в неправильном направлении В этом соревновании по коду для игры в гольф вы должны найти дроби, которые можно уменьшить неправильным образом, но при этом получить одинаковое число. Примечание: неправильное дробление дроби здесь имеет точное определение, см. Подробности. Пример: 64/16 = 6 4/1 6 = 4/1 = 4 Конечно, …

13 code-golf  math  rational-numbers 

Мы определяем Коллатц подобную последовательность sс 4 натуральными числами: n начальное значение d > 1 делитель m > 1 множитель i приращение (В оригинальной последовательности Коллатца d = 2 m = 3 и i = 1.) Учитывая эти целые числа sбудут созданы следующим образом: s(0) = n если k > …

12 code-golf  math  number  sequence 

Фон Рассмотрим следующую последовательность ( A051935 в OEIS): Начните с термина .222 Найдите младшее целое число большее 2, такое, что 2 + n простое.nnn2222+n2+n2+n Найдите наименьшее целое число больше n, такое, что 2 + n + n ' простое и т. Д.n′n′n'nnn2+n+n′2+n+n′2 + n + n' Более формальное определение: an={2min …

12 code-golf  math  sequence  number-theory  primes 

Для заданного списка числа найти последнюю цифру x x x … x n 3 2 1 Пример:[ х1, х2, х3, . , , , хN][Икс1,Икс2,Икс3,,,,,ИксN][x_1, x_2, x_3, ..., x_n]ИксИксИкс...ИксN321Икс1Икс2Икс3...ИксNx_1 ^{x_2 ^ {x_3 ^ {\dots ^ {x_n}}}} [3, 4, 2] == 1 [4, 3, 2] == 4 [4, 3, 1] == …

12 code-golf  math 

По заданным целым числам N , P > 1найдите наибольшее целое число Mтакое, что P ^ M ≤ N. I / O: Ввод дан как 2 целых числа Nи P. На выходе будет целое число M. Примеры: 4, 5 -> 0 33, 5 -> 2 40, 20 -> 1 242, …

12 code-golf  math  number  arithmetic 

Учитывая, что интегральный многочлен степени строго больше единицы, полностью разложить его на композицию целых многочленов степени строго больше единицы. Детали Целочисленный многочлен является многочленом только с целыми числами в качестве коэффициентов. Принимая во внимание два полинома pи композиции определяется .q(p∘q)(x):=p(q(x)) Разложение интегрального полинома pявляется конечной упорядоченной последовательностью целочисленных многочленов , …

12 code-golf  math  number  abstract-algebra  polynomials 

Учитывая некоторое положительное целое число n, создайте транспортир с наименьшим количеством меток, который позволит вам измерить все углы, кратные целому числу 2π/n(каждое в одном измерении). Детали В качестве вывода, вы можете вывести список целых чисел в диапазоне 0от n-1(или 1к n) , которые представляют позицию каждого знака. В качестве альтернативы …

12 code-golf  math  number-theory  geometry  abstract-algebra 

Задача состоит в том, чтобы написать максимально быстрый код для вычисления матрицы Хафниана . Hafnian симметричной 2nматрицы с размерностью 2nматрицы Aопределяются следующим образом: Здесь S 2n представляет множество всех перестановок целых чисел от 1до 2n, то есть [1, 2n]. Ссылка на википедию также дает другую формулу, которая может быть интересна …

12 math  fastest-code  linear-algebra 

При умножении мономов в базисе Милнора для алгебры Стинрода часть алгоритма включает перечисление определенных «допустимых матриц». Даны два списка неотрицательных целых чисел r 1 , ..., r m и s 1 , ..., s n , матрицы неотрицательных целых чисел X допустимо, если Сумма j-го столбца меньше или равна s …

12 code-golf  math  combinatorics 

Как мы видели в этом вопросе, сложные логические утверждения можно выразить в терминах простых связок обобщенного тральщика. Однако генерализованный тральщик по-прежнему имеет избыточность. Чтобы избежать этих избыточностей, мы определяем новую игру под названием «Сапер Обобщенный-1». Generalized-1 Minesweeper - это версия Minesweeper, играемая на произвольном графике. Граф имеет два типа вершин: …

12 math  code-challenge  game  graph-theory  atomic-code-golf 

Вступление У вас есть друг, который продолжает просить вас о займах, и вы устали от него. Сегодня он снова пришел за кредитом. Вместо того, чтобы отклонить его предложение, вы получите отличную идею: тролли своего друга, дав ему как можно больше монет / купюр. Вызов В качестве входных данных вы будете …

12 code-golf  math 

Учитывая положительное целое число n> 1, определите, сколько чисел можно сделать, добавив целые числа больше 1, произведение которых равно n . Например, если n = 24, мы можем выразить n как произведение следующими способами 24 = 24 -> 24 = 24 24 = 12 * 2 -> 12 + 2 …

12 code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

Старшее высокосоставное число - это целое число, в котором отношение числа делителей к некоторой степени числа максимально велико. Выражая это в виде формулы: Пусть d (n) будет числом делителей n, включая само число. Для заданного целого числа n, если существует число e такое, что d (n) / n ^ e …

12 code-golf  math  sequence 

Цель Учитывая введенное число, округлите его до ближайшего числа с одной значащей цифрой. Требования вход Число с плавающей запятой. Предположим, что введенное число приводит к выводу в пределах ограничений типа данных (т.е. игнорирует ошибки переполнения.) 0 неверный ввод. Числа, которые не могут быть точно представлены в типе данных с плавающей …

12 code-golf  math