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

Получив в качестве входных данных положительное целое число n>=1, выведите первые nстроки следующего треугольника: 1 1 0 1 0 0 1 0 0 1 1 1 0 1 1 1 0 0 0 0 1 0 0 0 0 1 1 1 1 1 0 1 1 1 1 1 …

18 code-golf  sequence  binary 

Биквадратичное число - это число, которое является четвертой степенью другого целого числа, например: 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 

Выведите эту двоичную последовательность длиной 1160: -++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++ Последовательность Эта конечная последовательность тесно структурирована таким образом, что, я надеюсь, предоставляет уникальные методы сжатия. Это происходит из-за проблемы несоответствия Эрда, которая была показана в предыдущем испытании . Рассматривая термины как +1 и -1, это последовательность максимальной длины несоответствия 2, что означает, что: …

18 code-golf  kolmogorov-complexity  sequence  combinatorics 

Задание: Выведите значение для x, где a mod x = bдля двух заданных значений a,b. предположение aи bвсегда будут положительными целыми числами Там не всегда будет решение для x Если существует несколько решений, выведите хотя бы одно из них. Если решений нет, ничего не выводите или указывайте, что решений не …

18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

Вы должны были услышать о числах Фибоначчи , которые часто называют последовательностью Фибоначчи. В этой последовательности первые два слагаемых равны 0 и 1, и каждое число после первых двух является суммой двух предыдущих. Другими словами, F(n) = F(n-1) + F(n-2). Вот первые 20 чисел Фибоначчи: 0 1 1 2 3 …

18 code-golf  math  sequence  arithmetic  fibonacci 

Реализуйте это рекуррентное отношение как функцию или программу, которая вводит и выводит неотрицательное целое число: F (0) = 0 F (N) = наименьшее целое число больше, чем F (N-1), так что сумма и / или произведение его десятизначных цифр составляет N N - это вход вашей программы, а F (N) …

18 code-golf  math  sequence  arithmetic  integer 

Последовательность Кузнецова (I made the name up, don't bother with Wikipedia or Google) Учитывая любое число n > 0, позвольте rпредставить обратное число n. Итерируйте до тех пор, пока конечный результат не станет равным нулю, передавая результат каждой итерации обратно в функцию, используя рекурсию или методологию по вашему выбору, выполнив …

18 code-golf  sequence 

Гипотеза Гольдбаха утверждает, что каждое четное число, большее двух, может быть выражено как сумма двух простых чисел. Например, 4 = 2 + 2 6 = 3 + 3 8 = 5 + 3 Однако, как только мы доберемся до 10, происходит нечто интересное. Не только 10 можно записать как 5 …

18 code-golf  math  sequence  number-theory  primes 

Учитывая положительное целое число n , вычислить значение функции Мертенса M ( n ) где и μ ( k ) - функция Мёбиуса, где μ ( k ) = 1, если k имеет четное число различных простых факторов, -1, если k имеет нечетное число различных простых факторов, и 0, если …

18 code-golf  math  sequence  number-theory  primes 

вдохновленный отсчет от бесконечности Если задано неотрицательное целое число N, выведите число повторений следующих шагов, необходимых для достижения 0: Преобразовать Nв двоичный файл ( 4812390 -> 10010010110111001100110) Отразить каждый бит ( 10010010110111001100110 -> 01101101001000110011001) Обрезать ведущие нули ( 01101101001000110011001 -> 1101101001000110011001) Преобразовать обратно в десятичную ( 1101101001000110011001 -> 3576217) правила …

18 code-golf  sequence  binary  integer 

Для положительного целого числа nс простой факторизацией, n = p1^e1 * p2^e2 * ... pk^ekгде p1,...,pkпростые числа и e1,...,ekположительные целые, мы можем определить две функции: Ω(n) = e1+e2+...+ekколичество простых делителей (посчитано с кратностью) ( A001222 ) ω(n) = kчисло различных простых делителей. ( A001221 ) С помощью этих двух функций …

18 code-golf  sequence  number-theory  primes 

задача Определите mod-fold как функцию вида f (x) = x% a 1 % a 2 %…% a k , где a a i - положительные целые числа, а k ≥ 0 . (Здесь % - левоассоциативный оператор по модулю.) Учитывая список из n целых чисел y 0 ,…, y n …

18 code-golf  math  sequence 

Представьте себе путь, состоящий из <и >и заканчивая в @, например , ><>@ Ходок начинается в самой левой камере. Он пройдёт путь следующим образом: Если ходок находится в @камере, он достиг цели и готово. Если бродяга находится в >камере, весь путь циклически сдвигается на один шаг вправо , унося бродягу …

18 code-golf  number  sequence  counting 

Иногда действительно трудно преобразовать декартовы координаты (x,y)в полярные (r,phi). Несмотря на то, что вы можете вычислить r = sqrt(x^2+y^2)довольно легко, вам часто нужно различать случаи при расчете угла, phiпотому что arcsin, arccosи, как arctanи все другие тригонометрические функции, имеют совместную область, каждая из которых охватывает только половину круга. Во многих …

18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic