Pertanyaan yang diberi tag combinatorics

10
Keacakan Sewenang-wenang (Edisi kecepatan)

Bilangan bulat yang diberikan n, hitung satu set nbilangan bulat unik acak dalam rentang 1..n^2(inklusif) sehingga jumlah himpunan sama dengann^2 Acak, dalam hal ini, berarti acak seragam antara keluaran yang valid. Setiap output yang valid untuk suatu yang diberikan nharus memiliki peluang...

9
Masalah N-Queens [ditutup]

Tutup. Pertanyaan ini di luar topik . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga sesuai topik untuk Code Golf Stack Exchange. Ditutup 5 tahun yang lalu . Terkunci . Pertanyaan ini dan...

9
Hasilkan kombinasi yang dipesan dengan pengulangan

Dengan serangkaian karakter yang berbeda, dan angka n, buat semua kombinasi berurut dengan pengulangan, dengan panjang 1 hingga n, menggunakan karakter tersebut. Cara lain untuk mendefinisikannya adalah dengan melihat karakter yang diberikan sebagai digit "kustom" di pangkalan (radix) dari jumlah...

9
Penomoran Permutasi

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...

9
Dilema Kurator

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...

9
Hitung Pengaturan Pagar Maksimal

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...

9
Jumlah output unik dengan mengganti variabel

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...

9
Jumlah ubin domino

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,...

9
Hitung jumlah urutan jarak Hamming

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...

9
Jumlah maksimum substring yang berbeda

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,...

9
Golf pseudoprimes!

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...

9
Luaskan Chains Perbandingan

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 &&...

9
Diberikan input int n, cetak n * terbalik (n)

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) =...

9
Sekarang kita berpikir dalam dimensi n!

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 sama...

9
Kombinasi yang berbeda dimungkinkan

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...

9
Hitung array yang benar-benar unik

Ini adalah tindak lanjut ke Count array yang membuat set unik . Perbedaan yang signifikan adalah definisi keunikan. Pertimbangkan Apanjang array n. Array hanya berisi bilangan bulat positif. Sebagai contoh A = (1,1,2,2). Mari kita definisikan f(A)sebagai himpunan jumlah semua sub-susunan...

8
Bepergian di Bumi yang datar

Koordinat di dunia flat-Earth terdiri dari garis lintang (x) dan garis bujur (y), yang merupakan bilangan bulat dalam kisaran 0 ... 9999. Sama seperti bilangan bulat Gaussian , tetapi selalu ditulis menggunakan notasi ini: 411S 370E Yaitu, dengan Satau Nditambahkan ke garis lintang, dan Eatau...