Pertanyaan yang diberi tag number-theory

33
Apakah ini kode awalan?

Dalam teori informasi, "kode awalan" adalah kamus di mana tidak ada kunci yang merupakan awalan dari yang lain. Dengan kata lain, ini berarti bahwa tidak ada string yang dimulai dengan yang lain. Misalnya, {"9", "55"}adalah kode awalan, tetapi {"5", "9", "55"}tidak. Keuntungan terbesar dari ini,...

32
Skor Rutinitas Ayunan Pohon Anggur Tarzan di Olimpiade

Swingers anggur Olimpiade melakukan rutinitas mereka di pohon standar. Secara khusus, Pohon Standar nmemiliki simpul untuk 0naik n-1dan ujung-ujungnya menghubungkan setiap simpul bukan nol ake simpul n % adi bawahnya. Jadi, misalnya, Standard Tree 5 terlihat seperti ini: 3 | 2 4 \ / 1 |...

32
1, 2, 3, 14 ... atau 15?

Sebuah lagu terkenal oleh band rock Irlandia U2 dimulai dengan penyanyi Bono mengatakan "1, 2, 3, 14" dalam bahasa Spanyol (" uno, dos, tres, catorce "). Ada berbagai teori tentang pentingnya angka-angka itu. Rupanya penjelasan resmi adalah " kami minum terlalu banyak malam itu ". Tetapi ada...

32
Membakukan Nomor Phinary

Latar Belakang Kebanyakan orang di sini harus terbiasa dengan beberapa sistem basis integer: desimal, biner, heksadesimal, oktal. Misalnya dalam sistem heksadesimal, angka abc.de 16 akan mewakili a*16^2 + b*16^1 + c*16^0 + d*16^-1 + e*16^-2 Namun, kita juga dapat menggunakan basis non-integer,...

31
Faro mengocok array

Sebuah Faro mengocok adalah teknik yang sering digunakan oleh para penyihir untuk "shuffle" dek. Untuk melakukan Faro shuffle, pertama-tama Anda memotong dek menjadi 2 bagian yang sama maka Anda memotong bagian kedua. Sebagai contoh [1 2 3 4 5 6 7 8] Faro yang dikocok adalah [1 5 2 6 3 7 4...

31
Apakah kamu belum tersesat?

Tugas Anda adalah mengimplementasikan urutan integer A130826 : a n adalah yang terkecil bilangan bulat positif sehingga sebuah n - n adalah seluruh kelipatan 3 dan dua kali jumlah pembagi dari (a n - n) / 3 memberikan n th istilah dalam perbedaan pertama urutan yang dihasilkan oleh Flavius...

30
A Quine Rapuh

A Quine Rapuh Quine rapuh adalah quine yang memenuhi properti setiap substring yang dibuat dengan menghapus satu karakter, ketika dievaluasi, menghasilkan kesalahan. Sebagai contoh. Jika program Anda asdfadalah quine, maka agar rapuh, program berikut ini harus salah: sdf adf asf asd Program...

30
Itu yang utama ... hampir

Jika Anda pernah belajar tentang bilangan prima di kelas matematika, Anda mungkin harus, pada satu titik, menentukan apakah bilangan prima. Anda mungkin telah mengacaukan saat Anda masih mempelajarinya, misalnya, salah mengira sebagai perdana. Nah, jangan khawatir, karena 39 adalah semiprime, yaitu...

30
Segitiga ASCII

Tugas Anda adalah menulis program atau fungsi yang mencetak segitiga ASCII. Mereka terlihat seperti ini: |\ | \ | \ ---- Program Anda akan mengambil input numerik tunggal n, dengan kendala 0 <= n <= 1000. Segitiga di atas memiliki nilai n=3. Segitiga ASCII akan memiliki ngaris miring...

30
Fibonacci Jumlah Digital

Kita semua akrab dengan deret Fibonacci : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Namun, alih-alih, f(n) = f(n-1) + f(n-2)kami akan mengambil jumlah digital dari 2 entri sebelumnya. Urutan masih harus dimulai dengan 0, 1, setelah itu...

29
The Smart Person's Mirage

Sekali waktu, saya membaca pertanyaan / jawaban ini di Quora Apakah benar ada programmer dengan gelar ilmu komputer yang tidak dapat lulus tes FizzBuzz Kode ini diberikan sebagai jawaban yang jelas for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print...

29
Hasilkan Nomor Ramah Keyboard

Tata letak keyboard komputer yang paling umum memiliki tombol angka desimal 1234567890 berlari di atas mereka, di atas tombol untuk surat. Biarkan desimal digit ini lingkungan menjadi seperangkat digit dari tombol angka sendiri dan dari tombol angka segera ke kiri dan kanan, jika mereka...

29
Hitung Super-Logaritma

Ini harus menjadi tantangan sederhana. Dengan diberi nomor n >= 0, keluarkan logaritma super-log (atau log *, log-star, atau logaritma iterated , yang setara karena ntidak pernah negatif untuk tantangan ini.) Dari n. Ini adalah salah satu dari dua fungsi terbalik untuk tetrasi . Yang lainnya...

29
Tripel Pythagoras Primitif

( terkait ) Sebuah Pythagoras Tiga adalah daftar (a, b, c)yang memenuhi persamaan a 2 + b 2 = c 2 . Sebuah primitif Pythagoras Tiga (PPT) adalah salah satu tempat a, bdan csemua coprime (yaitu, pembagi hanya umum antara tiga unsur adalah 1). Misalnya, (3, 4, 5)segitiga kanan adalah Triple...

29
Jumlah Kolom Pascal

Kebanyakan orang di sini mengenal Segitiga Pascal. Itu dibentuk oleh baris berturut-turut, di mana setiap elemen adalah jumlah dari dua tetangga kiri atas dan kanannya. Ini adalah 5baris pertama (dipinjam dari segitiga Generate Pascal ): 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 Kita akan mengambil...