Pertanyaan yang diberi tag combinatorics

8
Penghakiman Kata Latin

Karena saya tidak dapat berkonsentrasi pada tugas apa pun selama lebih dari 5 detik, saya sering menemukan diri saya memecah kata menjadi sub-string, yang masing-masing memiliki panjang yang berbeda dan tidak mengandung karakter yang berulang. Misalnya, kata "pasta" mungkin dipecah menjadi "masa...

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

8
Partisi Integer Terbatas

P k (n) berarti jumlah partisi nmenjadi kbagian-bagian yang tepat . Diberikan ndan k, hitung P k (n). Kiat: P k (n) = P k (n − k) + P k − 1 (n − 1), dengan nilai awal p 0 (0) = 1 dan p k (n) = 0 jika n ≤ 0 atau k ≤ 0. [Wiki] Contohnya n k Ans 1 1 1 2 2 1 4 2 2 6 2 3 10 3 8 Aturan Aturan...

8
Palindrom Prefixless

Tulis sebuah program atau fungsi yang membutuhkan N , dan S dan hasilkan jumlah palindrom dengan panjang S yang dapat Anda bangun menggunakan alfabet ukuran N sehingga awalan ukuran antara 2 dan S-1 bukanlah palindrom. Misalnya jika N adalah 2 dan S adalah 5 Palindrom yang valid...