Pertanyaan yang diberi tag decision-problem

"Angka Giza", juga dikenal dengan sebutan Nomor Timmy adalah angka di mana angka-angka tersebut mewakili piramida ( A134810 ). Misalnya, "12321" adalah angka giza karena dapat divisualisasikan seperti ini: 3 2 2 1 1 Namun, sesuatu seperti "123321" bukan angka Giza karena ada dua digit di...

Ada cara pintar untuk menentukan apakah angka adalah kekuatan 2. Itu bukan lagi masalah yang menarik, jadi mari kita tentukan apakah bilangan bulat yang diberikan adalah kekuatan bilangan bulat -2 . Sebagai contoh: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 =>...

Sebuah haiku adalah puisi dengan tiga baris, dengan 5/7/5 suku kata hitungan, masing-masing. Sebuah haiku-w adalah puisi dengan tiga baris, dengan 5/7/5 kata hitungan, masing-masing. Tantangan Tulis program yang akan mengembalikan true jika inputnya adalah haiku-w, dan false jika tidak. Input...

Mengingat daftar yang terbatas tak kosong dari bilangan bulat, output truthy nilai jika ada tepat dua entri yang sama dan semua entri lainnya adalah berbeda, dan falsey nilai

Sebuah jumlah yang melimpah adalah nomor di mana jumlah dari pembagi tepat adalah lebih besar dari jumlah aslinya. Sebagai contoh, pembagi yang tepat dari 12 adalah: 1, 2, 3, 4, 6 Dan menjumlahkan hasil ini dalam 16. Karena 16 lebih besar dari 12, 12 berlimpah. Perhatikan bahwa ini tidak...

Sebuah Array signifikan adalah array bilangan bulat positif, di mana perbedaan mutlak antara unsur-unsur berturut-turut adalah semua lebih kecil dari atau sama dengan 1 . Misalnya, array berikut tidak signifikan: [1, 2, 3, 4, 3, 4, 5, 5, 5, 4] Karena perbedaan (absolut) yang sesuai adalah: [1,...

Salah satu aspek gravitasi yang menarik adalah, sejauh yang saya ketahui, Anda tidak bisa membiarkan benda-benda melayang di udara. Namun, tampaknya tidak semua orang di Asosiasi Pembuat Kastil Acak menyadari fakta ini, mengarah ke kastil seperti ini: # # # # # # ### #### #### # # #### # #...

Suatu kegiatan yang kadang-kadang saya lakukan ketika saya bosan adalah menulis beberapa karakter berpasangan. Saya kemudian menggambar garis (di atas tidak pernah di bawah) untuk menghubungkan karakter ini. Sebagai contoh saya dapat menulis abcbacabcbacabcbac dan kemudian saya akan menggambar...

Diberikan bilangan bulat positif sebagai input, tugas Anda adalah menampilkan nilai kebenaran jika angka tersebut dapat dibagi dengan dua kali lipat dari jumlah digitnya, dan nilai palsu sebaliknya ( OEIS A134516 ). Dengan kata lain: (sum_of_digits)*2 | number Alih-alih nilai true / falsy untuk...

Jika Anda pernah mencoba untuk menulis kode palindromic sebelumnya, Anda akan tahu berapa banyak kurung cenderung menghalangi Anda. ()()bukanlah palindrom, meskipun sepertinya sudah seharusnya, sementara ())(dan ()(keduanya palindrom dan keduanya terlihat sangat bodoh. Bukankah lebih nyaman jika...

Diberikan daftar bilangan bulat positif menentukan apakah ada elemen yang lebih besar dari dua tetangganya atau kurang dari dua tetangganya ("benjolan"). Untuk lebih jelasnya, benjolan tidak akan pernah menjadi item pertama atau terakhir dari daftar karena mereka hanya memiliki satu...

Tujuan Buat program / fungsi yang mengambil input N, periksa apakah Npasangan acak bilangan bulat relatif prima, dan kembali sqrt(6 * N / #coprime). TL; DR Tantangan-tantangan ini adalah simulasi algoritma yang hanya membutuhkan alam dan otak Anda (dan mungkin beberapa sumber daya yang dapat...

Tugas Diberikan dua bilangan bulat positif n dan d sebagai input, tentukan apakah n dapat dibagi habis oleh d , yaitu, jika ada bilangan bulat q sedemikian rupa sehingga n = qd. Anda dapat menulis program atau fungsi dan menggunakan salah satu metode standar kami untuk menerima input dan...

Tugas Diberi nomor alami sebagai input, tugas Anda adalah menampilkan nilai kebenaran atau falsey berdasarkan apakah input tersebut merupakan faktorial dari nomor alami mana pun. Anda dapat mengasumsikan bahwa nomor input akan selalu berada dalam kisaran angka yang didukung oleh bahasa Anda,...

pengantar Pertimbangkan daftar L kosong bilangan bulat. Sebuah zero-sum slice dari L adalah subsequence bersebelahan L yang jumlahnya sama dengan 0. Misalnya, [1, -3, 2] adalah zero-sum sepotong [-2, 4, 1, -3, 2, 2 , -1, -1] , tetapi [2, 2] tidak (karena itu tidak berjumlah 0), dan juga tidak [4,...

Tulis program terpendek yang memecahkan kubus Rubik (3 * 3 * 3) dalam waktu dan gerakan yang wajar (katakanlah, maks. 5 detik pada mesin Anda dan kurang dari 1000 gerakan). Input dalam format: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR (input khusus ini mewakili kubus...

Diberi nomor menentukan apakah itu nomor lipat. Angka lipat adalah angka sedemikian rupa sehingga jika Anda mengambilnya representasi biner dan "melipatnya" menjadi dua, yaitu mengambil hasil perkalian XNOR dari bagian pertama dari angka dan bagian kedua dengan angka-angka secara terbalik, Anda...

pengantar Misalkan Anda memiliki penggaris dengan angka dari 0 hingga r-1 . Anda menempatkan semut di antara dua angka, dan ia mulai merangkak tak menentu pada penggaris. Penguasa sangat sempit sehingga semut tidak bisa berjalan dari satu posisi ke posisi lain tanpa berjalan di semua nomor di...

Sebuah nomor Proth , dinamai François Proth, adalah angka yang dapat dinyatakan sebagai N = k * 2^n + 1 Di mana kbilangan bulat positif ganjil dan nbilangan bulat positif sehingga 2^n > k. Mari kita gunakan contoh yang lebih konkret. Ambil 3. 3 adalah nomor Proth karena dapat ditulis...

Tulis fungsi / program yang menerima string huruf kecil / besar [A-Za-z] sebagai input, yang memeriksa apakah huruf yang muncul adalah unik dan dalam urutan abjad (mengabaikan huruf kecil dan besar) atau tidak. Outputnya harus benar jika mereka unik dan dalam urutan abjad dan palsu jika tidak. Ini...