Pertanyaan yang diberi tag combinatorics

31
Faro mengocok array

Sebuah Faro mengocok adalah teknik yang sering digunakan oleh para penyihir untuk "shuffle" dek. Untuk melakukan Faro shuffle, pertama-tama Anda memotong dek menjadi 2 bagian yang sama maka Anda memotong bagian kedua. Sebagai contoh [1 2 3 4 5 6 7 8] Faro yang dikocok adalah [1 5 2 6 3 7 4...

31
Rantai domino terpanjang

Deskripsi tantangan Domino adalah permainan yang dimainkan dengan ubin dengan dua nilai di atasnya - satu di sebelah kiri, satu di sebelah kanan, misalnya [2|4]atau [4|5]. Dua ubin bisa digabung bersama jika mengandung nilai yang sama. Dua ubin di atas dapat digabungkan seperti

31
Jumlah Kekuatan 2

Tantangan Diberikan input integer di xmana 1 <= x <= 255, kembalikan hasil dari kekuatan dua yang saat dijumlahkan beri x. Contohnya Diberikan input: 86 Program Anda harus menampilkan: 64 16 4 2 Memasukkan: 240 Keluaran: 128 64 32

30
Nomor Motzkin

Nomor Motzkin ke-n adalah jumlah jalur dari (0, 0) ke (n, 0) di mana setiap langkah berbentuk (1, -1), (1, 0) atau (1, 1), dan jalur tidak pernah masuk di bawah y = 0. Berikut ilustrasi jalur ini untuk n = 1, 2, 3, 4, dari tautan di atas: Urutan yang diinginkan adalah OEIS A001006 . OEIS...

30
Segitiga ASCII

Tugas Anda adalah menulis program atau fungsi yang mencetak segitiga ASCII. Mereka terlihat seperti ini: |\ | \ | \ ---- Program Anda akan mengambil input numerik tunggal n, dengan kendala 0 <= n <= 1000. Segitiga di atas memiliki nilai n=3. Segitiga ASCII akan memiliki ngaris miring...

30
Fibonacci Jumlah Digital

Kita semua akrab dengan deret Fibonacci : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Namun, alih-alih, f(n) = f(n-1) + f(n-2)kami akan mengambil jumlah digital dari 2 entri sebelumnya. Urutan masih harus dimulai dengan 0, 1, setelah itu...

29
The Smart Person's Mirage

Sekali waktu, saya membaca pertanyaan / jawaban ini di Quora Apakah benar ada programmer dengan gelar ilmu komputer yang tidak dapat lulus tes FizzBuzz Kode ini diberikan sebagai jawaban yang jelas for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print...

29
Hitung Super-Logaritma

Ini harus menjadi tantangan sederhana. Dengan diberi nomor n >= 0, keluarkan logaritma super-log (atau log *, log-star, atau logaritma iterated , yang setara karena ntidak pernah negatif untuk tantangan ini.) Dari n. Ini adalah salah satu dari dua fungsi terbalik untuk tetrasi . Yang lainnya...

28
Kompatibilitas Vampir

Fakta kecil yang diketahui tentang vampir adalah bahwa mereka harus meminum darah korban yang memiliki golongan darah donor yang kompatibel. Matriks kompatibilitas untuk vampir sama dengan matriks donor / penerima sel darah merah biasa . Ini dapat diringkas oleh tabel Palang Merah Amerika berikut...

28
Membantu! Kerusakan kalkulator saya!

pengantar Kalkulator saya bertingkah aneh. Kadang-kadang ketika saya mengetik 8itu menampilkan a 2. Dan terkadang ketika saya mengetik a 6itu menampilkan a +. Beberapa tombol tercampur aduk! Adakah yang bisa membantu saya menentukan yang mana? Tantangan: Input: Daftar persamaan yang salah ,...

27
Hitung koefisien multinomial

Saatnya untuk tantangan mudah lainnya di mana semua dapat berpartisipasi! Teorema multinomial menyatakan: Ekspresi dalam tanda kurung adalah koefisien multinomial, didefinisikan sebagai: Mengizinkan istilah k i untuk menjangkau semua partisi integer dari n memberikan level ke- n dari m...

27
Temukan Permainan Diffy

Gim yang asyik dimainkan jika Anda bosan adalah Permainan Diffy . Ini adalah permainan satu pemain yang cukup sederhana dan dapat menghabiskan banyak waktu Anda. Gim Diffy bekerja seperti berikut: Anda mulai dengan daftar bilangan bulat non-negatif, dalam contoh ini kita akan gunakan 3 4 5...

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

27
Jumlah faktor prima

2013 memiliki faktorisasi utama 3*11*61. 2014 memiliki faktorisasi utama 2*19*53. Properti menarik mengenai faktorisasi ini adalah bahwa terdapat bilangan prima yang berbeda dalam faktorisasi 2013 dan 2014 bahwa jumlah ke nomor yang sama: 11+61=19+53=72. Tulis sebuah program atau fungsi yang...