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

Визначення Квадратичні залишки Ціле число називається квадратичним модулем залишку якщо існує ціле число таке, що:rrrn xnnnxxx x2≡r(modn)x2≡r(modn)x^2\equiv r \pmod n Набір квадратичних залишків за модулем nnn можна просто обчислити, переглянувши результати x2modnx2modnx^2 \bmod n за 0≤x≤⌊n/2⌋0≤x≤⌊n/2⌋0 \le x \le \lfloor n/2\rfloor . Послідовність виклику Ми визначаємо anana_n як мінімальну кількість …

13 code-golf  sequence  number-theory 

Це виклик копів та грабіжників. Для нитки розбійників перейдіть сюди . У копів три завдання. 1) Виберіть послідовність із OEIS . 2) Оберіть мову (як вважається, це гольфланг, але не обов'язково), яка при введенні даних nвиводить A(n)(де A(n)обрана послідовність), використовуючи всі звичні правила коду-гольфу . Назвіть цю мову L A …

13 code-golf  sequence  cops-and-robbers 

Визначення : проста сила - це натуральне число, яке може бути виражене у вигляді p n, де p - просте, а n - натуральне число. Завдання : Давши просту потужність p n > 1, поверніть просте p. Тести : input output 9 3 16 2 343 7 2687 2687 59049 …

13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

Вхід: Ціле число , nяке є >=0або >=1( f(0)необов'язково) Вихід: n«Й номер в наступній послідовності, або послідовність аж до і включаючи n» го числа. Послідовність: (0),1,-1,-3,0,5,-1,-7,0,9,-1,-11,0,13,-1,-15,0,17,-1,-19,0,21,-1,-23,0,25,-1,-27,0,29,-1,-31,0,33,-1,-35,0,37,-1,-39,0,41,-1,-43,0,45,-1,-47,0,49,-1,-51,0,53,-1,-55,0,57,-1,-59,0,61,-1,-63,0,65,-1,-67,0,69,-1,-71,0,73,-1,-75,0,77,-1,-79,0,81,-1,-83,0,85,-1,-87,0,89,-1,-91,0,93,-1,-95,0,97,-1,-99 Як будується ця послідовність? f(n=0) = 0(необов’язково) f(n=1) = f(0) + nабо f(n=1) = 1 f(n=2) = f(1) - n f(n=3) = f(2) * …

13 code-golf  number  sequence  arithmetic  integer 

Визначення "Цілий трикутник" - це цілий з цілими координатами. Наприклад, наступний трикутник є цілим трикутником: (0, 0), (0, 1), (1, 2) with perimeter 1 + sqrt(2) + sqrt(5) ≈ 4.650. Завдання Мета цього виклику - порахувати всі цілі трикутники (до конгруентності) з периметром менше n. Вхід і вихід Аргумент подаватиметься …

13 code-golf  sequence  geometry  combinatorics 

Інша послідовність, черговий виклик. * Визначення Наочний pв цій послідовності, давайте назвемо його A, якщо для кожної цифри dв pдесятковому розкладанні «s, ви замінюєте dз dкопіями dі отримане число до сих пір прем'єром; нулі заборонені. Наприклад, 11тривіально в цій послідовності (це, до речі, перше число). Наступним у послідовності є 31, …

13 code-golf  sequence  number-theory  primes 

Пов'язане: Ітераційна функція phi (n) . Ваше завдання полягає в обчисленні повтореної функції фі: f(n) = number of iterations of φ for n to reach 1. Де φє тотієнтська функція Ейлера . Пов'язані OEIS . Ось його графік: Правила: Ваша мета - вихід f(n)з n=2до n=100. Це код-гольф, тому найкоротший …

13 code-golf  math  sequence  kolmogorov-complexity  number-theory 

Якщо ми визначимо послідовність, що нагадує Фібоначчі, як f k (n) = (f k (n-1) + f k (n-2))% k , для деякого цілого k (де % - оператор модуля), послідовність обов'язково буде циклічним, оскільки є лише k 2 різних значень для (f k (n-1), f k (n-2)) . Однак …

13 code-golf  sequence  number-theory  combinatorics  fibonacci 

Розглянемо таку послідовність: 1, 0, 1, 2, 4, 1, 6, 8, 0, 1, 2, 4, 6, 8, 1, 0, 2, 4, 6, 8, 1, 0, 2, 4, 6, 8, 0, 1, ... Четні цифри починаються від 0 і групуються у прогони збільшення довжини. Вони розташовані циклічно, це означає, що вони …

13 code-golf  math  number  sequence 

Найдавніша польська шахта солі, розташована в Бохнії *, була створена у 1248 році, що ми можемо вважати магічним числом . Ми можемо бачити , що він дорівнює 4 цифри від послідовності зведення в ступінь: . Оскільки дата насправді становить 4 цифри від послідовності, ми могли б зробити її довшою. Ми …

13 code-golf  sequence  number-theory 

Уявіть пряму річку і дорогу, яка проходить через річку n разів через мости. Дорога не замикається на собі і нескінченно довга. Ця дорога вважалася б відкритим меандром. Відкрито меандрові є відкритою кривим, яка не перетинається з самими собою і простягається нескінченно на обох кінцях, які перетинають лінію п раз. Дійсний …

13 code-golf  number  sequence  combinatorics 

З огляду на позитивне ціле число n( приклад:n=1234444999 ) Розділіть на послідовні пробіги цифр: [1, 2, 3, 4444, 999] Візьміть цифровий продукт кожного циклу. [1, 2, 3, 4*4*4*4, 9*9*9] = [1, 2, 3, 256, 729] Підсумуйте ... 991 Повторюйте, поки це не перетвориться на одне число: 1234444999 991 82 10 …

13 code-golf  sequence 

Визначення У математиці « Гармонічна послідовність» відноситься до послідовності, де тобто n- й член послідовності дорівнює зворотному n . Вступ У цьому виклику, даючи додатне ціле число n як вхідне, виведіть Часткову суму перших n доданків гармонійної послідовності. Вхідні дані Вам буде дано додатне ціле число (у межах чисел, підтримуваних …

13 code-golf  math  sequence 

Куайн це програма , яка виводить його джерело при запуску. У цьому виклику вам слід скласти квіну Фібоначчі, варіант квіни. Що таке фібоначчина-квінт? Фібоначчі-квін - це програма, яка виводить модифікацію джерела за наступним правилом: Початкове джерело повинно бути ...2.... Іншими словами, джерело повинно містити 2. (Чому 2? Якби це було …

13 code-golf  sequence  quine  fibonacci 

Враховуючи три числа m , n і p , ваше завдання - надрукувати список / масив довжини p, починаючи з m і n, і кожен елемент після p являє собою різницю двох чисел перед ним, mn (Контр- послідовність Фібоначчі ) Для цього завдання ви можете використовувати функцію повернення чи друку …

13 code-golf  math  number  sequence  fibonacci