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

Ви можете розкласти число, що перевищує 0, як унікальну суму позитивних чисел Фібоначчі. У цьому питанні ми це робимо, повторюючи віднімання найбільшого можливого додатного числа Фібоначчі. Наприклад: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = …

13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 

Ви врятували день своїм основним послідовним кодом , і вчитель математики полюбив його. Настільки, що перед бібліотекарем ставився новий виклик (а / к / а, твій начальник). Вітаємо, ви кодуєте рішення, щоб бібліотекар вкотре вразив вчителя математики. Почніть з послідовності натуральних чисел у базі-10, N 0, 1, 2, 3, 4, …

13 code-golf  math  sequence  primes  number-theory 

Лінійне рівняння Діофантіна у двох змінних - це рівняння виду ax + by = c , де a , b і c є постійними цілими числами, а x і y - цілими змінними. Для багатьох рівнянь Діофантіна, що зустрічаються в природі, x і y представляють величини, які не можуть бути …

13 code-golf  math  number-theory 

Визначення Нехай mі nбудуть натуральними числами. Ми говоримо , що mє дільником твіст з , nякщо існує цілих чисел , 1 < a ≤ bтаких , що n = a*bі m = (a - 1)*(b + 1) + 1. Якщо mможе бути отримана з nзастосовуючи нуль або більше подільники завихрення …

13 code-golf  number-theory 

Завдання полягає в тому, щоб просто побачити, наскільки швидше ви можете обчислити n вибрати n / 2 (для навіть n), ніж вбудована функція в python. Звичайно, для великих n це досить велика кількість, тому замість виведення цілого числа слід виводити суму цифр. Наприклад, для n = 100000, відповідь є 135702. …

13 fastest-code  number-theory 

Ваше завдання полягає в створенні однієї програми для кожного з наступних бінарних операторів. Кожна програма повинна взяти одне або два 8-бітних числа (A і B) з введення та обчислити задану операцію: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A Вам …

13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 

Виклик Ваше завдання полягає в тому, щоб написати програму або функцію, яка, отримавши натуральне ціле число N , знайде всі додатні цілі числа, менші або рівні N, які можна виразити як досконалу силу більш ніж одним способом. Визначення Ідеальна потужність визначається як число я знайденому м ^ до , де: …

13 code-golf  math  number  number-theory 

Підсумок: перевірити, чи "допустима" вхідна послідовність цілих чисел, це означає, що вона не охоплює всіх класів залишків для будь-якого модуля. Що таке "допустима" послідовність? З огляду на ціле число m ≥ 2, класи залишків за модулем m є лише можливими арифметичними прогресіями загальної різниці m. Наприклад, коли m = 4, …

13 code-golf  number-theory 

Мені було задано це питання в інтерв'ю, але я не зміг знайти жодного рішення. Я не знаю, правильно було це питання чи ні. Я багато намагався, але не зміг досягти жодного рішення. Чесно кажучи, нічого не прийшло мені в голову. Номери Рокко Позитивне ціле число - це число Рокко, якщо …

12 code-golf  decision-problem  number-theory 

Фон Розглянемо таку послідовність ( A051935 в OEIS): Почніть з терміна .222 Знайдіть найнижнє ціле число більше так що є простим.2 2 + nнnn2222 + n2+n2+n Знайдіть найнижнє ціле число більше таке що є простим і т.д. n 2 + n + n 'n′n′n'nnn2+n+n′2+n+n′2 + n + n' Більш офіційне …

12 code-golf  math  sequence  number-theory  primes 

Враховуючи деяке додатне ціле число n, спроектуйте транспортир з найменшою кількістю знаків, що дозволяє вимірювати всі кути, які є інтегральним кратним 2π/n(кожен в одному вимірі). Деталі Як вихід, ви можете вивести список цілих чисел у діапазоні 0до n-1(або 1до n), які представляють положення кожної позначки. Крім того, ви можете виводити …

12 code-golf  math  number-theory  geometry  abstract-algebra 

Дано цілі додатні числа A і B , повертає позицію р , що зводить до мінімуму число простих факторів ( з урахуванням кратності) в результаті цілого числа, коли B буде вставлений в А на р . Наприклад, з урахуванням A = 1234 та B = 32 , це можливі вставки …

12 code-golf  number-theory  primes  integer 

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

12 code-golf  number  number-theory 

Завдання Дано два цілих числа dі n, знайди кількість способів виразити nу вигляді суми dквадратів. Тобто n == r_1 ^2 + r_2 ^2 + ... + r_d ^2, таке, що r_mє цілим числом для всіх цілих чисел 1 ≤ m ≤ d. Зауважте, що підміна двох різних значень (наприклад, r_1та …

12 code-golf  number  number-theory  combinatorics 

OEIS: A167171 Густе число цього число , яке має рівно стільки ж, як прості подільники , не прості подільники (включаючи 1 і сам по собі , як подільники). Еквівалентно це або прайм, або продукт двох чітких праймів. Першими 100 щільних чисел є: 2, 3, 5, 6, 7, 10, 11, 13, …

12 code-golf  number  sequence  number-theory  primes