Pertanyaan yang diberi tag «number-theory»

Tata letak keyboard komputer yang paling umum memiliki tombol angka desimal 1234567890 berlari di atas mereka, di atas tombol untuk surat. Biarkan desimal digit ini lingkungan menjadi seperangkat digit dari tombol angka sendiri dan dari tombol angka segera ke kiri dan kanan, jika mereka ada. Misalnya, lingkungan 0 adalah {0, …

29 code-golf  number  sequence  number-theory 

Sekali waktu, saya membaca pertanyaan / jawaban ini di Quora Apakah benar ada programmer dengan gelar ilmu komputer yang tidak dapat lulus tes FizzBuzz Kode ini diberikan sebagai jawaban yang jelas for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" …

29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 

Dengan beberapa bilangan bulat positif nnn yang bukan kuadrat, temukan solusi fundamental (x,y)(x,y)(x,y) dari persamaan Pell yang terkait x2−n⋅y2=1x2−n⋅y2=1x^2 - n\cdot y^2 = 1 Detail Yang mendasar (x,y)(x,y)(x,y) adalah sepasang bilangan bulat x,yx,yx,y memenuhi persamaan di mana xxx minimal, dan positif. (Selalu ada solusi sepele (x,y)=(1,0)(x,y)=(1,0)(x,y)=(1,0) yang tidak dihitung.) Anda …

28 code-golf  math  number-theory  abstract-algebra  polynomials 

Tantangan Di sini, di PPCG, kami benar-benar menyukai urutan kami, jadi inilah yang menyenangkan . Mari kita definisikan a(n)sebagai bilangan bulat non-negatif terkecil Xyang tidak sama dengan any a(k)( 0 < k < n), dan a(n-1)dan Xjangan berbagi angka desimal apa pun.a(0) = 0 Diberikan input n > 0, output …

28 code-golf  math  number  sequence  number-theory 

pengantar Kalkulator saya bertingkah aneh. Kadang-kadang ketika saya mengetik 8itu menampilkan a 2. Dan terkadang ketika saya mengetik a 6itu menampilkan a +. Beberapa tombol tercampur aduk! Adakah yang bisa membantu saya menentukan yang mana? Tantangan: Input: Daftar persamaan yang salah , dengan hasil yang benar . Output: Dua tombol …

28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 

Diberi angka positif n , output semua partisi multiplikasi yang berbeda dari n dalam format apa pun yang nyaman. Partisi multiplikasi n adalah seperangkat bilangan bulat, semuanya lebih besar dari satu, sehingga produk mereka adalah n . Sebagai contoh, 20 memiliki partisi multiplikasi yang berbeda berikut: 2 * 2 * …

28 code-golf  number-theory  combinatorics  set-partitions 

Deskripsi tantangan Angka Smith adalah angka gabungan yang jumlah digitnya sama dengan jumlah jumlah digit faktor prima. Diberi bilangan bulat N, tentukan apakah itu nomor Smith atau bukan. Beberapa nomor Smith pertama adalah 4, 22, 27, 58, 85, 94, 121, 166, 202, 265, 274, 319, 346, 355, 378, 382, 391, …

28 code-golf  math  number-theory  decision-problem 

Deskripsi tantangan Untuk setiap bilangan bulat positif nterdapat bilangan yang bentuknya 111...10...000dapat dibagi dengan nbilangan desimal yang dimulai dengan semua 1dan diakhiri dengan semua 0. Ini sangat mudah dibuktikan: jika kita mengambil satu set n+1angka yang berbeda dalam bentuk 111...111(semuanya 1), maka setidaknya dua dari mereka akan memberikan sisa yang …

28 code-golf  math  arithmetic  number-theory 

Latar Belakang Pembagi umum terbesar ( singkatnya gcd ) adalah fungsi matematika yang praktis, karena memiliki banyak properti yang berguna. Salah satunya adalah identitas Bézout : jika d = gcd(a, b), maka ada bilangan bulat xdan ysemacamnya d = x*a + y*b. Dalam tantangan ini, tugas Anda adalah memvisualisasikan properti …

28 code-golf  ascii-art  number-theory 

( Terkait ) Diberikan bilangan bulat n > 1, 1) Bangun kisaran angka n, n-1, n-2, ... 3, 2, 1dan hitung jumlah 2) Ambil angka individu dari angka itu dan hitung produk 3) Ambil angka individual angka itu dan hitung jumlahnya 4) Ulangi langkah 2 dan 3 hingga Anda mencapai …

27 code-golf  sequence  number-theory 

Diberikan bilangan bulat negatif, kembalikan apakah itu bilangan tiga digit yang diakhiri dengan satu, dalam basis bilangan bulat yang konsisten. Dengan kata lain, bilangan harus diwakili dalam basis-N, N menjadi bilangan bulat lebih besar dari nol. Aturan Ini kode-golf , jadi jawaban tersingkat menang. Karena unary berperilaku aneh, perilaku dengan …

27 code-golf  number-theory  decision-problem  base-conversion 

Sebuah kesenjangan utama adalah perbedaan antara dua bilangan prima berturut-turut. Lebih khusus lagi, jika p dan q adalah bilangan prima dengan p < q dan p +1, p +2, ..., q −1 bukan bilangan prima, bilangan prima p dan q mendefinisikan celah n = q - p . Kesenjangan dikatakan …

27 code-golf  math  number  arithmetic  number-theory 

Angka adalah perdana Chen jika memenuhi dua syarat: Itu prima itu sendiri Sendiri ditambah dua adalah prima atau semi-prima. Perdana adalah bilangan di mana ia memiliki tepat dua pembagi dan pembagi itu terdiri dari dirinya sendiri dan satu pembagi. Semi-prime adalah angka yang merupakan produk dari dua bilangan prima. (Perhatikan …

27 code-golf  number  number-theory  decision-problem  primes 

Kata pengantar Dalam lagu Natal yang terkenal, The Twelve Days of Christmas , narator dihadiahi beberapa hadiah setiap hari. Lagu ini bersifat kumulatif - di setiap ayat, hadiah baru ditambahkan, dengan jumlah yang lebih tinggi dari hadiah sebelumnya. Satu Partridge, Dua Merpati Penyu, Tiga Ayam Perancis, dan seterusnya. Pada setiap …

27 code-golf  math  arithmetic  number-theory 

Hari ini kita akan melihat urutan a , terkait dengan fungsi Collatz f : Kami menyebutnya urutan bentuk z, f (z), f (f (z)), ... suatu urutan Collatz . Angka pertama dalam urutan kami , a (1) , adalah 0 . Di bawah aplikasi berulang f , ia jatuh ke …

27 code-golf  number-theory