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

Вхід: Позитивне ціле число n, яке є 1 <= n <= 25000. Вихід: У цій послідовності ми починаємо з десяткового числа 1 / n . Тоді ми візьмемо суму чисел аж до п "го знака після коми (1-індексований); з наступною сумою цифр до ( n -1) ', потім ( n …

19 code-golf  sequence  number-theory 

З огляду на два непорожні списки цілих чисел, ваше представлення повинно обчислити та повернути дискретну згортку двох. Цікаво, що якщо розглядати елементи списку як коефіцієнти многочленів, то згортання двох списків являє собою коефіцієнти добутку двох многочленів. Визначення З огляду на списки A=[a(0),a(1),a(2),...,a(n)]та B=[b(0),b(1),b(2),...,b(m)](встановлення a(k)=0 for k<0 and k>nта b(k)=0 for …

19 code-golf  math  array-manipulation  number-theory  polynomials 

Натхненно натхненний відкриттям книги «Що робити». Вхід - це прямокутник пробілів у вигляді рядка, списку рядків тощо, з об'єктами, виготовленими з #'' s всередині: ######## # # ######## ### #### ### #### ### Об'єкти завжди будуть прямокутниками, що не перетинаються, не торкаються. М'який об'єкт визначається як об'єкт, який не заповнений …

19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

У цьому виклику ви будете обчислювати числа з цікавої послідовності. Ваш вхід - це одне десяткове невід’ємне ціле число. Зверніть біти в це ціле число, а потім квадратне число, щоб отримати необхідний вихід. При оберненні бітів ви не повинні використовувати жодні провідні нулі на вході. Наприклад: 26 (base 10) = …

19 code-golf  arithmetic  sequence  number-theory  base-conversion 

Враховуючи ціле число n(де n < 10001), введіть програму, яка виведе перші n числа Ulam . Номер Ulam визначається наступним чином: U 1 = 1, U 2 = 2. Бо n > 2U n - найменше ціле число, яке більше, ніж U n-1 , це сума двох різних попередніх доданків …

19 code-golf  number  number-theory  sequence 

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

19 code-golf  number-theory 

На /math/33094/deleting-any-digit-yields-a-prime-is-there-a-name-для цього задається наступне питання. Скільки є простих простирадлів, які залишаються простими після видалення будь-якої з її цифр? Наприклад 719, такий розквіт, як ви отримуєте 71, 19і 79. Незважаючи на те, що це питання не вирішено, я вважав, що це приємне завдання кодування. Завдання. Дайте найбільший простір, який можна …

19 code-challenge  primes  number-theory 

Створіть програму, яка обчислює вагу струну струни. Переможець - програма з найнижчою вагою кування. Правила: Вага забивання для символу ASCII визначається як загальна кількість бітів, встановлених 1у його бінарному поданні. Припустимо, що вхідне кодування є 7-бітним ASCII, що передається через будь-який механізм введення, нормальний для вашої мови (наприклад, stdin, args …

19 code-golf  binary  number-theory 

Напишіть математичний вислів, використовуючи символи: There exists at least one non-negative integer(написано як E, екзистенційний кількісний показник) All non-negative integers(написано як A, універсальний кількісний показник) + (додаток) * (множення) = (рівність) >, <(оператори порівняння) &(і), |(або), !(не) (, )(для групування) назви змінних що рівнозначно твердженню Існує раціональне число a, таке, …

19 math  number-theory  atomic-code-golf 

Давши слово, поводьтеся з кожною буквою як з цифрою в англійському алфавіті (так вона aстає 1, bстає 2, zстає 26 тощо) і перевірте, чи всі вони, включаючи дублікати, є парними одночасними . Введено рівно одне слово з малих англійських букв. Вихідним є факт, якщо слово є одночасним: будь-які значення truthy …

18 code-golf  decision-problem  number-theory  primes 

Зокрема, PRIMEGAME Conway . Це алгоритм, розроблений Джоном Х. Конвеєм для створення простих чисел, використовуючи послідовність 14 раціональних чисел: A B C D E F G H I J K L M N 17 78 19 23 29 77 95 77 1 11 13 15 15 55 -- -- -- …

18 code-golf  math  sequence  number-theory 

З огляду на ціле вхідне число n >= 10, виведіть середнє значення всіх подвійних обертів цілого числа. Наприклад, для введення 123обертання - це 123(немає обертання), 231(одне обертання) і 312(два обертання). Середнє значення таких становить (123 + 231 + 312) / 3або 222. В якості іншого прикладу візьміть 4928. Повороти є …

18 code-golf  math  number-theory 

Завдання З огляду на введене додатне ціле число n(від 1 до обмеження вашої мови включно), поверніть або виведіть максимальну кількість виразних натуральних чисел, які дорівнюють n. Випробування Дозволяти f визначимо дійсну функцію відповідно до завдання: Послідовність для f, починаючи з 1: 1, 1, 2, 2, 2, 3, 3, 3, 3, …

18 code-golf  math  number-theory  integer  integer-partitions 

Двоквадратичне число - це число, яке є четвертим значенням іншого цілого числа, наприклад: 3^4 = 3*3*3*3 = 81 Враховуючи ціле число як вихід, виведіть найближче двоквадратичне число. Ось перші 15 подвійних квадратів: 1, 16, 81, 256, 625, 1296, 2401, 4096, 6561, 10000, 14641, 20736, 28561, 38416, 50625 Це код-гольф, тому …

18 code-golf  sequence  number-theory  integer 

Припустимо, ми почнемо з нескінченного списку простих чисел: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, ... Потім ми беремо абсолютні різниці між кожною парою чисел, кілька разів: [1, 2, 2, 4, 2, 4, 2, 4, 6, 2, …

18 code-golf  sequence  number-theory