Вопросы с тегом «number-theory»

Входные данные: Положительное целое число n, которое есть 1 <= n <= 25000. Выход: В этой последовательности мы начинаем с десятичного числа 1 / n . Затем мы берем сумму цифр до n -й цифры после запятой (1-индексированная); с последующей суммой цифр до ( n -1) ', затем ( n …

19 code-golf  sequence  number-theory 

Учитывая два непустых списка целых чисел, ваше представление должно вычислить и вернуть дискретную свертку двух. Интересно, что если вы рассматриваете элементы списка как коэффициенты многочленов, свертка двух списков представляет коэффициенты произведения двух многочленов. Определение Учитывая списки A=[a(0),a(1),a(2),...,a(n)]и B=[b(0),b(1),b(2),...,b(m)](установка a(k)=0 for k<0 and k>nи b(k)=0 for k<0 and k>m), тогда свертка …

19 code-golf  math  array-manipulation  number-theory  polynomials 

Тангенциально вдохновлен открытием книги «Что если». Входные данные представляют собой прямоугольник с пробелами в виде строки, списка строк и т. Д. С объектами, созданными #внутри, внутри: ######## # # ######## ### #### ### #### ### Объекты всегда будут непересекающимися, не соприкасающимися прямоугольниками. Мягкий объект определяется как объект, который не заполнен …

19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

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

19 code-golf  arithmetic  sequence  number-theory  base-conversion 

Учитывая целое число n(где n < 10001) в качестве входных данных, напишите программу, которая будет выводить первые n числа Улама . Число Улама определяется следующим образом: U 1 = 1, U 2 = 2. Ибо n > 2, U n - это наименьшее целое число, которое больше, чем U n-1, …

19 code-golf  number  number-theory  sequence 

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

19 code-golf  number-theory 

По адресу /math/33094/deleting-any-digit-yields-a-prime-is-there-a-name-for-this задается следующий вопрос. Сколько простых чисел осталось простыми после удаления одной из ее цифр? Например 719, такой простой, как вы получаете 71, 19и 79. Пока этот вопрос не решен, я подумал, что это хороший вызов для программирования. Задача. Дайте наибольшее простое число, которое вы можете найти, и …

19 code-challenge  primes  number-theory 

Создайте программу, которая вычисляет вес Хемминга строки. Победителем является программа с наименьшим весом Хэмминга. Правила: Вес Хэмминга для символа ASCII определяется как общее количество бит, установленных 1в его двоичном представлении. Предположим, что кодировка ввода 7-битная ASCII, переданная через любой механизм ввода, нормальный для вашего языка (например, stdin, args и т. …

19 code-golf  binary  number-theory 

Напишите математическое утверждение, используя символы: There exists at least one non-negative integer(записывается как Eэкзистенциальный квантификатор) All non-negative integers(записывается как Aуниверсальный квантификатор) + (Дополнение) * (Умножение) = (Равенство) >, <(операторы сравнения) &(и), |(или), !(не) (, )(для группировки) имена переменных что эквивалентно утверждению Существует рациональное число a, такое, что π + e …

19 math  number-theory  atomic-code-golf 

Для данного слова трактуйте каждую букву как ее число в английском алфавите (то есть aстановится 1, bстановится 2, zстановится 26 и т. Д.), И проверьте, все ли они, включая дубликаты, попарно взаимно просты . Вводится ровно одно слово из строчных английских букв. Выводом является тот факт, что слово взаимно простое: …

18 code-golf  decision-problem  number-theory  primes 

В частности, PRIMEGAME Конвея . Это алгоритм, разработанный Джоном Х. Конвеем для генерации простых чисел с использованием последовательности из 14 рациональных чисел: A B C D E F G H I J K L M N 17 78 19 23 29 77 95 77 1 11 13 15 15 55 …

18 code-golf  math  sequence  number-theory 

Для заданного целого числа n >= 10выведите среднее значение всех дедуплицированных поворотов целого числа. Например, для ввода 123вращениями являются 123(без вращения), 231(одно вращение) и 312(два вращения). Среднее из тех, (123 + 231 + 312) / 3или 222. В качестве другого примера возьмем 4928. Повороты являются 4928, 9284, 2849, и 8492. …

18 code-golf  math  number-theory 

Задание Учитывая входное положительное целое число n(от 1 до ограничения вашего языка включительно), верните или выведите максимальное количество различных положительных целых чисел, которые суммируются n. Тестовые случаи Давайте fопределим действительную функцию согласно задаче: Последовательность для f, начиная с 1: 1, 1, 2, 2, 2, 3, 3, 3, 3, 4, 4, …

18 code-golf  math  number-theory  integer  integer-partitions 

Биквадратичное число - это число, которое является четвертой степенью другого целого числа, например: 3^4 = 3*3*3*3 = 81 Если в качестве входных данных указать целое число, выведите ближайший биквадратный номер. Вот первые 15 двойных квадратов: 1, 16, 81, 256, 625, 1296, 2401, 4096, 6561, 10000, 14641, 20736, 28561, 38416, 50625 …

18 code-golf  sequence  number-theory  integer 

Предположим, мы начинаем с бесконечного списка простых чисел: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, ... Затем мы берем абсолютные различия между каждой парой чисел, многократно: [1, 2, 2, 4, 2, 4, 2, 4, 6, 2, 6, …

18 code-golf  sequence  number-theory