Pertanyaan yang diberi tag «number-theory»

Nomor Graham Gdidefinisikan dengan cara ini: 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) Anda diberikan itu u(3,3,2)=7625597484987untuk memeriksa kode Anda. Tugas Anda adalah menulis program / fungsi …

44 code-golf  number-theory 

Tantangannya sangat sederhana. Diberikan input integer n, output n x nmatriks identitas. Matriks identitas adalah matriks yang 1membentang dari kiri atas ke kanan bawah. Anda akan menulis program atau fungsi yang akan mengembalikan atau menampilkan matriks identitas yang Anda buat. Output Anda mungkin berupa array 2D, atau angka yang dipisahkan …

44 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 

Tulis program atau fungsi yang mengambil daftar kosong bilangan bulat positif. Anda dapat menganggapnya sebagai input dalam format praktis yang wajar seperti "1 2 3 4"atau [1, 2, 3, 4]. Angka-angka dalam daftar input mewakili irisan bagan pai penuh di mana setiap ukuran irisan sebanding dengan angka yang sesuai dan …

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 

Ada sejumlah besar fungsi pembangkit prima. Hampir semua dari mereka dibangun dan didasarkan pada saringan Eratosthenes, fungsi Möbius atau teorema Wilson dan umumnya tidak layak untuk dihitung dalam praktek. Tetapi ada juga generator, yang memiliki struktur yang sangat mudah dan ditemukan secara tidak sengaja. Pada tahun 2003 Stephen Wolfram menjelajahi …

42 code-golf  number  sequence  primes  number-theory 

Ada cara pintar untuk menentukan apakah angka adalah kekuatan 2. Itu bukan lagi masalah yang menarik, jadi mari kita tentukan apakah bilangan bulat yang diberikan adalah kekuatan bilangan bulat -2 . Sebagai contoh: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no …

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 

Diberikan bilangan bulat positif sebagai input, tugas Anda adalah menampilkan nilai kebenaran jika angka tersebut dapat dibagi dengan dua kali lipat dari jumlah digitnya, dan nilai palsu sebaliknya ( OEIS A134516 ). Dengan kata lain: (sum_of_digits)*2 | number Alih-alih nilai true / falsy untuk kasus benar dan salah, Anda dapat …

40 code-golf  number  number-theory  decision-problem  division 

Ikhtisar Pertimbangkan tugas berikut: Dengan bilangan bulat positif n> 0 , hasilkan akar kuadrat bilangan bulatnya. Root kuadrat integer dari bilangan n adalah nilai x terbesar di mana x 2 ≤ n , biasanya dinyatakan dengan rumus floor(sqrt(n)). Contoh: 25 -> 5, 24 -> 4, 40 -> 6, 1 -> …

40 code-challenge  number  arithmetic  number-theory  rosetta-stone 

Tugas Anda adalah untuk menghitung pembagi umum terbesar (GCD) dari dua bilangan bulat yang diberikan dalam kode byte sesedikit mungkin. Anda dapat menulis program atau fungsi, mengambil input dan mengembalikan output melalui salah satu metode standar kami yang diterima (termasuk STDIN / STDOUT, parameter fungsi / nilai balik, argumen baris …

40 code-golf  math  arithmetic  number-theory 

Tujuan Buat program / fungsi yang mengambil input N, periksa apakah Npasangan acak bilangan bulat relatif prima, dan kembali sqrt(6 * N / #coprime). TL; DR Tantangan-tantangan ini adalah simulasi algoritma yang hanya membutuhkan alam dan otak Anda (dan mungkin beberapa sumber daya yang dapat digunakan kembali) untuk memperkirakan 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 

Ada angka yang agak aneh yang terkadang muncul dalam soal matematika atau teka-teki. The pseudofactorial (N) adalah kelipatan umum paling tidak (yaitu terendah) dari angka 1 sampai N; dengan kata lain, itu adalah angka terendah yang memiliki semua angka dari 1 hingga N sebagai faktor. Misalnya pseudofactorial (7) = 3 …

39 code-golf  math  number-theory  factorial 

Tulis program terpendek yang memecahkan kubus Rubik (3 * 3 * 3) dalam waktu dan gerakan yang wajar (katakanlah, maks. 5 detik pada mesin Anda dan kurang dari 1000 gerakan). Input dalam format: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF …

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 

Definisi Sebuah persegi yang sempurna adalah bilangan bulat yang dapat dinyatakan sebagai kuadrat dari bilangan bulat lain. Sebagai contoh, 36adalah kuadrat sempurna karena 6^2 = 36. Angka squarefree adalah bilangan bulat yang tidak dapat dibagi dengan kuadrat sempurna mana pun, kecuali oleh 1. Misalnya, 10adalah nomor bebas kuadrat. Namun, 12bukan …

37 code-golf  math  arithmetic  number-theory 

Sebuah nomor Proth , dinamai François Proth, adalah angka yang dapat dinyatakan sebagai N = k * 2^n + 1 Di mana kbilangan bulat positif ganjil dan nbilangan bulat positif sehingga 2^n > k. Mari kita gunakan contoh yang lebih konkret. Ambil 3. 3 adalah nomor Proth karena dapat ditulis …

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

Diberikan bilangan bulat positif dan tulis beberapa kode untuk mengambil faktorisasi utamanya dan mengganti semua faktornya 2dengan 3. Sebagai contoh 12 = 2 * 2 * 3 -> 3 * 3 * 3 = 27 Ini adalah kode-golf sehingga tujuannya adalah untuk meminimalkan jumlah byte jawaban Anda. Uji kasus 1 …

36 code-golf  arithmetic  number-theory 

pengantar Kode Abu - abu adalah alternatif untuk representasi biner di mana angka bertambah dengan mengubah hanya satu bit, daripada jumlah variabel bit. Berikut adalah beberapa kode abu-abu beserta desimal dan binernya: decimal | binary | gray ------------------------- 0 | 0 | 0 ------------------------- 1 | 1 | 1 ------------------------- …

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