Pertanyaan yang diberi tag number-theory

22
Cetak nomor Super Collatz

The Collatz Urutan (juga disebut 3x + 1 masalah) adalah di mana Anda mulai dengan bilangan bulat positif, untuk contoh ini kita akan menggunakan 10, dan menerapkan set ini langkah-langkah untuk itu: if n is even: Divide it by 2 if n is odd: Multiply it by 3 and add 1 repeat until n = 1 10...

22
Digit Urutan Produk

Berikut urutan menarik yang ditemukan oleh Paul Loomis, seorang ahli matematika di Universitas Bloomsburg. Dari halamannya di urutan ini: Definisikan f(n) = f(n-1) + (the product of the nonzero digits of f(n-1)) f(0) = x, dengan xbilangan bulat positif apa pun, yang ditulis dalam basis 10. Jadi,...

22
Balikkan dan kurangi

Deskripsi tantangan Mari kita ambil bilangan bulat positif n, balikkan digitnya untuk mendapatkan rev(n)dan mendapatkan nilai absolut dari perbedaan dua angka ini: |n - rev(n)|(atau abs(n - rev(n))). Contoh: n = 5067 rev(n) = 7605 |n - rev(n)| = |5067 - 7605| = |-2538| = 2538 Setelah...

22
Hitung partisi N

Tantangan Anda adalah sederhana: Mengingat integer N , ouput setiap daftar bilangan bulat positif yang jumlah untuk N . Misalnya, jika inputnya 5, Anda harus output [1, 1, 1, 1, 1] [1, 1, 1, 2] [1, 1, 3] [1, 2, 2] [1, 4] [2, 3] [5] Daftar ini tidak harus berupa output dalam urutan tertentu, juga...

22
ASCII Art Octagons

Diberikan integer input n > 1, mengeluarkan oktagon seni ASCII dengan panjang sisi yang terdiri dari nkarakter. Lihat contoh di bawah ini: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # # # # # #...

21
Nomor kongruen

Definisi: Segitiga dianggap sebagai segitiga siku-siku jika salah satu sudut dalam persis 90 derajat. Suatu bilangan dianggap rasional jika dapat diwakili oleh rasio bilangan bulat, yaitu p/q, di mana keduanya pdan qbilangan bulat. Angka nadalah angka kongruen jika ada segitiga siku-siku dari...

21
Produk Pembagi

Tantangan Diberi bilangan bulat positif, kembalikan produk pembagi nya, termasuk dirinya sendiri. Ini adalah urutan A007955 di OEIS . Uji Kasus 1: 1 2: 2 3: 3 4: 8 5: 5 6:36 7: 7 8: 64 9:27 10: 100 12: 1728 14: 196 24: 331776 25: 125 28: 21952 30: 810000 Mencetak gol Ini kode-golf , jadi...

21
Teorema Sisa Tiongkok

The Chinese Remainder Theorem memberitahu kita bahwa kita selalu dapat menemukan sejumlah yang menghasilkan setiap sisanya diperlukan bawah modulus prima yang berbeda. Tujuan Anda adalah menulis kode untuk menghasilkan angka seperti itu dalam waktu polinomial. Kode terpendek menang. Misalnya, kita...

21
Dugaan Collatz Rekursif

The Collatz dugaan postulat bahwa jika Anda mengambil setiap bilangan bulat positif, kemudian ulangi algoritma berikut cukup kali: if number is odd, then multiply by three and add one if number is even, then divide by two Anda akhirnya akan berakhir pada 1. Tampaknya selalu berfungsi, tetapi...

21
Satu Program Lagi dan Saya Keluar!

Diberikan tingkat penyatuan bilangan bulat positif ndan string skarakter ascii yang dapat dicetak ( untuk ~, menghasilkan program yang, ketika dijalankan dalam bahasa yang sama, mengeluarkan program yang menghasilkan program ... yang menghasilkan string s. Sebanyak nprogram harus dibuat, yang...

21
Membagi-bagi timbal balik

Diberi angka n> 77 , tulis sebuah program atau fungsi yang menemukan satu set bilangan bulat positif yang berbeda sehingga jumlah himpunan sama dengan n , dan jumlah kebalikan dari himpunan sama dengan 1. Contoh untuk 80: 80 = 2 + 4 + 10 + 15 + 21 + 28 ⟶ 1/2 + 1/4 + 1/10 + 1/15 + 1/21 + 1/28...

21
Hasilkan urutan sisa minimal

Setiap angka dapat direpresentasikan menggunakan urutan sisa panjang yang tak terhingga. Misalnya, jika kita mengambil angka 7, dan melakukan 7mod2, maka 7mod3, lalu 7mod4, dan seterusnya, kita dapatkan 1,1,3,2,1,0,7,7,7,7,..... Namun, kita memerlukan urutan sisa sesingkat mungkin yang masih dapat...

21
Segitiga Bergantian Pascal

Segitiga Pascal dihasilkan dengan memulai dengan 1dan membuat setiap baris terbentuk dari penambahan yang berurutan. Di sini, sebagai gantinya, kita akan membentuk segitiga dengan berganti-ganti perkalian dan penambahan. Kami mulai baris 1hanya dengan soliter 1. Setelah itu, penambahan dilakukan...

21
Ketika hidup memberi Anda lemon, buatlah limun

Tantangan Anda akan diberikan string input, di mana saja kata "Lemon"yang ditemukan harus dikonversi ke "Lemonade" tapi yang a, ddan eharus dipinjam dari tempat lain dalam kalimat. Contoh Contoh Input: Saya menemukan lemon ketika saya masih kecil Contoh Output: Aku mengeluarkan limun...

21
Faktorisasi Fibonacci

Angka Fibonacci Bilangan Fibonacci mulai dengan f(1) = 1dan f(2) = 1(beberapa termasuk f(0) = 0tapi ini tidak relevan dengan tantangan ini. Kemudian, untuk n > 2, f(n) = f(n-1) + f(n-2). Tantangan Tugas Anda adalah untuk menemukan dan menampilkan angka npositif -th yang dapat dinyatakan...

20
Penguasa yang jarang

Penggaris standar dengan panjang n memiliki tanda jarak pada posisi 0, 1, ..., n (dalam unit apa pun). Sebuah penguasa jarang memiliki subset dari tanda tersebut. Penggaris dapat mengukur jarak k jika memiliki tanda pada posisi p dan q dengan p - q = k . Tantangan Dengan bilangan bulat positif n...