Teori bilangan melibatkan sifat dan hubungan bilangan, terutama bilangan bulat positif.
Percaya atau tidak, kami belum memiliki kode tantangan golf untuk tes primality sederhana . Meskipun ini mungkin bukan tantangan yang paling menarik, terutama untuk bahasa "biasa", ini bisa menjadi masalah biasa dalam banyak bahasa. Fitur kode Rosetta berisi daftar berdasarkan pendekatan idiomatik...
Tantangan Buat fungsi atau program yang, ketika diberi bilangan bulat size, melakukan hal berikut: Jika sizesama dengan 1, output H H HHH H H Jika sizelebih besar dari 1, output X X XXX X X di mana Xoutput dari program / fungsi untuksize - 1 (Jika Anda suka, Anda mungkin memiliki kasus...
Tidak, maksud saya bukan ϕ = 1.618...dan π = 3.14159.... Maksud saya fungsinya . φ (x) adalah jumlah bilangan bulat kurang dari atau sama dengan xyang relatif prima x. π (x) adalah jumlah bilangan prima yang kurang dari atau sama dengan x. Katakanlah "bukan pi" adalah π̅ (x) dan tetapkan itu...
Pembukaan Bilangan bulat selalu genap atau ganjil . Bahkan bilangan bulat dapat dibagi dua, bilangan bulat ganjil tidak. Saat Anda menambahkan dua bilangan bulat, Anda dapat menyimpulkan apakah hasilnya akan genap atau ganjil berdasarkan apakah puncaknya genap atau ganjil: Even + Even =...
Setiap bilangan bulat positif dapat dinyatakan sebagai jumlah dari paling banyak tiga bilangan bulat palindromik positif di setiap basis b ≥5. Cilleruelo et al., 2017 Bilangan bulat positif adalah palindromik pada basis yang diberikan jika representasinya pada basis itu, tanpa nol di depan,...
Catatan: Belum ada tantangan uji paritas vanili (Ada C / C ++ satu tetapi yang melarang kemampuan untuk menggunakan bahasa selain C / C ++, dan yang non-vanilla sebagian besar ditutup juga), Jadi saya memposting satu. Diberikan bilangan bulat positif, hasilkan paritasnya (yaitu jika bilangannya...
Tantangan Anda adalah menemukan angka paling halus pada rentang tertentu. Dengan kata lain, cari nomor yang faktor prima terbesarnya paling kecil. Angka yang lancar adalah faktor yang faktor prima terbesarnya kecil. Bilangan jenis ini berguna untuk algoritma transformasi Fourier cepat, pembacaan...
Chandler kecil sedih. Gambarkan dia awan untuk menghiburnya. Catatan: Menggambar awan tidak akan benar-benar menghiburnya. Lingkaran dapat didefinisikan sebagai 3-tupel di (x,y,r)mana xposisi x lingkaran pada bidang Cartesius, yadalah posisi y lingkaran pada bidang Cartesius, dan rmerupakan...
Ini terinspirasi oleh masalah matematika yang saya lihat di suatu tempat di internet tetapi tidak ingat di mana (PEMBARUAN: Masalah aslinya ditemukan pada subreddit teka-teki matematika dengan bukti asalkan itu mungkin, juga lihat posting Math SE ini ), meminta bukti jika proses berikut ini...
Diberi angka n >= 2, output semua bilangan bulat positif kurang dari ntempat gcd(n, k) == 1(dengan kmenjadi salah satu dari nomor output). Jumlah semacam ini saling memberontak satu sama lain. Contoh: 10memberikan output [1, 3, 7, 9](dalam bentuk apa pun yang Anda suka, asalkan jumlahnya...
Tantangan ini cukup sederhana bahwa pada dasarnya semua dalam judul: Anda diberi positif bilangan bulat N dan Anda harus kembali bilangan bulat positif terkecil yang bukan merupakan pembagi dari N . Contoh: pembagi N = 24 adalah 1, 2, 3, 4, 6, 8, 12, 24. Bilangan bulat positif terkecil yang tidak...
Untuk bilangan bulat positif apa pun k, izinkan d(k)menyatakan jumlah pembagi k. Sebagai contoh, d(6)adalah 4, karena 6memiliki 4pembagi (yaitu 1, 2, 3, 6). Diberikan bilangan bulat positif N, tampilkan "cakrawala" dalam seni ASCII menggunakan karakter tetap, sehingga ketinggian "bangunan" yang...
Mantan Menteri Pertahanan AS, Donald Rumsfeld, terkenal mempopulerkan ungkapan "yang dikenal." Di sini kita akan menyaring komentarnya menjadi bait empat baris. Secara khusus, tampilkan teks ini: known knowns known unknowns unknown knowns unknown unknowns Kapitalisasi tidak penting (misalnya,...
Diberikan angka non-negatif n, hasilkan jumlah cara untuk menyatakan nsebagai jumlah dari dua kuadrat dari bilangan bulat n == a^2 + b^2( OEIS A004018 ). Catat itu adan bbisa positif, negatif, atau nol, dan urutannya penting. Bytes paling sedikit menang. Misalnya, n=25memberi 12karena 25dapat...
Nomor Graham Gdidefinisikan dengan cara ini: u(3,n,1) = 3^n u(3,1,m) = 3 u(3,n,m) = u(3,u(3,n-1,m),m-1) [Knuth's up-arrow notation] [Conway chained arrow notation] THEN g1 = u(3,3,4) g2 = u(3,3,g1) g3 = u(3,3,g2) ... G = u(3,3,g63) Anda diberikan itu u(3,3,2)=7625597484987untuk memeriksa kode...
Tantangannya sangat sederhana. Diberikan input integer n, output n x nmatriks identitas. Matriks identitas adalah matriks yang 1membentang dari kiri atas ke kanan bawah. Anda akan menulis program atau fungsi yang akan mengembalikan atau menampilkan matriks identitas yang Anda buat. Output Anda...
Tulis program atau fungsi yang mengambil daftar kosong bilangan bulat positif. Anda dapat menganggapnya sebagai input dalam format praktis yang wajar seperti "1 2 3 4"atau [1, 2, 3, 4]. Angka-angka dalam daftar input mewakili irisan bagan pai penuh di mana setiap ukuran irisan sebanding dengan...
Ada sejumlah besar fungsi pembangkit prima. Hampir semua dari mereka dibangun dan didasarkan pada saringan Eratosthenes, fungsi Möbius atau teorema Wilson dan umumnya tidak layak untuk dihitung dalam praktek. Tetapi ada juga generator, yang memiliki struktur yang sangat mudah dan ditemukan secara...
Ada cara pintar untuk menentukan apakah angka adalah kekuatan 2. Itu bukan lagi masalah yang menarik, jadi mari kita tentukan apakah bilangan bulat yang diberikan adalah kekuatan bilangan bulat -2 . Sebagai contoh: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 =>...
Ikhtisar Pertimbangkan tugas berikut: Dengan bilangan bulat positif n> 0 , hasilkan akar kuadrat bilangan bulatnya. Root kuadrat integer dari bilangan n adalah nilai x terbesar di mana x 2 ≤ n , biasanya dinyatakan dengan rumus floor(sqrt(n)). Contoh: 25 -> 5, 24 -> 4, 40 -> 6, 1...