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,...
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...
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...
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...
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...
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...
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...
Angka subfaktorial atau rencontres ( A000166 ) adalah urutan angka yang mirip dengan angka faktorial yang muncul dalam kombinatorik permutasi. Khususnya n th subfactorial ! N memberikan jumlah derangements dari satu set n elemen. Gangguan adalah permutasi di mana tidak ada elemen yang tersisa di...
Di kamar saya, saya punya jam culun ini (klik untuk ukuran penuh): Sebagian besar tidak sulit untuk dipecahkan, tetapi yang untuk 4-jam sangat sulit: Biasanya, sebagian kecil seperti 1/2 tidak masuk akal dalam aritmatika modular karena hanya bilangan bulat yang terlibat. Maka, cara yang benar...
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...
Untuk memeriksa apakah angka desimal dapat habis dibagi 7: Hapus digit terakhir. Lipat gandakan dengan 2 dan kurangi dari yang tersisa. Jika hasilnya habis dibagi 7, angka aslinya bisa habis dibagi 7. (juga dijelaskan misalnya di sini ) Aturan ini baik untuk pemeriksaan keterbagian manual....
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...
Kebanyakan orang di sini mengenal Segitiga Pascal. Itu dibentuk oleh baris berturut-turut, di mana setiap elemen adalah jumlah dari dua tetangganya yang kiri atas dan kanan atas. Ini adalah 5baris pertama (dipinjam dari segitiga Generate Pascal ): 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 . ....
Di 4chan, game populer didapat. Setiap posting di situs mendapat ID posting berurutan. Karena Anda tidak dapat memengaruhi atau menentukannya, orang mencoba menebak (setidaknya sebagian dari) nomor pos mereka sendiri, biasanya beberapa digit pertama. Versi lain dari gim ini disebut dubs, dan...
Tantangan Ada banyak angka yang dapat dinyatakan sebagai perbedaan dua kotak, atau sebagai perbedaan dua kubus, atau bahkan kekuatan yang lebih tinggi. Berbicara tentang kotak, ada berbagai cara menulis angka, katakanlah 75, sebagai perbedaan 2 kotak. Kamu bisa menulis: 75 = (10)^2 - (5)^2 =...
Premis Suatu malam, saya hanya merenungkan angka. Saya menemukan sesuatu yang unik tentang angka seperti 7, 10, 12, 13, dan banyak lagi. Mereka adalah kotak kuadrat! Arti, bahwa ketika kuadrat, terdiri dari kuadrat itu sendiri. OEIS memanggil mereka Kotak yang merupakan gabungan desimal dari dua...
Saya suka menganggap angka 10-adic sebagai angka yang bergerak tak terhingga ke kiri, atau modul integer dengan kekuatan 10 yang sangat besar. Benda-benda terbawa tanpa batas ke kiri dan menghilang. Untuk melihat apa yang saya maksud, perhatikan itu...6667 * 3 = 1 di tanah 10-adic, karena "2" yang...
Postulat Bertrand menyatakan bahwa untuk setiap bilangan bulat n ≥ 1 ada setidaknya satu prime p sehingga n <p ≤ 2n . Untuk memverifikasi teorema ini untuk n <4000 kita tidak perlu memeriksa 4000 kasus: Trik Landau mengatakan cukup untuk memeriksa bahwa 2, 3, 5, 7, 13, 23, 43, 83, 163, 317,...
Teorema bilangan poligon Fermat menyatakan bahwa setiap bilangan bulat positif dapat dinyatakan sebagai jumlah paling banyak -gonal. Ini berarti bahwa setiap bilangan bulat positif dapat dinyatakan sebagai jumlah hingga tiga angka segitiga, empat angka persegi, lima angka pentagonal, dll. Tugas...
Kumpulan bilangan bulat positif d_1 d_2 ... d_kadalah factorisation dari bilangan bulat positif njika d_1 * d_2 * ... * d_k = n Setiap bilangan bulat positif memiliki factorisation prima yang unik , tetapi secara umum mereka juga memiliki factorisation di mana beberapa istilahnya komposit....