«number-theory» etiketlenmiş sorular

Görev tanımı Sayı teorisinde, Carmichael fonksiyonu λ pozitif bir tamsayı alır n ve getiri azından pozitif tamsayı k böylece k her tamsayı ait ıncı güç asal için n 1 modulo eşittir n . Olumlu bir tamsayı n verildiğinde , çözümünüz λ (n) 'yi hesaplamalıdır . Bayt cinsinden en kısa kod …

36 code-golf  math  number  number-theory  primes 

Katalanca numaraları ( OEIS ) çoğu zaman, kombinasyon görünen doğal bir sayı dizisi bulunmaktadır. N. Katalanca sayı, Dyck kelimelerinin sayısıdır (dengeli parantez dizileri veya [[][]]a ve b iki karakterini kullanarak biçimsel olarak tanımlanmış bir dize gibi tanımlanmış parantez veya parantezler . b karakterlerinden oluşan dizgenin tümü, 2n uzunluğunda, aynı dizgede …

36 code-golf  sequence  number-theory  combinatorics  balanced-string 

Basit ama umarım önemsiz bir meydan okuma: kSayı bölen güç veren bir program veya işlev yazın n. Daha spesifik olarak: Girdi: iki pozitif tamsayı nve k(veya düzenli bir tamsayı çifti vs.) Çıktı: pozitif bölenler tüm toplamı no olan ktamsayılar inci güçler Örneğin, 11! = 39916800, 1, 8, 27, 64, 216 …

35 code-golf  arithmetic  number-theory  integer 

Her ikisi de asal ise ve n'nin pozitif bir tamsayı olduğu 2 n- 1 biçiminde yazılabilirse , bir sayı bir Mersenne Prime'dır . Göreviniz, pozitif bir tamsayı verildiğinde, bunun bir Mersenne üssü olup olmadığını belirlemektir. Ya bir truthy / falsy değeri döndüren bir işlev ya da IO gerçekleştiren tam bir …

35 code-golf  number-theory  primes  decision-problem  integer 

Sarhoş bir dize şöyle görünür: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Senin görevin Bir dize sve bir boyut alın n, sonra dizilmiş dize çıktı. Girdiler ThisIsAnExampleOfaSnakifiedStringve 3yukarıdaki örneği üretecekti. Özellikler s sadece kod noktaları 33 ile 126 arasında dahil …

35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 

Bir tamsayı verilmişse n > 9, o tamsayıdaki rakamlar arasındaki olası her ekleme için bir ekleme ekleyin +ve değerlendirin Ardından, orijinal sonuçları bu modulo alın. Bu işlemlerin toplamının çıktısını alın. Bir örnek n = 47852: 47852 % (4785+2) = 4769 47852 % (478+52) = 152 47852 % (47+852) = 205 …

34 code-golf  math  number-theory 

Bir fonksiyonun türevi, matematik, mühendislik, fizik, biyoloji, kimya ve aynı zamanda çok sayıda başka bilimlerin temel taşıdır. Bugün sadece teğetsel olarak ilişkili bir şeyi hesaplayacağız: aritmetik türevi. Tanım Aritmetik türev a(n)veya n'burada ( A003415 ) bir fonksiyonun türevine benzer bir takım özellikler tarafından tanımlanır . a(0) = a(1) = 0, …

34 code-golf  math  sequence  arithmetic  number-theory 

Giriş Sayı teorisinde, ikili gösteriminde 1 sayısı çift olduğunda bir sayı kötü olarak kabul edilir. Bugünün meydan okumasında, belirli bir sayının kötülük olup olmadığını tespit ediyor olacaksınız. Meydan okuma İşiniz, bu sayının kötümsüz olup olmadığına bakılmaksızın, girdi olarak çıktı veren (veya geri dönen) tek, negatif olmayan bir tamsayı kabul eden …

34 code-golf  number  decision-problem  number-theory 

Math.SE'deki bu sorudan ilham alındı . 1Sizinle başlamak , aşağıdaki iki işlemden birini tekrar tekrar gerçekleştirebilir: Numarayı ikiye katla. veya Herhangi bir baştaki sıfır olmamasının dışında, rakamlarını istediğiniz şekilde yeniden düzenleyin. Bağlantılı Math.SE yazısından bir örnek alarak 1000, aşağıdaki adımlarla ulaşabiliriz : 1, 2, 4, 8, 16, 32, 64, 128, …

34 code-golf  sequence  number-theory  path-finding  permutations 

Görünüşe göre evet! Üç kolay adımda. Aşama 1 Let f ( n (az asal sayı ya da eşittir) birinci sayım fonksiyonu ifade n ). Tamsayı dizisini s ( n ) aşağıdaki gibi tanımlayın. Her pozitif tamsayı için n , Initiallize t için n . Sürece t ne de 1 de …

33 code-golf  sequence  number-theory  graphical-output  integer 

Sorun Amaç, başlığın ’üssü bulmak için söylediği gibi, üssü - 1 n ile bölünebilir. açıklama İşte bir örnek, soruyu anlıyorsunuz, bu mutlaka çözülmesi gereken yol değil. Bu sadece soruyu açıklamanın bir yolu olarak Girdi olarak verilen 3, ilk önce tüm astarları inceleyeceğiz. 2 3 5 7 11 13 17 19 …

33 code-golf  number  number-theory  primes 

Pozitif bir tam sayı ka, Loeschian sayı ise kolarak ifade edilebilir i*i + j*j + i*jiçin i, jtam sayı. Örneğin, ilk pozitif Loeschian sayıları: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... unutmayın i, jverilen için kbenzersiz değildir. Örneğin, 9aynı zamanda ile üretilebilir …

33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

Bilgi teorisinde "önek kodu", anahtarlardan hiçbirinin başka bir önek olmadığı bir sözlüktür. Başka bir deyişle, bu, hiçbir dizenin diğerinin hiçbiriyle başlamayacağı anlamına gelir. Örneğin {"9", "55"}, bir önek kodudur, fakat {"5", "9", "55"}değildir. Bunun en büyük avantajı, kodlanmış metnin aralarında bir ayırıcı olmadan yazılabilmesi ve yine de benzersiz bir şekilde …

33 code-golf  string  compression  decision-problem  code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

İrlandalı rock grubu U2 tarafından iyi bilinen bir şarkı , şarkıcı Bono ile İspanyolcada "1, 2, 3, 14" (" uno, dos, tres, catorce ") diyerek başlıyor . Bu sayıların önemi ile ilgili çeşitli teoriler var . Görünüşe göre resmi açıklama " biz o gece çok içtik ". Ancak daha ilginç …

32 code-golf  math  sequence  number-theory  primes 

Olimpiyat sarmalayıcıları rutinlerini standart ağaçlarda yaparlar. Özellikle, standart ağacı niçin köşe sahip 0aracılığıyla yukarı n-1ve her sıfır olmayan bir tepe bağlantı kenarları avertexe n % aaltında. Örneğin, Standart Ağaç 5 şuna benzer: 3 | 2 4 \ / 1 | 0 5 bölü 5 olduğunda kalan 2 2, 5 bölü …

32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search