Pertanyaan yang diberi tag «number-theory»

Deskripsi tugas Dalam teori bilangan, fungsi Carmichael λ mengambil bilangan bulat positif n dan mengembalikan bilangan bulat paling kecil k sehingga kekuatan k -th dari masing-masing bilangan bulat koprime ke n sama dengan 1 modulo n . Dengan bilangan bulat positif n , solusi Anda harus menghitung λ (n) . …

36 code-golf  math  number  number-theory  primes 

Angka Catalan ( OEIS ) adalah urutan bilangan alami yang sering muncul dalam kombinatorik. Angka Catalan ke-n adalah jumlah kata-kata Dyck (string kurung kurung atau kurung seimbang seperti [[][]]; secara resmi didefinisikan sebagai string menggunakan dua karakter a dan b sehingga setiap substring mulai dari awal memiliki jumlah karakter lebih …

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

Tantangan yang sederhana namun mudah-mudahan tidak sepele: Tulis program atau fungsi yang menambah kkekuatan membagi angka n. Lebih spesifik: Input: dua bilangan bulat positif ndan k(atau sepasang bilangan bulat yang dipesan, dll.) Output: jumlah dari semua pembagi positif nyang merupakan kkekuatan bilangan bulat Misalnya, 11! = 39916800 memiliki enam pembagi …

35 code-golf  arithmetic  number-theory  integer 

Angka adalah Perdana Mersenne jika keduanya prima dan dapat ditulis dalam bentuk 2 n -1 , di mana n adalah bilangan bulat positif. Tugas Anda adalah, mengingat bilangan bulat positif, menentukan apakah itu prime Mersenne atau tidak. Anda dapat mengirimkan fungsi yang mengembalikan nilai kebenaran / kepalsuan, atau program lengkap …

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

Senar berliku-liku terlihat seperti ini: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Tugas Anda Ambil string sdan ukuran n, lalu keluarkan string snakified. Masukan ThisIsAnExampleOfaSnakifiedStringdan 3akan menghasilkan contoh di atas. Spesifikasi s hanya akan berisi karakter ASCII antara titik kode …

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 

Diberikan bilangan bulat n > 9, untuk setiap kemungkinan penyisipan antara digit dalam bilangan bulat itu, masukkan tambahan +dan evaluasi. Kemudian, ambil nomor asli modulo hasil tersebut. Keluarkan jumlah total dari operasi ini. Contoh dengan n = 47852: 47852 % (4785+2) = 4769 47852 % (478+52) = 152 47852 % …

34 code-golf  math  number-theory 

Turunan dari suatu fungsi adalah landasan matematika, teknik, fisika, biologi, kimia, dan sejumlah besar ilmu lain juga. Hari ini kita akan menghitung sesuatu yang hanya berhubungan secara tangensial: turunan aritmatika. Definisi Derivatif aritmatika a(n)atau n'didefinisikan di sini ( A003415 ) oleh sejumlah properti yang mirip dengan turunan dari suatu fungsi. …

34 code-golf  math  sequence  arithmetic  number-theory 

pengantar Dalam teori bilangan, bilangan dianggap jahat jika ada bilangan genap 1 dalam representasi binernya. Dalam tantangan hari ini, Anda akan mengidentifikasi apakah angka yang diberikan itu jahat atau tidak. Tantangan Tugas Anda adalah menulis program atau fungsi lengkap yang menerima bilangan bulat tunggal, bukan negatif sebagai input dan output …

34 code-golf  number  decision-problem  number-theory 

Terinspirasi oleh pertanyaan ini pada Math.SE . Dimulai dengan 1Anda dapat berulang kali melakukan salah satu dari dua operasi berikut: Gandakan jumlahnya. atau Susun ulang digitnya dengan cara apa pun yang Anda inginkan, kecuali tidak boleh ada angka nol di depan. Mengambil contoh dari pos Math.SE yang tertaut, kita dapat …

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

Ternyata iya! Dalam tiga langkah mudah. Langkah 1 Misalkan f ( n ) menunjukkan fungsi penghitungan prime (jumlah bilangan prima kurang dari atau sama dengan n ). Tentukan urutan bilangan bulat s ( n ) sebagai berikut. Untuk setiap bilangan bulat positif n , Prakarsai t ke n . Selama …

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

Masalah Tujuannya adalah seperti judulnya mengatakan untuk menemukan prime ke-n sehingga prime - 1 dapat dibagi oleh n. Penjelasan Berikut ini adalah contoh sehingga Anda memahami pertanyaannya, ini belum tentu cara itu harus diselesaikan. Itu hanya sebagai cara untuk menjelaskan pertanyaan itu diberikan 3 sebagai input pertama kita akan melihat …

33 code-golf  number  number-theory  primes 

Bilangan bulat positif kadalah angka Loeschian jika kdapat dinyatakan sebagai i*i + j*j + i*juntuk i, jbilangan bulat. Misalnya, angka Loeschian positif pertama adalah: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Perhatikan bahwa i, juntuk yang diberikan ktidak unik. Sebagai contoh, 9juga …

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 

Dalam teori informasi, "kode awalan" adalah kamus di mana tidak ada kunci yang merupakan awalan dari yang lain. Dengan kata lain, ini berarti bahwa tidak ada string yang dimulai dengan yang lain. Misalnya, {"9", "55"}adalah kode awalan, tetapi {"5", "9", "55"}tidak. Keuntungan terbesar dari ini, adalah bahwa teks yang dikodekan …

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 

Sebuah lagu terkenal oleh band rock Irlandia U2 dimulai dengan penyanyi Bono mengatakan "1, 2, 3, 14" dalam bahasa Spanyol (" uno, dos, tres, catorce "). Ada berbagai teori tentang pentingnya angka-angka itu. Rupanya penjelasan resmi adalah " kami minum terlalu banyak malam itu ". Tetapi ada hipotesis yang lebih …

32 code-golf  math  sequence  number-theory  primes 

Swingers anggur Olimpiade melakukan rutinitas mereka di pohon standar. Secara khusus, Pohon Standar nmemiliki simpul untuk 0naik n-1dan ujung-ujungnya menghubungkan setiap simpul bukan nol ake simpul n % adi bawahnya. Jadi, misalnya, Standard Tree 5 terlihat seperti ini: 3 | 2 4 \ / 1 | 0 karena sisa ketika …

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