Dengan bilangan bulat positif k > 1dan bilangan bulat non-negatif i, buat k-tupel (atau kvektor -dimensi) dari bilangan bulat non-negatif. Untuk setiap k, peta dari ℕ ke ℕ k , harus bijective . Artinya, setiap inputi harus menghasilkan tuple yang berbeda, dan setiap tuple yang mungkin harus...
Dengan vektor nnn -dimensi vvv dengan entri asli, cari permutasi ppp terdekat dari sehubungan dengan(1,2,...,n)(1,2,...,n)(1,2,...,n)l1l1l_1 -Jarak. Detail Jika lebih nyaman, Anda dapat menggunakan permutasi dari (0,1,...,n−1)(0,1,...,n−1)(0,1,...,n-1) sebagai gantinya. Jika ada beberapa...
Urutan OEIS "bagus" terbaru , A328020 , baru saja diterbitkan beberapa menit yang lalu. Jumlah kemiringan berbeda dari n X n persegi dengan n-poliomino gratis. Urutan ini menghitung kemiringan hingga simetri persegi. Urutannya memiliki enam istilah, tetapi saya ingin melihat apakah orang-orang...
Sebuah air mancur adalah susunan koin di baris sehingga setiap koin menyentuh dua koin berturut-turut di bawahnya, atau di baris bawah, dan baris bawah terhubung. Inilah air mancur 21 koin: Tantangan Anda adalah menghitung berapa banyak air mancur yang berbeda dapat dibuat dengan jumlah koin...
Diberikan moleh ncokelat, m,npositif, output sejumlah cara untuk memecahkan bar ke mn1 oleh 1 buah dimana setiap istirahat terjadi pada gridline a. Ketertiban itu penting. Potongan juga dapat dibedakan, sehingga dua potong di kedua ujung batang cokelat 1 oleh 3 tidak setara. Misalnya, untuk blok...
Teman Anda mengundang Anda ke permainan poker berisiko tinggi pada menit terakhir dan, sebagai ilmuwan komputer, Anda telah memutuskan untuk menggunakan keterampilan Anda untuk mendapatkan keunggulan dalam permainan. Tugas Anda akan, diberikan 2 cards(tangan Anda) dan 0, 3, 4 or 5 cards(kartu yang...
pengantar Permutasi leksikografis dari daftar dengan elemen n dapat dinomori dari 0 hingga n ! - 1. Misalnya, 3! = 6 permutasi dari (1,2,3)akan (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Ketika permutasi diterapkan ke daftar, elemen-elemennya disusun dalam urutan yang sama dengan angka...
Nomor Euler A(n, m) adalah jumlah permutasi [1, 2, ..., n]di mana melemen persis lebih besar dari elemen sebelumnya. Ini juga disebut naik . Misalnya, jika n = 3, ada 3! = 6 permutasi dari[1, 2, 3] 1 2 3 < < 2 elements are greater than the previous 1 3 2 < > 1 ... 2 1 3 > <...
Deskripsi Biarkan permutasi bilangan bulat {1, 2, ..., n}disebut interpolable minimal jika tidak ada set k+2poin (bersama dengan indeksnya) jatuh pada polinomial derajat k. Itu adalah, Tidak ada dua titik yang jatuh pada garis horizontal (polinomial 0 derajat) Tidak ada tiga poin yang jatuh pada...
Tulis sebuah program yang memvisualisasikan pembagian panjang dengan seni ASCII. Input terdiri dari dua bilangan bulat, pembilang dan penyebut, menggunakan format input pilihan Anda. Contoh: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96...
Nomor partisi bilangan bulat positif didefinisikan sebagai jumlah cara yang dapat dinyatakan sebagai jumlah bilangan bulat positif. Dengan kata lain, jumlah partisi integer yang dimilikinya. Misalnya, nomor tersebut 4memiliki partisi berikut: [[1, 1, 1, 1], [1, 1, 2], [1, 3], [2, 2],...
pengantar Dalam obrolan pribadi, seorang teman saya tampaknya baru-baru ini menemukan sistem keamanan yang memiliki dua batasan berikut pada pin yang valid: Setiap digit harus unik (yaitu "1" hanya dapat muncul sekali) Urutan digit tidak masalah ("1234" = "4321") Jadi untuk menggambarkan...
Aljabar Steenrod adalah aljabar penting yang muncul dalam topologi aljabar. Aljabar Steenrod dihasilkan oleh operator yang disebut "kotak Steenrod," yang ada untuk setiap bilangan bulat positif i. Ada dasar untuk aljabar Steenrod yang terdiri dari "monomial yang dapat diterima" dalam operasi...
Terinspirasi oleh ubin domino Fibonacci , masalah ini adalah tentang menghasilkan seni ASCII yang mewakili urutan kombinatorial terkenal lainnya. Sebuah diagram gunung n-langkah adalah gambar dari pegunungan, menggunakan persis n '/' dan n '\' karakter, sehingga karakter sketsa kurva terus menerus...
Dengan bilangan bulat non-negatif atau daftar angka, tentukan dalam berapa cara bilangan dapat dibentuk dengan menggabungkan bilangan kuadrat, yang mungkin memiliki angka nol di depan. Contohnya input -> output # explanation 164 -> 2 # [16, 4], [1, 64] 101 -> 2 # [1, 01], [1, 0, 1] 100...
Tugas Anda adalah menguraikan angka menggunakan format di bawah ini. Ini mirip dengan konversi basis, kecuali bahwa alih-alih mencantumkan digitsdalam basis, Anda mencantumkan values, sehingga daftar menambahkan hingga input. Jika basis yang diberikan adalah n, maka setiap angka dalam daftar...
Diberi angka positif nnn , temukan jumlah alkana dengan atom karbon nnn , abaikan stereoisomer ; atau setara, jumlah pohon yang tidak berlabel dengan nnn node, sehingga setiap node memiliki derajat ≤ 4≤4\le 4 . Ini adalah urutan OEIS A000602 . Lihat juga: Parafin - Kode Rosetta Contoh Untuk n =...
Ada suatu penambangan yang terkenal antara permutasi dari n elemen dan angka 0 sampai n! -1 sehingga urutan leksikografis dari permutasi dan angka yang sesuai adalah sama. Misalnya, dengan n = 3: 0 <-> (0, 1, 2) 1 <-> (0, 2, 1) 2 <-> (1, 0, 2) 3 <-> (1, 2, 0) 4 <->...
Kami memiliki 40 batang dengan lebar yang sama tetapi ketinggian berbeda. Berapa banyak pengaturan yang mungkin untuk menempatkan mereka di sebelah satu sama lain sehingga ketika kita melihat dari kanan kita melihat 10 batang dan ketika kita melihat dari kiri kita kembali melihat persis 10...
Saya telah bekerja di lain tumpukan berbasis bahasa golf disebut Stackgoat . Dalam tantangan ini Anda akan menulis Tokenizer untuk Stackgoat (atau benar-benar bahasa berbasis stack umum). Contohnya "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12', '34',...