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

Число Грема Gвизначається таким чином: u(3,n,1) = 3^n u(3,1,m) = 3 u(3,n,m) = u(3,u(3,n-1,m),m-1) [Knuth's up-arrow notation] [Conway chained arrow notation] THEN g1 = u(3,3,4) g2 = u(3,3,g1) g3 = u(3,3,g2) ... G = u(3,3,g63) Вам дано u(3,3,2)=7625597484987перевірити свій код. Ваше завдання - написати програму / функцію, яка буде виводити …

44 code-golf  number-theory 

Напишіть програму або функцію, яка містить непорожній список натуральних чисел. Ви можете припустити, що він введений у прийнятному зручному форматі, наприклад, "1 2 3 4"або [1, 2, 3, 4]. Цифри у вхідному списку представляють фрагменти повної діаграми пирога, де розмір кожного шматочка пропорційний його відповідній кількості, а всі скибочки розташовані …

43 code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

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

43 code-golf  math  matrix  linear-algebra  binary-matrix  code-challenge  polyglot  code-golf  restricted-source  programming-puzzle  expression-building  apl  code-challenge  image-processing  compression  code-golf  puzzle-solver  code-golf  grid  code-golf  number  number-theory  code-golf  array-manipulation  sorting  code-golf  string  balanced-string  code-golf  puzzle-solver  code-golf  string  decision-problem  code-golf  path-finding  puzzle-solver  graph-theory  code-golf  string  encode  networking  code-golf  code-golf  string  chemistry  code-golf  date  code-golf  decision-problem  graph-theory  code-golf  ascii-art  graph-theory  code-golf  string 

Існує досить велика кількість простих генеруючих функцій. В основному всі вони побудовані і ґрунтуються на ситі Ератостена, функції Мебіуса або теоремі Вілсона, і, як правило, неможливо обчислити на практиці. Але є також генератори, які мають дуже просту структуру і були знайдені випадково. У 2003 році Стівен Вольфрам дослідив клас вкладених …

42 code-golf  number  sequence  primes  number-theory 

Існують розумні способи визначення того, чи число є потужністю 2. Це вже не є цікавою проблемою, тому давайте визначимось, чи задане ціле число є цілою силою -2 . Наприклад: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 …

41 code-golf  decision-problem  integer  code-golf  math  function  code-golf  string  integer  code-golf  date  code-golf  string  code-golf  ascii-art  code-golf  number  arithmetic  code-golf  string  cryptography  code-golf  string  code-golf  code-golf  permutations  abstract-algebra  code-golf  date  game  random  king-of-the-hill  code-golf  code-challenge  brainfuck  busy-beaver  code-golf  physics  code-golf  parsing  sorting  code-golf  geometry  path-finding  hexagonal-grid  code-golf  string  code-golf  number-theory  palindrome  code-golf  graph-theory  maze  code-golf  stack 

З огляду на додатне ціле число як вхідне, ваше завдання - вивести триєдне значення, якщо число ділиться на подвійне від суми його цифр, а в іншому випадку помилкове значення ( OEIS A134516 ). Іншими словами: (sum_of_digits)*2 | number Замість правдивих / хибних значень для справжнього та помилкового випадків ви можете …

40 code-golf  number  number-theory  decision-problem  division 

Огляд Розглянемо наступне завдання: Давши додатне ціле число n> 0 , виведіть його цілий квадратний корінь. Цілочисельний квадратний корінь числа n - найбільше значення x, де x 2 ≤ n , зазвичай виражається формулою floor(sqrt(n)). Приклади: 25 -> 5, 24 -> 4, 40 -> 6, 1 -> 1. Це завдання …

40 code-challenge  number  arithmetic  number-theory  rosetta-stone 

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

40 code-golf  math  arithmetic  number-theory 

Мета Створіть програму / функцію, яка приймає вхід N, перевірте, чи Nвипадкові пари цілих чисел є відносно простими, і повернеться sqrt(6 * N / #coprime). TL; DR Ці виклики - це моделювання алгоритмів, які потребують лише природи та вашого мозку (і, можливо, деяких повторно використаних ресурсів), щоб наблизити Pi. Якщо …

39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

Є досить цікаве число, яке іноді виявляється в математичних задачах або загадках. Псевдофакторний (N) є найменшим (тобто найнижчим) загальним кратним чисел від 1 до N; Іншими словами, це найменше число, яке містить усі числа від 1 до N в якості факторів. Наприклад, псевдофакторний (7) = 3 * 4 * 5 …

39 code-golf  math  number-theory  factorial 

Напишіть найкоротшу програму, яка вирішує кубик Рубіка (3 * 3 * 3) протягом розумного часу та рухається (скажімо, максимум 5 секунд на вашій машині та менше 1000 рухів). Вхід у форматі: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB …

38 code-golf  puzzle-solver  rubiks-cube  restricted-time  code-bowling  code-golf  ascii-art  code-challenge  code-golf  c  code-golf  hello-world  code-golf  string  decision-problem  code-challenge  primes  number-theory  code-golf  code-golf  python  pi  code-golf  graphical-output  game  atomic-code-golf  whitespace  balanced-string  code-golf  geometry  code-golf  optimization  board-game  puzzle-solver  fastest-code  primes  code-challenge  code-golf  hello-world  polyglot  code-golf  cryptography  code-golf  javascript 

Визначення Ідеальний квадрат представляє собою ціле число , яке може бути виражено як квадрат іншого цілого числа. Наприклад, 36ідеальний квадрат, оскільки 6^2 = 36. Без квадратного числа - це ціле число, яке не ділиться жодним досконалим квадратом, за винятком на 1. Наприклад, 10це квадратне число. Однак 12це не квадратне число, …

37 code-golf  math  arithmetic  number-theory 

Номер Proth , названий в честь Франсуа Прот, це число , яке може бути виражено як N = k * 2^n + 1 Де kє непарне додатне ціле число і nє додатне ціле число таким, що 2^n > k. Скористаємося більш конкретним прикладом. Візьміть 3. 3 - число Прота, оскільки …

37 code-golf  math  sequence  number-theory  decision-problem 

З огляду на позитивне ціле число п написати код , щоб взяти його розкладання на прості множники і заміни всіх його чинників 2з 3. Наприклад 12 = 2 * 2 * 3 -> 3 * 3 * 3 = 27 Це код-гольф, тому мета - мінімізувати кількість байтів вашої відповіді. …

36 code-golf  arithmetic  number-theory 

Вступ Сірий код є альтернативою двійкового представлення , в якому число збільшуються на перемикаючи тільки один біт, а не кількість змінних біт. Ось декілька сірих кодів разом з їх десятковими та двійковими еквівалентами: decimal | binary | gray ------------------------- 0 | 0 | 0 ------------------------- 1 | 1 | 1 …

36 code-golf  sequence  number-theory  binary  coding-theory