Запитання з тегом «number-theory»

Виклик Давши додатне ціле число, поверніть добуток його дільників, включаючи себе. Це послідовність A007955 в OEIS . Випробування 1: 1 2: 2 3: 3 4: 8 5: 5 6: 36 7: 7 8: 64 9: 27 10: 100 12: 1728 рік 14: 196 24: 331776 25: 125 28: 21952 30: …

21 code-golf  number  sequence  number-theory  division 

Число - це число de Polignac тоді і лише тоді, коли воно непарне і не може бути представлене у вигляді p + 2 n, де n - негативне ціле число, а p - просте ціле число. Завдання Напишіть якийсь код, який приймає додатне ціле число, і визначте, чи це число …

21 code-golf  number  number-theory  decision-problem 

Виклик Вам буде надана вхідного рядка, всюди слово "Lemon"зустрічається воно повинно бути перетворено в "Lemonade" алеa , dі eповинні бути запозичені з іншого місця в реченні. Приклад Приклад введення: Я знайшов лимон, коли був дитиною Приклад Вихід: Я підбираю лимонад, коли я був дитиною Лимонад був створений вкравши наступні виносні …

21 code-golf  string  code-golf  parsing  internet  stack-exchange-api  code-challenge  kolmogorov-complexity  restricted-source  brain-flak  python  logic  pyth  code-golf  string  search  optimized-output  code-golf  tips  language-design  golfing-language  code-golf  tips  language-design  code-golf  number  sorting  pi  code-golf  math  number  code-golf  string  balanced-string  classification  brain-flak  code-golf  math  number-theory  decision-problem  code-golf  tips  code-golf  number  sequence  code-golf  balanced-string  brain-flak  code-golf  math  sequence  arithmetic  fibonacci  code-golf  math  parsing  code-golf  string  keyboard  code-golf  code-golf  string  source-layout  whitespace  code-golf  math  rational-numbers  code-golf  string  code-golf  string  code-golf  math  sequence  code-golf  number  floating-point  code-golf  string  decision-problem  subsequence  code-golf  string  kolmogorov-complexity  code-golf  string  permutations  balanced-string  brain-flak  code-golf  string  math  number  code-golf  string  primes  cipher  code-golf  string  ascii-art  chemistry  code-golf  ascii-art  grid  counting  code-golf  math  arithmetic  integer  code-golf  number  kolmogorov-complexity  code-golf  ascii-art  kolmogorov-complexity  sequence  metagolf  brain-flak  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  whitespace 

Числа Фібоначчі Числа Фібоначчі починаються з f(1) = 1і f(2) = 1(деякі входять , f(0) = 0але це не має ніякого відношення до цієї проблеми. Тоді для n > 2, f(n) = f(n-1) + f(n-2). Змагання Ваше завдання - знайти і вивести число n-позитивне число, яке можна виразити як добуток …

21 code-golf  number-theory  fibonacci 

Кожне число можна представити, використовуючи нескінченно довгу послідовність залишку. Наприклад, якщо ми беремо число 7 і виконуємо 7mod2, то 7mod3, тоді 7mod4і так далі ми отримуємо 1,1,3,2,1,0,7,7,7,7,..... Однак нам потрібна найкоротша можлива подальша частина, яка все ще може бути використана для того, щоб відрізнити її від усіх нижчих чисел. Повторне …

21 code-golf  number  sequence  arithmetic  number-theory 

Враховуючи число n> 77 , напишіть програму або функцію, яка знаходить набір чітких додатних цілих чисел, таких, що сума множини дорівнює n , а сума зворотних множини дорівнює 1. Приклад для 80: 80 = 2 + 4 + 10 + 15 + 21 + 28 ⟶ 1/2 + 1/4 + …

21 code-golf  number-theory  integer-partitions 

Китайська теорема про залишки говорять нам , що ми завжди можемо знайти число , яке робить всі необхідні залишки при різних простих модулях. Ваша мета - написати код для виведення такої кількості в поліноміальний час. Найкоротший код виграє. Наприклад, скажімо, що нам надаються такі обмеження ( %представляє мод): n % …

21 code-golf  math  number  number-theory 

Постановка проблеми Давши набір унікальних послідовних прайменів (не обов'язково включаючи 2), генеруйте добутки всіх комбінацій перших потужностей цих праймерів - наприклад, без повторів - а також 1. Наприклад, задавши множину {2, 3, 5, 7}, ви створюєте {1, 2, 3, 5, 6, 7, 10, 14, 15, 21, 30, 35, 42, 70, …

21 code-golf  math  number-theory  combinatorics  primes 

Пов'язана OEIS послідовність: A008867 Урізане трикутне число Загальною властивістю трикутних чисел є те, що вони можуть бути розташовані в трикутнику. Наприклад, візьміть 21 і розташуйте в трикутник os: о оо ооо оооо ooooo oooooo Давайте визначимо "усікання": вирізання трикутників однакового розміру з кожного кута. Один із способів урізання 21 полягає …

20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

Стандартна лінійка довжиною n має позначення відстаней у положеннях 0, 1, ..., n (у будь-яких одиницях). У розрідженої лінійки є підмножина цих знаків. Лінійка може виміряти відстань k, якщо вона має позначки в положеннях p і q з p - q = k . Змагання Враховуючи додатне ціле число n …

20 code-golf  math  sequence  number-theory  integer 

Якщо додатне ціле число має (строго) менше простих коефіцієнтів (не рахуючи кратності), ніж його наступник та попередник, ми назвемо це числом, яке не відповідає факторам .N&gt;2N&gt;2N > 2 Іншими словами, і , де , це число унікальних простих множників .ω(N)&lt;ω(N−1)ω(N)&lt;ω(N−1)\omega(N) < \omega(N - 1)ω(N)&lt;ω(N+1)ω(N)&lt;ω(N+1)\omega(N) < \omega(N + 1)ω(N)ω(N)\omega(N)NNN Завдання Ви …

20 code-golf  math  sequence  number-theory  primes 

Дано два натуральних числа aі bвиведіть два натуральних числа cта dтаке, що: c розділяє a d розділяє b cі dє співпрацею найменше спільне кратне з cі dстановить найменше спільне кратне aі b. Якщо є кілька можливих відповідей, ви можете вивести лише один або всі з них. Тестові приклади: a b …

20 code-golf  arithmetic  number-theory 

У Базі-10 всі ідеальні квадрати закінчуються на 0 , 1 , 4 , 5 , 6 або 9 . У Base-16 усі ідеальні квадрати закінчуються на 0 , 1 , 4 або 9 . Nilknarf описує , чому це і як вирішити цю проблему дуже добре в цьому відповіді, але …

20 code-golf  number-theory  abstract-algebra 

Власний дільник є дільником з числа п , яке не є п сам по собі. Наприклад, належними дільниками на 12 є 1, 2, 3, 4 і 6. Вам буде дано ціле число x , x ≥ 2, x ≤ 1000 . Ваше завдання - підсумовувати всі найвищі належні дільники цілих …

20 code-golf  math  number  number-theory  division 

Emirp є непаліндромним прем'єром , який при зворотному, також прем'єр. Список базових 10 емірів можна знайти на OEIS . Перші шість: 13, 17, 31, 37, 71, 73 Однак, завдяки правилу розвороту, еміри відрізняються в кожній основі. Наприклад, перші шість бінарних емірів: Bin | 1011, 1101, 10111, 11101, 101001, 100101 Dec …

20 code-golf  number-theory  primes  base-conversion  integer