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

Последовательность: Мы начинаем с 1. Сначала мы добавляем текущее 1-индексированное значение к предыдущему числу в последовательности. Затем мы применяем следующие математические операции по порядку, если они применяются к этому текущему значению: Делится на 2? => Дополнение Делится на 3 ? => Вычитание Делится на 4? => (Дополнение И) Умножить Не …

16 code-golf  sequence  number-theory  division 

Положительное целое число может быть представлено в целочисленной базе 1 <= b < inf. При преобразовании в эту базу он имеет некоторое количество различных цифр. Любое положительное целое число в базе 1имеет 1четкую цифру. Большинство положительных целых чисел в базе 2имеют 2разные цифры, за исключением тех 2^n - 1, которые …

16 code-golf  sequence  number-theory  base-conversion 

Совершенная сила - это число форм a**b, где a>0и b>1. Например, 125это совершенная сила, потому что она может быть выражена как 5**3. Цель Ваша задача состоит в том, чтобы написать программу / функцию, которая найдет nидеальную степень, учитывая положительное целое число n. Спекуляции Первая совершенная сила - это 1(что есть …

16 code-golf  arithmetic  number-theory 

Ваша задача - разложить число в следующем формате. Это похоже на базовое преобразование, за исключением того, что вместо перечисления digitsв базе, вы перечисляете values, так что этот список складывается со входом. Если заданная база есть n, то каждое число в списке должно быть в форме k*(n**m), где 0<=k<nи mуникально по …

16 code-golf  number  sequence  number-theory  base-conversion  code-golf  bitwise  hashing  code-golf  string  ascii-art  whitespace  code-golf  math  code-golf  code-golf  image-processing  counting  code-golf  math  arithmetic  checksum  code-golf  code-golf  math  arithmetic  number-theory  code-golf  array-manipulation  random  code-golf  string  code-golf  math  ascii-art  base-conversion  code-golf  graphical-output  geometry  3d  code-golf  math  linear-algebra  matrix  code-golf  math  number  sequence  code-golf  array-manipulation  code-golf  math  matrix  linear-algebra  code-golf  number  sequence  counting  code-golf  string  code-golf  string  restricted-source  quine  sorting  code-golf  string  geometry  code-golf  string  code-golf  networking  code-golf  base-conversion  code-golf  math  matrix  code-golf  arithmetic  linear-algebra  matrix  code-golf  number  arithmetic  grid  code-golf  number  source-layout  code-golf  string  bitwise  checksum  code-golf  array-manipulation  code-golf  string  probability-theory  code-golf  tips  code-golf  sequence  code-golf  string  math  sequence  calculus  code-golf  string  palindrome  bioinformatics  code-golf  math  combinatorics  counting  permutations  code-golf  parsing  logic-gates  code-golf  arithmetic  number-theory  combinatorics  code-golf  math  sequence  polynomials  integer  code-golf  string  ascii-art  chess  code-golf  string  code-golf  number  code-golf  string  ascii-art  parsing  code-golf  code-golf  number  natural-language  conversion  code-golf  arithmetic  code-golf  string  code-golf  ascii-art  decision-problem 

Фон В математике хорошо известно, что целые числа могут быть приведены в однозначное соответствие с парами целых чисел. Есть много возможных способов сделать это, и в этой задаче вы реализуете один из них и его обратную операцию. Задание Ваш вход является положительным целым числом n > 0. Известно, что существуют …

16 code-golf  number  number-theory 

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

16 code-golf  string  number  number-theory  base-conversion 

Фон Фрактальная последовательность представляет собой целое число последовательностей , где можно удалить первое вхождение любого целого и в конечном итоге с той же самой последовательностью , как и раньше. Очень простая такая последовательность называется парамфразами Кимберлинга . Вы начинаете с положительных натуральных чисел: 1, 2, 3, 4, 5, 6, 7, …

16 code-golf  number  sequence  number-theory  fractal 

Вам дан набор натуральных чисел. Вы должны расположить их в пары так, чтобы: Каждая пара содержит 2 числа, одно из которых кратно другому. Например, 8 кратно 4, а 9 кратно 9. Если одно и то же число встречается много раз в исходном наборе, его можно использовать много раз в парах; …

16 code-golf  math  number  number-theory  permutations 

Напишите программу сборки GOLF , в которой 64-разрядное целое число без знака в регистре nпомещает ненулевое значение в регистр, sесли nявляется квадратом, в противном случае - 0в s. Ваш бинарный файл GOLF (после сборки) должен умещаться в 4096 байт. Ваша программа будет оценена с использованием следующей программы Python3 (которая должна …

16 number-theory  fewest-operations  golf-cpu 

В работе Гёделя, Эшера, Баха , Дуглас Хофштадтер вводит целочисленную последовательность, которую обычно называют последовательностью цифр: 2, 4, 5, 6, 8, 9, 10, 11, 13, 14, 15, 16, 17, 19, 20, 21, 22, 23, 24, 25, ... Вам может понравиться разработка определения последовательности самостоятельно как часть задачи, но если вы …

16 code-golf  number  number-theory  sequence 

Напишите функцию, которая принимает одно положительное целое число n и возвращает период десятичного представления 1 / n . Тестовые случаи: 1 -> 1 # 1/1 = 1.0000...... = 1._0 2 -> 1 # 1/2 = 0.5000...... = 0.5_0 3 -> 1 # 1/3 = 0.3333...... = 0._3 7 -> 6 …

16 code-golf  number-theory 

Для любого целого числа , существует сила 2 каждая из которых в прошлом цифры 1 или 2.rrrrrr Для заданного найдите наименьший такой, что состоит только из 1 или 2.rrrxxx2xmod10r2xmod10r2^x\bmod{10^r} Для , , так как Для , , так как Примечание: для , является (снова)r=2r=2r=2x=9x=9x=929=51229=5122^9=5\color{blue}{\textrm{12}}r=3r=3r=3x=89x=89x=89289=618970019642690137449562112289=6189700196426901374495621122^{89}=618970019642690137449562\color{blue}{\textrm{112}}r=4r=4r=4xxx=89=89=89 Ввод:r≤100r≤100r \leq 100 Выход: xxx Например. …

16 code-golf  number  number-theory 

Волнисто число является числом , где его цифры чередуются между вверх и вниз , как показано в следующем номер: 461902 или 708143, или даже 1010101, но не 123, потому что 2 <3. Напишите программу или функцию, которая возвращает истинное значение, если число ненулевое , и ложное значение в противном случае. …

16 code-golf  decision-problem  number-theory 

Фон Число nможно охарактеризовать как Bсквозное, если все основные факторы nстрого превышают B. Соревнование Учитывая два положительных целых числа Bи k, выведите первые k Bчисла. Примеры Позвольте f(B, k)быть функция, которая возвращает набор, содержащий числа первого по k B. > f(1, 10) 1, 2, 3, 4, 5, 6, 7, 8, …

15 code-golf  number-theory  primes  factoring 

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

15 code-golf  number-theory  primes