Pertanyaan yang diberi tag number-theory

40
Pembagi Umum Terbesar

Tugas Anda adalah untuk menghitung pembagi umum terbesar (GCD) dari dua bilangan bulat yang diberikan dalam kode byte sesedikit mungkin. Anda dapat menulis program atau fungsi, mengambil input dan mengembalikan output melalui salah satu metode standar kami yang diterima (termasuk STDIN / STDOUT,...

39
Pseudofactorial

Ada angka yang agak aneh yang terkadang muncul dalam soal matematika atau teka-teki. The pseudofactorial (N) adalah kelipatan umum paling tidak (yaitu terendah) dari angka 1 sampai N; dengan kata lain, itu adalah angka terendah yang memiliki semua angka dari 1 hingga N sebagai faktor. Misalnya...

39
Pi Alami 0 - Rock

Tujuan Buat program / fungsi yang mengambil input N, periksa apakah Npasangan acak bilangan bulat relatif prima, dan kembali sqrt(6 * N / #coprime). TL; DR Tantangan-tantangan ini adalah simulasi algoritma yang hanya membutuhkan alam dan otak Anda (dan mungkin beberapa sumber daya yang dapat...

38
Pecahkan kubus Rubik

Tulis program terpendek yang memecahkan kubus Rubik (3 * 3 * 3) dalam waktu dan gerakan yang wajar (katakanlah, maks. 5 detik pada mesin Anda dan kurang dari 1000 gerakan). Input dalam format: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR (input khusus ini mewakili kubus...

37
Apakah ini nomor Proth?

Sebuah nomor Proth , dinamai François Proth, adalah angka yang dapat dinyatakan sebagai N = k * 2^n + 1 Di mana kbilangan bulat positif ganjil dan nbilangan bulat positif sehingga 2^n > k. Mari kita gunakan contoh yang lebih konkret. Ambil 3. 3 adalah nomor Proth karena dapat ditulis...

36
Ganti berdua dengan bertiga

Diberikan bilangan bulat positif dan tulis beberapa kode untuk mengambil faktorisasi utamanya dan mengganti semua faktornya 2dengan 3. Sebagai contoh 12 = 2 * 2 * 3 -> 3 * 3 * 3 = 27 Ini adalah kode-golf sehingga tujuannya adalah untuk meminimalkan jumlah byte jawaban Anda. Uji kasus 1...

36
Menambah Kode Gray

pengantar Kode Abu - abu adalah alternatif untuk representasi biner di mana angka bertambah dengan mengubah hanya satu bit, daripada jumlah variabel bit. Berikut adalah beberapa kode abu-abu beserta desimal dan binernya: decimal | binary | gray ------------------------- 0 | 0 |...

36
Bilangan Katalan

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...

36
Hitung fungsi Carmichael

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...

35
Jumlahkan kekuatan yang ada

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...

35
Snakify a String

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...

34
Jumlah Modulo Jumlah

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 %...

34
Derivatif Aritmatika

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 )...

34
Apakah angka ini jahat?

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...

33
Apakah ini nomor Loeschian?

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....