Pertanyaan yang diberi tag combinatorics

21
Satu Program Lagi dan Saya Keluar!

Diberikan tingkat penyatuan bilangan bulat positif ndan string skarakter ascii yang dapat dicetak ( untuk ~, menghasilkan program yang, ketika dijalankan dalam bahasa yang sama, mengeluarkan program yang menghasilkan program ... yang menghasilkan string s. Sebanyak nprogram harus dibuat, yang...

20
Masalah Arung Jeram (varian Knapsack)

Teka-teki pertama dari saya, saran untuk perbaikan diterima dengan senang hati! Skenarionya adalah; Anda bekerja sebagai manajer untuk perusahaan arung jeram. Setiap pagi, Anda diberikan daftar pemesanan, dan Anda harus mengurutkannya menjadi muatan rakit. Tulis program atau fungsi dalam bahasa...

20
Siklus pada torus

Tantangan Tantangan ini akan memiliki Anda menulis sebuah program yang mengambil dua bilangan bulat ndan mdan output jumlah non-berpotongan loop pada noleh mtorus yang dibuat oleh mulai (0,0)dan hanya mengambil langkah-langkah ke atas dan ke kanan. Anda dapat menganggap torus sebagai kisi-kisi...

20
Membentuk Polyominoes dengan Chain of Rods

Latar Belakang Pertimbangkan rantai batang (tertutup), yang masing-masing memiliki panjang bilangan bulat. Berapa banyak polyomino bebas lubang yang bisa Anda bentuk dengan rantai tertentu? Atau dengan kata lain, berapa banyak poligon yang tidak berpotongan sendiri yang berbeda dengan sisi yang...

20
Masalah Koin

Latar Belakang Mata uang resmi negara imajiner Golfenistan adalah foo , dan hanya ada tiga jenis koin yang beredar: 3 foo , 7 foo , dan 8 foo . Orang dapat melihat bahwa tidak mungkin untuk membayar jumlah tertentu, seperti 4 foos, menggunakan koin ini. Namun demikian, semua jumlah yang cukup...

20
Combinatorics of Transistor

Video game Transistor memiliki sistem kemampuan yang sangat menarik. Anda mengumpulkan 16 "Fungsi" yang dapat Anda gunakan di 16 slot berbeda. Apa yang menarik adalah bahwa ada 3 jenis slot dan setiap Fungsi berperilaku berbeda sesuai dengan slot tempat Anda menggunakannya: Ada 4 Slot Pasif . Ada...

20
Apakah ini bilangan segitiga terpotong?

Urutan OEIS terkait: A008867 Nomor segitiga terpotong Properti umum dari bilangan segitiga adalah bahwa angka-angka itu dapat disusun dalam segitiga. Misalnya, ambil 21 dan susun menjadi segitiga os: Hai oo ooo oooo ooooo oooooo Mari kita mendefinisikan "pemotongan": memotong segitiga...

19
Jadikan program Triangularity valid

Triangularity adalah esolang baru yang dikembangkan oleh Mr. Xcoder di mana struktur kode harus mengikuti pola yang sangat spesifik: Untuk nbaris kode, pasti ada 2n-1karakter program di dalamnya. Ini menyebabkan bentuk segitiga / piramida, dengan baris pertama hanya memiliki satu karakter dan...

19
Masalah membelah kalung

Latar Belakang Saya terinspirasi oleh 3Blue1Brown 's baru-baru ini video yang tentang masalah kalung membelah (atau saat ia menyebutnya, masalah kalung itu dicuri) dan hubungannya dengan teorema Borsuk-Ulam . Dalam masalah ini, dua pencuri telah mencuri kalung berharga yang terdiri dari beberapa...

19
Soket - Pasang kompatibilitas

Bepergian dengan barang elektronik selalu menyenangkan, terutama ketika Anda membutuhkan adaptor untuk mengisinya. Tantangan Anda adalah membuat perencanaan perjalanan sedikit lebih mudah dengan memeriksa apakah colokan yang diberikan akan kompatibel dengan soket yang diberikan. Tantangan Diberi...

19
Apakah ini acak?

Kemarin saya menanyakan pertanyaan ini tentang riffle shuffles. Tampaknya pertanyaan kemarin agak terlalu sulit sehingga pertanyaan ini adalah tugas yang terkait tetapi jauh lebih mudah. Hari ini Anda diminta untuk menentukan apakah permutasi benar-benar mengacak. Definisi kami tentang riffle...

19
Swap tunggal array

Terinspirasi oleh Diambil dari pertanyaan di Stack Overflow . Tantangan Diberikan bilangan bulat n>1, output semua array yang dapat diperoleh dengan menukar tepat dua entri dalam array [1, 2, ..., n]. Array dapat diproduksi dalam urutan apa pun. Anda dapat secara konsisten menggunakan [0, 1,...

19
Urutkan penyisipan terbalik

Objektif Hasilkan daftar orak asli, dari gerakan yang akan dilakukan Sortasi Sortir untuk mengurutkannya. Daftar asli akan memiliki semua angka dari 0hingga N-1(inklusif) di mana Nukuran input. Memasukkan Daftar berisi gerakan yang diperlukan untuk mengurutkan daftar. Setiap nilai mewakili...