«number-theory» etiketlenmiş sorular

Pozitif Fibonacci sayılarının benzersiz bir toplamı olarak 0'dan büyük bir sayı çağırabilirsiniz. Bu soruda bunu mümkün olan en büyük pozitif Fibonacci sayısını art arda çıkararak yapıyoruz . Örneğin: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 …

13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 

Günü asal sıra kodunuzla kurtardınız ve matematik öğretmeni onu sevdi. Öyle ki kütüphaneciye yeni bir meydan okuma geldi (a / k / a, patronun). Tebrikler, çözümü kodlayacaksınız, böylece kütüphaneci matematik öğretmenini bir kez daha etkileyebilir. Baz-10, N'deki doğal sayı dizisi ile başlayın 0, 1, 2, 3, 4, 5, 6 ... …

13 code-golf  math  sequence  primes  number-theory 

Lineer bir Diofant denklem iki değişken bir şekilde bir denklemdir = C ile ax + , burada bir , b ve c sabit tamsayı ve x ve y değişken tamsayıdır. Birçok doğal olarak oluşan Diophantine denklemi için, x ve y negatif olmayan miktarları temsil eder. Görev Giriş olarak a , …

13 code-golf  math  number-theory 

Tanımlar Izin vermek mve npozitif tamsayı olmak. Biz demek mbir olan bölen büküm ait ntamsayılar mevcutsa 1 < a ≤ böyle ki n = a*bve m = (a - 1)*(b + 1) + 1. Eğer melde edilebilir no sıfır ya da daha fazla bölen katlanmış uygulayarak, ardından ma, soyundan arasında …

13 code-golf  number-theory 

Görev, python'daki yerleşik işlevden n seçim n / 2 (hatta n için) ne kadar hızlı hesaplayabileceğinizi görmektir. Tabii ki büyük n için bu oldukça büyük bir sayıdır, bu nedenle tüm sayıyı çıkarmak yerine rakamların toplamını çıkarmalısınız. Örneğin n = 100000, cevap 135702. Çünkü n=1000000öyle 1354815. İşte python kodu: from scipy.misc …

13 fastest-code  number-theory 

Göreviniz, aşağıdaki ikili işleçlerin her biri için bir beyin fırtınası programı oluşturmaktır. Her program girişten bir veya iki 8-bit sayı (A ve B) almalı ve belirtilen işlemi hesaplamalıdır: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A 5'in hepsini uygulamak zorunda …

13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 

Meydan okuma Göreviniz, pozitif bir tamsayı N verildiğinde , birden çok şekilde mükemmel bir güç olarak ifade edilebilecek N'ye eşit veya N'den küçük tüm pozitif tam sayıları bulan bir program veya işlev yazmaktır . Tanım Mükemmel bir güç sayısı olarak tanımlanır ı tarafından bulunan m ^ k : m ve …

13 code-golf  math  number  number-theory 

Yönetici özeti: bir tamsayı girdi dizisinin "kabul edilebilir" olup olmadığını test edin, yani herhangi bir modül için tüm kalıntı sınıflarını kapsamıyor demektir. "Kabul edilebilir" sekans nedir? M2 tamsayısı verildiğinde, kalıntı sınıfları modulo m ortak m farkının sadece m olası aritmetik ilerlemesidir. Örneğin, m = 4 olduğunda, 4 kalıntı sınıfı modulo …

13 code-golf  number-theory 

Bir röportajda bu soru soruldu, ancak herhangi bir çözüm bulamadım. Sorunun doğru olup olmadığını bilmiyorum. Çok denedim ama herhangi bir çözüme ulaşamadım. Dürüst olmak gerekirse, aklıma hiçbir şey gelmedi. Rocco numaraları Pozitif bir tamsayısı , veya olarak gösterilebiliyorsa, bir Rocco numarasıdır ; burada , asal bir sayıdır.nnnn = p ( …

12 code-golf  decision-problem  number-theory 

Arka fon Aşağıdaki sırayı düşünün ( OEIS'te A051935 ): terim ile başlayın .222 En düşük tamsayı bulun daha büyük öyle ki asal olduğunu.nnn2222 + n2+n2+n En düşük tamsayı bulun Büyüktür öyle ki asal vbn'n'n'nnn2 + n + n'2+n+n'2 + n + n' Daha resmi bir tanım: birn= { 2dak { …

12 code-golf  math  sequence  number-theory  primes 

Bazı pozitif tamsayı verildiğinde n, integral katları olan 2π/n(her biri tek bir ölçümde) tüm açıları ölçmenize izin veren en az sayıda işarete sahip bir açıölçer tasarlayın . ayrıntılar Bir çıkış olarak, bir aralıktaki çıktı tamsayılar listesini verebilir 0etmek n-1(veya 1etmek nher markanın pozisyonunu temsil) o. Alternatif olarak , her bir …

12 code-golf  math  number-theory  geometry  abstract-algebra 

İki pozitif tamsayı verilen bir ve B , pozisyon geri p bu en aza indirir elde edilen tamsayının asal faktörleri (sayım çokluklar) sayısı, B bir takılı olarak A ile p . Örneğin, A = 1234 ve B = 32 verildiğinde , bunlar olası eklemelerdir ( p , 0 dizinli) ve …

12 code-golf  number-theory  primes  integer 

Matematikte aritmetik ortalama, geometrik ortalama ve diğerleri gibi birkaç araç vardır ... Tanımlar ve Görev Bunların iki pozitif tamsayı * için tanımlar olduğunu unutmayın : Kök ortalama kare yarıya onların karelerinin toplamının (kare köküdür ). Aritmetik ortalama yarıya bunların toplamı olduğu ( ). Geometrik ortalama kendi ürün kareköküdür ( ). …

12 code-golf  number  number-theory 

Görev İki tamsayı verildiğinde dve karelerin toplamı olarak nifade etmenin yollarını bulun . Olduğunu, , öyle ki bütün tamsayılar için bir tam sayıdır . İki farklı değerin (ör. Ve ) değiştirilmesinin , orijinal çözümden farklı olduğu kabul edilir.ndn == r_1 ^2 + r_2 ^2 + ... + r_d ^2r_m1 ≤ …

12 code-golf  number  number-theory  combinatorics 

OEIS : A167171 Bir yoğun sayı olmayan asal bölenler gibi birçok asal bölenler (bölenler olarak kendisi 1 olmak üzere ve) tam olarak sahip bir sayıdır. Eşdeğer olarak, ya bir ana ya da iki ayrı primin ürünüdür. İlk 100 yoğun sayı: 2, 3, 5, 6, 7, 10, 11, 13, 14, 15, …

12 code-golf  number  sequence  number-theory  primes