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

Фон (перехід до визначень) Ейлер довів гарну теорему про складні числа: e ix = cos (x) + i sin (x). Це робить теорему де Моєра легко довести: (e ix ) n = e i (nx) (cos (x) + i sin (x)) n = cos (nx) + i sin (nx) Ми …

17 code-golf  number-theory  polynomials 

Завдання - знайти нетривіальний множник складеного числа. Напишіть код, який знаходить нетривіальний коефіцієнт складеного числа якомога швидше, залежно від того, щоб ваш код був не більше 140 байт. Вихід повинен бути лише фактором, який ви знайшли. Ваш код може приймати введення та давати вихід будь-яким зручним способом, включаючи, наприклад, аргументи …

17 math  code-challenge  number-theory  fastest-code  restricted-time 

Давши рядок Sі список індексів X, модифікуйте S, видаляючи елемент у кожному індексі S, використовуючи цей результат як нове значення S. Наприклад, дані S = 'codegolf'та X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f …

17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

Фон Константа Copeland-Erdős є конкатенація «0.» з базою 10 подань простих чисел у порядку. Його цінність 0.23571113171923293137414... Дивіться також OEIS A033308 . Коупленд і Ерд довели, що це нормальне число . Це означає, що кожне натуральне число можна знайти в певний момент десяткового розширення постійної Копеленда-Ерда. Змагання Враховуючи додатне ціле …

17 code-golf  math  string  number  number-theory 

Враховуючи n(кількість гравців), t(порогове значення) та s(секрет), виведіть nсекрети, що генеруються алгоритмом «Таємного обміну Шаміра» . Алгоритм Для цілей цього виклику обчислення будуть проведені в GF (251) (кінцеве поле розміру 251, інакше відоме як цілі числа mod 251 ). Зазвичай поле було б вибране таким, щоб його розмір був просто …

17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

Натхнення . Завдання Зворотні прогони непарних чисел у заданому списку від 2 до 2 15 невід’ємних цілих чисел. Приклади 0 1 → 0 1 1 3 → 3 1 1 2 3 → 1 2 3 1 3 2 → 3 1 2 10 7 9 6 8 9 → …

17 code-golf  number-theory  sorting  subsequence  search 

У цьому завданні ваше завдання - знайти підрядки з заданою структурою. Вхідні дані Вхідними даними повинні бути два непусті буквено-цифрові рядки, візерунок p та текст t . Ідея полягає в тому, що кожен символ pявляє собою суміжну не порожню підрядку, tяка виникає поруч, і pявляє собою їх конкатенацію. Ідентичні символи …

17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

"Висхідна матриця" - це нескінченна матриця цілих чисел (включено 0), в якій будь-який елемент є найменшим доступним елементом, який раніше не використовувався у відповідному рядку та стовпці: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 …

17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 

Квадратна щільність цифр числа (SNDD) числа - придумана власноруч - це відношення підрахунку квадратних чисел, знайдених у послідовних цифрах, до довжини числа. Наприклад, 169 - це 3-розрядне число, що містить 4 квадратних числа - 1, 9, 16, 169 - і, таким чином, має щільність цифр квадратного числа 4/3, або 1,33. …

17 code-golf  number-theory 

Три натуральних числа A, B, C є ABC-потрійними, якщо вони є одночасними, з A <B і задовольняють співвідношенню: A + B = C Приклади: 1, 8, 9 є ABC-потрійним, оскільки вони є одночасними, 1 <8 і 1 + 8 = 9 6, 8, 14 це не тому, що вони не …

16 code-golf  sequence  decision-problem  number-theory 

Номер розділу додатного цілого числа визначається як кількість способів його вираження у вигляді суми натуральних чисел. Іншими словами, кількість цілих розділів, які він має. Наприклад, номер 4має такі розділи: [[1, 1, 1, 1], [1, 1, 2], [1, 3], [2, 2], [4]] Отже, у нього є 5перегородки. Це OEIS A000041 . …

16 code-golf  math  number-theory  combinatorics  integer-partitions 

Враховуючи невід'ємне ціле число N, виведіть найменше непарне додатне ціле число, яке є сильним псевдокримом для всіх перших Nпростих основ. Це послідовність OEIS A014233 . Випробування (одноіндексовані) 1 2047 2 1373653 3 25326001 4 3215031751 5 2152302898747 6 3474749660383 7 341550071728321 8 341550071728321 9 3825123056546413051 10 3825123056546413051 11 3825123056546413051 12 …

16 code-golf  sequence  number-theory  primes  integer 

Піфагора Потрійний є позитивним цілим рішенням рівняння: Тритагорійська трійка - це ціле додатне рішення рівняння: Де Δn знаходить n-е трикутне число . Усі тритагорійські трійки також є рішенням рівняння: Завдання З огляду на додатне ціле число c, виведіть усі пари натуральних чисел a,bтаким чином, що сума ath і bth трикутних …

16 code-golf  number-theory 

Визначення адитивних примов: Числа, які мають рівно 2 дільники, називаються простими числами. Числа, які є простими, а їхня цифра також є простим числом, називаються адитивними праймами Завдання: З огляду на ціле число x, обчисліть усі присадочні прості серед перших xпростих чисел, при цьому 2вони будуть розглядатися як першим простим, так …

16 code-golf  math  number  number-theory  primes 

Виклик: Створіть програму, яка приймає введення додатного ненульового цілого числа та виводить 4 наступні числа у послідовності, описаній нижче. Примітка: Перевірка, чи вхід є дійсно додатним ненульовим цілим числом, не потрібен Послідовність: Кожне число у цій послідовності (крім першого, яке є вхідним) має складатися з n цифр, де n - …

16 code-golf  number  number-theory