Domande taggate «combinatorics»

Per le sfide che coinvolgono la combinatoria.


7
Somma le cifre fino a Square
Dato è qualsiasi numero intero x> 0 e qualsiasi base y> 3. Somma tutte le cifre di x (se scritto nella base impostata). Moltiplicalo per la cifra più alta possibile (è sempre base -1). Ripetere fino a quando questo valore è (y - 1) ^ 2 La ricerca è il …

8
Disegna un triangolo phi
Chiarimento: Fondamentalmente, è necessario fare questo La funzione totient di Euler ha il nome phi. Proviamo a calcolare il phi (8) Innanzitutto, elenca tutti i numeri 8 e precedenti all'indietro, escluso 0 o meno 8 7 6 5 4 3 2 1 Ora trova quali numeri non condividono un fattore …

2
Conta gli alberi
Un albero è un grafico connesso e non orientato senza cicli. Il tuo compito è contare quanti alberi distinti ci sono con un dato numero di vertici. Due alberi sono considerati distinti se non sono isomorfi . Due grafici sono isomorfi se i rispettivi vertici possono essere accoppiati in modo …

6
Prodotto concatenato massimo
Ci viene fornito un elenco di numeri interi p1, ..., pk (non necessariamente distinti) in cui ognuno ha un valore compreso tra 1 e 9, inclusi. Usando ciascuno dei p1, ..., pk esattamente una volta, possiamo formare concatenazioni di cifre, per ottenere un nuovo elenco di numeri; abbiamo quindi prodotto …


1
Genera una sequenza Davenport-Schinzel
sfondo Una sequenza di Davenport-Schinzel ha due parametri interi positivi de n. Indicheremo l'insieme di tutte le sequenze di Davenport-Schinzel per determinati parametri di DS(d,n). Considera tutte le sequenze dei numeri naturali 1come n, compreso, che soddisfano: Non ci sono due numeri consecutivi nella sequenza identici. Non esiste una sottosequenza …


10
Piastrellatura domino Fibonacci
C'è classico risultato combinatorio che il numero di modi per piastrelle di una 2*nstriscia dal 1*2domino è il n ° numero di Fibonacci. Il tuo obiettivo è stampare tutti i tasselli per un dato n, disegnati con trattini e linee verticali come questi 8 tasselli per n=5: |———— |———— ——|—— …


6
Generatore di posizione Chess960
Contesto Chess960 (o Fischer Random Chess) è una variante di scacchi inventata e sostenuta dall'ex campione del mondo di scacchi Bobby Fischer, annunciato pubblicamente il 19 giugno 1996 a Buenos Aires, in Argentina. Impiega la stessa tavola e gli stessi pezzi degli scacchi standard; tuttavia, la posizione iniziale dei pezzi …

26
Combinazione matematica
Scrivi un programma che accetta un input come: n,k che quindi calcola: e quindi stampa il risultato. Un esempio numerico: Ingresso: 5,2 Calcolo interno: Uscita stampata: 10 Mi piacerebbe vedere una risposta che batte la mia soluzione Python di 65 caratteri, ma ovviamente tutte le lingue sono benvenute. Ecco la …


3
Arbitrary Randomness (Speed ​​edition)
Dato intero n, calcola un insieme di ninteri univoci casuali nell'intervallo 1..n^2(incluso) in modo tale che la somma dell'insieme sia uguale an^2 Casuale, in questo caso, significa uniformemente casuale tra uscite valide. Ogni output valido per un dato ndeve avere una probabilità uniforme di essere generato. Per esempio, n=3dovrebbe avere …


Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.