( 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...
Latar Belakang Pembagi umum terbesar ( singkatnya gcd ) adalah fungsi matematika yang praktis, karena memiliki banyak properti yang berguna. Salah satunya adalah identitas Bézout : jika d = gcd(a, b), maka ada bilangan bulat xdan ysemacamnya d = x*a + y*b. Dalam tantangan ini, tugas Anda adalah...
pengantar Kalkulator saya bertingkah aneh. Kadang-kadang ketika saya mengetik 8itu menampilkan a 2. Dan terkadang ketika saya mengetik a 6itu menampilkan a +. Beberapa tombol tercampur aduk! Adakah yang bisa membantu saya menentukan yang mana? Tantangan: Input: Daftar persamaan yang salah ,...
Deskripsi tantangan Angka Smith adalah angka gabungan yang jumlah digitnya sama dengan jumlah jumlah digit faktor prima. Diberi bilangan bulat N, tentukan apakah itu nomor Smith atau bukan. Beberapa nomor Smith pertama adalah 4, 22, 27, 58, 85, 94, 121, 166, 202, 265, 274, 319, 346, 355, 378,...
Diberi angka positif n , output semua partisi multiplikasi yang berbeda dari n dalam format apa pun yang nyaman. Partisi multiplikasi n adalah seperangkat bilangan bulat, semuanya lebih besar dari satu, sehingga produk mereka adalah n . Sebagai contoh, 20 memiliki partisi multiplikasi yang berbeda...
Tantangan Di sini, di PPCG, kami benar-benar menyukai urutan kami, jadi inilah yang menyenangkan . Mari kita definisikan a(n)sebagai bilangan bulat non-negatif terkecil Xyang tidak sama dengan any a(k)( 0 < k < n), dan a(n-1)dan Xjangan berbagi angka desimal apa pun.a(0) = 0 Diberikan...
Deskripsi tantangan Untuk setiap bilangan bulat positif nterdapat bilangan yang bentuknya 111...10...000dapat dibagi dengan nbilangan desimal yang dimulai dengan semua 1dan diakhiri dengan semua 0. Ini sangat mudah dibuktikan: jika kita mengambil satu set n+1angka yang berbeda dalam bentuk...
Dengan beberapa bilangan bulat positif nnn yang bukan kuadrat, temukan solusi fundamental (x,y)(x,y)(x,y) dari persamaan Pell yang terkait x2−n⋅y2=1x2−n⋅y2=1x^2 - n\cdot y^2 = 1 Detail Yang mendasar (x,y)(x,y)(x,y) adalah sepasang bilangan bulat x,yx,yx,y memenuhi persamaan di mana xxx minimal,...
Gagasan ini secara longgar didasarkan pada pesan obrolan @ TùxCräftîñg . Lihatlah urutan contoh di bawah ini: INVALID0, INVALID1, INVALID2 INVALID3, INVALID4...INVALID9 Setelah INVALID9itu, berlangsung seperti ini: INVALI0, INVALI1, INVALI2, INVALI3...INVALI9 Dan setelah INVALI9itu, seperti...
( Terkait ) Diberikan bilangan bulat n > 1, 1) Bangun kisaran angka n, n-1, n-2, ... 3, 2, 1dan hitung jumlah 2) Ambil angka individu dari angka itu dan hitung produk 3) Ambil angka individual angka itu dan hitung jumlahnya 4) Ulangi langkah 2 dan 3 hingga Anda mencapai satu digit. Angka...
Diberikan bilangan bulat negatif, kembalikan apakah itu bilangan tiga digit yang diakhiri dengan satu, dalam basis bilangan bulat yang konsisten. Dengan kata lain, bilangan harus diwakili dalam basis-N, N menjadi bilangan bulat lebih besar dari nol. Aturan Ini kode-golf , jadi jawaban tersingkat...
Hitung nmodulo 12untuk integer 32 bit yang tidak ditandatangani. Aturan: Harus berfungsi untuk semua nantara 0 dan 23. Nomor lainnya opsional. Harus hanya menggunakan salah satu operator +-*, ~&^|atau <<, >>seperti yang biasa didefinisikan pada uints 32 bit. Dapat menggunakan...
Angka adalah perdana Chen jika memenuhi dua syarat: Itu prima itu sendiri Sendiri ditambah dua adalah prima atau semi-prima. Perdana adalah bilangan di mana ia memiliki tepat dua pembagi dan pembagi itu terdiri dari dirinya sendiri dan satu pembagi. Semi-prime adalah angka yang merupakan...
Sebuah kesenjangan utama adalah perbedaan antara dua bilangan prima berturut-turut. Lebih khusus lagi, jika p dan q adalah bilangan prima dengan p < q dan p +1, p +2, ..., q −1 bukan bilangan prima, bilangan prima p dan q mendefinisikan celah n = q - p . Kesenjangan dikatakan dimulai oleh p ,...
Kata pengantar Dalam lagu Natal yang terkenal, The Twelve Days of Christmas , narator dihadiahi beberapa hadiah setiap hari. Lagu ini bersifat kumulatif - di setiap ayat, hadiah baru ditambahkan, dengan jumlah yang lebih tinggi dari hadiah sebelumnya. Satu Partridge, Dua Merpati Penyu, Tiga Ayam...
Hari ini kita akan melihat urutan a , terkait dengan fungsi Collatz f : Kami menyebutnya urutan bentuk z, f (z), f (f (z)), ... suatu urutan Collatz . Angka pertama dalam urutan kami , a (1) , adalah 0 . Di bawah aplikasi berulang f , ia jatuh ke dalam siklus 0 → 0 →… Angka terkecil yang belum...
Diberikan bilangan bulat, mengeluarkan nilai kebenaran jika itu terbalik terbalik (diputar 180 °) atau nilai palsu sebaliknya. 0,, 1dan 8memiliki simetri rotasi. 6menjadi 9dan sebaliknya. Urutan angka yang menghasilkan hasil yang benar: OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111, 181, 609,...
Latar Belakang Euler totient fungsi φ(n)didefinisikan sebagai jumlah bilangan bulat kurang dari atau sama dengan nyang relatif prima untuk n, yaitu, jumlah nilai yang mungkin dari xdalam 0 < x <= nyang gcd(n, x) == 1. Kami sudah sebuah beberapa totient - terkait tantangan sebelumnya,...
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...
Ini tantangan pertamaku! Latar Belakang Angka sempurna adalah bilangan bulat positif, yaitu sama dengan jumlah semua pembagi, kecuali itu sendiri. Begitu 6juga angka sempurna, karena 1 + 2 + 3 = 6. Di sisi lain 12tidak, karena 1 + 2 + 3 + 4 + 6 = 16 != 12. Tugas Tugas Anda sederhana, tulis...