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

Найбільш поширені розкладки клавіатури комп’ютера мають клавіші з десятковою цифрою 1234567890 бігаючи вгорі, над клавішами для літер. Нехай сусідство десяткової цифри - це набір цифр від його власного цифрового ключа та від цифрових клавіш негайно ліворуч та праворуч, якщо вони існують. Наприклад, околиця 0 є {0, 9}, а околиця 5 …

29 code-golf  number  sequence  number-theory 

Колись я читав це питання / відповідь на Quora Чи дійсно є програмісти зі ступенями інформатики, які не можуть пройти тест FizzBuzz Цей код дається як очевидна відповідь for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % …

29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 

З огляду на деяке додатне ціле число nnn яке не є квадратом, знайдіть фундаментальне рішення (x,y)(x,y)(x,y) пов'язаного рівняння Пелла x2−n⋅y2=1x2−n⋅y2=1x^2 - n\cdot y^2 = 1 Деталі Фундаментальне (x,y)(x,y)(x,y) - пара цілих чисел x,yx,yx,y задовольняє рівняння, де xxx мінімально, і додатне. (Завжди є тривіальне рішення (x,y)=(1,0)(x,y)=(1,0)(x,y)=(1,0) яке не враховується.) Можна припустити, …

28 code-golf  math  number-theory  abstract-algebra  polynomials 

Вступ Мій калькулятор поводиться дивно. Іноді під час введення в 8ньому відображається а 2. І іноді, коли я набираю в 6ньому, відображається a +. Деякі кнопки змішані! Може хтось допоможе мені визначити, який? Виклик: Введення: Список неправильних рівнянь з правильними результатами. Вихід: дві кнопки, які поміняються. Наприклад: Вхід може бути: …

28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 

Виклик Тут, в PPCG, ми впевнені, що нам подобаються наші послідовності, тому ось ще одна забава . Давайте визначимо , a(n)як найменше невід'ємне ціле число X, яке не дорівнює ні a(k)( 0 < k < n), а також a(n-1)і Xне мають спільних десяткових цифр.a(0) = 0 Дано вхід n > …

28 code-golf  math  number  sequence  number-theory 

Враховуючи додатне число n , виведіть усі різні мультиплікативні розділи n у будь-якому зручному форматі. Мультиплікативний розділ n - це набір цілих чисел, усіх більший, ніж одне, таким, що їх добуток дорівнює n . Наприклад, 20 має такі різні мультиплікативні розділи: 2 * 2 * 5 2 * 10 4 …

28 code-golf  number-theory  combinatorics  set-partitions 

Опис виклику Число Сміт є композитом числа, сума цифр дорівнює сумі сум цифр його простих множників. Давши ціле число N, визначте, чи це номер Сміта чи ні. Перші кілька номерів Сміта є 4, 22, 27, 58, 85, 94, 121, 166, 202, 265, 274, 319, 346, 355, 378, 382, 391, 438(послідовність …

28 code-golf  math  number-theory  decision-problem 

Опис виклику Для кожного натурального цілого числа nіснує число, яке має вигляд, 111...10...000що ділиться, nтобто десятковим числом, яке починається з усіх 1's і закінчується з 0' 's' '. Це дуже просто довести: якщо ми візьмемо набір n+1різних чисел у вигляді 111...111(усіх 1), то принаймні два з них дадуть однаковий залишок …

28 code-golf  math  arithmetic  number-theory 

Фон Найбільший спільний дільник ( gcd для коротких) - це зручна математична функція, оскільки має багато корисних властивостей. Один з них - особа Безута : якщо d = gcd(a, b), значить, існують цілі числа xі yтаке інше d = x*a + y*b. У цьому виклику ваше завдання - візуалізувати цю …

28 code-golf  ascii-art  number-theory 

( Споріднене ) Враховуючи ціле число n > 1, 1) Побудуйте діапазон чисел n, n-1, n-2, ... 3, 2, 1та обчисліть суму 2) Візьміть окремі цифри цього числа та обчисліть добуток 3) Візьміть окремі цифри цього числа та обчисліть суму 4) Повторіть кроки 2 та 3, поки ви не досягти …

27 code-golf  sequence  number-theory 

Враховуючи невід’ємне ціле число, поверніть, чи є це трицифрове число, що закінчується одним, у будь-якій послідовній цілій основі. Іншими словами, число потрібно представити в base-N, N є цілим числом, більшим за нуль. Правила Це код-гольф , тому найкоротша відповідь виграє. Оскільки унарі поводиться дивно, поведінка з введенням 3 10 не …

27 code-golf  number-theory  decision-problem  base-conversion 

Число є простим Чен, якщо воно задовольняє двом умовам: Це само по собі Сам плюс два - це просто прем'єр, або напівпрем'єр. Прем'єр - це число, де в ньому є рівно два дільника, і ці дільники складаються з себе та одного. Напівпрості - це число, яке є добутком двох простих …

27 code-golf  number  number-theory  decision-problem  primes 

Простий розрив - це різниця між двома послідовними примерами. Більш конкретно, якщо p і q є прайменами з p < q і p +1, p +2, ..., q −1 не є простими буквами, то прайми p і q визначають проміжок n = q - p . Розрив, як кажуть, починається …

27 code-golf  math  number  arithmetic  number-theory 

Передмова У добре відомій колядці «Дванадцять днів Різдва» оповідачеві подають кілька подарунків щодня. Пісня є кумулятивною - у кожному вірші додається новий подарунок, на кількість на один більший, ніж подарунок перед ним. Один Партрідж, Два Голуби-черепахи, Три французькі кури тощо. У будь-якому даному вірші, N , ми можемо обчислити кумулятивну …

27 code-golf  math  arithmetic  number-theory 

Сьогодні ми розглянемо послідовність a , пов'язану з функцією Collatz f : Ми називаємо послідовність виду г, ф (г), F (F (Z)), ... в послідовності Коллатц . Перше число в нашій послідовності, (1) , дорівнює 0 . При повторному застосуванні f вона потрапляє в цикл 0 → 0 →… Найменше …

27 code-golf  number-theory