Запитання з тегом «math»

Напишіть програму або функцію, яка виводить / повертає перші 10000 простих індексованих простих чисел. Якщо ми називаємо n- м простим p(n), цей список є 3, 5, 11, 17, 31, 41, 59 ... 1366661 тому що p(p(1)) = p(2) = 3 p(p(2)) = p(3) = 5 p(p(3)) = p(5) = 11 …

13 code-golf  math  primes 

Неправильне зменшення дробів У цьому виклику коду-гольфу ви повинні знайти фракції, які можна зменшити неправильно, але все-таки закінчитись у тій же кількості. Примітка: неправильне зменшення дробів тут має точне визначення, перегляньте деталі. Приклад: 64/16 = 6 4/1 6 = 4/1 = 4 Звичайно, ви не можете просто вразити обидва 6es, …

13 code-golf  math  rational-numbers 

Визначимо Коллатц послідовність -like sз 4 позитивних цілих чисел: n вихідне значення d > 1 дільник m > 1 множник i приріст (У початковій послідовності Колац d = 2 m = 3і i = 1.) З огляду на ці цілі числа sбудуть створені наступним чином: s(0) = n якщо k …

12 code-golf  math  number  sequence 

Фон Розглянемо таку послідовність ( 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 

Для заданого списку числа знайдіть останню цифру x x x … x n 3 2 1 Приклад:[x1,x2,x3,...,xn][x1,x2,x3,...,xn][x_1, x_2, x_3, ..., x_n]xxx…xn321x1x2x3…xnx_1 ^{x_2 ^ {x_3 ^ {\dots ^ {x_n}}}} [3, 4, 2] == 1 [4, 3, 2] == 4 [4, 3, 1] == 4 [5, 3, 2] == 5 Тому що …

12 code-golf  math 

Давши інтегральний многочлен ступеня, строго більший за одиницю, повністю розкласти його на композицію інтегральних многочленів ступеня, строго більших за одиницю. Деталі Цілочисельний многочлен є многочленом тільки з цілими числами в якості коефіцієнтів. Беручи під увагу два полінома pі композиції визначається .q(p∘q)(x):=p(q(x)) Розкладання інтегрального полінома pє кінцевою впорядкованої послідовністю цілочисельних многочленів …

12 code-golf  math  number  abstract-algebra  polynomials 

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

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

Як ми бачили в цьому питанні, складні логічні твердження можна висловити через прості сполучники узагальненого тральщика. Однак узагальнений тральщик все ще має надмірності. Щоб уникнути цих надмірностей, ми визначаємо нову гру під назвою "Генералізована-1 мінночистка". Generalized-1 Minesweeper - це версія Шахтника, відтворена на довільному графіку. Графік має два типи вершин, …

12 math  code-challenge  game  graph-theory  atomic-code-golf 

Завдання полягає в тому, щоб написати найшвидший код, можливий для обчислення Хафніана матриці . Hafnian симетричною 2nматриці з розмірністю 2nматриці Aвизначаються наступним чином: Тут S 2n являє собою сукупність усіх перестановок цілих чисел від 1до 2n, тобто [1, 2n]. Посилання на вікіпедію також дає іншу формулу, яка може представляти інтерес …

12 math  fastest-code  linear-algebra 

З огляду на цілі числа N , P > 1, знайдіть найбільше ціле Mтаке число P ^ M ≤ N. I / O: Введення задано у вигляді 2 цілих чисел Nта P. Виходом буде ціле число M. Приклади: 4, 5 -> 0 33, 5 -> 2 40, 20 -> 1 …

12 code-golf  math  number  arithmetic 

При множенні мономерів на основі Мільнора для алгебри Стіенрода частина алгоритму передбачає перерахування певних "допустимих матриць". Дано два списки невід’ємних цілих чисел r 1 , ..., r m і s 1 , ..., s n , матриця невід'ємних цілих чисел X допустимо, якщо Сума j-го стовпця менша або дорівнює s …

12 code-golf  math  combinatorics 

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

12 code-golf  math 

Вище високоскладене число - це ціле число, де відношення його кількості дільників до деякої потужності числа є максимально можливим. Висловивши це як формулу: Нехай d (n) - кількість дільників n, включаючи саме число. Для даного цілого числа n, якщо існує число e таке, що d (n) / n ^ e …

12 code-golf  math  sequence 

Давши додатне ціле число n> 1, визначте, скільки чисел можна скласти, додавши цілі числа, більші за 1, добуток яких дорівнює n . Наприклад, якщо n = 24, ми можемо виразити n як добуток наступними способами 24 = 24 -> 24 = 24 24 = 12 * 2 -> 12 + …

12 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 

Якщо ми запишемо послідовність чисел як коефіцієнти ряду потужностей, то цей силовий ряд називається (звичайною) функцією, що генерує (або Gf) цієї послідовності. Тобто, якщо для деякої функції F(x)та ряду цілих чисел у a(n)нас є: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) Тоді F(x)є генеруюча …

12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building