Pertanyaan yang diberi tag number-theory

13
Kalender Thailand yang Ulet

Dalam kalender Thailand tahun 2017 sama dengan 2560. Kalender Thailand selalu 543 tahun lebih awal dari kalender Gregorian. Coder yang taat akan mencatat bahwa 2560 sama dengan 2^9 * 5, dengan kata lain memiliki 10 faktor prima. Ini tidak akan terjadi lagi selama 896 tahun lagi! Kami memanggil...

13
Perkiraan Pembagi Umum Tercepat

Gambaran Dalam tantangan ini, Anda akan diberikan dua angka yang keduanya merupakan offset kecil yang lebih besar dari kelipatan angka berukuran sedang. Anda harus menampilkan nomor berukuran sedang yang hampir merupakan pembagi kedua angka, kecuali untuk offset kecil. Ukuran angka yang terlibat...

13
Bagaimana Fermat nomor ini?

Angka kulit adalah bilangan bulat positif yang dapat dinyatakan sebagai 2 2 x +1 dengan bilangan x. Sekarang mari kita mendefinisikan atribut nomor yang disebut "Fermat-ness": Fermat-ness dari nomor tersebut adalah satu kurang dari panjang rantai kekuatan dua, mulai dari pangkalan, dengan...

13
Urutan Eksponensial

Tambang garam Polandia tertua , yang terletak di Bochnia *, dimulai pada tahun 1248, yang dapat kita anggap sebagai angka ajaib . Kita bisa melihat bahwa itu sama dengan 4 digit dari urutan eksponensial: . Karena tanggal sebenarnya 4 digit dari urutan, kita bisa membuatnya lebih lama. Kita bisa...

13
Digit Primer yang Diulang

Urutan lain, tantangan lain. * Definisi Perdana pberada dalam urutan ini, sebut saja A, jika untuk setiap digit ddalam pekspansi desimal, Anda ganti ddengan dsalinan ddan bilangan bulat yang dihasilkan masih prima; nol tidak diizinkan. Sebagai contoh, 11sepele dalam urutan ini (ini adalah angka...

13
Urutan phi berulang

Terkait: Iterated phi (n) berfungsi . Tantangan Anda adalah menghitung fungsi phi yang diulang: f(n) = number of iterations of φ for n to reach 1. Dimana φadalah fungsi totient Euler . OEIS terkait . Ini grafiknya: Aturan: Tujuan Anda adalah untuk output f(n)dari n=2ke n=100. Ini...

13
Hitung Divmod Atas

Tugas Mengingat dua bilangan bulat positif (divid e nd dan divis o r), menghitung q uotient dan r emainder. Biasanya itu akan dihitung sebagai e = o*q+rmana q*o<=edan 0<=r<o. Untuk tantangan ini, masih e = o*q+rtetapi q*o>=edan -o<r<=0. Sebagai contoh e=20dan o=3, biasanya...

13
Temukan semua pasangan

pengantar Dalam teori bilangan, kita katakan bilangan adalah kkk halus ketika faktor utamanya paling banyak kkk . Misalnya, 2940 adalah 7-halus karena 2940=22⋅3⋅5⋅722940=22⋅3⋅5⋅722940=2^2\cdot3\cdot5\cdot7^2 . Di sini, kita mendefinisikan pasangan kkk -smooth sebagai dua bilangan bulat...

12
Menerapkan nomor titik mengambang biner IEEE 754 64-bit melalui manipulasi integer

(Saya telah menandai pertanyaan "C" untuk saat ini, tetapi jika Anda mengetahui bahasa lain yang mendukung serikat pekerja, Anda juga dapat menggunakannya.) Tugas Anda adalah membangun empat operator matematika standar + - * /untuk struct berikut: union intfloat{ double f; uint8_t h[8];...

12
Konversi Basis Campuran

Latar Belakang Kebanyakan orang di sini harus terbiasa dengan beberapa sistem dasar: desimal, biner, heksadesimal, oktal. Misalnya dalam sistem heksadesimal, angka 12345 16 akan mewakili 1*16^4 + 2*16^3 + 3*16^2 + 4*16^1 + 5*16^0 Perhatikan bahwa kami biasanya tidak mengharapkan basis (di sini,...

12
Nomor partisi terdekat

Jumlah partisi integer adalah jumlah cara integer dapat direpresentasikan sebagai jumlah bilangan bulat positif. Sebagai contoh: 5 4 + 1 3 + 2 3 + 1 + 1 2 + 2 + 1 2 + 1 + 1 + 1 1 + 1 + 1 + 1 + 1 Ada 7 cara untuk mewakili angka 5, oleh karena itu 7 adalah nomor partisi yang sesuai dengan angka...

12
Urutan Nomor Komposit

Urutan Nomor Komposit Terinspirasi oleh pertanyaan ini Diberikan bilangan bulat positif n , kode Anda harus menampilkan angka komposit n pertama . Input output Anda dapat menulis program atau fungsi. Input melalui STDIN atau argumen fungsi dan output ke STDOUT, atau nilai pengembalian...

12
Matematika di manhattan

Saya mendefinisikan operator berikut: Manhattan Penambahan a + M b, untuk nomor satu digit, adalah hasil dari concatenating b ke a. Jadi, a + M b = 10a + b. Oleh karena itu, operator umum + M didefinisikan sebagai berikut: a + M b = 10a + b Manhattan Pengurangan a - M b, untuk nomor satu digit,...

12
Hitung minimum

Latar Belakang Pertimbangkan urutan berikut ( A051935 di OEIS): Mulai dengan istilah .222 Temukan bilangan bulat terendah lebih besar dari sehingga adalah bilangan prima.2 2 + nnnn2222 + n2+n2+n Temukan bilangan bulat terendah lebih besar dari sehingga adalah prima dll. n 2 + n + n ′n′n′n'nnn2 +...

12
Angka poligonal

Angka poligon adalah jumlah titik dalam ukuran k-gon n. Anda akan diberikan ndan k, dan tugas Anda adalah menulis program / fungsi yang menampilkan / mencetak nomor yang sesuai. Mencetak gol Ini adalah kode-golf . Solusi terpendek dalam byte menang. Contoh Nomor 3hexagon rd ( k=6, n=3)...

12
Temukan nomor Rocco

Saya ditanya pertanyaan ini dalam sebuah wawancara tetapi saya tidak dapat menemukan solusi. Saya tidak tahu apakah pertanyaannya benar atau tidak. Saya mencoba banyak tetapi tidak dapat mencapai solusi apa pun. Jujur saja, tidak ada yang terlintas di pikiran saya. Nomor Rocco Bilangan bulat...

12
Minimalkan Mereka Yang [ditutup]

Tutup. Pertanyaan ini di luar topik . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga sesuai topik untuk Code Golf Stack Exchange. Ditutup 3 tahun yang lalu . Tugas Anda adalah membangun nomor alami...

12
Urutan Angka Padat

OEIS: A167171 Angka padat adalah angka yang memiliki persis pembagi utama sebanyak pembagi non-prime (termasuk 1 dan itu sendiri sebagai pembagi). Secara ekuivalen, itu adalah prima atau produk dari dua bilangan prima yang berbeda. 100 angka padat pertama adalah: 2, 3, 5, 6, 7, 10, 11, 13, 14,...