Pertanyaan yang diberi tag «number-theory»

Teori bilangan melibatkan sifat dan hubungan bilangan, terutama bilangan bulat positif.

30
Inval Invalid Invalid
Gagasan ini secara longgar didasarkan pada pesan obrolan @ TùxCräftîñg . Lihatlah urutan contoh di bawah ini: INVALID0, INVALID1, INVALID2 INVALID3, INVALID4...INVALID9 Setelah INVALID9itu, berlangsung seperti ini: INVALI0, INVALI1, INVALI2, INVALI3...INVALI9 Dan setelah INVALI9itu, seperti ini: INVAL0, INVAL1, INVAL2, INVAL3...INVAL9 Setelah, INVAL9seperti ini: INVA0, INVA1, INVA2, INVA3, ...INVA9 Perhatikan bagaimana …

18
Bilangan dengan Rotational Symmetry
Diberikan bilangan bulat, mengeluarkan nilai kebenaran jika itu terbalik terbalik (diputar 180 °) atau nilai palsu sebaliknya. 0,, 1dan 8memiliki simetri rotasi. 6menjadi 9dan sebaliknya. Urutan angka yang menghasilkan hasil yang benar: OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111, 181, 609, 619, 689, 808, 818, 888, …
27 code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

11
Hitung n% 12
Hitung nmodulo 12untuk integer 32 bit yang tidak ditandatangani. Aturan: Harus berfungsi untuk semua nantara 0 dan 23. Nomor lainnya opsional. Harus hanya menggunakan salah satu operator +-*, ~&^|atau <<, >>seperti yang biasa didefinisikan pada uints 32 bit. Dapat menggunakan jumlah konstan konstanta Tidak boleh menggunakan bentuk pointer apa pun, …

30
Hitung fungsi total Euler
Latar Belakang Euler totient fungsi φ(n)didefinisikan sebagai jumlah bilangan bulat kurang dari atau sama dengan nyang relatif prima untuk n, yaitu, jumlah nilai yang mungkin dari xdalam 0 < x <= nyang gcd(n, x) == 1. Kami sudah sebuah beberapa totient - terkait tantangan sebelumnya, tapi tidak pernah satu yang …

22
Jumlah Integer Terdilusi
Integer positif dapat diencerkan dengan memasukkan 0antara dua bit dalam ekspansi binernya. Ini berarti bahwa nnomor-bit memiliki n-1pengenceran, yang tidak harus semuanya berbeda. Misalnya, untuk 12(atau 1100dalam biner), pengencerannya 11000 = 24 ^ 11000 = 24 ^ 10100 = 20 ^ Dalam tantangan ini, kita akan mengambil jumlah semua pengenceran, …

22
Apakah ini prime lemah?
Prime adalah lemah jika prime lainnya terdekat lebih kecil dari itu. Jika ada dasi prima tidak lemah. Misalnya 73 adalah bilangan prima yang lemah karena 71 adalah bilangan prima tetapi 75 adalah komposit. Tugas Tulis beberapa kode komputer yang ketika diberi prime lebih besar dari 2 sebagai input akan menentukan …

21
Tukar bit dengan tetangga mereka
Deskripsi tugas Mengingat integer, menukar nya (2k-1) -th dan 2k -th setidaknya bit signifikan untuk semua bilangan bulat k> 0 . Ini adalah urutan A057300 dalam OEIS. (Angka ini diasumsikan memiliki angka nol terkemuka “tak terhingga banyaknya”. Dalam praktiknya, ini berarti hanya menambahkan 0 bit ke angka ganjil.) Ini adalah …

3
Sistem Nomor Residu
Di tengah banyaknya tantangan saya pikir ini mungkin menarik. Dalam tantangan ini, kita akan menggunakan Residue Number System (RNS) untuk melakukan penambahan, pengurangan, dan penggandaan pada bilangan bulat besar. Apa itu RNS? RNS adalah salah satu dari banyak cara yang telah dikembangkan orang untuk mengidentifikasi bilangan bulat. Dalam sistem ini, …

30
Hitung pembagi angka
pengantar Ini adalah tantangan yang sangat sederhana: cukup hitung pembagi angka. Kami pernah menghadapi tantangan yang serupa tetapi lebih rumit sebelumnya, tapi saya bermaksud yang ini menjadi entry-level. Tantangan Buat program atau fungsi yang, dengan satu bilangan bulat positif N, menghasilkan atau mengembalikan berapa banyak pembagi yang dimilikinya, termasuk 1 …

30
AGM Series Hole 1: Hitung Rata-Rata Aritmatika-Geometris
Pertanyaan ini terinspirasi oleh HNQ ini . Tentang seri ini Pertanyaan ini sekarang merupakan bagian dari seri tentang metode RUPS. Posting pertama dalam seri ini adalah tentang menghitung AGM. Anda dapat memperlakukan ini seperti tantangan golf kode lainnya, dan menjawabnya tanpa khawatir tentang seri sama sekali. Namun, ada papan peringkat …

20
Apakah saya sempurna (angka)?
Ini tantangan pertamaku! Latar Belakang Angka sempurna adalah bilangan bulat positif, yaitu sama dengan jumlah semua pembagi, kecuali itu sendiri. Begitu 6juga angka sempurna, karena 1 + 2 + 3 = 6. Di sisi lain 12tidak, karena 1 + 2 + 3 + 4 + 6 = 16 != 12. …

12
Residu palindromik
Hari ini, saat saya menulis ini, adalah 31 Maret. Di AS, ini 3/31. Saya bermain-main dengan 331sebagai nomor untuk datang dengan tantangan, dan menemukan bahwa residu (modulo angka kecil) adalah palindromik. 331%2=1, 331%3=1, 331%4=3, 331%5=1, 331%6=1( 11311). Tantangan Anda di sini adalah, ketika diberi bilangan bulat n > 2, output …

16
Perkiraan Konstan Brun
Konstanta Brun adalah nilai di mana jumlah kebalikan dari pasangan prima kembar ( 1/pdan di 1/(p+2)mana pdan p+2keduanya prima) bertemu. Itu kira-kira 1.902160583104. Diberikan bilangan bulat positif N, perkiraan konstanta Brun dengan menjumlahkan kebalikan dari pasangan utama kembar di mana kedua bilangan prima dalam pasangan kurang dari N, dan menghasilkan …

22
Substitusi string rekursif
Tugas Tulis sebuah program atau fungsi yang diberi tiga string A, B, Cmenghasilkan string output di mana setiap instance Bin Atelah diganti secara rekursif C. Rekursif mengganti cara mengulang substitusi di mana pada setiap langkah semua contoh yang tidak tumpang tindih dari Bdalam A(dipilih rakus dari kiri ke kanan) diganti …
25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

12
Hasilkan nilai malas
Terkait: Programkan oven microwave saya . Terinspirasi oleh Hasilkan input microwave malas . Nilai lazy dari bilangan bulat non-negatif N adalah yang terkecil dari bilangan bulat yang paling dekat dengan N sementara semua digit mereka identik. Kembali (dengan cara apapun) nilai malas yang diberikan (dengan cara apapun) N . N …

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.