Pertanyaan yang diberi tag «number-theory»

Tantangan Diberi bilangan bulat positif, kembalikan produk pembagi nya, termasuk dirinya sendiri. Ini adalah urutan A007955 di OEIS . Uji Kasus 1: 1 2: 2 3: 3 4: 8 5: 5 6:36 7: 7 8: 64 9:27 10: 100 12: 1728 14: 196 24: 331776 25: 125 28: 21952 30: …

21 code-golf  number  sequence  number-theory  division 

Angka adalah angka de Polignac jika dan hanya jika itu ganjil dan tidak dapat direpresentasikan dalam bentuk p + 2 n di mana n adalah bilangan bulat non-negatif dan p adalah bilangan bulat utama. Tugas Tulis beberapa kode yang mengambil bilangan bulat positif dan tentukan apakah itu nomor de Polignac. …

21 code-golf  number  number-theory  decision-problem 

Tantangan Anda akan diberikan string input, di mana saja kata "Lemon"yang ditemukan harus dikonversi ke "Lemonade" tapi yang a, ddan eharus dipinjam dari tempat lain dalam kalimat. Contoh Contoh Input: Saya menemukan lemon ketika saya masih kecil Contoh Output: Aku mengeluarkan limun ketika aku masih kecil The Lemonade diciptakan dengan …

21 code-golf  string  code-golf  parsing  internet  stack-exchange-api  code-challenge  kolmogorov-complexity  restricted-source  brain-flak  python  logic  pyth  code-golf  string  search  optimized-output  code-golf  tips  language-design  golfing-language  code-golf  tips  language-design  code-golf  number  sorting  pi  code-golf  math  number  code-golf  string  balanced-string  classification  brain-flak  code-golf  math  number-theory  decision-problem  code-golf  tips  code-golf  number  sequence  code-golf  balanced-string  brain-flak  code-golf  math  sequence  arithmetic  fibonacci  code-golf  math  parsing  code-golf  string  keyboard  code-golf  code-golf  string  source-layout  whitespace  code-golf  math  rational-numbers  code-golf  string  code-golf  string  code-golf  math  sequence  code-golf  number  floating-point  code-golf  string  decision-problem  subsequence  code-golf  string  kolmogorov-complexity  code-golf  string  permutations  balanced-string  brain-flak  code-golf  string  math  number  code-golf  string  primes  cipher  code-golf  string  ascii-art  chemistry  code-golf  ascii-art  grid  counting  code-golf  math  arithmetic  integer  code-golf  number  kolmogorov-complexity  code-golf  ascii-art  kolmogorov-complexity  sequence  metagolf  brain-flak  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  whitespace 

Angka Fibonacci Bilangan Fibonacci mulai dengan f(1) = 1dan f(2) = 1(beberapa termasuk f(0) = 0tapi ini tidak relevan dengan tantangan ini. Kemudian, untuk n > 2, f(n) = f(n-1) + f(n-2). Tantangan Tugas Anda adalah untuk menemukan dan menampilkan angka npositif -th yang dapat dinyatakan sebagai produk angka Fibonacci. …

21 code-golf  number-theory  fibonacci 

Setiap angka dapat direpresentasikan menggunakan urutan sisa panjang yang tak terhingga. Misalnya, jika kita mengambil angka 7, dan melakukan 7mod2, maka 7mod3, lalu 7mod4, dan seterusnya, kita dapatkan 1,1,3,2,1,0,7,7,7,7,..... Namun, kita memerlukan urutan sisa sesingkat mungkin yang masih dapat digunakan untuk membedakannya dari semua angka yang lebih rendah. Menggunakan 7 …

21 code-golf  number  sequence  arithmetic  number-theory 

Diberi angka n> 77 , tulis sebuah program atau fungsi yang menemukan satu set bilangan bulat positif yang berbeda sehingga jumlah himpunan sama dengan n , dan jumlah kebalikan dari himpunan sama dengan 1. Contoh untuk 80: 80 = 2 + 4 + 10 + 15 + 21 + 28 …

21 code-golf  number-theory  integer-partitions 

The Chinese Remainder Theorem memberitahu kita bahwa kita selalu dapat menemukan sejumlah yang menghasilkan setiap sisanya diperlukan bawah modulus prima yang berbeda. Tujuan Anda adalah menulis kode untuk menghasilkan angka seperti itu dalam waktu polinomial. Kode terpendek menang. Misalnya, kita diberi batasan ini ( %mewakili mod): n % 7 == …

21 code-golf  math  number  number-theory 

Pernyataan masalah Diberikan satu set bilangan prima unik dan berurutan (tidak harus termasuk 2), hasilkan semua kombinasi kekuatan pertama bilangan prima ini - mis., Tidak ada pengulangan - dan juga 1. Sebagai contoh, diberikan himpunan {2, 3, 5, 7}, Anda menghasilkan {1, 2, 3, 5, 6, 7, 10, 14, 15, …

21 code-golf  math  number-theory  combinatorics  primes 

Urutan OEIS terkait: A008867 Nomor segitiga terpotong Properti umum dari bilangan segitiga adalah bahwa angka-angka itu dapat disusun dalam segitiga. Misalnya, ambil 21 dan susun menjadi segitiga os: Hai oo ooo oooo ooooo oooooo Mari kita mendefinisikan "pemotongan": memotong segitiga dengan ukuran yang sama dari setiap sudut. Salah satu cara …

20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

Jika bilangan bulat positif memiliki (secara ketat) lebih sedikit faktor prima (tanpa menghitung multiplisitas) daripada penggantinya dan pendahulunya, kami akan menyebutnya bilangan faktor-miskin .N>2N>2N > 2 Dengan kata lain, dan ω ( N ) < ω ( N + 1 ) , di mana ω ( N ) adalah sejumlah …

20 code-golf  math  sequence  number-theory  primes 

Penggaris standar dengan panjang n memiliki tanda jarak pada posisi 0, 1, ..., n (dalam unit apa pun). Sebuah penguasa jarang memiliki subset dari tanda tersebut. Penggaris dapat mengukur jarak k jika memiliki tanda pada posisi p dan q dengan p - q = k . Tantangan Dengan bilangan bulat …

20 code-golf  math  sequence  number-theory  integer 

Diberikan dua bilangan bulat positif adan b, menghasilkan dua bilangan bulat positif cdan dsedemikian rupa sehingga: c membagi a d membagi b c dan d co-prime yang paling umum beberapa dari cdan dsama dengan beberapa paling umum dari adan b. Jika ada lebih dari satu jawaban yang mungkin, Anda hanya …

20 code-golf  arithmetic  number-theory 

Di Basis-10, semua kuadrat sempurna berakhir dengan 0 , 1 , 4 , 5 , 6 , atau 9 . Di Basis-16, semua kuadrat sempurna berakhir dengan 0 , 1 , 4 , atau 9 . Nilknarf menjelaskan mengapa ini dan bagaimana mengerjakannya dengan sangat baik dalam jawaban ini , …

20 code-golf  number-theory  abstract-algebra 

Sebuah pembagi yang tepat adalah pembagi dari sejumlah n , yang tidak n sendiri. Sebagai contoh, pembagi yang tepat dari 12 adalah 1, 2, 3, 4 dan 6. Anda akan diberikan bilangan bulat x , x ≥ 2, x ≤ 1000 . Tugas Anda adalah untuk menjumlahkan semua pembagi tertinggi …

20 code-golf  math  number  number-theory  division 

Sebuah emirp adalah bilangan prima non-palindrom yang, jika dibalik, juga bilangan prima. Daftar emirps 10 basis dapat ditemukan di OEIS . Enam yang pertama adalah: 13, 17, 31, 37, 71, 73 Namun, karena aturan pembalikan, emir berbeda di setiap basis. Sebagai contoh, enam emirps biner pertama adalah: Bin | 1011, …

20 code-golf  number-theory  primes  base-conversion  integer