«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코드를 확인하라는 메시지가 표시 됩니다. 당신의 임무는 G충분한 정수 크기와 충분한 시간이 주어지면 …

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왼쪽 상단에서 오른쪽 하단에 걸쳐 있습니다. 생성 한 항등 표를 반환하거나 출력하는 프로그램이나 함수를 작성합니다. 출력은 2D 배열이거나 공백 / 탭과 줄 바꿈으로 구분 된 숫자 일 수 있습니다. 입력 및 출력 예 1: [[1]] 2: …

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 년 Stephen Wolfram은 NKS Summer School의 라이브 컴퓨터 실험에서 중첩 된 재귀 방정식을 탐색했습니다. Matthew Frank 주변의 사람들이 추가 …

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를 근사화하기 위해 자연과 두뇌 (및 일부 재사용 가능한 리소스) 만 필요한 알고리즘 시뮬레이션입니다. 좀비 종말 중에 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까지의 모든 숫자를 인자로 갖는 가장 낮은 숫자입니다. 예를 들어 pseudofactorial (7) = 3 * 4 * 5 * 7은 7과 같습니다! 단, …

39 code-golf  math  number-theory  factorial 

합리적인 시간과 이동 시간 내에서 Rubik의 큐브 (3 * 3 * 3)를 해결하는 가장 짧은 프로그램을 작성하십시오 (예 : 기계에서 최대 5 초, 1000 미만). 입력 형식은 다음과 같습니다. UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR 이 …

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. squarefree 수는 제외하고, 어떤 정사각형으로 나눌 수없는 정수입니다 1. 예를 들어, 10제곱이없는 숫자입니다. 그러나, 12때문에하는 squarefree 번호가 아닙니다 12로 나누어 4과 4완벽한 광장입니다. 태스크 양의 정수가 주어지면 n, 가장 큰 제곱수를 나눈 값 …

37 code-golf  math  arithmetic  number-theory 

Proth 번호 프랑수아 프로스 따서는 다음과 같이 표현 될 수있는 수이며 N = k * 2^n + 1 k홀수 양의 정수는 어디에 있고 다음과 n같은 양의 정수는 어디에 있습니까 2^n > k? 좀 더 구체적인 예를 사용합시다. 3은 3으로 쓸 수 있기 때문에 Proth 번호입니다. (1 * 2^1) + 1 …

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

양의 정수를 감안할 때 N의 소인수 분해를 가지고 자사의 모든 요소 대체하는 몇 가지 코드 작성 2과를 3. 예를 들어 12 = 2 * 2 * 3 -> 3 * 3 * 3 = 27 이것은 코드 골프 이므로 목표는 답변의 바이트 수를 최소화하는 것입니다. 테스트 사례 1 -> 1 …

36 code-golf  arithmetic  number-theory 

소개 그레이 코드 번호는 한 비트 만이 아닌 비트의 가변 량을 전환하여 증가하는 바이너리 표현에 대한 대안이다. 다음은 십진수 및 이진수에 해당하는 회색 코드입니다. decimal | binary | gray ------------------------- 0 | 0 | 0 ------------------------- 1 | 1 | 1 ------------------------- 2 | 10 | 11 ------------------------- 3 | …

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