«combinatorics» etiketlenmiş sorular

Arka fon Evlenecek 2*ninsanlar olduğunu varsayalım ve her bireyin aşağıdaki nkısıtlamalar altında tam olarak diğer insanlara çekildiğini varsayalım : Cazibe simetrik ; yani kişi kişiye Açekilirse, kişi Bkişiye Bçekilir A. Cazibe antitransistir ; yani kişi Ave kişinin Bher biri kişiye ilgi duyuyorsa C, kişi Ave kişi Bbirbirine çekilmez. Böylece çekim …

12 code-golf  math  combinatorics 

Topları sabit bir sayıya bir kutuya koyuyoruz . Bu bidonlar boşalmaya başlar. Empty bin (a=4): 0 0 0 0 Ve teker teker kutulara toplar ekliyoruz. 0 0 0 1 or 0 0 1 0 or 0 1 0 0 or 1 0 0 0 Kovaların kopya olmadan ve hiçbirini kaçırmadan …

12 code-golf  number  combinatorics 

B'yi etiketleyeceğimiz bir oy pusulası numarası , 1'den B'ye (B + 1) / 2 arasındaki sayıları bir üçgene yerleştirmenin yollarının sayısıdır, böylece her satır ve sütun artan sırada olur. İlk dört oy pusulası sayısı: a(0) = 1 a(1) = 1 a(2) = 1 a(3) = 2 a(3)2, yani sayıları 1'den …

12 code-golf  math  sequence  combinatorics 

Bu gece, nişanlım doğum günümü kutlamak için beni yemeğe çıkardı. Biz dışarıdayken, 50 kişi dolu bir restoranda (ben de dahil) 5 farklı konuk için sung kutlu duydum . Bu beni merak ettirdi - orijinal doğum günü sorunu (bir odada 2 kişinin Naynı doğum gününü paylaşma olasılığını bulmak ) çok basit …

12 code-golf  combinatorics  probability-theory 

Tamsayıların bir listesi verildiğinde, tamsayıların permütasyonlarının sayısını çıktı, ayırt edilemez permütasyonlar bir kez sayılır. nTamsayılar varsa ve her ayırt edilemeyen sayı grubunun uzunluğu varsa n_i, bun! / (n_1! * n_2! * ...) kurallar Girdi, 1 ile 12 arasında negatif olmayan tam sayıya sahip bir işleve veya programa bağımsız değişken olarak …

12 code-golf  math  combinatorics  counting  permutations 

Çokgen sayı, kboyuttaki bir -gondaki nokta sayısıdır n. Size verilecek nve kgöreviniz ilgili sayıyı çıkaran / yazdıran bir program / işlev yazmaktır. puanlama Bu kod golfü . Baytlarda en kısa çözüm kazanır. Misal 3Rd altıgen numarası ( k=6, n=3) 'dir 28çünkü 28noktalar yukarıda. testcases Bu Pyth test paketinden üretilebilir . …

12 code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

Arka fon İkili Hankel matrisi , yalnızca 0s ve 1s içeren sabit eğim-köşegenleri (pozitif eğimli köşegenleri) olan bir matristir . 5x5 ikili Hankel matrisi, a b c d e b c d e f c d e f g d e f g h e f g h i nerede …

12 math  fastest-code  combinatorics  permutations 

N tamsayısı verildiğinde , M tamsayılarının> 1 çarpımı olarak kaç yolla ifade edilebileceğini sayın . Girdi basitçe N ve M'dir ve çıktı ayrı tamsayı gruplarının toplam sayısıdır . Yani bir tam sayıyı bir kereden fazla kullanabilirsiniz, ancak her grup farklı olmalıdır ( 3 x 2 x 2varsa sayılmaz 2 x …

12 code-golf  arithmetic  combinatorics  number-theory 

Ruby öğreniyorum ve bu sorunu çözmek için ilk önemsiz kodumu yazdım. Zor olan, Stöhr dizisinin ( S) ilk n elemanını şu şekilde tanımlamaktır: S [0] = 1 S [n], dizideki iki farklı önceki öğenin toplamı olarak ifade edilemeyen en küçük sayıdır. Böylece dizi 1, 2, 4, 7 ve 10 ile …

12 code-golf  number  combinatorics  sequence 

senaryo Desen eşleştirme kilit ekranı kullanıyorum ve ne yazık ki desenimi unuttum. Kilidini açmak için ne kadar zamana ihtiyacım olacağını bilmek istiyorum. İşte Google'ın bu meydan okuma için kullanacağımız kilit ekranının özellikleri. Her 5 yanlış kodda, kullanıcı 30 secondsherhangi bir girişten önce beklemek zorundadır . Bir desen en azından 4 …

12 code-golf  combinatorics 

TCS'deki bir boolean devresi temel olarak And, Or, Not kapılarından oluşan bir DAG'dır ve bilinen "işlevsel bütünlük" ile mümkün olan tüm fonksiyonları hesaplayabilirler. örneğin, bu bir ALU'nun temel ilkesidir . Zorluk: 8-ikili basamaklı bir sayının 3 ile bölünebilir olup olmadığını belirlemek için bir devre oluşturun ve sonucunuzu bir şekilde görselleştirin …

12 popularity-contest  graphical-output  combinatorics  logic-gates 

Meydan okuma Bu görevde, her topun en az bir topu olan A toplarını B hücrelerine dağıtabileceğimiz yol sayısını hesaplamış olursunuz. A ve B girişleri bir boşluk ile ayrılmış tek bir satırda verilir, girişler EOF ile sonlandırılır. Çözümlerinizi burada kontrol etmek isteyebilirsiniz . Giriş 0 0 1 0 12 4 6 …

12 code-golf  math  combinatorics 

Bu soru, hedeflerinde oldukça farklı olmasına rağmen, bir miktar toplamına uyan bir dizi bulmak için benzer bir kuruluma sahiptir . Bir Auzunluk dizisi düşünün n. Dizi yalnızca pozitif tamsayılar içerir. Örneğin A = (1,1,2,2). f(A)Boş olmayan bitişik alt dizilerin toplamları kümesi olarak tanımlayalım A. Bu durumda f(A) = {1,2,3,4,5,6}. Üretilecek …

11 combinatorics  fastest-code 

Arka fon Bir Lyndon kelimesi kesinlikle tüm diğer rotasyonlar daha sözlük sırasında küçük olan bir boş olmayan bir dizedir. Lyndon kelimelerinin bir araya gelmesi olarak herhangi bir dizgiyi benzersiz olarak hesaba katmak mümkündür, böylece bu alt sözcükler sözlükbilimsel olarak artmaz; senin meydan okuman bunu mümkün olduğunca kısa ve öz yapmak …

11 code-golf  string  combinatorics 

Görev: Bir dizinin öğeleri arasındaki tüm olası çiftleri içeren bir dizi döndürür . Misal Gönderen a=["a", "b", "c", "d"];dönüş b=[["a","b"],["a","c"],["a","d"],["b","c"],["b","d"],["c","d"]]. Tüm olası kombinasyonlar dahil edildiği ve açıkça ["b","d"]aynı olduğu sürece çiftler herhangi bir sırada olabilir ["d","b"]. Giriş Sınıftan karakterlerden oluşan benzersiz dize öğeleri dizisi [a-z]. Çıktı Giriş dizisi öğelerinin tüm …

11 code-golf  array-manipulation  combinatorics