Definisi Fungsi Euler Phi ( fungsi totient AKA ): fungsi yang mengambil dalam jumlah positif dan mengembalikan jumlah angka positif kurang dari jumlah yang diberikan yang co-prime dengan nomor yang diberikan. Ini dilambangkan sebagai φ(n). Nomor yang dapat dijangkau : jika ada bilangan bulat...
Definisi Dua angka adalah co-prime jika satu-satunya pembagi positifnya adalah 1. Daftar angka adalah saling co-prime jika setiap pasangan angka dalam daftar itu adalah co-prime satu sama lain. Faktorisasi angka nadalah daftar angka yang produknya n. Tugas Diberikan angka positif n, hasilkan...
Urutan Fibonacci yang terkenal adalah F(0) = 0; F(1) = 1; F(N+1) = F(N) + F(N-1)(untuk tantangan ini kita mulai dengan 0). Tantangan Anda: Diberikan n , hasilkan jumlah semua angka Fibonacci d untuk semua pembagi d dari angka Fibonacci n . Jika Anda lebih suka notasi formal, Input : bilangan...
Mengingat bilangan bulat positif n , menghitung n th Wilson nomor W (n) di mana dan e = 1 jika n memiliki akar modulo primitif n , jika e = -1. Dengan kata lain, n memiliki akar primitif jika tidak ada bilangan bulat x di mana 1 < x < n-1 dan x 2 = 1 mod n . Ini adalah kode-golf sehingga...
Salah satu cara untuk merepresentasikan bilangan asli adalah dengan mengalikan eksponen bilangan prima. Sebagai contoh, 6 dapat diwakili oleh 2 ^ 1 * 3 ^ 1, dan 50 dapat diwakili oleh 2 ^ 1 * 5 ^ 2 (di mana ^ menunjukkan eksponen). Jumlah bilangan prima dalam representasi ini dapat membantu...
Jika kita mendefinisikan Fibonacci seperti urutan sebagai f k (n) = (f k (n-1) + f k (n-2))% k , untuk suatu bilangan bulat k (di mana % adalah operator Modulo), urutan akan selalu siklik, karena hanya ada k 2 nilai yang berbeda untuk ( fk (n-1), fk (n-2)) . Namun, siklus ini biasanya tidak...
Tantangan Tugas Anda adalah menulis sebuah program atau fungsi yang, diberi bilangan bulat positif N , menemukan semua bilangan bulat positif kurang dari atau sama dengan N yang dapat dinyatakan sebagai kekuatan sempurna dalam lebih dari satu cara. Definisi Kekuatan sempurna didefinisikan...
Tugas Anda adalah membuat satu program brainfuck untuk masing-masing operator biner berikut. Setiap program harus mengambil satu atau dua angka 8-bit (A dan B) dari input dan menghitung operasi yang ditentukan: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A Anda tidak harus...
Tugasnya adalah hanya untuk melihat seberapa cepat Anda dapat menghitung n memilih n / 2 (untuk genap n) daripada fungsi builtin dalam python. Tentu saja untuk besar n ini adalah angka yang agak besar sehingga daripada menampilkan seluruh nomor Anda harus menampilkan jumlah digit. Misalnya, untuk n...
Definisi Biarkan mdan nmenjadi bilangan bulat positif. Kami mengatakan bahwa madalah twist yang pembagi dari njika ada bilangan bulat 1 < a ≤ bsehingga n = a*bdan m = (a - 1)*(b + 1) + 1. Jika mdapat diperoleh dari ndengan menerapkan nol atau lebih tikungan pembagi untuk itu, maka madalah...
Persamaan Diophantine linier dalam dua variabel adalah persamaan bentuk ax + by = c , di mana a , b dan c adalah bilangan bulat konstan dan x dan y adalah variabel bilangan bulat. Untuk banyak persamaan Diophantine yang terjadi secara alami, x dan y mewakili jumlah yang tidak boleh...
Anda menyelamatkan hari itu dengan kode urutan utama Anda , dan guru matematika menyukainya. Sedemikian rupa sehingga tantangan baru diajukan kepada pustakawan (a / k / a, atasan Anda). Selamat, Anda bisa membuat kode solusinya sehingga pustakawan dapat sekali lagi mengesankan guru...
S. Ryley terbukti mengikuti teorema pada tahun 1825: Setiap bilangan rasional dapat dinyatakan sebagai jumlah dari tiga kubus rasional. Tantangan Diberikan bilangan rasional r∈Qr∈Qr \in \mathbb Q temukan tiga bilangan rasional a,b,c∈Qa,b,c∈Qa,b,c \in \mathbb Q sedemikian rupa sehingga...
Anda dapat menguraikan angka lebih besar dari 0 sebagai jumlah unik dari angka Fibonacci positif. Dalam pertanyaan ini kami melakukan ini dengan berulang kali mengurangi angka Fibonacci positif terbesar yang mungkin . Misalnya: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 +...
Kredit ke @ Agawa001 untuk pertanyaan ini. Penjelasan "Keybore" baru saya hanya memiliki 2 tombol, yaitu +dan -. Nomor dalam memori dimulai pada 0. Setiap penekanan berurutan +atau -akan menambah / mengurangi memori untuk berapa kali telah ditekan secara berurutan. Karena itu, jika Anda...
Buat program yang mensimulasikan gerbang logika dasar. Input: Kata all-caps diikuti oleh 2 1 digit angka biner, dipisahkan oleh spasi, seperti OR 1 0. Gerbang OR, AND, NOR, NAND, XOR, dan XNORdiperlukan. Output: Apa output dari gerbang logika yang dimasukkan akan diberi dua angka: 1 atau...
Menafsirkan rentang longgar ListSharp adalah bahasa pemrograman yang ditafsirkan yang memiliki banyak fitur, salah satu fitur tersebut adalah pencipta rentang berbasis 1 indeks yang berfungsi seperti ini: Anda mendefinisikan rentang sebagai (INT) TO (INT)atau hanya di (INT)mana keduanya atau int...
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...
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...
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...