Pertanyaan yang diberi tag «number-theory»

Saya membaca pertanyaan ini dan berpikir itu akan menjadi tantangan yang menyenangkan. Tugas Berikan input 0<n<10dengan angka acak tepatnya n digit yang pertama bukan 0 begitu f(n)>10**(n-1)-1 digit berbeda Kriteria menang Ini adalah kode-golf sehingga kode terpendek menang. Acak Maksud saya merata secara acak. Jadi dari pandangan program, setiap angka …

22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 

Deskripsi tantangan Mari kita ambil bilangan bulat positif n, balikkan digitnya untuk mendapatkan rev(n)dan mendapatkan nilai absolut dari perbedaan dua angka ini: |n - rev(n)|(atau abs(n - rev(n))). Contoh: n = 5067 rev(n) = 7605 |n - rev(n)| = |5067 - 7605| = |-2538| = 2538 Setelah mengulangi operasi ini …

22 code-golf  number-theory 

Tantangan Anda adalah sederhana: Mengingat integer N , ouput setiap daftar bilangan bulat positif yang jumlah untuk N . Misalnya, jika inputnya 5, Anda harus output [1, 1, 1, 1, 1] [1, 1, 1, 2] [1, 1, 3] [1, 2, 2] [1, 4] [2, 3] [5] Daftar ini tidak harus …

22 code-golf  math  number-theory  combinatorics  integer-partitions 

The Collatz Urutan (juga disebut 3x + 1 masalah) adalah di mana Anda mulai dengan bilangan bulat positif, untuk contoh ini kita akan menggunakan 10, dan menerapkan set ini langkah-langkah untuk itu: if n is even: Divide it by 2 if n is odd: Multiply it by 3 and add …

22 code-golf  math  number  sequence  number-theory 

Diberikan dua input q nmenentukan apakah qresidu kuadratik n. Yaitu, adakah di xmana x**2 == q (mod n)atau qmod persegi n? Memasukkan Dua bilangan bulat qdan n, di mana qdan nadalah bilangan bulat apa pun 0 <= q < n. Keluaran Kebenaran atau kebohongan. Secara opsional, cetak semua (atau semua) …

22 code-golf  math  arithmetic  number-theory 

Definisi Ada deretan tak terhingga dari bilangan natural gabungan (bilangan bulat positif, dimulai dengan 1): 1234567891011121314151617181920212223... Tantangan Tulis program dalam bahasa apa pun, yang menerima nomor posisi sebagai input, dan mengeluarkan angka dari posisi itu di baris yang ditentukan di atas. Nomor posisi adalah bilangan bulat positif ukuran acak. Itu …

22 code-golf  number  sequence  number-theory 

Anda harus menulis sebuah program atau fungsi yang memberikan tiga bilangan bulat positif n b ksebagai input output atau mengembalikan kdigit terakhir sebelum nol trailing di brepresentasi dasar n!. Contoh n=7 b=5 k=4 factorial(n) is 5040 5040 is 130130 in base 5 the last 4 digits of 130130 before the …

22 code-golf  number-theory  base-conversion  factorial 

Tulis program perakitan GOLF yang bertuliskan integer dari stdin (diikuti oleh trailing newline), dan output faktor prima yang dipisahkan oleh newlines, diikuti oleh trailing newline di stdout. Faktor utama tidak harus dalam urutan tertentu. 1bukan faktor utama. Biner GOLF Anda (setelah perakitan) harus sesuai dengan 8192 byte. Program Anda akan …

22 number-theory  primes  fewest-operations  factoring  golf-cpu 

Cerita: Lucy bertanya pada George berapa Angka Keberuntungannya. Setelah beberapa perenungan, George menjawab bahwa ia memiliki beberapa Angka Keberuntungan. Setelah kebingungan singkat, Lucy bertanya pada George apa nAngka Keberuntungan pertamanya . George kemudian meminta Anda, temannya, untuk menulis kepadanya sebuah program untuk melakukan pekerjaan untuknya. Tantangan: Anda akan menulis sebuah …

22 code-golf  number  number-theory  sequence 

Diberikan bilangan bulat 1 ≤ N ≤ 1.000.000 sebagai input, menghasilkan digit N -nol terakhir ! , Di mana ! adalah faktorial (produk dari semua angka dari 1 hingga N , inklusif). Ini adalah urutan OEIS A008904 . Program Anda perlu selesai dalam waktu 10 detik pada mesin yang masuk …

22 code-golf  math  number-theory  factorial  restricted-time 

Definisi: Segitiga dianggap sebagai segitiga siku-siku jika salah satu sudut dalam persis 90 derajat. Suatu bilangan dianggap rasional jika dapat diwakili oleh rasio bilangan bulat, yaitu p/q, di mana keduanya pdan qbilangan bulat. Angka nadalah angka kongruen jika ada segitiga siku-siku dari area di nmana ketiga sisinya rasional. Ini adalah …

21 code-golf  decision-problem  number-theory 

The Collatz dugaan postulat bahwa jika Anda mengambil setiap bilangan bulat positif, kemudian ulangi algoritma berikut cukup kali: if number is odd, then multiply by three and add one if number is even, then divide by two Anda akhirnya akan berakhir pada 1. Tampaknya selalu berfungsi, tetapi tidak pernah terbukti …

21 code-golf  math  number-theory 

Angka superabundan adalah bilangan bulat n yang menetapkan batas atas baru untuk rasio dengan fungsi jumlah pembagi σ. Dengan kata lain, n adalah superabundant jika dan hanya jika, untuk semua bilangan bulat positif x yang kurang dari n : σ(n)n>σ(x)xσ(n)n>σ(x)x\frac{\sigma(n)}n>\frac{\sigma(x)}x Untuk beberapa nilai: n σ(n) σ(n)/n superabundant 1 1 1.0000 …

21 code-golf  number-theory  decision-problem  factoring 

Diberikan tingkat penyatuan bilangan bulat positif ndan string skarakter ascii yang dapat dicetak ( untuk ~, menghasilkan program yang, ketika dijalankan dalam bahasa yang sama, mengeluarkan program yang menghasilkan program ... yang menghasilkan string s. Sebanyak nprogram harus dibuat, yang semuanya harus dijalankan dalam bahasa yang sama dengan jawaban Anda. …

21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random 

Segitiga Pascal dihasilkan dengan memulai dengan 1dan membuat setiap baris terbentuk dari penambahan yang berurutan. Di sini, sebagai gantinya, kita akan membentuk segitiga dengan berganti-ganti perkalian dan penambahan. Kami mulai baris 1hanya dengan soliter 1. Setelah itu, penambahan dilakukan pada baris ganjil, dan perkalian dilakukan pada baris genap (1-diindeks). Saat …

21 code-golf  math  number  arithmetic  number-theory