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

Я прочитав це запитання і подумав, що це приємно викличе. Завдання Дайте вхід 0<n<10генерувати випадкове число з рівно n цифр перший не a 0 так f(n)>10**(n-1)-1 виразні цифри Критерії виграшу Це код-гольф, тому виграє найкоротший код. Випадкові Я маю на увазі рівномірно розподілений випадковий характер. Отже, з точки зору програми, …

22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 

Опис виклику Візьмемо додатне ціле число n, обернемо його цифрами, щоб отримати rev(n)і отримати абсолютне значення різниці цих двох чисел: |n - rev(n)|(або abs(n - rev(n))). Приклад: n = 5067 rev(n) = 7605 |n - rev(n)| = |5067 - 7605| = |-2538| = 2538 Після повторення цієї операції достатньо разів, …

22 code-golf  number-theory 

Ваше завдання просте: Дано ціле число N , Ouput кожен список позитивних цілих чисел, сум до N . Наприклад, якщо вхід був 5, слід вивести [1, 1, 1, 1, 1] [1, 1, 1, 2] [1, 1, 3] [1, 2, 2] [1, 4] [2, 3] [5] Ці списки не повинні бути …

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

Коллатц послідовність (також звана проблемою 3x + 1), де ви починаєте з будь-яким позитивним цілим числом, для цього прикладу ми будемо використовувати 10, і застосувати цей набір кроків до нього: if n is even: Divide it by 2 if n is odd: Multiply it by 3 and add 1 repeat …

22 code-golf  math  number  sequence  number-theory 

Дані два входи q nвизначають, чи qє квадратичним залишком n. Тобто, є xде x**2 == q (mod n)або є qквадратний мод n? Вхідні дані Два цілих числа, qа nде qі nбудь-які цілі числа 0 <= q < n. Вихідні дані Трута чи фальсифікат. За бажанням надрукуйте будь-яке (або все), xщо …

22 code-golf  math  arithmetic  number-theory 

Визначення Існує нескінченний ряд з'єднаних натуральних чисел (додатні цілі числа, починаючи з 1): 1234567891011121314151617181920212223... Виклик Напишіть програму будь-якою мовою, яка приймає номер позиції як вхідний і виводить цифру з цієї позиції у рядку, визначеному вище. Номер позиції - ціле число довільного розміру. Це перша позиція 1, даючи вихідну цифру '1' …

22 code-golf  number  sequence  number-theory 

Напишіть програму складання GOLF, яка зчитує ціле число зі stdin (з наступним наступним рядком) та виводить його основні коефіцієнти, відокремлені новими рядками, а потім слідуючий новий рядок у stdout. Основні фактори не повинні бути в певному порядку. 1не є основним фактором. Ваш двійковий код GOLF (після складання) повинен містити 8192 …

22 number-theory  primes  fewest-operations  factoring  golf-cpu 

Ви повинні написати програму або функцію, яка дала три позитивні цілі числа у n b kякості вхідних виходів або повертає останні kцифри перед кінцевими нулями в базовому bподанні n!. Приклад n=7 b=5 k=4 factorial(n) is 5040 5040 is 130130 in base 5 the last 4 digits of 130130 before the …

22 code-golf  number-theory  base-conversion  factorial 

Історія: Люсі запитала Джорджа, який у нього номер Лаки. Після деякого роздуму Джордж відповів, що у нього кілька щасливих чисел. Після невеликої плутанини Люсі запитала Джорджа, що таке його перші nщасливі номери. Тоді Джордж попросив вас, приятеля, написати йому програму, щоб виконати роботу за нього. Змагання: Ви напишете програму / …

22 code-golf  number  number-theory  sequence 

Враховуючи ціле число 1 ≤ N ≤ 1,000,000 як вихід, виведіть останню ненульову цифру N! , де ! є факторіальним (добуток усіх чисел від 1 до N включно). Це послідовність OEIS A008904 . Програму потрібно закінчити протягом 10 секунд на розумній машині для будь-якого дійсного введення. Випробування 1 => 1 …

22 code-golf  math  number-theory  factorial  restricted-time 

Визначення: Трикутником вважається правильний трикутник якщо один із внутрішніх кутів рівно 90 градусів. Число вважається раціональним, якщо його можна представити співвідношенням цілих чисел, тобто p/q, де і pіq є цілими числами. Число n- це конгруентне число, якщо існує правильний трикутник площіn де всі три сторони раціональні. Це OEIS A003273 . …

21 code-golf  decision-problem  number-theory 

В гіпотезах Коллатц постулату , що якщо взяти будь-яке позитивне ціле число, а потім повторити наступний алгоритм досить раз: if number is odd, then multiply by three and add one if number is even, then divide by two Ви в кінцевому підсумку закінчитеся на 1. Це, здається, завжди працює, але …

21 code-golf  math  number-theory 

В надлишку число є цілим числом п , який встановлює нову верхню межу для її співвідношення з функцією дільником суми а. Іншими словами, n є надлишковим тоді і лише тоді, коли для всіх натуральних чисел x , менших ніж n : σ(n)n>σ(x)xσ(n)n>σ(x)x\frac{\sigma(n)}n>\frac{\sigma(x)}x Для кількох значень: n σ(n) σ(n)/n superabundant 1 …

21 code-golf  number-theory  decision-problem  factoring 

Дано позитивний цілочисельний рівень введення nта рядок sдрукованих символів ascii ( до ~, виводить програму, яка при запуску однією і тією ж мовою виводить програму, яка виводить програму ... яка виводить рядок s. Потрібно створити загальну кількість nпрограм, всі вони повинні працювати тією ж мовою, що і ваша відповідь. Примітка. …

21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random 

Трикутник Паскаля генерується, починаючи з 1кожного рядка, утвореного з послідовних додань. Тут замість цього ми сформуємо трикутник шляхом чергування множення та додавання. Починаємо рядок 1просто з одинокою 1. Після цього додавання робиться на непарні рядки, а множення робиться на парні рядки (1-індексується). Виконуючи крок додавання, припустимо, що проміжки поза трикутником …

21 code-golf  math  number  arithmetic  number-theory