«number-theory» etiketlenmiş sorular

Odamda, bu geeky saat var (tam boy için tıklayın): Bunların çoğunu anlamak zor değil, ancak 4-o-saatli olanı özellikle zor: Normalde, 1/2 gibi bir fraksiyon modüler aritmetikte anlamsızdır, çünkü sadece tamsayılar söz konusudur. Doğru bir şekilde, daha sonra, bu görmek için ters 2 ya da başka bir şekilde koymak, sayı olduğu …

25 code-golf  number-theory 

Ondalık bir sayının 7 ile bölünebilir olup olmadığını kontrol etmek için: Son basamağı silin. 2 ile çarpın ve kalandan çıkarın. Sonuç 7 ile bölünebilirse, orijinal sayı 7 ile bölünebilir. (ayrıca örneğin burada tanımlanmıştır ) Bu kural manuel bölünebilirlik kontrolü için iyidir. Örneğin: 2016 7 ile bölünebilir mi? 6*2201'den çıkarma ; …

25 code-golf  number-theory  division 

Subfactorial veya rencontres numaraları ( A000166 ) permütasyon kombinatorik görünür faktör numaralarına benzer bir sayı dizisi bulunmaktadır. Özellikle n inci subfactorial ! N sayısını verir düzensizliklerinde bir dizi n elemanları. Bir düzensizlik, hiçbir elemanın aynı konumda kalmadığı bir permütasyondur. Alt faktör aşağıdaki tekrarlama ilişkisi ile tanımlanabilir: !n = (n-1) (!(n-1) …

25 code-golf  number-theory  combinatorics  permutations 

10-adik bir sayıyı sonsuzca sola giden bir sayı veya 10'luk çok çok büyük bir tamsayı modulo olarak düşünmeyi seviyorum. İşler sonsuzca sola taşınır ve yok olur. Ne demek istediğimi görmek için ...6667 * 3 = 1, 10-adic diyarında, sola taşıyan "2" nin sonsuza dek gittiğini unutmayın. Toplama ve çarpma işlemi …

24 code-golf  number-theory 

Meydan okuma İki karenin farkı veya iki küpün farkı, hatta belki daha yüksek güçler olarak ifade edilebilecek birçok sayı vardır. Kareler hakkında konuşurken, 2 karenin farkı olarak bir sayı yazmanın çeşitli yolları vardır, 75. Yazabilirsin: 75 = (10)^2 - (5)^2 = (14)^2 - (11)^2 = (38)^2 - (37)^2 Öyleyse meydan …

24 code-golf  math  number  number-theory  integer-partitions 

Bertrand's Postulate , her n ≥ 1 tamsayısı için en az bir asal p olduğunu, öyle ki n <p ≤ 2n olduğunu belirtir . Bu teoremi n <4000 için doğrulamak için 4000 vakayı kontrol etmemize gerek yoktur: Landau numarası , bunu kontrol yeterli olduğunu söylüyor 2, 3, 5, 7, 13, …

24 code-golf  number  sequence  number-theory  primes 

Buradaki herkes Pascal'ın Üçgeni'ne aşina. Her elemanın iki sol üst ve sağ üst komşusunun toplamı olduğu art arda sıralardan oluşur. İşte ilk 5satırlar ( Generate Pascal'ın üçgeninden alınmış ): 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 . . . Bu satırları sola …

24 code-golf  sequence  number-theory 

4chan, popüler bir oyun olsun. Sitedeki her yayın sıralı bir yayın kimliği alır. Onları etkileyemediğiniz veya belirleyemediğiniz için, insanlar kendi posta numaralarını, genellikle ilk birkaç rakamı (en azından bir kısmını) tahmin etmeye çalışırlar. Oyunun bir başka versiyonu da dubs olarak adlandırılıyor ve hedefi sayının sonunda tekrarlayan rakamları (yani 1234555) elde …

24 code-golf  number  number-theory  counting 

Öncül Bir gece, sadece sayıları düşünüyordum. 7, 10, 12, 13 ve daha fazlası gibi rakamlarla ilgili benzersiz bir şey öğrendim. Onlar kareler kareler! Yani, kare olduğunda, karelerin kendisinden ibarettir. OEIS, onlara iki veya daha fazla karenin ondalık birleşimi olan Kareler adını verir. Bu tür sayıların örnekleri arasında 7 (49, 2 …

24 code-golf  number  sequence  number-theory  set-partitions 

(A benzer bir sağlam bir kare sihirli kare ) N tamsayılar 1 bir düzenlemedir 2 her 2 2 ile subgrid aynı toplamı sahip olduğu şekilde, bir N, N ile kafese. Örneğin, N = 3 için bir sağlam kare 1 5 3 9 8 7 4 2 6 çünkü dördü 2'ye …

24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 

Fermat'ın çokgen sayı teoremi her pozitif tam sayı en toplamı olarak ifade edilebileceğini belirtmektedir -gonal sayı. Bu, her pozitif tamsayının en fazla üç üçgen sayısının, dört kare sayının, beş beşgen sayının vb. Toplamı olarak ifade edilebileceği anlamına gelir. Göreviniz, bir tamsayıyı almak ve tamsayıyı almak ve -gonal hangi toplamı tamsayılar …

24 code-golf  math  sequence  number-theory 

Divinacci ( OEIS ) Fibonacci dizisini uygulayın ancak kullanmak yerine: f(n) = f(n-1)+f(n-2) kullanın: f(n) = sum(divisors(f(n-1))) + sum(divisors(f(n-2))) Bir girdi için n, nth terim çıktısı için, programınızın sadece 1 girişi olmalıdır. İlk 14 terim (0 dizinli, 1 dizinli; kullandığınız durumu): 0 | 0 # Initial | [] 1 | …

23 code-golf  sequence  number-theory  fibonacci  division 

Bu mücadelede iki önemli sorunu bir kerede çözmeye çalışıyoruz. Onlar: Verilen tamsayılar bir ve b bir eğer, söyle b -1 bir asal sayıdır. A ve b tam sayılarına bakıldığında , nCr (a, b) değerini döndürün . Özellikle, biri ilk işi diğeri diğeri yapan iki program yazmalısınız. Her iki sorunu da …

23 code-challenge  number-theory  primes  combinatorics  source-layout 

Pozitif tamsayılar koleksiyonu d_1 d_2 ... d_kbir olan factorisation Pozitif tamsayı nise d_1 * d_2 * ... * d_k = n Her pozitif tamsayının benzersiz bir ana çarpanlara ayrılması vardır , ancak genel olarak terimlerin bazılarının birleşik olduğu çarpanlara da sahiptir. Örneğin 12 = 6 * 2 = 4 * …

23 code-golf  number-theory  combinatorics  set-partitions 

Yüksek oranda bileşik , daha küçük pozitif bir tamsayıdan daha fazla bölene sahip pozitif bir tam sayıdır. Bu, OEIS dizisi A002182'dir . İlk 20 terimi 1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 180, 240, 360, 720, 840, 1260, 1680, 2520, 5040, 7560 Örneğin 4, sırada 3 bölücü …

23 code-golf  number  sequence  arithmetic  number-theory