Pertanyaan yang diberi tag «combinatorics»

Masalah Diberi nilai n, bayangkan lanskap gunung yang tertulis dalam referensi (0, 0) hingga (2n, 0). Tidak ada ruang putih di antara lereng dan juga gunung tidak turun di bawah sumbu x. Masalah yang harus dipecahkan adalah: mengingat n (yang menentukan ukuran lanskap) dan jumlah k puncak (k selalu kurang …

9 code-golf  combinatorics  recursion 

Dalam tugas ini Anda diberi jumlah bola putih ganjil dan jumlah bola hitam yang sama. Tugasnya adalah menghitung semua cara memasukkan bola ke dalam tong sehingga di setiap nampan ada jumlah ganjil dari setiap warna. Misalnya, kita memiliki 3 bola putih. Cara yang berbeda adalah: (wwwbbb) (wb)(wb)(wb) untuk dua kemungkinan …

9 code-golf  combinatorics 

Pertanyaannya: Diberi angka n≥ 2, berapa banyak pasangan titik yang berbeda pada kisi n-dimensi n x n x n x n x n x n ... x n, di mana koordinat berkisar dari 0hingga n - 1, adakah jarak setidaknya n terpisah? Pasangan {(2,1,3,1), (3,2,1,3)}dan {(3,2,1,3), (2,1,3,1)}tidak dianggap berbeda satu …

9 code-golf  combinatorics 

Pendahuluan / Latar Belakang Dalam sebuah diskusi baru - baru ini di chat crypto saya ditantang untuk berdiskusi / membantu dengan tes primality Fermat dan angka-angka Carmichael. Tes ini didasarkan pada premis yang a^(p-1) mod p==1akan selalu berlaku untuk bilangan prima p, tetapi tidak selalu untuk komposit. Sekarang nomor carmichael …

9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

Tidak seperti kebanyakan bahasa, Python mengevaluasi a<b<ckarena akan dilakukan dalam matematika, sebenarnya membandingkan tiga angka, yang bertentangan dengan membandingkan boolean a<buntuk c. Cara yang benar untuk menulis ini dalam C (dan banyak lainnya) adalah a<b && b<c. Dalam tantangan ini, tugas Anda adalah untuk memperluas rantai perbandingan dengan panjang sewenang-wenang …

9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

Diberikan bilangan bulat n, cetakn * reversed(n) reversed(n)adalah angka yang Anda dapatkan ketika Anda reversedigit n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 Kode terpendek menang! Papan …

9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

Deskripsi Dengan panjang n, dan ukuran alfabet k>0, program Anda harus menentukan jumlah string dengan parameter yang memiliki jumlah maksimum substring unik. Dalam kasus k=2, ini menghasilkan OEIS A134457 . Contoh Misalnya, 2210memiliki substring , 2, 22, 221, 2210, 2, 21, 210, 1, 10, dan 0, untuk total 11. Namun, …

9 code-golf  combinatorics 

The Hamming jarak antara dua string dengan panjang yang sama adalah jumlah posisi di mana yang sesuai simbol yang berbeda. Membiarkan Pmenjadi string biner panjang ndan Tmenjadi string biner panjang 2n-1. Kita dapat menghitung njarak Hamming antara Pdan setiap nsubstring Tdengan panjang dari kiri ke kanan dan menempatkannya ke dalam …

9 sequence  combinatorics  fastest-code  binary 

Sebuah simpul utama adalah: simpul non-trivial yang tidak dapat ditulis sebagai simpul dari dua simpul non-trivial. Penjelasan dari simpul-jumlah : letakkan dua simpul yang berdekatan, ... lalu gambar dua garis di antara mereka, ke untaian yang sama di setiap sisi, dan lepaskan bagian di antara garis yang baru saja Anda …

9 code-golf  sequence  combinatorics  topology  knot-theory 

Tulis sebuah program atau fungsi yang diberi n positif dan m menghitung jumlah domino berbeda tilings yang valid yang dapat Anda masukkan dalam persegi panjang n oleh m . Ini adalah urutan A099390 dalam Ensiklopedia Online Urutan Bilangan Bulat . Anda dapat mengambil input sebagai argumen fungsi, CLA atau pada …

9 code-golf  combinatorics  tiling 

Diberikan serangkaian formula seperti ini: bacb bcab cbba abbc Berikan algoritme yang menemukan jumlah hasil unik yang bisa Anda dapatkan ketika setiap variabel diganti dengan "0" atau "1" di setiap rumus. Ada (k!)^2rumus, masing-masing dengan 2k-1variabel dan k^2istilah. Ekspresikan asimptotik Anda dalam hal k. Algoritma tercepat menang. Dalam kasus seri, …

9 combinatorics  fastest-algorithm 

Tugas ini adalah tentang menulis kode untuk menghitung probabilitas dengan tepat. Outputnya harus berupa probabilitas tepat yang ditulis sebagai pecahan dalam bentuk yang paling dikurangi. Itu seharusnya tidak pernah output 4/8melainkan 1/2. Untuk beberapa bilangan bulat positif n, pertimbangkan string acak seragam panjang 1s dan -1s ndan menyebutnya A. Sekarang …

9 code-golf  combinatorics  array-manipulation  rational-numbers  probability-theory 

Latar Belakang Saya ingin membangun pagar. Untuk itu, saya telah mengumpulkan banyak tiang, dan menancapkannya ke tanah. Saya juga telah mengumpulkan banyak papan yang akan saya paku ke tiang untuk membuat pagar yang sebenarnya. Saya cenderung terbawa ketika membangun barang-barang, dan kemungkinan besar saya akan terus menempelkan papan ke tiang …

9 code-golf  combinatorics  graph-theory 

pengantar Anda adalah seorang teman kurator untuk sebuah museum seni, yang baru-baru ini senang mendapatkan seni modern dari empat seniman ( beberapa di antaranya mungkin memberi kurator nol karya seni, bajingan muda ). Karena ini adalah seni modern, semua karya seniman yang ada terlihat persis sama. Teman Anda ingin menggunakan …

9 code-golf  combinatorics  permutations 

Tantangan Untuk sekumpulan integer n, tulis sebuah program yang akan menampilkan indeks leksikografinya. Aturan Input hanya boleh berupa satu set bilangan bulat non-negatif unik yang dipisahkan oleh spasi. Anda harus menampilkan indeks leksikografis (kisaran 0 hingga n! -1 inklusif) dari permutasi. Tidak ada perpustakaan permutasi atau permutasi bawaan yang dapat …

9 code-golf  math  combinatorics  set-theory  permutations