«number-theory» etiketlenmiş sorular

Graham'ın numarası Gbu şekilde tanımlanır: 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) Bunu u(3,3,2)=7625597484987kodunuzu kontrol etmeniz için verilir . Göreviniz G, yeterli tamsayı büyüklüğü ve yeterli zaman …

44 code-golf  number-theory 

Olumsuz tamsayılar listesinde boşuna olmayan bir program veya işlev yazın. Bunun "1 2 3 4"ya da gibi makul bir uygun biçimde girildiğini varsayabilirsiniz [1, 2, 3, 4]. Giriş listesindeki sayılar, her dilim boyutunun karşılık gelen numara ile orantılı olduğu ve tüm dilimler, verilen sırayla çizelge etrafında düzenlenmiş olan bir tam …

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 

Zorluk çok basittir. Bir tamsayıdır giriş verilen nçıkış, n x nbirim matris. Kimlik matrisi, 1yukarıdan aşağıya ve sağdan aşağıya doğru yayılmış olandır. Oluşturduğunuz kimlik matrisini döndürecek ya da çıkaran bir program ya da işlev yazacaksınız. Çıktınız 2B dizi veya boşluk / sekme ve yeni satırlarla ayrılmış sayılar olabilir. Örnek giriş …

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 

Oldukça fazla sayıda prime üretme işlevi vardır. Hemen hemen hepsi inşa edilir ve Eratosthenes, Möbius fonksiyonu veya Wilson teoreminin eleklerine dayanır ve genellikle pratikte hesaplama yapmak mümkün değildir. Ancak, çok kolay bir yapıya sahip olan ve kazara bulunan jeneratörler de var. 2003 yılında Stephen Wolfram, NKS Yaz Okulu'ndaki canlı bir …

42 code-golf  number  sequence  primes  number-theory 

Bir sayının 2 olup olmadığını belirlemenin akıllı yolları var . Bu artık ilginç bir problem değil, o zaman verilen bir tamsayı -2 olan bir tamsayı olup olmadığını belirleyelim . Örneğin: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => 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 

Girdi olarak pozitif bir tamsayı verildiğinde , göreviniz, sayı hanelerin toplamının iki katı ile bölünebiliyorsa , bir asi değeri, aksi takdirde sahte bir değer vermektir ( OEIS A134516 ). Başka bir deyişle: (sum_of_digits)*2 | number Doğru ve yanlış durumlar için truthy / falsy değerleri yerine, bunun yerine doğru / yanlış …

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

genel bakış Aşağıdaki görevi göz önünde bulundurun: Olumlu bir tamsayı n> 0 verildiğinde , tamsayı kare kökünü çıkar. Bir sayısının tam kare kökü , n en büyük değerdir x x 2 ≤ n genellikle formül ile ifade edilen floor(sqrt(n)). Örnekler: 25 -> 5, 24 -> 4, 40 -> 6, 1 …

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

Göreviniz, verilen iki tamsayının en büyük ortak bölenini (GCD) olabildiğince az kod baytında hesaplamak . Kabul edilen standart yöntemlerimizden (STDIN / STDOUT, fonksiyon parametreleri / dönüş değerleri, komut satırı argümanları vb. Dahil) giriş ve dönüş almak için bir program veya fonksiyon yazabilirsiniz . Girdi negatif olmayan iki tamsayı olacak. Dilinizin …

40 code-golf  math  arithmetic  number-theory 

Hedef Girdi alan bir program / işlev oluşturun N, Nrastgele tamsayı çiftlerinin asal olup olmadığını kontrol edin ve geri dönün sqrt(6 * N / #coprime). TL; DR Bu zorluklar Pi'ye yaklaşmak için sadece doğa ve beyninizi (ve belki de bazı yeniden kullanılabilir kaynakları) gerektiren algoritmaların simülasyonudur. Zombi kıyameti sırasında Pi'ye …

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 

Bazen matematik problemlerinde veya bilmecelerde ortaya çıkan oldukça meraklı bir sayı var. Sahtecilik (N), 1'den N'e kadar olan sayıların en az (yani en düşük) ortak katıdır; Başka bir deyişle, 1'den N'e kadar olan tüm sayıları faktör olarak gösteren en düşük sayıdır. Mesela sözde (7) = 3 * 4 * 5 …

39 code-golf  math  number-theory  factorial 

Rubik küpünü (3 * 3 * 3) makul bir süre içinde ve hamle çözen en kısa programı yazınız (örneğin, makinenizde en fazla 5 saniye ve en az 1000 hamle). Giriş biçiminde: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB …

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 

Tanımlar Bir mükemmel bir kare bir tamsayı bir kare olarak ifade edilebilir bir tamsayıdır. Örneğin, 36mükemmel bir kare çünkü 6^2 = 36. Bir squarefree sayısı dışında, herhangi bir mükemmel kare tarafından bölünebilir olmayan bir tamsayıdır 1. Örneğin, 10kare içermeyen bir sayıdır. Ancak, 12kare içermeyen bir sayı değildir, çünkü 12bölünebilir 4ve …

37 code-golf  math  arithmetic  number-theory 

François Proth ismini taşıyan bir Proth numarası , olarak ifade edilebilecek bir sayıdır. N = k * 2^n + 1 kTek bir pozitif tamsayı nerede ve nböyle bir pozitif tamsayıdır 2^n > k. Daha somut bir örnek kullanalım. 3'ü alın. 3 bir Proth numarasıdır, çünkü (1 * 2^1) + 1 …

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

Pozitif bir tamsayı Verilen n onun asal çarpanlara alıp onun faktörlerin hepsini yerine bazı kod yazmak 2ile 3. Örneğin 12 = 2 * 2 * 3 -> 3 * 3 * 3 = 27 Bu kod-golf olduğundan amaç, cevabınızın bayt sayısını en aza indirmektir. Test durumları 1 -> 1 2 …

36 code-golf  arithmetic  number-theory 

Giriş Bir gri kod sayısı sadece bir bit yerine bit değişken miktarda geçiş artırılır ki burada ikili gösterimi için bir alternatiftir. İşte ondalık ve ikili eşdeğerleriyle birlikte bazı gri kodlar: decimal | binary | gray ------------------------- 0 | 0 | 0 ------------------------- 1 | 1 | 1 ------------------------- 2 | …

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