Запитання з тегом «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 0 0 …

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 

Виведіть цю двійкову послідовність довжиною 1160: -++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++ Послідовність Ця кінцева послідовність є тісно структурованою таким чином, що, сподіваюся, надає унікальні методи стиснення. Він виникає з проблеми розбіжності Ерда, яка була викладена в а попередньому виклику . Трактуючи терміни як +1 і -1, це послідовність максимальної довжини розбіжності 2, що означає: …

18 code-golf  kolmogorov-complexity  sequence  combinatorics 

Припустимо, ми почнемо з нескінченного списку простих чисел: [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, …

18 code-golf  sequence  number-theory 

Завдання: Виведіть значення для 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 

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

18 code-golf  sequence 

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

18 code-golf  math  sequence  arithmetic  integer 

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

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 , обчисліть значення функції Мертенса M ( n ) де і μ ( k ) - функція Мебіуса, де μ ( k ) = 1, якщо k має парне число чітких простих факторів, -1 якщо k має непарне число різних простих факторів, і 0, якщо …

18 code-golf  math  sequence  number-theory  primes 

Для додатного цілого числа 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 

Завдання Визначте мод-складку як функцію виду f (x) = x% a 1 % a 2 %…% a k , де a i - натуральні цілі і k ≥ 0 . (Тут % - ліво-асоціативний оператор модуля.) Давши список з n цілих чисел y 0 , ..., y n − 1 …

18 code-golf  math  sequence 

Іноді це справді боротьба за перетворення декартових координат (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 

Визначення Визначте n- й масив послідовності CURR наступним чином. Почніть з однотонного масиву A = [n] . Для кожного цілого k в A замініть запис k на k натуральних чисел, рахуючи від 1 до k . Повторіть попередній крок n - ще 1 раз. Наприклад, якщо n = 3 , …

18 code-golf  math  sequence  arithmetic  array-manipulation