Pertanyaan yang diberi tag combinatorics

27
Produk panjang kait

Sebuah diagram Muda adalah susunan kotak di baris kiri-dibenarkan dan top-dibenarkan kolom. Untuk setiap kotak, semua ruang di atasnya dan di sebelah kirinya ditempati. XXXXX XXX XXX X The Panjang kail dari kotak adalah jumlah kotak ke kanan berturut-turut, serta di bawahnya dalam kolomnya, juga...

26
Hitung skema sajak

"Skema sajak" adalah serangkaian huruf auntuk z, sehingga kemunculan karakter pertama dalam urutan menaik (tanpa celah), dimulai dari a. Misalnya (dengan kejadian pertama ditandai): abccdbebdcfa ^^^ ^ ^ ^ Jumlah skema sajak panjang Ndiberikan oleh nomor Bell B(N) . ( OEIS A000110...

26
Beri saya uang tunai dari ATM

Tugasnya sederhana. Dapatkan saya beberapa 1000, 500dan 100catatan. Bagaimana? Anda mungkin bertanya. Jangan khawatir, tidak perlu merampok bank karena ada ATM di dekatnya yang menerima kartu kredit Anda. Tetapi batas kredit Anda hanya cukup untuk tugas itu sehingga Anda harus berhati-hati dengan...

26
Mengatur gelembung

Catatan, tantangan disalin dari pertanyaan yang diajukan di math.stackexchange . Baru-baru ini, saya memperoleh keterampilan meniup gelembung. Pada awalnya saya akan meniup gelembung seperti ini: Tapi kemudian semuanya mulai menjadi aneh: Setelah beberapa saat, saya meniup beberapa gelembung...

26
Cari tahu Pola Kunci Android

Katakanlah Anda melihat teman Anda memasukkan kata sandi ke ponsel Android mereka. Anda tidak ingat bagaimana mereka membuat pola tetapi Anda ingat seperti apa pola itu. Menjadi teman yang peduli bahwa Anda adalah Anda ingin tahu seberapa aman kata sandi mereka. Tugas Anda adalah menghitung semua...

26
Keacakan Sewenang-wenang

Keacakan itu menyenangkan. Tantangan tanpa poin itu menyenangkan. Tulis fungsi yang, jika diberi input bilangan bulat n, akan mengeluarkan satu set (tidak berurutan, unik) nantara bilangan bulat acak antara 1dan n^2(inklusif) sehingga jumlah semua bilangan bulat sama dengann^2 . Keacakan tidak...

25
Substitusi string rekursif

Tugas Tulis sebuah program atau fungsi yang diberi tiga string A, B, Cmenghasilkan string output di mana setiap instance Bin Atelah diganti secara rekursif C. Rekursif mengganti cara mengulang substitusi di mana pada setiap langkah semua contoh yang tidak tumpang tindih dari Bdalam A(dipilih rakus...

25
Layar Kunci Android

Intro Anda sedang duduk di ruang dewan di ujung meja panjang. Anda melihat-lihat dan melihat Tim Cook, Dewan Direksi Apple, hantu Steve Jobs, dan Jack Donaghy. Apple telah menyebut pertemuan ini karena mereka telah menyadari betapa kerennya layar kunci Android, dan mereka ingin 1-UP mereka. Semua...

24
Jumlah Pertukaran Swap

Dengan diberikan daftar kosong bilangan bulat positif , tugas Anda adalah menentukan jumlah nilai unik ± x ± y ± z ± ...( x , y, z, ... )(x,y,z,...)(x, y, z, \dots)± x ± y± z± ...±x±y±z±...\pm x \pm y \pm z \pm \dots Sebagai contoh, perhatikan daftarnya . Ada delapan cara yang memungkinkan untuk...

24
Terapkan kerning yang disederhanakan

pengantar Kerning berarti menyesuaikan jarak antara huruf-huruf teks. Sebagai contoh, perhatikan kata yang Topditulis dengan tiga mesin terbang berikut: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........

23
Jumlah siklus permutasi

Pertimbangkan permutasi bilangan bulat 1, ... n,, seperti ini untuk n = 6: [5,2,4,3,6,1] Jika Anda melihat permutasi sebagai pemetaan dari [1,2,3,4,5,6]ke [5,2,4,3,6,1], permutasi dapat didekomposisi menjadi siklus terpisah . Siklus adalah subset elemen yang saling memetakan. Misalnya,...

23
Nomor Bernoulli

Angka Bernoulli (khususnya, angka Bernoulli kedua) didefinisikan oleh definisi rekursif berikut: Di mana menunjukkan kombinasi . Diberikan integer nonnegatif msebagai input, menampilkan representasi desimal ATAU fraksi tereduksi untuk mbilangan Bernoulli kedua. Jika Anda menghasilkan...

23
Ulangi setelah saya!

Diberikan string sebagai argumen, hasilkan panjang substring berulang yang terpanjang atau tidak tumpang tindih atau nol jika tidak ada string tersebut. Anda dapat menganggap string input tidak kosong. Contohnya abcdefabc: substring abcdiulangi pada posisi 1 dan 7, sehingga program harus...

23
Tantangan Geometris

Semua orang suka geometri. Jadi mengapa kita tidak mencoba dan membuat kode golf? Tantangan ini melibatkan mengambil huruf dan angka dan membuat bentuk tergantung padanya. Input Masukan akan dalam bentuk (shapeIdentifier)(size)(inverter). Tapi apa itu shapeIdentifier, ukuran, dan...

23
Tentukan Ada Berapa Roda

Penjelasan non-matematika Ini adalah penjelasan yang dimaksudkan untuk dapat didekati terlepas dari latar belakang Anda. Sayangnya itu melibatkan beberapa matematika, tetapi harus dimengerti oleh kebanyakan orang dengan tingkat pemahaman sekolah menengah Urutan penunjuk adalah urutan apa pun...

23
Semut di Log Alami

Ini adalah tantangan pemula yang baik dan pembunuh waktu yang baik. Saya hanya mengatakan log -natural- karena judulnya terlalu pendek, ini tidak ada hubungannya dengan logaritma. Diberikan 2 variabel: Jumlah semut n. Lebar log w. Keluarkan log lebar wdengan nsemut (Contoh ditunjukkan w=3,...